期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
一种求解三维集装箱装箱问题的混合遗传算法 被引量:9
1
作者 江宝钏 熊伟清 《计算机工程与应用》 CSCD 北大核心 2007年第26期200-202,222,共4页
在遗传算法的基础上结合传统启发式装箱算法,设计了一个混合遗传算法,该算法既继承了遗传算法的全局搜索好的优点,也克服了遗传算法局部搜索能力差的缺点,能够较好地解决集装箱这类多目标多约束的空间三维分布的问题。
关键词 集装箱装箱问题 混合遗传算法 启发式搜索 三维空间背包问题
在线阅读 下载PDF
集装箱装箱问题的同质块禁忌搜索算法 被引量:3
2
作者 刘嘉敏 董宗然 黄有群 《高技术通讯》 CAS CSCD 北大核心 2011年第8期817-823,共7页
为保证集装箱装入物体的稳定性和减少装满后箱内的零碎剩余空间,提出了由同种规格物体组合成同质块的思想,利用局部启发规则构造同质块。设计了有效的剩余空间划分与合并处理方法,以便最大程度利用剩余空间。基于同质块生成和剩余空... 为保证集装箱装入物体的稳定性和减少装满后箱内的零碎剩余空间,提出了由同种规格物体组合成同质块的思想,利用局部启发规则构造同质块。设计了有效的剩余空间划分与合并处理方法,以便最大程度利用剩余空间。基于同质块生成和剩余空间处理方法,给出了禁忌搜索算法及其在编码、解码、邻域解构造以及解的评估函数等技术中的实现方法。通过标准实例验证,该算法在集装箱体积利用率和物体稳定性方面较优于己发表的方法。 展开更多
关键词 集装箱装箱 禁忌搜索(TS) 组合优化 同质块 启发式
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部