| 具有自适应杂交特征的蚁群算法 |
| |
| 引用本文： | 朱海梅,朱庆保,胡勇.具有自适应杂交特征的蚁群算法[J].计算机工程与应用,2004,40(22):81-83,96. |
| |
| 作者姓名： | 朱海梅 朱庆保 胡勇 |
| |
| 作者单位： | 南京师范大学计算机系,南京,210097 |
| |
| 基金项目： | 江苏省教育厅自然科学基金项目(编号:01KJB520007) |
| |
| 摘 要： | 蚁群算法是一种新型的具有许多优良特性的模拟进化算法,然而,在解决组合优化问题时,收敛速度比较慢,而且容易发生停滞。为此,论文提出了一种具有自适应杂交特征的蚁群算法,该算法在判断发生停滞的情况下进行杂交,而且杂交时利用现有信息,有方向地向着更好的结果进行杂交。仿真实验结果表明:该算法可以有效地克服停滞,提高搜索效率并改进优化结果。
|
| 关 键 词： | 蚁群算法 自适应杂交 旅行商问题 |
| 文章编号： | 1002-8331-(2004)22-0081-03 |
An Ant Colony Algorithm with Adaptive Crossover Features |
| |
| Zhu Haimei Zhu Qingbao Hu,Yong.An Ant Colony Algorithm with Adaptive Crossover Features[J].Computer Engineering and Applications,2004,40(22):81-83,96. |
| |
| Authors: | Zhu Haimei Zhu Qingbao Hu Yong |
| |
| Abstract: | Ant colony algorithm is a novel simulated evolutionary algorithm which shows many promising characters.However,it needs much time and easily leads to stagnation in solving combinational optimization problem.So,this paper proposes an ant colony algorithm with adaptive crossover features which crossover is processed while stagnation is found and present information is considered and crossover is processed to better result.Numerical results demonstrate that stag-nation can be effectively overcome and searching efficiency and result are also greatly improved. |
| |
| Keywords: | ant colony algorithm adaptive crossover Traveling Salesman Problem(TSP) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
