|
|||||
|
|
| 基于启发式机制的改进蚁群算法 | |
| 作者姓名： | 朱艳 游晓明 刘升 |
| 作者单位： | 1. 上海工程技术大学电子电气工程学院, 上海 201620; 2. 上海工程技术大学管理学院, 上海 201620 |
| 基金项目： | 国家自然科学基金资助项目（61673258） |
| 摘 要： | 针对蚁群算法在求解最短路径问题时收敛速度慢,容易陷入局部最优解的问题,提出基于启发式机制的改进蚁群算法.在蚁群系统（ant colony system,ACS）算法基础上通过候选节点到目标点的距离动态调整启发函数,提高收敛速度;算法陷入局部最优时,引入惩罚函数,使当前最优路径上的信息素快速下降而降低蚂蚁下一次搜索正反馈的影响,避免算法陷入局部最优.仿真实验表明,在复杂环境中,包括终点处存在凹形障碍物时,该算法在解的质量和收敛速度上都显示出了良好的性能. |
| 关 键 词： | 蚁群算法 启发式机制 蚁群系统(ACS)算法 惩罚函数 |
| 收稿时间： | 2018-08-13 |
| 点击此处可从《信息与控制》浏览原始摘要信息 | |
| 点击此处可从《信息与控制》下载全文 | |
