期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
拖轮动态调度的混合演化策略算法设计 被引量:5
1
作者 刘志雄 李俊 +1 位作者 邵正宇 贺晶晶 《计算机工程与设计》 北大核心 2016年第2期519-524,529,共7页
针对单向航道港口,采用基于时间窗口的滚动调度策略对拖轮作业动态调度问题进行研究。以拖轮最大作业时间最小化为目标,采用滚动时序的方法构建动态调度模型。利用基于3种不同局部搜索策略的混合演化策略算法对该模型进行优化求解,设计... 针对单向航道港口,采用基于时间窗口的滚动调度策略对拖轮作业动态调度问题进行研究。以拖轮最大作业时间最小化为目标,采用滚动时序的方法构建动态调度模型。利用基于3种不同局部搜索策略的混合演化策略算法对该模型进行优化求解,设计个体修正方法,保证所有个体在优化过程中均为可行解。算例分析结果表明,该策略在收敛速度和求解结果方面较传统粒子群算法、模拟退火算法及基本演化策略算法更优,在3种不同的局部搜索策略中,基于互换操作的局部搜索策略对算法性能的优化更加理想。通过一系列对比实验对算法的参数设置进行分析研究。 展开更多
关键词 单向航道 滚动时序 拖轮动态调度 混合演化策略算法 局部搜索策略
在线阅读 下载PDF
集装箱船舶贝内配载和堆场装船顺序协调优化 被引量:3
2
作者 刘志雄 颜家岚 张煜 《交通运输系统工程与信息》 EI CSCD 北大核心 2019年第6期223-230,共8页
针对集装箱船舶贝内配载和堆场装船顺序协调优化问题,以堆场贝位和船舶贝位翻箱次数之和最小为优化目标,考虑堆场装船要求和船舶适航性等多种约束条件,建立数学模型.鉴于问题的NP特性,提出混合演化策略算法(HES)求解模型,设计二维实数编... 针对集装箱船舶贝内配载和堆场装船顺序协调优化问题,以堆场贝位和船舶贝位翻箱次数之和最小为优化目标,考虑堆场装船要求和船舶适航性等多种约束条件,建立数学模型.鉴于问题的NP特性,提出混合演化策略算法(HES)求解模型,设计二维实数编码,提出基于力矩平衡和逐列装载的解码方法.基于三点交叉互换的重组算子,单点突变的变异算子和互换的局部搜索策略对算法进行改进.通过计算证明,对不同规模算例,HES算法均能求解出较优的贝内配载方案和堆场装船顺序.HES算法与传统演化策略算法(ES)、粒子群算法(PSO)、基于规则的启发式算法(HA-MBSCC)进行对比,进一步验证了算法的优越性. 展开更多
关键词 水路运输 集装箱翻箱 混合演化策略算法 局部搜索 贝内配载 堆场装船顺序
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部