期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
三维装箱问题的偏随机密钥混合遗传算法 被引量:14
1
作者 游伟 雷定猷 朱向 《计算机工程与应用》 CSCD 2014年第22期265-270,共6页
考虑实践约束的三维装箱问题属于复杂的组合优化问题,具有典型NP难问题的特点。针对一般遗传算法求解装箱问题易陷入局部最优的缺点,提出使用偏随机密钥遗传算法进行装载序列搜索,结合基于极点的启发式方法实现货物的优化布置,进而通过... 考虑实践约束的三维装箱问题属于复杂的组合优化问题,具有典型NP难问题的特点。针对一般遗传算法求解装箱问题易陷入局部最优的缺点,提出使用偏随机密钥遗传算法进行装载序列搜索,结合基于极点的启发式方法实现货物的优化布置,进而通过部分装载物品的位移来改善整体重心分布。经过实例运算和分析,证明提出的方法能快速制定货物优化布置方案,达到装载工具高效利用及货物安全运输的要求。 展开更多
关键词 三维装箱 混合遗传算法 随机密 启发式算法 重心平衡
在线阅读 下载PDF
基于改进离散模拟退火遗传算法的雷达网协同干扰资源分配模型 被引量:1
2
作者 尧泽昆 王超 +2 位作者 施庆展 张少卿 袁乃昌 《系统工程与电子技术》 EI CSCD 北大核心 2024年第3期824-830,共7页
针对分布式干扰机掩护目标突防雷达网背景下的干扰资源分配问题,提出了一种引入随机密钥的改进离散模拟退火遗传算法(improved discrete simulated annealing genetic algorithm,IDSA-GA)对资源分配过程进行优化。基于雷达网融合检测概... 针对分布式干扰机掩护目标突防雷达网背景下的干扰资源分配问题,提出了一种引入随机密钥的改进离散模拟退火遗传算法(improved discrete simulated annealing genetic algorithm,IDSA-GA)对资源分配过程进行优化。基于雷达网融合检测概率构建干扰效果评估函数,利用IDSA-GA对函数寻优求解。IDSA-GA在模拟退火遗传算法(simulated annealing genetic algorithm,SA-GA)的基础上引入随机密钥,完成算法的离散化;并在迭代的过程中增加记忆功能,克服了过早收敛的现象。仿真结果表明,与GA相比,提出的IDSA-GA收敛迅速,寻优能力强,能有效解决干扰资源优化分配问题。 展开更多
关键词 雷达网 协同干扰 资源分配 模拟退火遗传算法 随机密
在线阅读 下载PDF
带二维装箱约束的客货滚装船配载决策 被引量:5
3
作者 张煜 马少康 +1 位作者 马杰 李俊 《交通运输系统工程与信息》 EI CSCD 北大核心 2019年第4期202-210,共9页
客货滚装船长期处于人工配载状态,其独特性导致其无法直接采用已有滚装船配载方法.为提高客货滚装港口配载的决策水平,针对配载过程的两阶段和二维装箱特性,以船舱面积利用率最大为目标,构建客货滚装船配载决策模型.为实现大规模求解,... 客货滚装船长期处于人工配载状态,其独特性导致其无法直接采用已有滚装船配载方法.为提高客货滚装港口配载的决策水平,针对配载过程的两阶段和二维装箱特性,以船舱面积利用率最大为目标,构建客货滚装船配载决策模型.为实现大规模求解,设计偏随机密钥混合遗传算法求解,算法由多阶段启发式嵌入偏随机密钥遗传算法构成.多阶段启发式首先通过首层配载、主体配载和补充配载三段启发式完成初始解构造,其次采用横纵倾优化策略调整船舶稳性.算例研究表明,偏随机密钥混合遗传算法表现良好,且在大规模应用实验中鲁棒性较好,可实现客货滚装船的有效配载. 展开更多
关键词 水路运输 船舶配载 遗传算法 客货滚装 二维装箱 随机密
在线阅读 下载PDF
考虑缓冲区容量的岸桥、AGV和堆场起重机集成调度 被引量:5
4
作者 黄永付 胡志华 王耀宗 《大连理工大学学报》 EI CAS CSCD 北大核心 2021年第3期306-315,共10页
为了提高自动化集装箱码头装卸设备之间的协调程度和作业效率,针对码头卸船过程中岸桥、自动化导引车(automated guided vehicle,AGV)和堆场起重机的集成调度问题,考虑了堆场交接缓冲区的容量约束,以最小化卸船任务完工时间为目标,建立... 为了提高自动化集装箱码头装卸设备之间的协调程度和作业效率,针对码头卸船过程中岸桥、自动化导引车(automated guided vehicle,AGV)和堆场起重机的集成调度问题,考虑了堆场交接缓冲区的容量约束,以最小化卸船任务完工时间为目标,建立了考虑缓冲区容量约束的集成调度混合整数线性规划模型,确定各装卸设备作业序列并优化缓存位-任务的分配关系.设计了优先级偏随机密钥遗传算法和贪婪插入启发式对问题求解.实验结果验证了模型和算法的有效性,并得出适当的缓冲区容量能够缩短船舶在港时间,降低码头水平运输区域压力,提高AGV利用率. 展开更多
关键词 自动化集装箱码头 集成调度 缓冲区 优先级随机密遗传算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部