蚂蚁算法在组合优化中的应用

被引：159

作者：

马良

项培军

机构：

[1] 上海理工大学管理学院!上海,上海理工大学管理学院!上海

来源：

管理科学学报 | 2001年 / 02期

关键词：

组合优化; 蚂蚁; 算法;

D O I：

暂无

中图分类号：

O224 [最优化的数学理论];

学科分类号：

070105 ; 1201 ;

摘要：

蚂蚁算法是近年来新出现的一种随机型搜索寻优算法 ,自从在 TSP等著名问题中得到富有成效的应用之后 ,已引起越来越多的关注和重视 .本文进一步将这种新型的生物优化思想扩展到其他一些组合优化难题 ,包括目前尚缺乏有效求解手段的多目标组合优化问题 ,从实验上探索了蚂蚁算法的优化能力 ,获得了满意的效果

引用

页码：32 / 37

页数：6

共 14 条

[1] 自适应蚁群算法 [J].

张纪会 ;

高齐圣 ;

徐心和 .

控制理论与应用, 2000, (01) :1-3+8

[2] 多目标旅行售货员问题的蚂蚁算法求解 [J].

马良 ;

蒋馥 .

系统工程理论方法应用, 1999, (04) :23-27

[3] 凸整数规划问题的混合蚁群算法 [J].

林锦 ;

朱文兴 .

福州大学学报(自然科学版), 1999, (06) :5-9

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

吴庆洪 ;

张纪会 ;

徐心和 .

计算机研究与发展, 1999, (10) :1240-1245

[5] 度限制最小树的蚂蚁算法 [J].

马良 ;

蒋馥 .

系统工程学报, 1999, (03) :211-214

[6] 求解TSP的演化算法 [J].

全惠云 ;

江力 .

湖南师范大学自然科学学报, 1999, (02) :29-35

[7] 来自昆虫世界的寻优策略——蚂蚁算法 [J].

马良 .

自然杂志, 1999, (03) :161-163

[8] 一种新的进化算法——蚁群算法 [J].

张纪会 ;

徐心和 .

系统工程理论与实践, 1999, (03) :85-88+110

[9] TSP及其扩展问题的混合型启发式算法 [J].

马良 .

上海理工大学学报, 1999, (01) :25-28

[10] 基于蚂蚁系统的 TSP 问题的新算法附视频 [J].

彭斯俊 ;

黄樟灿 ;

刘道海 ;

黄小为 .

武汉汽车工业大学学报, 1998, (05) :90-94

← 1 2 →