• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

冀俊忠 (冀俊忠.) (Scholars:冀俊忠) | 玉坤 (玉坤.) | 刘椿年 (刘椿年.)

Indexed by:

CQVIP PKU CSCD

Abstract:

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

Keyword:

动态分级策略 最优路径问题 香味素 蚁群算法 拥堵系数

Author Community:

  • [ 1 ] [冀俊忠]北京工业大学
  • [ 2 ] [玉坤]北京工业大学
  • [ 3 ] [刘椿年]北京工业大学

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Source :

北京工业大学学报

ISSN: 0254-0037

Year: 2013

Issue: 5

Volume: 39

Page: 722-729

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count: -1

Chinese Cited Count:

30 Days PV: 5

Online/Total:507/10596469
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.