基于禁忌算法的二维装箱问题研究

来源 :数字化用户 | 被引量 : 0次 | 上传用户:hurusato09
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
装箱问题是计算机科学领域最原始的基础问题之一,在多个研究领域内盛行,诸如组合优化。装箱问题的研究使得近似度分析和对手分析策略得到发展,对计算机科学的发展有巨大的推动作用。在计算机领域的多处理器调度,内存分配和工业领域的任务调度,切割存储及其装载卡车问题上都有着广泛的应用。本文提出了求解大型二维装箱问题的禁忌算法。算法基于自然数编码并根据邻域的不同,构造了两种禁忌表,设计了货物的摆放规则和序列生成方式。算法采用惩罚函数处理空间利用率约束,最后给出了具有代表性算例试验结果并且进行了分析。
其他文献
本文从分析中等职业教育计算机专业英语教学的现状及其存在的问题入手,提出了挖掘现有教材的职业元素、专业因子、补充计算机专业性教学内容;构建中职英语渗透"专业因子"教学
英语教学的主阵地是课堂,素质教育也离不开课堂教学,并且学生也是在课堂教学中不断培养自己自主学习能力的。因此,营造积极自主的英语课堂学习环境是教师在施教中的主要任务
在这个九月的一天,不阴不晴的一天中午,再一次来到长征空间。刘韡这个勤奋的艺术家又办个展了,怀着好奇与有所期待的心情首先进入了左面的展厅。但我又很快折回,因为正对门口
自2011年起,国内开始大范围兴起了一种新型的营销模式,即以消费返利为主要特点的,向消费者返还一点金额的,以互联网为主的新型消费方式,目前,从事该模式的,良莠不齐,有一些公
随着现代企业的不断发展,企业之间的竞争也越来越明显的表现为科学技术以及人才的竞争,如果不能对企业的员工进行适当的考棱以及管理,企业的发展就会收到很大的限制,本文通过
多媒体是指由计算机处理的信息,它由数值、文字、声音及图形等多种形式组成.它从扩大教学信息量,吸引学生注意力,改善高中英语词汇教学三个方面提高高中英语教学质量.
研究超高强度新型钢丝帘线3+3×0.35ST在全钢载重子午线轮胎带束层中的应用.结果表明,以3+3×0.35ST钢丝帘线替代0.365+6×0.35HT钢丝帘线,轮胎的外缘尺寸符合标准要求,耐久
当前,随着航空事业的迅猛发展,为保障航空运作的有序性,在我国已经有部门地区实现了雷达管制,但由于各个地区间雷达管制的具体标准并不一致,从而不能保障空管雷达系统的稳定运行,致
2012年11月1日,天津航空正式开通了经天津往返北京的货运卡班中转运输服务,由全国各地运往北京的货物经天津航空航班到达天津后可于当天卡班中转至北京。同时,由北京始发的货物
随着我国航空运输市场竞争的日益激烈,旅客忠诚对航空公司的生存和发展愈发重要!目前越来越多的研究显示,航空公司社会责任与旅客忠诚存在着直接的相关关系,旅客忠诚已经成为航