An Intelligent Scatter with Estimation of Distribution for Tabu Search

机译：具有禁忌搜索分布估计的智能散点图

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

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.

机译：提出了一种基于禁忌搜索和分布估计的高效优化算法。该算法基于边际乘积模型进行禁忌搜索后估计解的分布特征，以获取关联信息。一旦获得正确的链接信息，我们就可以有效地进行交叉，而不会破坏使用该信息的构件。预期所提出的算法将适应解空间的全局和局部特征。通过实证研究，我们证明了我们方法的有效性。

著录项

来源
《International Conference on Computer Aided Systems Theory(EUROCAST 2007); 20070212-16; Las Palmas de Gran Canaria(ES)》|2007年|P.465-472|共8页
会议地点 Las Palmas de Gran Canaria(ES)
作者
Masaharu Munetomo; Yuta Satake; Kiyoshi Akama;
展开▼
作者单位

Information Initiative Center;

Graduate School of Information Science and Technology, Hokkaido University, Sapporo 060-0811, Japan;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类机器辅助技术;
关键词
tabu search; extended compact genetic algorithm; estimation of distribution algorithms;

机译：禁忌搜索;扩展紧致遗传算法;分布估计;

相似文献

外文文献
中文文献
专利

1. A Hybrid Metaheuristic of Integrating Estimation of Distribution Algorithm with Tabu Search for the Max-Mean Dispersion Problem [J] . Nijimbere Dieudonne, Zhao Songzheng, Liu Haichao, Mathematical Problems in Engineering . 2019,第PTa15期

机译：禁忌搜索分布算法估计的混合成迁移算法对最大平均色散问题
2. A Hybrid Metaheuristic of Integrating Estimation of Distribution Algorithm with Tabu Search for the Max-Mean Dispersion Problem [J] . Dieudonné Nijimbere, Songzheng Zhao, Haichao Liu, Mathematical Problems in Engineering: Theory, Methods and Applications . 2019,第1期

机译：禁忌搜索分布算法估计的混合成迁移算法对最大平均色散问题
3. Learnable tabu search guided by estimation of distribution for maximum diversity problems [J] . Jiahai Wang, Ying Zhou, Yiqiao Cai, Soft Computing - A Fusion of Foundations, Methodologies and Applications . 2012,第4期

机译：通过最大分布问题的分布估计指导可学习的禁忌搜索
4. An Intelligent Scatter with Estimation of Distribution for Tabu Search [C] . Masaharu Munetomo, Yuta Satake, Kiyoshi Akama International Conference on Computer Aided Systems Theory . 2007

机译：智能分布，估计禁忌搜索的分布
5. A hybrid Tabu/Scatter Search algorithm for simulation-based optimization of multi-objective runway operations scheduling [D] . Soykan, Bulent. 2016

机译：混合禁忌/散点搜索算法，用于基于仿真的多目标跑道运行调度优化
6. Multiobjective Memetic Estimation of Distribution Algorithm Based on an Incremental Tournament Local Searcher [O] . Kaifeng Yang, Li Mu, Dongdong Yang, -1

机译：基于增量锦标赛局部搜索器的分布算法多目标模因估计
7. A Hybrid Metaheuristic of Integrating Estimation of Distribution Algorithm with Tabu Search for the Max-Mean Dispersion Problem [O] . Dieudonné Nijimbere, Songzheng Zhao, Haichao Liu, 2019

机译：禁忌搜索分布算法估计的混合成迁移算法对最大平均色散问题

An Intelligent Scatter with Estimation of Distribution for Tabu Search

摘要

著录项

相似文献

相关主题

期刊订阅