An introduction to population approaches for optimization and hierarchical objective functions: A discussion on the role of tabu search

作者: Pablo Moscato

DOI: 10.1007/BF02022564

关键词: Hill climbingPopulationCombinatorial optimizationBeam searchHeuristic (computer science)MetaheuristicTabu searchMathematical optimizationMathematicsGuided Local SearchManagement Science and Operations ResearchGeneral Decision Sciences

摘要: Population approaches suitable for global combinatorial optimization are discussed in this paper. They are composed of a number of distinguishable individuals called "agents", each …

参考文章(91)
Søren Brunak, Henrik Bohr, A Travelling Salesman Approach to Protein Conformation. Complex Systems. ,vol. 3, ,(1989)
Piet Spiessens, Bernard Manderick, Mark K. de Weger, The Genetic Algorithm and the Structure of the Fitness Landscape. ICGA. pp. 143- 150 ,(1991)
Sara A. Solla, Gregory B. Sorkin, Steve R. White, Configuration Space Analysis for Optimization Problems Springer, Berlin, Heidelberg. pp. 283- 293 ,(1986) , 10.1007/978-3-642-82657-3_28
D. de Werra, A. Hertz, Tabu search: a tutorial and an application to neural networks Or Spektrum. ,vol. 11, pp. 131- 141 ,(1989) , 10.1007/BF01720782
G. Toulouse, Theory of the frustration effect in spin glasses: I SPIN GLASS THEORY AND BEYOND: AN INTRODUCTION TO THE REPLICA METHOD AND ITS APPLICATIONS. Edited by MEZARD M ET AL. Published by World Scientific Press. pp. 99- 103 ,(1987) , 10.1142/9789812799371_0009
B.A. Huberman, The Ecology of Computation ,(1988)