基于香味素诱导及道路分级的OPP问题的蚁群算法

冀俊忠; 玉坤; 刘椿年

首页> 中文期刊> 《北京工业大学学报》 >基于香味素诱导及道路分级的OPP问题的蚁群算法

基于香味素诱导及道路分级的OPP问题的蚁群算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

为解决传统蚁群算法在求解最优路径问题(optimal path problems,OPP)时,搜索效率不高、最优解质量偏低的问题,提出了一种基于香味素诱导和道路分级的蚁群算法.该算法首先通过模拟食物源(目的地点)散发出的一种吸引蚂蚁不断向其靠近的香味素,使蚂蚁的搜索具有指向性；然后根据拥堵系数将路网中的道路分为不同的等级,并结合动态的分级策略防止算法陷入早熟.实验结果表明:本文算法比传统蚁群算法在最优解的质量及稳定性方面具有一定的优势.

著录项

来源
《北京工业大学学报》 |2013年第5期|722-729|共8页
作者
冀俊忠; 玉坤; 刘椿年;
展开▼
作者单位

北京工业大学多媒体与智能软件技术北京市重点实验室,北京 100124;

北京工业大学多媒体与智能软件技术北京市重点实验室,北京 100124;

北京工业大学多媒体与智能软件技术北京市重点实验室,北京 100124;

展开▼
原文格式 PDF
正文语种 chi
中图分类人工智能理论;
关键词
最优路径问题; 蚁群算法; 香味素; 拥堵系数; 动态分级策略;

相似文献

中文文献
外文文献
专利

1. 基于道路分级的TSP问题研究 [J] . 向俾海 ,段彩雪 . 汽车实用技术 . 2017,第022期
2. 基于道路分级的应急转运中心选址及运输优化问题 [J] . 肖璠 ,胡志华 ,魏晨 . 辽宁科技大学学报 . 2014,第005期
3. 基于蚁群算法岩体可爆性分级的投影寻踪回归方法 [J] . 方崇 ,成艳荣 ,代志宏 . 工程爆破 . 2010,第001期
4. 苦味素受体对大气可吸入颗粒诱导的气道黏液高分泌干预机制研究 [J] . 刘峰 ,周向东 ,李琪 . 中国药业 . 2018,第021期
5. 通过超声波诱导空化去除循环水养殖系统水体中的土臭味素等 [J] . . 渔业现代化 . 2016,第3期
6. 自噬抑制剂氯喹通过抑制香叶酰香叶酰基转移Ⅰ的表达激活p53通路诱导人气道平滑肌细胞的凋亡 [C] . 杜庆霞 ,卢丽瑾 ,孙永昌 . 第六届全国慢性阻塞性肺疾病学术会议 . 2013
7. 基于改进蚁群算法的车辆路径诱导问题研究 [A] . 谭卫 . 2009

基于香味素诱导及道路分级的OPP问题的蚁群算法

摘要

著录项

相似文献

相关主题

期刊订阅