位置:成果数据库 > 期刊 > 期刊详情页
求解最短路径问题的一种改进的人工蜂群算法
  • ISSN号:1000-940X
  • 期刊名称:《偏微分方程:英文版》
  • 时间:0
  • 分类:O174.55[理学—数学;理学—基础数学]
  • 作者机构:[1]长江大学信息与数学学院,湖北荆州434023, [2]水资源与水电科学国家重点实验室(武汉大学),湖北武汉430072
  • 相关基金:国家自然科学基金(11201039;61273179);湖北省教育厅重点项目(D20101304).
中文摘要:

针对传统算法在计算大规模路网的优化问题时所表现出来的计算时间长、存储空间大等缺点,提出了一种改进的人工蜂群算法来求解最优路径选择的方法.试验结果表明,对于有向图和无向图,该算法都具有较好的全局寻优能力,即能获得满足条件的最优路径.

英文摘要:

It is noted that the traditional algorithms for the large--scale road network optimization problem need long computing time and large storage space, an improved artificial bee colony algorithm is proposed for solving the shortest path problem in this paper. We use two different test problems to measure and evaluate the proposed algorithm, including the directed graph and the undirected graph, and the experimental results show that the proposed algorithm has better global optimization ability namely that it can obtained the optimization path which satisfy the conditions.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《偏微分方程:英文版》
  • 主管单位:
  • 主办单位:
  • 主编:
  • 地址:北京朝内大街137号世界图书出版公司北京公司万国学术出版社
  • 邮编:100010
  • 邮箱:jpde@371.net
  • 电话:010-64044593
  • 国际标准刊号:ISSN:1000-940X
  • 国内统一刊号:ISSN:41-1104/O1
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),德国数学文摘
  • 被引量:5