提出一种可以用来求解最优安排方案的算法,使Big Long River的大长河段容纳量达到最大的同时尽量减少船只的相遇。建立了多个目标规划模型。在给定Y值(露营点个数)的情况下,根据旅行时间、每天的漂流时间和漂流速度等因素,利用模拟退火...提出一种可以用来求解最优安排方案的算法,使Big Long River的大长河段容纳量达到最大的同时尽量减少船只的相遇。建立了多个目标规划模型。在给定Y值(露营点个数)的情况下,根据旅行时间、每天的漂流时间和漂流速度等因素,利用模拟退火算法(SA)、差分进化算法(DEA)的差分模拟退火算法(DSA),分别给出了河流最大容纳量,并对算法进行了比较。再根据容纳量最大的最优方案,通过适当调整同一天船只出发的顺序和船速来减少船只相遇的次数。展开更多
文摘提出一种可以用来求解最优安排方案的算法,使Big Long River的大长河段容纳量达到最大的同时尽量减少船只的相遇。建立了多个目标规划模型。在给定Y值(露营点个数)的情况下,根据旅行时间、每天的漂流时间和漂流速度等因素,利用模拟退火算法(SA)、差分进化算法(DEA)的差分模拟退火算法(DSA),分别给出了河流最大容纳量,并对算法进行了比较。再根据容纳量最大的最优方案,通过适当调整同一天船只出发的顺序和船速来减少船只相遇的次数。