Boltzmann机算法(模拟退火算法)(郑捷 著)
1. 问题的提出
1)TSP问题可以描述:
假设有一个旅行商人要拜访N个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。
2)TSP的应用:
运输路线问题,装配线上的螺帽问题,在排产计划、电路板布线、基因测序和机器人控制等方面有着重要的应用。
2. 模拟退火原理
退火的物理学解释:
...
转载
2018-08-26 19:31:11 ·
4489 阅读 ·
0 评论