您当前所在位置: 首页 > 学者

胡祥培

  • 9浏览

  • 0点赞

  • 0收藏

  • 0分享

  • 38下载

  • 0评论

  • 引用

期刊论文

An Improved Ant Colony System and Its Application1

胡祥培HU Xiang-pei DING Qiu-lei LI Yong-xian Song Dan

,-0001,():

URL:

摘要/描述

The Ant Colony System (ACS) algorithm is vital in solving combinatorial optimization problems. However, the weaknesses of premature convergence and low efficiency greatly restrict its application. In order to improve the performance of the algorithm, the Hybrid Ant Colony System (HACS) is presented by introducing the pheromone adjusting approach, combining ACS with saving and interchange methods, etc. Furthermore, the HACS is applied to solve the Vehicle Routing Problem with Time Window (VRPTW). By comparing the computational results with the previousfindings, it is concluded that HA1CS is an effective and efficient way to solve combinatorial optimization problems.

版权说明:以下全部内容由胡祥培上传于   2010年01月26日 16时22分00秒,版权归本人所有。

我要评论

全部评论 0

本学者其他成果

    同领域成果