基于多元优化算法的三维装箱问题的研究

来源 :自动化学报 | 被引量 : 0次 | 上传用户:liupen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
用多元优化算法(Multi-variant optimization algorithm,MOA)实现三维装箱问题的求解.算法通过随机放置和局部调整从而逐步逼近最优解.随机放置是将随机选择的几个箱子装入容器中;局部调整是根据目标函数值对随机放置容器的箱子序列作局部调整优化;通过递推的随机放置和局部调整优化,目标函数值逐步逼近最优值,从而获得一个较为理想的三维装箱方案.算法通过对BR1~BR10共1 000组三维装箱问题测试实例的测试仿真,得到理想的装箱效果,说明用多元优化算法实现三维装箱问题的有效性和可行性.
其他文献
介绍KYZE型浮选柱的系统组成、充气器特性和适用范围,分析KYZE型浮选柱适合微细粒选别的特点,KYZE浮选柱表观充气速率范围从0.1 m/min扩展到1.8 m/min,满足从氧化矿到硫化矿
目的:对我院使用平片式网片行无张力疝修补术治疗腹股沟斜疝效果进行探讨。方法:将我院2010年1月~2012年12月收治的70例腹股沟斜疝患者行无张力疝修补术的临床资料进行回顾、分
联合仓面施工进度仿真模型和仓面施工质量实时监控模型,综合考虑施工现场各项影响因素,提出了心墙堆石坝仓面施工进度动态控制模型,通过对仓面施工方案的优化以及对施工过程
1病历摘要患儿,女,9岁,因左侧眉梢部出现丘疹,渐增至蚕豆大小的结节3个月,于2011年3月26日来我科就诊。患儿既往体健,无明显外伤史及接触宠物史,亦无传染病及遗传病史。在当
目的:探讨关节镜下复位植骨术治疗胫骨平台塌陷骨折的疗效,以供参考。方法:选择胫骨平台塌陷骨折患者79例作为研究对象,均接受关节镜下复位植骨术治疗。术后随访1年,采用HSS评
目的:探讨腹腔镜手术治疗宫外孕的临床疗效。方法:选择76例宫外孕患者为研究对象,采用随机数字表法分为对照组与治疗组,每组38例,对照组给予传统开腹手术治疗,治疗组给予腹腔镜手术
目的:观察下颌第二磨牙根管治疗失败的病例经拔牙体外倒根充后再植术的结果。方法:选择30例下颌第二磨牙根管治疗后合并尖周炎患者,所有病例X光牙片显示根尖周存在大小不等的阴
如何保证损失的电量电费应收尽收,颗粒归仓,是困扰公司营销专业人员的头号难题,而其中把控"量、价、费"最为关键的一环,当属"计量"专业口。福建部分地区现行轮换高压电能表方
综述了泡沫浮选在分离固体粒子、分离溶液中的离子、分子,处理工业废水、油田开发、脱墨、土壤的清洗、回收、浓缩生物活性物质、分离全细胞的应用,并提出将来的发展方向。
近几年,随着无线通讯技术的飞速发展,IEEE 802.11无线网络已经被广泛应用。与此同时无线网络的性能和安全性也成为人们关注的焦点。媒体访问控制技术是影响无线网络性能的关