文献类型：期刊文章

作　　者：赵宝江[1] 李士勇[1] 金俊[2]

机构地区：[1]哈尔滨工业大学控制科学与工程系,哈尔滨150001 [2]牡丹江师范学院数学系,黑龙江牡丹江157012

出　　处：《计算机工程与应用》

基　　金：国家自然科学基金资助项目(50138010)。

年　　份：2007

卷　　号：43

期　　号：3

起止页码：12-15

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊

摘　　要：针对蚁群算法加速收敛和早熟、停滞现象的矛盾,提出了一种基于自适应路径选择和信息素更新的蚁群算法,以求在加速收敛和防止早熟、停滞现象之间取得很好的平衡。该算法根据优化过程中解的分布状况,自适应地调整路径选择策略和信息量更新策略。基于旅行商问题的实验验证了算法比一般蚁群算法具有更好的全局搜索能力、收敛速度和解的多样性。

关 键 词：蚁群算法 信息素 分散度 旅行商问题

分 类 号：TP301.6]