利用差分模拟退火算法解决漂流调度问题

Using Differential-Simulated Annealing to Solve
Rafting Traffic
作者： 邹战勇;陆淼;黄炜豪
作者机构： 广东商学院数学与计算科学学院,广东广州510320
出版物刊名： 衡阳师范学院学报
页码： 14-17页
年卷期： 2013年 第3期
主题词： 目标规划;差分模拟退火;灵敏度分析
摘要：提出一种可以用来求解最优安排方案的算法，使BigLongRiver的大长河段容纳量达到最大的同时尽量减少船只的相遇。

建立了多个目标规划模型。

在给定Y值（露营点个数）的情况下，根据旅行时间、每天的漂流时间和漂流速度等因素，利用模拟退火算法（SA）、差分进化算法（DEA）的差分模拟退火算法（DSA），分别给出了河流最大容纳量，并对算法进行了比较。

再根据容纳量最大的最优方案，通过适当调整同一天船只出发的顺序和船速来减少船只相遇的次数。