|Table of Contents|

Solving the Maximization Problem of the Continuous Functions Based on Ant Optimization Algorithm(PDF)

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

Issue:
2005年03期
Page:
61-63
Research Field:
Publishing date:

Info

Title:
Solving the Maximization Problem of the Continuous Functions Based on Ant Optimization Algorithm
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
PACS:
TP301.6;
DOI:
-
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:
-
Last Update: 2013-04-29