用于连续函数优化的蚁群算法

被引:71
作者
陈烨
机构
[1] 四川大学电气信息学院四川成都
关键词
蚁群算法; 旅行商问题; 连续函数优化;
D O I
10.15961/j.jsuese.2004.06.025
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
为了用蚁群算法来解决连续优化问题,该算法将函数优化问题中生成解的过程转化为蚁群每前进一步就选择一个十进制数字并以此来生成一个十进制串的过程。与普通蚁群算法相同,蚁群在选择数字的过程中将一定量的信息记录在每条选择的路径上以改变下一次蚁群选择各个数字的概率。实验数据表明,文中的函数优化算法能比遗传算法以及其他用于连续优化的蚁群算法更快地找到更好的解。这种算法为蚁群算法求解连续优化问题提供了一种新的方法。
引用
收藏
页码:117 / 120
页数:4
相关论文
共 7 条
[1]   佳点集遗传算法 [J].
张铃 ;
张钹 .
计算机学报, 2001, (09) :917-922
[2]   用于一般函数优化的蚁群算法 [J].
魏平 ;
熊伟清 .
宁波大学学报(理工版), 2001, (04) :52-55
[3]  
智能优化算法及其应用[M]. 清华大学出版社 , 王凌著, 2001
[4]   连续优化问题的蚁群算法研究 [J].
高尚 ;
钟娟 ;
莫述军 .
微机发展, 2003, (01) :21-22+69
[5]  
Ant algorithms for discrete optimization. Macro Dorigo,Gianni Di Caro,Luca M Gambardella. Artificial Life . 1999
[6]   蚁群算法在连续空间寻优问题求解中的应用 [J].
汪镭 ;
吴启迪 .
控制与决策, 2003, (01) :45-48+57
[7]   遗传算法机理的研究 [J].
张铃 ;
ahu.edu.cn ;
张钹 .
软件学报, 2000, (07) :945-952