基于几何规则的异类蚁群优化算法

• 作者: 薛文艳 赵江 郝崇清
• 来源期刊: 计算机应用研究
• 关键词: 自动导引小车 路径规划 几何规则 观点采择能力 信息素负反馈
• 年，卷（期）: 2019,（8）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2320-2327
• 页数: 8页
• 分类号: TP18
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2018.01.0063

摘要

针对复杂环境下自动导引小车路径规划存在收敛速度慢、极易陷入局部最优的缺点,提出一种基于几何规则的异类蚁群优化(GR-HFACO)算法.首先,为加快算法收敛速度,利用几何规则非均匀分配初始信息素,设置双向并行搜索机制;其次,引入具有观点采择能力的蚂蚁高效协同工作,改善路径全局的随机搜索特性;最后,为平衡算法的收敛性及全局性,在更新环节引入信息素负反馈环节以及交叉操作,并证明了GR-HFACO算法具有全局收敛性.仿真结果表明,该算法的收敛速度以及全局搜索性能显著优于目前流行的ACON、TWPSS-ACO、SoSACO-v2、Sci-ACO和HHACO算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵江	河北科技大学电气工程学院	15	61	5.0	7.0
2	郝崇清	河北科技大学电气工程学院	11	24	3.0	4.0
3	薛文艳	河北科技大学电气工程学院	3	6	2.0	2.0