基于蚁群优化算法的船舶过闸计划生成研究
首发时间:2010-12-28
摘要:为解决船舶通过船闸、调度计划难以生成的难题,提出了基于蚁群优化算法的船舶过闸计划生成方案,建立了船舶过闸问题的优化模型,包括目标函数和约束条件,给出了基于蚁群算法的船舶排档问题描述,详细列出了船舶过闸排档计划生成的蚁群算法的构造过程,包括信息素策略、概率转移策略、约束条件的处理和算法步骤。依据该算法,结合三峡南线船闸的实际调度数据,给出了实验结果,分析了蚁群算法中各参数对实验结果的影响。
关键词: 系统工程方法论 船舶过闸调度 蚁群优化算法 优化模型
For information in English, please click here
Ant Colony Optimization Algorithm of ship lock scheduling plan generating
Abstract:The ship lock scheduling plan based on Ant Colony Optimization algorithm is proposed in order to solve the problems about ships passing through ship lock and the scheduling plan generating. The optimization model of ship lock scheduling is established, including objective functions and constraint conditions. Then the ships dispatching problem based on Ant Colony Optimization are analyzed in detail, including Pheromone strategy, Probability transfer strategy, constraint conditions handling and the algorithm steps. Based on this algorithm and the Three-Gorges south side ship lock practical data, the experimental results are obtained, and the influence of the parameters on the results is discussed.
论文图表:
引用
No.4399788557296129****
同行评议
共计0人参与
勘误表
基于蚁群优化算法的船舶过闸计划生成研究
评论
全部评论