蚁群算法进行连续参数优化的新途径.pdf

　2003 年 3 月 系统工程理论与实践 第 3 期　 文章编号:(2003) 蚁群算法进行连续参数优化的新途径 1 1 2 陈　　 , 沈　洁 , 秦　玲 ( 1. 扬州大学信息学院计算机系, 江苏 扬州 225009; 2. 南京大学软件新技术国家重点实验室, 江苏 南京 210093) 摘要: 　提出用蚁群算法进行连续参数优化的一种方法 该方法对解的每一个分量的可能的取值组成一 个动态的候选组, 并对候选组中的每一个值记录其信息量 在蚁群算法的每一次迭代中, 首先根据信息 量选择解分量的初值, 然后使用交叉、变异操作来确定解的值 以非线性规划问题为例所进行的计算结 果表明, 该方法比使用遗传算法具有更好的收敛速度和稳定性, 克服了蚁群算法不太适合求解连续参数 优化问题的缺陷 关键词: 　蚁群算法; 优化; 非线性规划 中图分类号: 　 37, 141. 3　　　　　　　　文献标识码: 　 　　　 T P O A A M ethod fo r So lving Op tim ization P rob lem in Con tinuou s Space U sing A n t Co lony A lgo rithm 1 1 2 CH EN L ing , SH EN J ie , Q IN L ing ( 1. D epartm ent of Computer Science, Yangzhou U niversity, Yangzhou 225009, Ch ina; 2. N ational Key L ab of N ovel Softw are T ech , N anjing U niv, N anjing 210093, Ch ina) Abstract: 　 A m ethod fo r so lving op tim ization p roblem w ith continuous param eters using ant co lony algo rithm is p resented. In the m ethod, group s of candidate values of the components are constructed, and each value in the group has its trail info rm ation. In each iteration of the ant co lony algo rithm , the m ethod first choo ses initial values of the components using the trail info rm ation. T hen the values of the components in the so lution can be determ ined by the operations of cro ss and m utation. O ur experim ental re