原创力文档- 4
- 0
- 约2.73万字
- 约 8页
- 2017-12-22 发布于天津
- 举报
基于香味素诱导及道路分级的OPP问题的蚁群算法-北京工业大学学报
第39卷 第5期 北 京 工 业 大 学 学 报 Vol.39 No.5
2013年 5月 JOURNAL OF BEIJING UNIVERSITY OFTECHNOLOGY May2013
基于香味素诱导及道路分级的OPP 问题的蚁群算法
冀俊忠,玉摇 坤,刘椿年
(北京工业大学 多媒体与智能软件技术北京市重点实验室,北京摇 100124)
摘摇 要:为解决传统蚁群算法在求解最优路径问题(optimal path problems,OPP)时,搜索效率不高、最优解质量偏
低的问题,提出了一种基于香味素诱导和道路分级的蚁群算法. 该算法首先通过模拟食物源(目的地点)散发出的
一种吸引蚂蚁不断向其靠近的香味素,使蚂蚁的搜索具有指向性;然后根据拥堵系数将路网中的道路分为不同的
等级,并结合动态的分级策略防止算法陷入早熟. 实验结果表明:本文算法比传统蚁群算法在最优解的质量及稳定
性方面具有一定的优势.
关键词:
文档评论（0）