三峡工程两坝联合通航调度的混合模拟退火算法

摘要：

对三峡大坝和葛洲坝的一共5座船闸进行统一的船舶通航调度管理,是提高长江三峡水域航运能力的关键,然而其优化调度算法还缺乏必要的研究.本文首先提出了该问题的混合整数非线性规划模型,在实际通航调度环境中,该模型属于强NP-hard复杂度的大规模组合优化问题,因此设计了一种混合模拟退火算法来搜索次优化调度方案,该算法将解分解为闸次时间表和船舶调度计划两部分,在搜索过程中用启发式规则对闸次时日表进行调整,然后用深度优先搜索(DFS)算法根据闸次时间表求解船舶调度计划,最后根据Metropolis规则对当前解进行更新.针对实际通航数据的测试结果表明其优化效果明显优于原有的启发式算法.目前该算法已经成功地应用于实际的两坝联合通航调度系统中.

关键词：三峡工程、联合通航调度、多目标规划、模拟退火

所属期刊栏目：25

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金资助项目50779020,60574025

在线出版日期：2008-11-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：708-710,716