蚁群算法maltab代码及参数讨论,tsp问题、0-1背包问题代码

一、蚁群算法

        蚁群算法是一种用来寻找优化路径的概率型算法。它由Marco Dorigo于1992年在他的博士论文中提出,其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。

二、算法流程

蚁群算法maltab代码及参数讨论,tsp问题、0-1背包问题代码_第1张图片

         这里路径的启发信息在路径规划问题时取当前点与终点之间的距离,对于路径来说与终点的距离越小越好。对于0-1背包问题,一般来说启发信息均取1。

蚁群算法maltab代码及参数讨论,tsp问题、0-1背包问题代码_第2张图片蚁群算法maltab代码及参数讨论,tsp问题、0-1背包问题代码_第3张图片

 三、蚁群算法求解tsp问题结果

蚁群算法maltab代码及参数讨论,tsp问题、0-1背包问题代码_第4张图片

 代码:蚁群算法求解tsp问题代码,后缀改为.zip后使用-机器学习文档类资源-CSDN下载

你可能感兴趣的:(matlab代码,智能算法,matlab,算法)