| 具有多态特征和聚类处理的蚁群算法 |
| |
| 引用本文： | 段凤玲,李龙澍,曹文婷.具有多态特征和聚类处理的蚁群算法[J].计算机技术与发展,2009,19(12):77-80. |
| |
| 作者姓名： | 段凤玲 李龙澍 曹文婷 |
| |
| 作者单位： | 安徽大学,计算机科学与技术学院,安徽,合肥,230039 |
| |
| 基金项目： | 国家自然科学基金项目，安徽省自然科学基金项目，安徽省教育厅自然科学基金项目，安徽省高校拔尖人才基金项目，安徽大学研究生创新基金项目 |
| |
| 摘 要： | 现实蚁群中，蚁群的觅食是一种典型的聚类行为，文中针对一些带聚类特征的TSP，提出了新型的带聚类处理的多态蚁群算法。该算法思想是根据聚类特征对TSP中的城市进行处理．将待求问题分成许多小规模的子问题。对于每个子问题，融合多态蚁群算法，引入不同种类的蚁群。通过对每个子问题进行求解，得到类内最短距离。最后按文中给出的规则合并所有子问题的解得到最优解。算法实验测试结果表明，该算法能将局域搜索与全局搜索相结合，极大提高了算法的收敛速度和求解速度。
|
| 关 键 词： | 蚁群算法 旅行商问题 聚类 多态蚁群算法 |
Ant Colony Algorithm with Polymorphism and Clustering Processing |
| |
| DUAN Feng-ling,LI Long-shu,CAO Wen-ting.Ant Colony Algorithm with Polymorphism and Clustering Processing[J].Computer Technology and Development,2009,19(12):77-80. |
| |
| Authors: | DUAN Feng-ling LI Long-shu CAO Wen-ting |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
