| 基于蚁群算法的船舶过闸计划优化模型 |
| |
| 引用本文： | 王小平,阮茜.基于蚁群算法的船舶过闸计划优化模型[J].华中科技大学学报(自然科学版),2011(8):100-103. |
| |
| 作者姓名： | 王小平 阮茜 |
| |
| 作者单位： | 华中科技大学控制科学与工程系; |
| |
| 基金项目： | 国家自然科学基金资助项目(60904074); 国家重点基础研究发展计划资助项目(2011CB710606); 高等学校博士学科点新教师基金资助项目(200804871150) |
| |
| 摘 要： | 针对船舶过闸计划生成的难题,提出了基于蚁群算法的船舶过闸计划生成方案,建立了船舶过闸排档问题的优化模型(包括目标函数和约束条件),给出了基于蚁群算法的船舶排档问题求解算法和船舶过闸排档计划生成的蚁群算法的构造过程,包括信息素策略、概率转移策略、约束条件的处理和算法步骤.依据该算法并结合三峡南线船闸的实际调度数据,给出了实验结果,证明船舶过闸计划生成方案是有效的.
|
| 关 键 词： | 调度方法 船舶过闸调度 蚁群算法 优化模型 排档问题 |
Optimization model for ship lock scheduling plans using ant colony algorithm |
| |
| Wang Xiaoping Ruan Qian.Optimization model for ship lock scheduling plans using ant colony algorithm[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2011(8):100-103. |
| |
| Authors: | Wang Xiaoping Ruan Qian |
| |
| Institution: | Wang Xiaoping Ruan Qian(Department of Control Science and Engineering,Huazhong Universityof Science and Technology,Wuhan 430074,China) |
| |
| Abstract: | To solve the problems of ships passing through the ship lock and the scheduling plan generating,on the basis of the ant colony algorithm,the project generating the ship lock scheduling plans was proposed.The optimization model of the ship lock scheduling was established,which consisted objective functions and constraint conditions.Then the ships dispatching problem based on ant colony algorithm was analyzed in detail,including pheromone strategy,probability transfer strategy,constraint conditions handling a... |
| |
| Keywords: | scheduling approach ship lock scheduling ant colony algorithm optimization model scheduling problem |
| 本文献已被 CNKI 等数据库收录！ |
