基于蚁群算法的TSP求解,实现TSP问题的优化求解我要分享

Based on the ant colony algorithm TSP solution, to achieve the optimal solution of the TSP problem

蚁群算法 TSP 粒子群混合算法

关注次数: 386

下载次数: 0

文件大小: 5KB

代码分类: 智能算法

开发平台: matlab

下载需要积分: 1积分

版权声明:如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

代码描述

中文说明:

基于蚁群算法的 TSP 求解,分别采用蚁群算法和蚁群算法-粒子群混合算法进行优化求解,使用不同的交叉和变异适应度函数更新粒子,从而实现 TSP问题的优化求解,更加逼近实际问题。


English Description:

Based on ant colony algorithm (ACO), ant colony algorithm (ACO) and ant colony algorithm (ACO) - particle swarm optimization (PSO) are used to solve TSP, and different crossover and mutation fitness functions are used to update the particles, so as to realize the optimal solution of TSP problem and more close to the actual problem.


代码预览

ca_tsp.m

cross_tsp_a.m

cross_tsp_b.m

cross_tsp_c.m

cross_tsp_d.m

mutation_a.m

mutation_b.m

mutation_c.m

mutation_d.m

y19_1.m

y19_2.m