蚁群算法maltab代码及参数讨论,tsp问题0-1背包问题代码
Posted 墨叔叔
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了蚁群算法maltab代码及参数讨论,tsp问题0-1背包问题代码相关的知识,希望对你有一定的参考价值。
一、蚁群算法
蚁群算法是一种用来寻找优化路径的概率型算法。它由Marco Dorigo于1992年在他的博士论文中提出,其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。
二、算法流程
这里路径的启发信息在路径规划问题时取当前点与终点之间的距离,对于路径来说与终点的距离越小越好。对于0-1背包问题,一般来说启发信息均取1。
三、蚁群算法求解tsp问题结果
代码:蚁群算法求解tsp问题代码,后缀改为.zip后使用-机器学习文档类资源-CSDN下载
以上是关于蚁群算法maltab代码及参数讨论,tsp问题0-1背包问题代码的主要内容,如果未能解决你的问题,请参考以下文章
基于Matlab的蚁群算法求10个城市TSP问题的最短路径问题(附源码)