| 改进的MIMIC算法求解旅行商问题 |
| |
| 引用本文： | 黄宝珠,肖菁. 改进的MIMIC算法求解旅行商问题[J]. 计算机工程与设计, 2010, 31(16) |
| |
| 作者姓名： | 黄宝珠 肖菁 |
| |
| 作者单位： | 1. 中山大学,软件学院,广东,广州,510275
2. 中山大学信息科学与技术学院,广东,广州,510275 |
| |
| 基金项目： | 教育部归国留学人员基金 |
| |
| 摘 要： | 为了有效解决组合优化领域的旅行商问题,提出了一种改进的双变量相关的分布估计算法-MIMIC 算法.改进的MIMIC 算法将原有的二进制编码表达方式改为十进制编码,建立了求解旅行商问题的概率模型,描述了搜索空间上旅行路径的分布,以旅行路径的概率分布模型为基础进行随机采样,指导后代种群的产生,实现种群的进化以达到搜索最优旅行路径的目的.仿真实验表明,提出的改进的 MIMIC 算法是一种求解 TSP 问题的有效方法.
|
| 关 键 词： | 旅行商问题 MIMIC算法 概率模型 统计学习 随机采样 |
Solving traveling salesman problem with improved MIMIC algorithm |
| |
| HUANG Bao-zhu,XIAO Jing. Solving traveling salesman problem with improved MIMIC algorithm[J]. Computer Engineering and Design, 2010, 31(16) |
| |
| Authors: | HUANG Bao-zhu XIAO Jing |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
