- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 SA退火 解决TSP
1、初始化随机路径 2、初始化最好的路径编码 3、计算初始随机路径花费 4、降温次数 5、每个温度迭代 邻域交换 并产生新的邻域 计算花费 记录最佳出现代数 降温退火 package com.SA; import com.TSP.My...
2019-06-04 16:49:41
416
原创 GA 解决TSP
接上一篇贪心TSP att48的最优解为10628 故贪心距离最优解还有很大的距离 本文使用GA来处理TSP问题 交叉操作 部分匹配法（Partially Matching Crossover， PMX） 循环交叉法（Cycle Crossover， CX） 次序交叉法1（Order Crossover， OX1） 次序交叉法2（Order Crossover， OX2） ...
2019-06-03 12:23:23
931
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人