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

Author:

尹莹莹 (尹莹莹.) | 孙亮 (孙亮.)

Indexed by:

CQVIP CSCD

Abstract:

蚁群算法是通过模拟蚂蚁觅食而发展出的一种新的启发算法,其收敛速度一直是人们关心的问题.针对蚁群算法的一些不足,提出基于最小生成树的进化型蚁群算法.它利用了最小生成树与最优路径之间的关系限制了蚂蚁在每一个城市的搜寻范围,进化了寻优策略,节省了在不可能构成最优路径的路段上的计算时间,提高了运算速度,克服了以往蚁群算法的计算时间长、精度低的缺点,使得蚁群算法有了显著的提高.计算机仿真结果表明,该文算法改进了标准蚂蚁群算法的效率和计算结果的质量.

Keyword:

蚁群算法 旅行推销商问题 生成树

Author Community:

  • [ 1 ] [尹莹莹]北京工业大学
  • [ 2 ] [孙亮]北京工业大学

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Source :

计算机仿真

ISSN: 1006-9348

Year: 2006

Issue: 4

Volume: 23

Page: 167-169,173

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count: 16

Chinese Cited Count:

30 Days PV: 2

Affiliated Colleges:

Online/Total:642/10516328
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.