首页
学习
活动
专区
圈层
工具
发布
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    遗传算法解决TSP问题MATLAB实现(详细)

    问题定义:巡回旅行商问题 给定一组n个城市和俩俩之间的直达距离,寻找一条闭合的旅程,使得每个城市刚好经过一次且总的旅行距离最短。 TSP问题也称为货郎担问题,是一个古老的问题。...借助遗传算法的搜索能力解决TSP问题,是很自然的想法。...代码 主函数代码: MATLAB clear; clc; tStart = tic; % 算法计时器   %%%%%%%%%%%%自定义参数%%%%%%%%%%%%%   [cityNum,cities...            j = j + 1;         end     else         childPath = parent1Path;     end end fitness.m MATLAB...迭代500次,仍然不收敛,可能的问题是陷入了局部最优解。 总结与观点 难点是交叉算法的设计,由于TSP问题和一般的NP问题不一样,每个个体的每个维度具有唯一性,因此在交叉的时候要注意不能有重复的值。

    5.7K31
    领券