-
题名基于动态候选列表对蚁群算法的改进及其应用
- 1
-
-
作者
方捷
干旭东
孙伟芳
王赛赛
-
机构
慈溪市公路建设工程指挥部
宁波工程学院
-
出处
《宁波工程学院学报》
2017年第1期13-18,共6页
-
基金
宁波交通运输委员会科技项目(201307
201423)
浙江省公益类项目(2014C31042)
-
文摘
鉴于基本蚁群算法存在收敛速度慢、易陷于局部最优的问题,笔者提出了一种改进蚁群算法模型。首先,引入动态候选列表,蚂蚁选择路径时只考虑贪婪值达到一定标准的路径,并自适应调整候选列表长度,以此提高了算法求解速度;其次,引入信息熵的概念,基于信息熵的变化在求解过程中对启发式参数动态调整,以适应算法不同时期蚂蚁在路径选择时的特点。实例仿真表明,改进算法无论在求解速度,还是在求解质量上都取得了较好的效果。
-
关键词
蚁群算法
局部最优
动态候选列表
信息熵
-
Keywords
ant colony algorithm（ACA）, partial optimum, dynamic candidate list
-
分类号
O14
[理学—数学]
-
