This program runs a GA. The roulette wheel method for parent selection is used here. Elitism is included. Parent selection is from the population including the elite chromosomes. The standard bit form is used here. As usual, code works in

旅行商问题：一个旅行者要去很多城市，每个城市只去一次，问：该怎么走路线最短？ ? ?????? 这个问题可以转化为：随机给n个点，如何连线这n个点，使得连线最短？ ? ?????? 这个问题是遗传算法的经典问题~哈哈~~我试着写了一个程序来解决。 ? ?????? 采用的策略是： 1.?????? 精英主义：每次有2个最优解直接进入下一代。 2.?????? 轮盘赌选择生育：每次对每一代的个体进行一次轮询，如果不适应度<某个随机数，那么选择这个个体进行生育。 3.?????? 单性繁殖：因