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

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