文件名称:genetic-algorithm
介绍说明--下载内容均来自于网络,请自行研究使用
用遗传算法解旅行商问题
算法的目的为最小化旅费。各个城市间旅费不同,分别为60-200 之间的随机数。以此
为基础,分别编写不同代码,比较改变后的算法与原算子的运行效率有何不
同:
使用部分映射杂交算子实现杂交;使用插入变异算子实现变异;
随机运行算法5 次,根据采用不同算子得到的种群的平均适应值随迭代代数变化的情况与最终获得的最优解-solve TSP(Traveling Salesman Problem) use genetic algorithm
算法的目的为最小化旅费。各个城市间旅费不同,分别为60-200 之间的随机数。以此
为基础,分别编写不同代码,比较改变后的算法与原算子的运行效率有何不
同:
使用部分映射杂交算子实现杂交;使用插入变异算子实现变异;
随机运行算法5 次,根据采用不同算子得到的种群的平均适应值随迭代代数变化的情况与最终获得的最优解-solve TSP(Traveling Salesman Problem) use genetic algorithm
(系统自动生成,下载前可以参看下载内容)
下载文件列表
遗传算法\原算子\tsp_ga.cpp
........\......\tsp_ga.exe
........\......\原算子是把城市间距离改为随机的.txt
........\插入变异\tsp_ga.cpp
........\........\tsp_ga.exe
........\.糠钟成湓咏籠tsp_ga.cpp
........\............\tsp_ga.exe
........\原算子
........\插入变异
........\部分映射杂交
遗传算法