蚁群算法求解连续空间优化问题的一种方法.pdfVIP

维普资讯 1000．9825／2002／13(12)2317．07 ~2002JournalofSoftware 软 件 学 报 Vo1．13，No．12 蚁群算法求解连续空间优化 问题的一种方法 陈 蛟1,2，沈 洁，秦 玲 (扬州大学 计算机科学与工程系，江苏 扬州 225009)； (南京大学 计算机软件新技术国家重点实验室，江苏 南京 210093) E-mail：yzlchen@pub．yz．jsinfo．net http：／／www．yzu．edu．ca 摘要：针对蚁群算法不太适合求解连续性优化 问题的缺陷，提出用蚁群算法求解连续空间优化 问题的一种方 法．该方法将解空间划分成若干子域，在蚁群算法的每一次迭代 中，首先根据信息量求出解所在的子域，然后在该 子域 内已有的解 中确定解的具体值．以非线性规划 问题为例所进行的计算结果表 明，该方法 比使用模拟退火算 法、遗传算法具有更好 的收敛速度． 关 键 词：蚁群算法；优化；遗传操作；非线性规划问题 中图法分类号：TP18 文献标识码：A 人们从仿生学的机理中受到启发，提 出许 多用于解决复杂优化问题 的新方法，统称为元启发 (