三维装箱问题的偏随机密钥混合遗传算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:timhero
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
考虑实践约束的三维装箱问题属于复杂的组合优化问题,具有典型NP难问题的特点。针对一般遗传算法求解装箱问题易陷入局部最优的缺点,提出使用偏随机密钥遗传算法进行装载序列搜索,结合基于极点的启发式方法实现货物的优化布置,进而通过部分装载物品的位移来改善整体重心分布。经过实例运算和分析,证明提出的方法能快速制定货物优化布置方案,达到装载工具高效利用及货物安全运输的要求。
其他文献
目的:观察中药止嗽散合二陈汤加减治疗老年慢性支气管炎急性发作的临床疗效及复发率。方法:2018年3月-2019年5月收治老年慢性支气管炎急性发作患者82例,随机分为两组,各41例
文章基于2002—2012年数据,运用主成分分析法对我国35个大中城市的城市竞争力进行了测度,在此基础上利用固定效应面板数据模型分析了城市竞争力对房地产价格的影响。研究发现
结合工作实践,对北京经济技术开发区B7生物医药产业园设计进行了总结,分别阐述了该项目的基础处理方法和地上结构选型及做法,归纳了设计经验,并提出了一些指导性建议。
空间不仅仅是一个物质性的存在,它还是一种文化、政治、心理的多义现象。空间的构造、体验以及形成空间概念的方式,极大地塑造了个人生活和社会关系。思想史上空间本质认识的
国际贸易合同都会有检验检疫条款,用来保证国际贸易业务中商品质量符合合同要求。当买方对卖方产品质量不完全了解时,多采用第三方检验检疫机构出证,而当买方对卖方产品质量
目的研究中西医结合治疗原发性高血压肾病的疗效。方法在2015.3~2017.3选择医院收治的104例原发性高血压肾病患者,采用随机分组的方法。对照组和观察组各52例患者。对照组患
随着社会发展和人们工作生活压力的增加,抑郁症的发病率逐年增加[1]。抑郁症严重困扰患者的生活和工作,给家庭和社会带来沉重负担。患者临床主要表现为情绪低落、思维迟缓及悲观
<正>药酒是一种传统的中药剂型。它以酒为基质,浸入单味或多味中药,利用酒精特有的溶解作用,把药物中的有效成分析出。而且,借助酒的辛散温通之性,使药力迅速到达全身,从而达
从理论上较透彻地分析了汽车主销后倾角、主销内倾角的测量原理,推导出了测量这两个角的几何关系方程式,并在测量方法和计算机程序求解方面也进行了较为详细的探讨。
4月14日,造成非典型肺炎的冠状病毒基因图谱的消息发布后,世界各地瞄准"非典"这道大餐的医药企业开始全面介入"非典"的研究.在国内,自今年2月非典型肺炎在广东爆发后,中国卫