基于香味素诱导及道路分级的OPP问题的蚁群算法
Ant Colony Optimization Algorithm Based on Scent Inducement and Route Classification for the Optimal Path Problems作者机构：北京工业大学多媒体与智能软件技术北京市重点实验室北京100124
出 版 物：《北京工业大学学报》 (Journal of Beijing University of Technology)
年 卷 期：2013年第39卷第5期
页 面：722-729页
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）]
主 题：最优路径问题 蚁群算法 香味素 拥堵系数 动态分级策略
摘 要：为解决传统蚁群算法在求解最优路径问题(optimal path problems,OPP)时,搜索效率不高、最优解质量偏低的问题,提出了一种基于香味素诱导和道路分级的蚁群算法.该算法首先通过模拟食物源(目的地点)散发出的一种吸引蚂蚁不断向其靠近的香味素,使蚂蚁的搜索具有指向性;然后根据拥堵系数将路网中的道路分为不同的等级,并结合动态的分级策略防止算法陷入早熟.实验结果表明:本文算法比传统蚁群算法在最优解的质量及稳定性方面具有一定的优势.
维普期刊数据库
同方期刊数据库