[1]张玉兰,朱庆保.求解连续函数最大值的蚂蚁优化算法[J].南京师范大学学报(工程技术版),2005,05(03):061-63.
　ZHANG Yulan,ZHU Qingbao.Solving the Maximization Problem of the Continuous Functions Based on Ant Optimization Algorithm[J].Journal of Nanjing Normal University(Engineering and Technology),2005,05(03):061-63.
点击复制

求解连续函数最大值的蚂蚁优化算法
分享到：

南京师范大学学报（工程技术版）[ISSN:1006-6977/CN:61-1281/TN]

卷:
05卷
期数:
2005年03期
页码:
061-63
栏目:
出版日期:
2005-09-30

文章信息/Info

Title:
Solving the Maximization Problem of the Continuous Functions Based on Ant Optimization Algorithm
作者:
张玉兰; 朱庆保
南京师范大学数学与计算机科学学院, 江苏南京210097
Author(s):
ZHANG Yulan;  ZHU Qingbao
School of Mathematics and Computer Science, Nanjing Normal University, Jiangsu Nanjing 210097,China
关键词:
连续函数;  最大值;  基于图的蚂蚁算法;  收敛性
Keywords:
continuous func tion;  m ax im ization;  GBAS;  convergence
分类号:
TP301.6;
摘要:
求解连续函数最大值的优化算法已有多种,但都不同程度地存在一定的局限性.为此,提出了一种用于求解连续函数最大值的蚂蚁优化算法—基于图的蚂蚁算法.该方法将问题抽象为一个有向图,模拟蚂蚁的觅食行为,由一组蚂蚁反复地在有向图上移动,最终得到最优解.在阐述了该算法的具体步骤后,从理论上对该算法的收敛性进行了分析,证明了该算法可较快地收敛到最优解.
Abstract:
M any ways have been g iven to so lve the m ax im ization problem o f the continuous function, how ever, there are som e draw backsm ore or less. So, an ant op tim ization algor ithm-GBAS( G raph-Based Ant System ) is proposed, in w hich the problem is firstly abstracted as a directed graph, a g roup of ants then traverse on the direc ted graph repea-t ed ly s imu lating the behav ior of forag ing, and the optim ization so lution can be obta ined in the end. The procedu re o f the algorithm is described in deta il and its convergence is ana ly zed theoretica lly, and thus this a lgo rithm is proved to converge to the op tim ization solution rap idly.

参考文献/References:

[ 1] Y ang Sh iyou, N iGuangzheng, L iYan, et al. An un ive rsal tabu search a lgor ithm fo r g loba l optim ization of mu ltimodal functions w ith continuous variab les in e lec trom agnetics [ J ]. IEEE Transactions on M agnetics, 1998, 34 ( 5 ): 2901- 2904.
[ 2] Sa lh i S, Queen N M. A hybr id algorithm fo r identify ing g loba l and loca l m in im a when optim izing func tions w ith m any m in im a[ J] . European Journa l of Opera tiona l Research, 2004, 155: 51- 67.
[ 3] X ingW e iq ing, W e i Ping. A kind of ant co lony a lgo rithm for function optim ization [ J]. IEEE Proceedong s o f the forst Internationa l C onfe rence on M aditne Lea rning and Cybe rnetics, 2002( 1) : 4 -5.
[ 4] W alte r J, Gutjahr. A g raph-based ant system and its convergence[ J] . Future Genera tion Compu ter System s, 2000 ( 16): 873- 888.
[ 5] Thom as Stitzle, M arco Do rigo. A short converg ence proo f for a class o f ant co lony optim ization algor ithm s[ J]. IEEE Transactions on Evo lu tionary Com puta tion, 2003( 6): 358- 365.
[ 6] 周明, 孙树栋. 遗传算法原理及应用[M ] . 北京: 国防工业出版社, 1999. 27- 28.
[ 7] 张文修, 梁怡. 遗传算法的数学基础[M ] . 西安: 西安交通大学出版社, 2000. 14- 15.

备注/Memo

备注/Memo:
作者简介: 张玉兰( 1982-) , 女, 硕士研究生, 主要从事智能控制等方面的学习与研究。E-m ail: lan lan-n jnum ath@ sohu. com;
通讯联系人: 朱庆保( 1955-) , 教授, 主要从事人工智能与智能控制等方面的教学与研究。E-m ail:zhu qingbao@ n jnu. edu. cn
更新日期/Last Update: 2013-04-29