Question

利用遗传算法求解TSP问题 从北京出发 四个城市

实验要求：
（1）使用遗传算法求下图中从北京出发经过其他四个城市之后回到北京的最短路径，两个城市之间的距离如图所示。（课本85页图3-23）

（2）使用遗传算法求下图中从A出发经过其他七个城市之后回到A的最短路径。
C++的 都可以 呵呵 在线等 如果是好的 小弟在这里给大大们追加分数了 ORZ！！！

Answer 1

作为一种模拟生物自然遗传与进化过程的优化方法,遗传算法(GA)因其具有隐并行性、不需目标函数可微等特点,常被用于解决一些传统优化方法难以解决的问题。旅行商问题(TSP)是典型的NP难题组合优化问题之一,且被广泛应用于许多领域,所以研究遗传算法求解TSP具有重要的理论意义和应用价值。具有量子计算诸多特点的量子遗传算法(OGA)作为—新的概率进化算法,在解决实际问题时,其高度并行性能极大地提高计算效率,因而研究OGA求解TSP同样有重要的价值;而将具有遍历性和随机性的“混沌”概念引入量子遗传算法求解较复杂的组合优化问题又为求解优化问题开拓了一个新的思路。

Answer 2

太复杂了
还是找专业的吧

Answer 3

请问这个问题你解决了么？我也需要解决这个问题