891 research outputs found
A step counting hill climbing algorithm
This paper presents a new single-parameter local search heuristic named Step Counting Hill Climbing algorithm (SCHC). It is a very simple method in which the current cost serves as an acceptance bound for a number of consecutive steps. This is the only parameter in the method that should be set up by the user. Furthermore, the counting of steps can be organized in different ways; therefore the proposed method can generate a large number of variants and also extensions. In this paper, we investigate the behaviour of the three basic variants of SCHC on the university exam timetabling problem. Our experiments demonstrate that the proposed method shares the main properties with the Late Acceptance Hill Climbing method, namely its convergence time is proportional to the value of its parameter and a non-linear rescaling of a problem does not affect its search performance. However, our new method has two additional advantages: a more flexible acceptance condition and better overall performance. In this study we compare the new method with Late Acceptance Hill Climbing, Simulated Annealing and Great Deluge Algorithm. The Step Counting Hill Climbing has shown the strongest performance on the most of our benchmark problems used
Parameter-less Late Acceptance Hill-climbing: Foundations & Applications.
PhD Theses.Stochastic Local Search (SLS) methods have been used to solve complex
hard combinatorial problems in a number of elds. Their judicious use of
randomization, arguably, simpli es their design to achieve robust algorithm
behaviour in domains where little is known. This feature makes them a
general purpose approach for tackling complex problems. However, their
performance, usually, depends on a number of parameters that should be
speci ed by the user. Most of these parameters are search-algorithm related
and have little to do with the user's problem.
This thesis presents search techniques for combinatorial problems that
have fewer parameters while delivering good anytime performance. Their
parameters are set automatically by the algorithm itself in an intelligent way,
while making sure that they use the entire given time budget to explore the
search space with a high probability of avoiding the stagnation in a single
basin of attraction. These algorithms are suitable for general practitioners
in industry that do not have deep insight into search methodologies and
their parameter tuning. Note that, to all intents and purposes, in realworld
search problems the aim is to nd a good enough quality solution in
a pre-de ned time.
In order to achieve this, we use a technique that was originally introduced
for automating population sizing in evolutionary algorithms. In an intelligent
way, we adapted it to a particular one-point stochastic local search
algorithm, namely Late Acceptance Hill-Climbing (LAHC), to eliminate the
need to manually specify the value of the sole parameter of this algorithm.
We then develop a mathematically sound dynamic cuto time strategy that
is able to reliably detect the stagnation point for these search algorithms.
We evaluated the suitability and scalability of the proposed methods on a
range of classical combinatorial optimization problems as well as a real-world
software engineering proble
Will Very Light Jets Replace King Air Turboprops for Business Travel?
The purpose of this research was to determine if Very Light Jets (VLJs) such as the Eclipse 500 might replace the Beechcraft King Air Turboprop as the preferred aircraft for short regional flights. There are often significant distances from the location of a given company to the nearest customer. Traveling these distances requires travel time, significant funding, and inconvenience. The research method utilized developed and distributed a survey to present owners of Beechcraft King Air Turboprops used for regional business travel. After careful analysis of the data, the researcher concluded that the present owners of King Air Turboprops were very reluctant to part with what they view as an extremely flexible business aircraft
Transportation Systems Analysis and Assessment
The transportation system is the backbone of any social and economic system, and is also a very complex system in which users, transport means, technologies, services, and infrastructures have to cooperate with each other to achieve common and unique goals.The aim of this book is to present a general overview on some of the main challenges that transportation planners and decision makers are faced with. The book addresses different topics that range from user's behavior to travel demand simulation, from supply chain to the railway infrastructure capacity, from traffic safety issues to Life Cycle Assessment, and to strategies to make the transportation system more sustainable
The Independent, Vol. 12, No. 10, November 18, 1971
The Independent was a student run newspaper created in 1960 at Newark State College, now Kean University. The proceeding title was The Reflector. The editor of this issue was Edward Naha.https://digitalcommons.kean.edu/independent_1970-1974/1046/thumbnail.jp
- …