Learn More
| The combination of local search heuristics and genetic algorithms is a promising approach for nding near-optimum solutions to the traveling salesman problem (TSP). In this paper, an approach is presented in which local search techniques are used to nd local optima in a given TSP search space, and genetic algorithms are used to search the space of local(More)
| The combination of local search heuristics and genetic algorithms has been shown to be an eeective approach for nding near-optimum solutions to the traveling salesman problem. In this paper, previously proposed genetic local search algorithms for the symmetric and asymmetric traveling salesman problem are revisited and potential improvements are(More)
In this paper an approach is presented to incorporate prob lem speci c knowledge into a genetic algorithm which is used to compute near optimum solutions to traveling salesman problems TSP The ap proach is based on using a tour construction heuristic for generating the initial population a tour improvement heuristic for nding local optima in a given TSP(More)
The fitness landscape of the graph bipartitioning problem is investigated by performing a search space analysis for several types of graphs. The analysis shows that the structure of the search space is significantly different for the types of instances studied. Moreover, with increasing epistasis, the amount of gene interactions in the representation of a(More)
Memetic algorithms (MAs) have demonstrated very effective in combinatorial optimization. This paper offers explanations as to why this is so by investigating the performance of MAs in terms of efficiency and effectiveness. A special class of MAs is used to discuss efficiency and effectiveness for local search and evolutionary meta-search. It is shown that(More)
A memetic algorithm (MA), i.e. an evolutionary algorithm making use of local search, for the quadratic assignment problem is presented. A new recombination operator for realizing the approach is described, and the behavior of the MA is investigated on a set of problem instances containing between 25 and 100 facilities/locations. The results indicate that(More)
This paper presents a memetic algorithm, a highly effective evolutionary algorithm incorporating local search for solving the unconstrained binary quadratic programming problem (BQP). To justify the approach, a fitness landscape analysis is conducted experimentally for several instances of the BQP. The results of the analysis show that recombination-based(More)