| 改进蚁群算法求解圆排列问题 |
| |
| 引用本文： | 章义刚,王会颖.改进蚁群算法求解圆排列问题[J].机电工程,2008,25(5):92-95. |
| |
| 作者姓名： | 章义刚 王会颖 |
| |
| 作者单位： | 1. 合肥学院科研处,安徽,合肥,230022
2. 安徽财贸职业学院,计算机系,安徽,合肥,230601 |
| |
| 摘 要： | 圆排列问题是典型的NP完全问题,且蚁群算法已成功地解决了许多组合优化的难题.介绍了一种求解圆排列问题的蚁群算法,并通过改变概率、下一个元素的选择方式以及采用分段交换,对求解圆排列问题的蚁群算法进行了优化.提出了一种改进的蚁群算法,并将其应用于求解圆排列问题.仿真实验的结果表明,该方法有效地改善了蚁群算法的搜索时间较长,且易于过早地收敛于非最优解的缺陷.
|
| 关 键 词： | 蚁群算法 改进蚁群算法 圆排列问题 求解圆排列问题的改进蚁群算法 |
| 文章编号： | 1001-4551(2008)05-0092-04 |
| 修稿时间： | 2008年1月7日 |
An improved ant colony algorithm of solving circle permutation problem |
| |
| ZHANG Yi-gang,WANG Hui-ying.An improved ant colony algorithm of solving circle permutation problem[J].Mechanical & Electrical Engineering Magazine,2008,25(5):92-95. |
| |
| Authors: | ZHANG Yi-gang WANG Hui-ying |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
