装箱问题近似算法的并行化研究

来源 :中国科技信息 | 被引量 : 0次 | 上传用户:xtmpjordan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
装箱问题(bi npacking problem)是一个著名的NP难解问题,其在工业生产及日常生活中有广泛的用途,具有重要的研究价值。本文首先对装箱问题进行了简要的介绍,然后描述了下次适应算法和调和装箱算法这两种一维装箱问题的近似算法及其并行化。
其他文献
分析了多种国内火力发电厂常见的脱硫技术与新型生物脱硫技术,从脱硫效果、使用经济性、环保性等角度进行比较,生物脱硫技术实现废弃物资源化、无害化、高值化,并此常规脱硫技术
当前有一些纪念性的建筑物随着时间的推移,逐渐产生不利于建筑物结构安全的裂缝,如果不采取加固措施,随着时间的推移,裂缝将越来越加剧,最终影响到建筑物的使用寿命,如何对建筑物进
期刊
目前,我国处于小城镇加速发展时期,小城。镇的街道景观处于探讨阶段。本文从农业与小城镇景观的关系着手,分析了农业用地的类型、农业案观的意义,最后提出了设计方法。
智能化建筑弱电工程的实施与质量控制是目前国内智能化建筑行业关注的热点,为使智能化建筑名符其实和发挥应有投资效果,本文对智能化建筑弱电工程的实施、工程项目管理的重点