利用基本的遗传算法解决Traveling salesman problem 问题,内含编码、遗传、变异、选择程序,最终显示结果。程序使用matlab编写。
2022-11-16 18:45:21 7KB 遗传算法、TSP
1
Python语言实现的遗传算法解决TSP问题。
2022-11-15 23:32:21 12KB Python TSP GA
1
利用遗传算法解决TSP问题,随机产生数据进行测试,附源码
2022-11-15 23:24:13 217KB TSP遗传算法
1
基于模拟退火算法的c代码
2022-11-15 17:31:03 1.06MB 模拟退火算法
1
为提升求解TSP问题的计算效率和求解精度,针对初始种群构造问题进行研究,提出了域内三角概率选择自适应邻域算法。为使邻域半径能够适应城市的分布情况,设计了一种基于Sigmoid函数的邻域半径自适应函数;为了避免在邻域内盲目随机地选择下一站城市,提出了在邻域内利用三角概率选择模型选择下一个城市。以自动化立体仓库安排出入库作业顺序优化作为TSP研究问题,通过Matlab仿真计算,将该算法和邻域法生成的初始种群进行对比分析,并分别用该算法和随机生成的初始种群作为遗传算法的初始种群进行计算。证明了该算法可快速生成高质量的初始种群,大大提升了求解TSP问题的计算效率和求解精度。
2022-11-13 20:08:19 541KB 论文研究
1
TSP问题的求解方法 利用--遗传算法GA--求解组合优化问题,TSP旅行商问题 城市经纬度数据:mytsp/xx.csv文件 DW.py:绘图类 TSP_GA.py:主程序
2022-11-11 15:36:48 95KB 附件源码 文章源码
1
退火算法 通俗解释matlab之模拟退火求TSP问题 MATLAB程序用于求解非线性规划
2022-11-08 16:08:04 83KB 退火算法 matlab TSP问题 非线性规划
1
采用PSO粒子群优化算法求解TSP旅行商问题 1、输入数据为bayg29.tsp 2、城市数量citycount为29,种群规模Pop_Size为30,迭代次数为500,学习因子 c1、c2取2,惯性权重因子w取0.8,粒子速度最大值绝对值取3.0; 3、运行main.cpp,即可得到最优路径及对应的最短距离,同时粒子群初始化的结果和每次迭代后种群各粒子的路径和距离都会输出到result.txt中。
1
基于matlab遗传算法实现,说明遗传算法在TSP问题的具体实现方式。
2022-11-06 12:18:39 33KB 遗传算法
1
旅行商问题求解,程序无误,可以完美的完成运行
2022-11-04 16:28:14 2KB 旅行商问题 tsp
1