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

• 作者: 张晓盼 袁晓辉 齐欢
• 来源期刊: 控制理论与应用
• 学科: 工学
• 关键词: 三峡工程 联合通航调度 多目标规划 模拟退火
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 短文
• 页码范围: 708-710,716
• 页数: 4页
• 分类号: TP18
• 字数: 3403字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	齐欢	华中科技大学系统工程研究所	160	1700	22.0	32.0
2	张晓盼	华中科技大学系统工程研究所	8	102	6.0	8.0
3	袁晓辉	华中科技大学水电与数字化工程学院	63	1546	20.0	38.0