蚁群算法的理论及其应用

被引：20

作者：

姜长元

机构：

[1] 南京师范大学数学与计算机科学学院江苏南京

来源：

关键词：

蚁群算法; 模拟进化算法; 组合优化; 旅行商问题;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

本文介绍了一种崭新的求解复杂优化问题的启发式算法─蚁群算法。该方法通过模拟蚁群搜索食物的过程,达到求解此类问题的目的。它具有智能搜索、全局优化、稳健性强、分布式计算、易与其它方法结合等优点。该算法用于解决组合优化问题,如TSP,QAP,JSP等效果较好。

引用

页码：1 / 3

页数：3

共 5 条

[1] 人工蚁群算法理论及其在经典TSP问题中的实现 [J].

黎锁平 ;

张秀媛 ;

杨海波 .

[2] 蚁群算法概述 [J].

温文波 ;

杜维 .

[3] 一种基于蚁群算法的TSP问题分段求解算法 [J].

吴斌 ;

史忠植 .

[4] 蚂蚁算法在组合优化中的应用 [J].

马良 ;

项培军 .

[5] 具有变异特征的蚁群算法 [J].

吴庆洪 ;

张纪会 ;

徐心和 ;

不详 .