遗传算法实例—TSP问题.pptVIP

下面是初始种群为10的模块。相同的交叉率、不同的变异率来观察两组计算的对比结果。 下面列出的运算次数为那些到达遗传代数后，依旧没有找到最优解，但是过早获得局部最优解得次数 。 初始种群为10，遗传代数为100的平均最优解为: (246+238+245+229+247+233+229+252+247+226)/10=239.2 初始种群为10，遗传代数为200的平均最优解为: (238+226+233+240+233+233+229+226+229+228)/10=231.5 初始种群为100，遗传代数为100的平均最优解: (232+229+226+226+226+229+235+232+228+228)/10=229.1 初始种群为100，遗传代数为200的平均最优解: (226+226+226+226+226+226+232+226+232+226)/10=227.2 种群大小在200左右的时候最接近于全局最优解。 条件 Pc=0.9 Pm=0.001 Pc=0.9 Pm=0.1 遗传代数 300 500 300 500 运算次数 最优解代数 最优解 最优解代数 最优解 最优解代数 最优解 最优解代数 最优解 1 30 246 63 229 233 240 317 249 2 108 22