用模拟退火算法或者遗传算法解决TSP问题程序.docx

用模拟退火算法或者遗传算法解决 TSP问 题程序 用模拟退火算法遗传算法求解 10城市的TSP问题 计算旅行封闭的最短旅行距离 解用遗传算法解决 TSP问题首先需要确定城市个数 及城市间的距离随机产生城市序列作为一个个体确定目 标函数通过遗传算法的复制交叉变异求出最优解 目标函数 f x = ?=0? ?+1 +,0) ? ? +? ? ? 0 ) ? 遗传算法的步骤为 复制+交叉+变异=新一代