暂无评论
ACA(蚁群算法)是一种用来寻找优化路径的概率型算法。蚂蚁释放“信息素”,它们会沿着“信息素”浓度较高路径行走,这就形成一种类似正反馈的机制,寻找最短到达食物源的路径。 TSP问题即旅行商问题,假设有
TSP问题即旅行商问题,目前还没有特别好的求解算法,我用基础的蚁群算法对该问题进行解决,蚁群算法具有很好的性能
本程序使用蚁群算法解决TSP问题,主要文件有源码,设计说明,使用说明。
蚁群算法是一种用来寻找优化路径的概率型算法。它由MarcoDorigo于1992年在他的博士论文中提出,其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。压缩包中包含蚁群算法,并将其用于解决运筹学中的货
介绍了蚁群算法TSP(旅行商问题)通用matlab程序
Matlab program for solving TSP problem by ACO ant colony algorithm
TSP问题蚁群算法通用MATLAB源程序.doc
MATLAB蚁群算法求解50个城市的TSP旅行商问题的详细代码
Matlab program for solving TSP problem by ant colony algorithm
本代码实现了蚁群算法并且很好的解决了旅行商问题,对比了多个城市的结果,给出了最优路径图。
暂无评论