An intelligent scatter with estimation of distribution for tabu search

Authors:
Masaharu Munetomo;Yuta Satake;Kiyoshi Akama
Affiliations:
Information Initiative Center;Graduate School of Information Science and Technology, Hokkaido University, Sapporo, Japan;Information Initiative Center
Venue:
EUROCAST'07 Proceedings of the 11th international conference on Computer aided systems theory
Year:
2007

Citing 2
Cited 0

Future paths for integer programming and links to artificial intelligence

Computers and Operations Research - Special issue: Applications of integer programming
Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation

Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.