Fitness landscapes and evolutionary algorithms

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1829, Issue , 2000, Pages 3-20

  Reeves, Colin R ^a  

^a Institute for Clean Growth and Future Mobility   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION; HEURISTIC ALGORITHMS; LOCAL SEARCH (OPTIMIZATION);

COMBINATORIAL OPTIMIZATION PROBLEMS; EVOLUTIONARY ALGORITHMS (EAS); FITNESS LANDSCAPE; HEURISTIC SEARCH TECHNIQUE; LANDSCAPE PROPERTIES; LOCAL SEARCH; MATHEMATICAL DEFINITIONS; SIMPLE METHOD;

EVOLUTIONARY ALGORITHMS;

EID: 84931358454     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/10721187_1     Document Type: Conference Paper

References (20)

1. C. Höhn and C.R. Reeves (1996) The crossover landscape for the onemax problem. In J. Alander (Ed.) (1996) Proceedings of the 2nd Nordic Workshop on Genetic Algorithms and their Applications, University of Vaasa Press, Vaasa, Finland, 27-43.
2. T.C. Jones (1995) Evolutionary Algorithms, Fitness Landscapes and Search, Doctoral dissertation, University of New Mexico, Albuquerque, NM.
3. L.K. Grover (1992) Local search and the local structure of NP-complete problems. Operations Research Letters, 12, 235-243.
4. P.F. Stadler and G.P. Wagner (1998) Algebraic theory of recombination spaces. Evolutionary Computation, 5, 241-275.
5. C.R. Reeves (1999) Predictive measures for problem dificulty. In Proceedings of 1999 Congress on Evolutionary Computation, IEEE Press, 736-743.
6. J.C. Culberson (1995) Mutation-crossover isomorphisms and the construction of discriminating functions. Evolutionary Computation, 2, 279-311
7. T.C. Jones (1995) Crossover, macromutation and population-based search. In L.J. Eshelman (Ed.) (1995) Proceedings of the 6th International Conference on Genetic Algorithms, Morgan Kaufmann, San Francisco, CA, 73-80.
8. S. Kauffman (1993) The Origins of Order: Self-Organization and Selection in Evolution. Oxford University Press.
9. S. Lin (1965) Computer solutions of the traveling salesman problem. Bell Systems Tech. J., 44, 2245-2269.
10. K.D. Boese, A.B. Kahng and S. Muddu (1994) A new adaptive multi-start technique for combinatorial global optimizations. Operations Research Letters, 16, 101-113.
11. P. Merz and B. Freisleben (1998) Memetic algorithms and the fitness landscape of the graph bi-partitioning problem. In A.E.Eiben, T.Bäck, M.Schoenauer, H-P.Schwefel (Eds.) (1998) Parallel Problem-Solving from Nature|PPSN V, Springer-Verlag, Berlin, 765-774.
12. C.R. Reeves (1999) Landscapes, operators and heuristic search. Annals of Operational Research, 86, 473-490.
13. D.S. Johnson (1990) Local optimization and the traveling salesman problem. In G.Goos and J.Hartmanis (Eds.) (1990) Automata, Languages and Programming, Lecture Notes in Computer Science 443, Springler-Verlag, Berlin, 446-461.
14. O. Martin, S.W. Otto and E.W. Felten (1992) Large step Markov chains for the TSP incorporating local search heuristics. Operations Research Letters, 11, 219-224.
15. G. Zweig (1995) An effiective tour construction and improvement proedure for the traveling salesman problem. Operations Research, 43, 1049-1057.
16. C.R. Reeves and T. Yamada (1999) Embedded Path Tracing and Neighbourhood Search Techniques in Genetic Algorithms. In K.Miettinen, M.M.Mäkelä, P.Neittaanmäki and J. Périaux (Eds.) (1999) Evolutionary Algorithms in Engineering and Computer Science, John Wiley & Sons, Chichester, 95-111.
17. C.R. Reeves and T. Yamada (1999) Goal-Oriented Path Tracing Methods. To appear in D.A. Corne, M.Dorigo and F.Glover (Eds.) (1999) New Methods in Optimization, McGraw-Hill, London.
18. C.R. Reeves and T. Yamada (1998) Genetic algorithms, path relinking and the flowshop sequencing problem. Evolutionary Computation, 6, 45-60.
19. T. Yamada and C.R. Reeves (1998) Solving the Csum permutation flowshop scheduling problem by genetic local search. In Proc. of 1998 International Conference on Evolutionary Computation, 230-234, IEEE Press.
20. C.R. Reeves (1994) Genetic algorithms and neighbourhood search. In T.C.Fogarty (Ed.) (1994) Evolutionary Computing: AISB Workshop, Leeds, UK, April 1994; Selected Papers. Springer-Verlag, Berlin, 115-130