【摘 要】
：
提出了一个高效求解三维装箱问题(Three Dimensional Container Loading Problem 3D-CLP)的混合模拟退火算法.三维装箱问题要求装载给定箱子集合的一个子集到容器中,使得被装
【机 构】
：
厦门大学计算机科学系福建,东南融通博士后工作站,福州大学离散数学与理论计算机科学研究中心,国防科学技术大学计算机学院
论文部分内容阅读
提出了一个高效求解三维装箱问题(Three Dimensional Container Loading Problem 3D-CLP)的混合模拟退火算法.三维装箱问题要求装载给定箱子集合的一个子集到容器中,使得被装载的箱子总体积最大.文中介绍的混合模拟退火算法基于三个重要算法:(1)复合块生成算法,与传统算法不同的是文中提出的复合块不只包含单一种类的箱子,而是可以在一定的限制条件下包含任意种类的箱子.(2)基础启发式算法,该算法基于块装载,可以按照指定装载序列生成放置方案.(3)模拟退火算法,以复合块生成和基础启发式算法为基础,将装载序列作为可行放置方案的编码,在编码空间中采用模拟退火算法进行搜索以寻找问题的近似最优解.文中采用1500个弱异构和强异构的装箱问题数据对算法进行测试.实验结果表明,混合模拟退火算法的填充率超过了目前已知的优秀算法.
其他文献
随着经济的发展,售后租回交易逐步发展成为一种重要的融资方式。由于售后租回交易本身是一项集销售与融资为一体的特殊交易形式,其相关会计处理较为复杂且备受关注。本文首先
以淮北平原地区常用小麦品种冠35为试验材料,采用测坑进行冬小麦受旱试验,研究了不同受旱等级条件下的减产规律,构建了产量与水分关系模型。结果表明,冬小麦需水非关键期和关
漳村煤矿2103综放工作面切眼为7.5 m×3.3 m矩形大断面,采用二次成巷施工,该矿在扩巷施工中采用从扩切眼巷道中部斜向切入开口施工工艺,实现了巷道的快速施工。文章从施工工
本文在有效质量近似下,研究了外电场及流体静压力下有限高势垒半导体球形量子点中杂质态的结合能；利用Lee-Low-Pines(LLP)变分方法研究了外电场下局域和半空间LO声子对束缚极
通过理清“校企合作、工学结合”的内涵,介绍校企合作的发展现状和存在的问题,得出影响开展”校企合作、工学结合”人才培养模式的因素,并针对这些因素,进行原因分析,提出了
多值逻辑电路可以提高单线携带信息的能力和集成电路的信息密度，可有效解决VLSI电路布线占用面积大、互连线多等问题；而具有能量恢复功能的绝热电路可以对能量进行有效回收和重
目的了解城乡居民安全与急救基本认知能力和急救自救能力,并分析其主要影响因素。方法采取多阶段分层随机抽样方法 ,对全国31个省(自治区、直辖市)及新疆生产建设兵团79 542
电网污染对设备正常运行的影响已引起人们的重视，为此有源功率因数校正技术得到了广泛应用，许多芯片生产商开始开发和生产有源功率因数控制芯片。为了满足测试此类芯片的需要，论
<正>由于小儿气血未充、脏腑未坚、体质娇嫩,故手法应轻、柔和。1.推法:以拇指侧或食、中两指并拢,在选择的部位或穴位上推摩。2.拿法:以拇、食两指,把身体适当部位的肌肉提
<正>巴黎野玫瑰第一次欣赏时看的是原版碟片,纯正的性感的法语发音。影片一开始就把我带入了一种兴奋状态,那一段长达近两分钟的做爱场面是那么真实自然,干净优质的画面让这