基于迭代局部搜索的路径规划蚁群算法

• 作者: 许健 许峰
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 蚁群算法 迭代局部搜索 局部收敛性 路径规划
• 年，卷（期）: 2018,（8）
• 所属期刊栏目: 人工智能
• 页码范围: 31-34
• 页数: 4页
• 分类号: TP312
• 字数: 2923字
• 语种: 中文
• DOI: 10.11907/rjdk.173181

摘要

针对蚁群算法易早熟及局部搜索能力欠佳的缺陷,将迭代局部搜索策略引入蚁群算法.新算法的基本思想是:从初始解出发,用蚁群算法进行局部搜索,如陷入局部最优,则产生一个摄动解作为新的初始解再进行局部搜索,根据接受规则决定进入下一步迭代的局部最优解.将改进算法应用于二维路径规划,数值实验表明,改进算法相比基本蚁群算法有更佳的局部收敛性,可获得比基本蚁群算法结果更优路径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许峰	安徽理工大学数学与大数据学院	143	328	9.0	12.0
2	许健	安徽理工大学数学与大数据学院	3	1	1.0	1.0