求解自适应组合优化蚁群算法的研究
Research on solution to adaptive ant colony algorithm of combinatorial optimization作者机构:洛阳理工学院计算机与信息工程系河南洛阳471023 中南大学信息科学与工程学院长沙410083 日本筑波大学计算机与科学系
出 版 物:《计算机工程与应用》 (Computer Engineering and Applications)
年 卷 期:2009年第45卷第35期
页 面:31-33,37页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
摘 要:传统的组合优化蚁群算法在求解过程中要消耗大量的时间,极易陷入局部最优化求解等弊端,同时还会产生大量无用的冗余迭代码,运算效率低。对此,提出了自适应组合优化蚁群算法。通过对改变信息素的迭代、参数选择的分析和增加对信息素局部更新方式,提高了整个系统运算速度及收敛速度,扩充了优化的范围,克服了无用迭代码的产生,减少了停滞现象的出现。通过该算法对旅行商问题进行仿真实验,其结果表明了该算法的可行性和有效性。