Genetic Local Search in Combinatorial Optimization

@article{Kolen1994GeneticLS,
  title={Genetic Local Search in Combinatorial Optimization},
  author={Antoon W. J. Kolen and Erwin Pesch},
  journal={Discrete Applied Mathematics},
  year={1994},
  volume={48},
  pages={273-284}
}
As the name suggests genetic algorithms are motivated by the theory of evolution, see [S, 9, 19,25,27]. In contrast to local search algorithms such as simulated annealing [l] and tabu search [6,7], which are based on manipulating one feasible solution, a genetic algorithm considers a population of feasible solutions. Working with populations permits us to identify and explore properties which good solutions have in common. In the early work on genetic algorithms a solution is encoded as a… CONTINUE READING

Citations

Publications citing this paper.
Showing 1-10 of 46 extracted citations

Training data selection method for prediction of anticancer drug effects using a genetic algorithm with local search

2011 Annual International Conference of the IEEE Engineering in Medicine and Biology Society • 2011
View 1 Excerpt

References

Publications referenced by this paper.
Showing 1-10 of 25 references

Griitschel and 0 . Holland , Solution of large - scale symmetric travelling salesman problems , Math

R. Gopal J. Grefenstette, B. Rosmaita, D. Van Gucht, J. J. Grefenstette
1991

Threshold accepting: A general purpose optimization algorithm

G. Dueck, T. Scheuer
J. Comput. Phys • 1990

A general theory of genetic algorithms, Computing Science Notes, Eindhoven University

E.H.L. Aarts, A. E. Eiben, K. H. van Hee
1989

Dynamics of evolution and learning - towards genetic neural networks

H. Miihlenbein, J. Kindermann
ed., Connectionism in Perspective (Elsevier, Amsterdan, • 1989

Genetic algorithms : foundations and applications

G. E. Liepins, M. R. Hilliard
Ann . Oper . Res . • 1989

Genetic algorithms: foundations and applications, Ann

G. E. Liepins, M. R. Hilliard
Oper. Res • 1989

Similar Papers

Loading similar papers…