约束最优路线问题的模拟退火解法

本文以1998 年全国大学生数模竞赛中的B 题(即“灾情巡视路线”) 为例, 介绍一种最优路线问题的 方法——模拟退火法. 该法对旅行推销员、中国邮递员等问题, 即使有约束条件, 也能求得较好的近似解, 具 有适用范围广和可拓展的优点1