Annals of Operations Research

, Volume 41, Issue 2, pp 85–121

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

  • Pablo Moscato
Technical Aspects Of Tabu Search

DOI: 10.1007/BF02022564

Cite this article as:
Moscato, P. Ann Oper Res (1993) 41: 85. doi:10.1007/BF02022564


Population approaches suitable for global combinatorial optimization are discussed in this paper. They are composed of a number of distinguishable individuals called "agents", each one using a particular optimization strategy. Periods of independent search follow phases on which the population is restarted from new configurations. Due to its intrinsic parallelism and the asynchronicity of the method, it is particularly suitable for parallel computers. Results on two test problems are presented in this paper. The individual search optimization strategies for each agent have been chosen having the basic characteristics of tabu search. This has been done in order to avoid mixing the hypothesized properties of these population approaches with those of more elaborate tabu search strategies, but remarking on its main characteristics. A set of four test problem "landscapes" is discussed and their use to improve and benchmark the results by using tabu search as the individual optimization strategy within a population heuristic is suggested and explored. The application of tabu search to new problem areas, like molecular biology, is also investigated.

Copyright information

© J.C. Baltzer AG, Science Publishers 1993

Authors and Affiliations

  • Pablo Moscato
    • 1
  1. 1.CeTAD, Universidad Nacional de La Plata, C.C. 75La PlataArgentina