蚁群算法是受自然界中蚂蚁搜索食物的启发而提出的一种新型的模拟进化算法,具有许多优良的性质,可以很好地解决物流配送问题,但由于算法本身存在搜索时间长,在搜索过程中容易陷入局部极小值,并出现停滞的现象。本文针对这些问题,分别通过对信息素更新策略的选择和状态转移规则与可见度的改进,对蚁群算法进行了优化。实验仿真结果表明所改进的算法具有较强的搜索能力,计算效率较高,能够较好地解决加速收敛与停滞现象之间的矛盾;对求解物流配送问题有较好的改进效果。
科研之友
微信
新浪微博
Facebook
分享链接
