Sorry, your browser cannot access this site
This page requires browser support (enable) JavaScript
Learn more >

我们选择遗传算法的经典案例——旅行商问题来介绍遗传算法的具体实现。 旅行商问题 给定一系列城市和每对城市之间的距离,求解访问每一座城市一次并回到起始城市的最短回路。 我们将给每个城市设定一个坐标,以此来求得每对城市之间的距离。对于图上问题,可使用Floyd算法对图进行处理,以获得每对城市之间的最短路。 全局常量、变量定义 const int SIZE = 1000, CNT = 1000...