期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
拖轮动态调度的混合演化策略算法设计 被引量:5
1
作者 刘志雄 李俊 +1 位作者 邵正宇 贺晶晶 《计算机工程与设计》 北大核心 2016年第2期519-524,529,共7页
针对单向航道港口,采用基于时间窗口的滚动调度策略对拖轮作业动态调度问题进行研究。以拖轮最大作业时间最小化为目标,采用滚动时序的方法构建动态调度模型。利用基于3种不同局部搜索策略的混合演化策略算法对该模型进行优化求解,设计... 针对单向航道港口,采用基于时间窗口的滚动调度策略对拖轮作业动态调度问题进行研究。以拖轮最大作业时间最小化为目标,采用滚动时序的方法构建动态调度模型。利用基于3种不同局部搜索策略的混合演化策略算法对该模型进行优化求解,设计个体修正方法,保证所有个体在优化过程中均为可行解。算例分析结果表明,该策略在收敛速度和求解结果方面较传统粒子群算法、模拟退火算法及基本演化策略算法更优,在3种不同的局部搜索策略中,基于互换操作的局部搜索策略对算法性能的优化更加理想。通过一系列对比实验对算法的参数设置进行分析研究。 展开更多
关键词 单向航道 滚动时序 拖轮动态调度 混合演化策略算法 局部搜索策略
在线阅读 下载PDF
基于混合演化策略算法的多场桥调度优化 被引量:4
2
作者 刘志雄 李俊 +1 位作者 张煜 东经伟 《计算机应用与软件》 CSCD 2016年第5期242-247,共6页
针对集装箱堆场多场桥调度问题,构建调度模型,提出一种混合演化策略算法。采用基于实数的四维个体编码方法,设计了基于三点交叉互换的重组算子以及基于两点互换的变异算子,并采用三种不同的局部搜索策略来优化算法的性能。通过算例分析... 针对集装箱堆场多场桥调度问题,构建调度模型,提出一种混合演化策略算法。采用基于实数的四维个体编码方法,设计了基于三点交叉互换的重组算子以及基于两点互换的变异算子,并采用三种不同的局部搜索策略来优化算法的性能。通过算例分析证明混合演化策略算法在优化多场桥调度问题时的有效性。在三种不同的局部搜索策略中,基于互换操作的局部搜索策略要优于其他两种,能明显改善演化策略算法的优化性能。最后,通过一组对比试验对局部搜索的次数进行了分析。 展开更多
关键词 多场桥调度 演化策略算法 局部搜索
在线阅读 下载PDF
基于演化策略算法的作业车间调度优化 被引量:2
3
作者 刘志雄 杨光祥 《计算机工程》 CAS CSCD 北大核心 2010年第19期8-10,17,共4页
提出一种基于工件操作次序的二维实数编码方法,采用演化策略算法求解作业车间调度问题。设计一种基于三点交叉互换的重组算子用于生成子代个体,并采用个体编码基因随机重新生成的方法设计变异算子。实验结果证明,演化策略算法能有效优... 提出一种基于工件操作次序的二维实数编码方法,采用演化策略算法求解作业车间调度问题。设计一种基于三点交叉互换的重组算子用于生成子代个体,并采用个体编码基因随机重新生成的方法设计变异算子。实验结果证明,演化策略算法能有效优化作业车间调度问题,与遗传算法和粒子群优化算法相比,其优化性能更好,并且基于三点交叉互换重组算子的演化策略算法的性能好于基于两点交叉和基于四点交叉互换重组算子的演化策略算法。 展开更多
关键词 演化策略算法 作业车间调度问题 三点交叉互换重组算子
在线阅读 下载PDF
基于演化策略算法的集装箱船舶贝内配载优化 被引量:5
4
作者 刘志雄 颜家岚 张岂玮 《计算机工程与设计》 北大核心 2019年第9期2725-2730,I0001,共7页
为解决集装箱船舶贝内配载优化问题,以最小化倒箱次数为目标建立数学模型。提出基于力矩平衡和逐列装载的装船规则(ship loading rule based on moment balance and stowing column by column,SLR-MBSCC),根据装船方向的不同,将SLR-MBSC... 为解决集装箱船舶贝内配载优化问题,以最小化倒箱次数为目标建立数学模型。提出基于力矩平衡和逐列装载的装船规则(ship loading rule based on moment balance and stowing column by column,SLR-MBSCC),根据装船方向的不同,将SLR-MBSCC规则分为由内向外(Inside-Out)装船和由外向内(Out-Inside)装船的两种规则。采用演化策略算法(ES),设计二维实数编码和基于SLR-MBSCC规则的解码方法,采用基于三点交叉互换的重组算子和基于两点互换的变异算子。在两种不同方向装船规则中,算例计算表明,由内向外方向下的规则对于减小横倾力矩更有效。通过不同规模算例分析验证了演化策略算法求解贝内配载问题的有效性。 展开更多
关键词 集装箱 混装贝位 贝内配载 装船规则 演化策略算法
在线阅读 下载PDF
基于演化策略算法的置换流水车间调度优化研究 被引量:1
5
作者 刘志雄 《计算机应用与软件》 CSCD 2010年第11期35-36,71,共3页
采用演化策略算法求解置换流水车间调度问题,提出了一种基于工件次序的二维实数编码方法。设计了一种基于父代个体两点交叉互换的重组算子来生成子代个体,针对个体编码,采用局部基因随机重新生成的变异算子。计算结果说明,演化策略算法... 采用演化策略算法求解置换流水车间调度问题,提出了一种基于工件次序的二维实数编码方法。设计了一种基于父代个体两点交叉互换的重组算子来生成子代个体,针对个体编码,采用局部基因随机重新生成的变异算子。计算结果说明,演化策略算法能够有效地对置换流水车间调度问题进行优化,其优化性能好于遗传算法和NEH启发式算法以及粒子群算法。 展开更多
关键词 演化策略算法 置换流水车间 调度 重组 变异
在线阅读 下载PDF
集装箱船舶装箱排序问题的两阶段算法 被引量:13
6
作者 李俊 张煜 +1 位作者 计三有 田维 《交通运输系统工程与信息》 EI CSCD 北大核心 2017年第1期183-190,共8页
集装箱船舶装箱排序问题综合集装箱装船顺序与船舶贝内排箱,是一类典型的组合优化问题.考虑堆场发箱顺序和船舶配载之间的关联,构建集装箱船舶装箱排序问题的数学模型.针对构建的优化模型,鉴于已有方法难以直接对其进行求解,基于两阶段... 集装箱船舶装箱排序问题综合集装箱装船顺序与船舶贝内排箱,是一类典型的组合优化问题.考虑堆场发箱顺序和船舶配载之间的关联,构建集装箱船舶装箱排序问题的数学模型.针对构建的优化模型,鉴于已有方法难以直接对其进行求解,基于两阶段分层求解思想设计SWO-HES两阶段算法.算法第1阶段利用吱呀轮算法(SWO)大邻域导向式搜索的特点优化集装箱装船顺序问题;第2阶段将SWO的结果作为输入,基于启发式规则和演化策略算法(ES)构造混合演化策略算法(HES)优化船舶贝内排箱问题.最后,通过不同规模算例的研究,将SWO-HES与常见智能算法、基于实际装船规则的启发式算法进行对比分析,验证模型与算法的有效性. 展开更多
关键词 水路运输 装箱排序 两阶段算法 集装箱码头 吱呀轮算法 演化策略算法
在线阅读 下载PDF
面向多停泊基地的港口拖轮调度优化研究 被引量:13
7
作者 王巍 赵宏 李强 《计算机工程与应用》 CSCD 2013年第13期8-12,35,共6页
拖轮调度是典型的多处理器任务调度问题,针对多停泊基地和不同作业模式下的拖轮调度,以最大完工时间和总作业油耗最小化为目标,建立了拖轮调度多目标优化模型。采用演化策略算法对多停泊基地拖轮调度优化问题进行计算,提出一种基于轮盘... 拖轮调度是典型的多处理器任务调度问题,针对多停泊基地和不同作业模式下的拖轮调度,以最大完工时间和总作业油耗最小化为目标,建立了拖轮调度多目标优化模型。采用演化策略算法对多停泊基地拖轮调度优化问题进行计算,提出一种基于轮盘赌概率分配的编码和解码方法。计算结果表明了演化策略算法的有效性和可行性,优化后的最大完工时间最小值相比仿真运行结果取得较大的改善,不同作业模式下均减少了约16%;计算结果还表明不同作业模式对拖轮调度结果会产生较大影响。 展开更多
关键词 拖轮调度 多停泊基地 多处理器任务 演化策略算法 多目标优化
在线阅读 下载PDF
集装箱船舶贝内配载和堆场装船顺序协调优化 被引量:3
8
作者 刘志雄 颜家岚 张煜 《交通运输系统工程与信息》 EI CSCD 北大核心 2019年第6期223-230,共8页
针对集装箱船舶贝内配载和堆场装船顺序协调优化问题,以堆场贝位和船舶贝位翻箱次数之和最小为优化目标,考虑堆场装船要求和船舶适航性等多种约束条件,建立数学模型.鉴于问题的NP特性,提出混合演化策略算法(HES)求解模型,设计二维实数编... 针对集装箱船舶贝内配载和堆场装船顺序协调优化问题,以堆场贝位和船舶贝位翻箱次数之和最小为优化目标,考虑堆场装船要求和船舶适航性等多种约束条件,建立数学模型.鉴于问题的NP特性,提出混合演化策略算法(HES)求解模型,设计二维实数编码,提出基于力矩平衡和逐列装载的解码方法.基于三点交叉互换的重组算子,单点突变的变异算子和互换的局部搜索策略对算法进行改进.通过计算证明,对不同规模算例,HES算法均能求解出较优的贝内配载方案和堆场装船顺序.HES算法与传统演化策略算法(ES)、粒子群算法(PSO)、基于规则的启发式算法(HA-MBSCC)进行对比,进一步验证了算法的优越性. 展开更多
关键词 水路运输 集装箱翻箱 混合演化策略算法 局部搜索 贝内配载 堆场装船顺序
在线阅读 下载PDF
考虑最短距离作业的港口拖轮作业调度优化 被引量:9
9
作者 刘志雄 《西南交通大学学报》 EI CSCD 北大核心 2011年第5期875-881,共7页
为了合理调度拖轮作业,有效提高拖轮的利用率,减少船舶等待时间,针对拖轮作业特点,用多处理器任务调度理论分析了拖轮作业调度问题.在考虑拖轮最短距离作业的前提下,以最小化最大完工时间为优化目标建立了拖轮作业调度模型.采用演化策... 为了合理调度拖轮作业,有效提高拖轮的利用率,减少船舶等待时间,针对拖轮作业特点,用多处理器任务调度理论分析了拖轮作业调度问题.在考虑拖轮最短距离作业的前提下,以最小化最大完工时间为优化目标建立了拖轮作业调度模型.采用演化策略算法对拖轮作业调度问题进行优化,提出了一种基于轮盘赌概率分配的编、解码方法,并设计了三点交叉互换的重组算子和个体基因交叉互换的变异算子.算例结果表明:用演化策略算法的优化结果优于仿真结果和粒子群算法的计算结果.采用实数编码时,通过优化算法得到的最大完工时间最小值为356 min,比仿真结果减少了117 min;而采用整数编码时,最大完工时间最小值为369 min,比仿真结果减少了104 min.验证了最短距离作业原则的有效性. 展开更多
关键词 拖轮作业调度 最短距离 多处理器任务 演化策略算法 优化
在线阅读 下载PDF
集装箱码头船舶多贝位配载与堆场取箱协同优化研究 被引量:6
10
作者 刘志雄 钱翰文 颜家岚 《系统仿真学报》 CAS CSCD 北大核心 2021年第7期1689-1698,共10页
船舶配载是集装箱码头生产作业的重要内容,直接关系着集装箱船舶的装卸作业效率和航行安全性。以最小化堆场取箱翻箱次数与船舶贝位翻箱次数之和为目标,考虑船舶贝位横倾稳定性和重不压轻等约束条件,针对多目的港船舶多贝位配载与堆场... 船舶配载是集装箱码头生产作业的重要内容,直接关系着集装箱船舶的装卸作业效率和航行安全性。以最小化堆场取箱翻箱次数与船舶贝位翻箱次数之和为目标,考虑船舶贝位横倾稳定性和重不压轻等约束条件,针对多目的港船舶多贝位配载与堆场取箱顺序协同优化问题进行建模分析。采用与局部搜索相结合的混合演化策略算法对船舶配载问题进行优化计算。针对船舶多贝位配载,提出一种面向船舶贝位分配的启发式规则,用于算法中个体编码初始化阶段的船舶贝位分配。设计了一种三维个体编码,提出了基于堆场取箱顺序生成、船舶贝位装箱规则和贝位列装箱方法相结合的解码方法。通过不同规模算例说明,相比粒子群算法和启发式算法,采用启发式规则的混合演化策略算法具有较好的优化性能。 展开更多
关键词 集装箱码头 船舶配载 堆场取箱 演化策略算法 启发式规则
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部