An Intelligent Scatter with Estimation of Distribution for Tabu Search
An Intelligent Scatter with Estimation of Distribution for Tabu Search
复制标题
DOI：
10.1007/978-3-540-75867-9_59
复制
发表时间：
2007-02
期刊：
影响因子：
--
通讯作者：
M. Munetomo;Yuta Satake;K. Akama
中科院分区：
文献类型：
--
作者：
M. Munetomo;Yuta Satake;K. Akama
提出了一种基于禁忌搜索和分布估计算法的优化算法。该算法估计的分布特性的解决方案后，执行禁忌搜索的基础上的边际产品模型，以获得链接信息。一旦获得了正确的连锁信息，我们就可以有效地进行交叉，而不会破坏使用这些信息的构建模块。该算法能够适应解空间的全局和局部特性。通过实证研究，我们证明了我们的方法的有效性。
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.