Genetic algorithms have attracted a good deal of interest in the heuristic search community. Yet there are several diierent types of genetic algorithms with varying performance and search characteristics. In this paper we look at 3 genetic algorithms: an elitist simple genetic algorithm, the CHC algorithm and Genitor. One problem in comparing algorithms is that most test problems in the genetic...

A stochastic global optimization method based on Multistart is presented. In this, the local search is conditionally applied with a probability that takes in account the topology of the objective function at the detail offered by the current status of exploration. As a result, the number of unnecessary local searches is drastically limited, yielding an efficient method. Results of its applicati...

We propose using the so called Royal Road functions as test functions for cooperative co-evolutionary algorithms (CCEAs). The Royal Road functions were created in the early 90’s with the aim of demonstrating the superiority of genetic algorithms over local search methods. Unexpectedly, the opposite was found to be true. The research deepened our understanding of the phenomenon of hitchhiking wh...

due to the increasing interest on renewable sources in recent years, the studies on integration of distributed generation to the power grid have rapidly increased. in order to minimize line losses of power systems, it is crucially important to define the size and location of local generation to be placed. minimizing the losses in the system would bring two types of saving, in real life, one is ...

In this paper we analyze the behavior of a quite standard Differential Evolution (DE) algorithm applied to the objective function transformed by means of local searches. First some surprising results are presented which concern the application of this method to standard test functions. Later we introduce an application to diskand to sphere-packing problems, two well known and particularly hard ...

distribution and stability of purple nutsedge (cyperus rotundus) population within four fields under corn-fallow rotation were analyzed over two growing seasons in 2005 and 2006 at the agricultural research station of ferdowsi university, mashhad, iran. in 2005, n-fertilizer (urea) was applied at two different application methods (whole and split application). as a result of applying or not app...

Since their introduction, local search algorithms have consistently represented the state-ofthe-art in solution techniques for the classical job-shop scheduling problem. This is despite the availability of powerful search and inference techniques for scheduling problems developed by the constraint programming community. In this paper, we introduce a simple hybrid algorithm for job-shop scheduli...