An Intelligent Scatter with Estimation of Distribution for Tabu Search

  • Masaharu Munetomo
  • Yuta Satake
  • Kiyoshi Akama
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4739)


This paper proposes an efficient optimization algorithm based on tabu search and estimation of distribution algorithms. The proposed algorithm estimates characteristics of distribution of solutions after performing tabu searches based on a marginal product model to acquire linkage information. Once correct linkage information is obtained, we can perform crossovers effectively without disrupting building blocks using the information. The proposed algorithm is expected to adapt to both global and local characteristics of solution space. Through empirical studies, we show the effectiveness of our approach.


tabu search extended compact genetic algorithm estimation of distribution algorithms 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Glover, F.: Future paths for integer programming and links to artificial intelligence. Computers and Operations Research 5, 533–549 (1986)CrossRefMathSciNetGoogle Scholar
  2. 2.
    Harik, G.: Linkage Learning via Probabilistic Modeling in the ECGA. IlliGAL Report No. 99010, University of Illinois at Urbana-Champaign, Urbana, IL (1999)Google Scholar
  3. 3.
    Munetomo, M., Satake, Y., Akama, K.: Enhancing model-building efficiency in extended compact genetic algorithms. Proceedings of the 2006 IEEE Conference on Systems, Man, and Cybernetics 10, 2362–2367 (2006)CrossRefGoogle Scholar
  4. 4.
    Larrañaga, P., Lozano, J.A.: Estimation of Distribution Algorithms. Kluwer Academic Publishers, Dordrecht (2002)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Masaharu Munetomo
    • 1
  • Yuta Satake
    • 2
  • Kiyoshi Akama
    • 1
  1. 1.Information Initiative Center 
  2. 2.Graduate School of Information Science and Technology, Hokkaido University, Sapporo 060-0811Japan

Personalised recommendations