【摘 要】
：
由于装箱问题的自身的复杂性,很难求得精确解。在很多情况下,精确求解也是不必要的,因此研究的重点一般在于如何尽快的找到一个满意解。本文以尽可能地提高箱子地利用率和最
论文部分内容阅读
由于装箱问题的自身的复杂性,很难求得精确解。在很多情况下,精确求解也是不必要的,因此研究的重点一般在于如何尽快的找到一个满意解。本文以尽可能地提高箱子地利用率和最大限度地提高算法的收敛速度为目标,分别对一维装箱问题和二维装箱问题进行了研究。
㈠对于一维装箱问题,提出了一种CF近似算法和遗传算法相结合的混合遗传算法。其主要思路是：首先采用基于顺序表示数字符号编码方式,而且在编码中引入了CF近似算法,同时提出了与装箱问题相适应的交叉策略与变异策略。最后,在解码过程中再次引入CF近似算法,使CF近似算法和遗传算法有机的结合在一起。由于CF算法对很多数据均有较好的效果,把CF算法作为一种装箱的方案放入初始群体,这样就可能不失去一些优秀的解,有助于尽快的找到一个满意解,文中给出了算法的具体实现过程,数值试验验证了所提算法的有效性。
㈡对于二维装箱问题,提出改进的BL算法,并将改进的BL算法和遗传算法相结合得到混合遗传算法。其主要思路是：首先对矩形物体按照高度、宽度、底面积和周长递减排序,再按照BL算法装箱,并进行交叉装箱。同时还考虑对矩形物体在装入位置进行旋转操作(颠倒宽和高),从而得到改进的BL算法,最后,将改进的BL算法引入遗传算法的解码过程中。数值试验验证了基于改进的BL算法的混合遗传算法的有效性。
其他文献
网页分类作为文本信息处理领域的一个重要分支，其目标就是研究如何更有效地组织和管理网页信息，方便人们在海量、异构的Internet信息资源查找感兴趣的知识。 本文对网页分类
随着社会的迅猛发展,生活水平的不断提高,人们更加注重思想和素养的提高.学前教育是孩子的起步,需要教师进行正确的引导,培养孩子的学习兴趣,养成良好的学习习惯.这也给学前
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
1958年，Cahn和Hilliard得到了Cahn-Hilliard方程.之后，Henry[10]和Grant[11]证明了它的局部解的存在唯一性，Elliott和Zheng[5]证明了n≤3时，Cahn-Hilliard方程跟时间相关的整体解
本文主要研究了在概率空间和不确定空间中,基于条件在险价值的双侧风险度量方法,给出了在几种常见分布下模型的求解方法。在概率空间中,分别给出在正态分布和 Laplace分布下,
学习过程是一个复杂系统,学习过程中存在着大量的蝴蝶效应.学习者的情绪情感可能成为初始敏感条件,它会和后续的情绪(感受)产生迭代反应,最终影响学习的效果.现代学习应重视
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
法学研究生个性化培养评价机制和评价标准是培养制度发展的引导.其具有一般性和特殊性.机制构成包括全程评价制度、多元主体制度、复审责任制度.建构和发展科学的评价机制和
物流业的发展势如破竹.在物流业迅速发展的同时,也存在有许多亟待解决的问题.在实际的供应链系统中,配送中心是保证系统稳定运营的一个关键因素,联系着产地和需求地,其重要作