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

来源 :山西能源学院学报 | 被引量 : 0次 | 上传用户:yuandatoy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二维装箱问题一直是广大学者研究的焦点,他们从不同角度运用不同算法给出了一些解决方法。本文从迭代分解箱子的角度出发研究2BP问题,给出了它的数学模型,构造了一个简单的启发式算法,通过引入GRASP算法和对有效空白子箱的合并对它进行了改进,再运用禁忌算法,合理设计邻域、禁忌表等元素予以求解。最后使用标准数据进行实验,结果显示算法是有效的。
其他文献
"一带一路"倡议是我国目前及今后相当长时间里努力实施的国家倡议,也是提升我国在包容性全球经济领域话语权的重要举措,研究"一带一路"倡议背景下高师中国地理教学改革问题具
复发难治性急性髓系白血病是一种严重的临床疾病,对患者的生活质量、身体健康、生命安全具有较大的威胁。在临床上,虽然治疗此类疾病的手段较多,但总体效果均不够理想。为了
<正> 在语文教学中,结合课文来指导写作,可以在一定程度上适当地解决内容和形式统一的问题。在课文的讲解中安排下培养写作能力的目的,对于指导写作虽然好像不够直接,但是有
为了提高养殖场的环境监测水平,运用组态软件构建实时监控,通过现场和远程上位机对养殖场的环境参数进行监控。采用PLC技术对养殖场环境参数进行测控,通过上位机和下位机完成
表现性评价重视过程性评价、质性评价和非学业评价,是教学考核评价的一种重要而有效的方法,是对常规教学评价方法的有益补充。现分析表现性评价的特点及其在卫生高职教育考核
为了对表面损伤的CNG-Ⅱ复合材料气瓶进行安全评价,从理论分析、数值分析及疲劳裂纹扩展三个方面对复合材料损伤的典型研究进行总结。对相关理论进行分析与比较,得出应从损伤
为缩短客户从提交订单到领取汽车时间,通过对汽车企业定制化生产供应链要素分析,以订单处理带动生产管理改进。通过改善企业软能力,增强应对市场应变能力,允许一定提前期的订
目的:观察银翘散频服法治疗小儿风热感冒的临床疗效,根据基础研究确定银翘散治疗小儿风热感冒的用药次数。方法:将70例风热感冒患儿随机分为治疗组与对照组各35例。治疗组为
本文采用文献资料法、实地调查法、专家访谈法、数理统计法对宝鸡市的10个住宅区内体育场地及健身器械的使用情况进行了调查,结果发现:宝鸡市住宅小区存在体育用地严重不足、
回顾在尼泊尔留学生中实施诊断学双语教学的过程。有限的教师双语教学能力、专业教材选择困难、教学质量有待提高是双语教学中存在的共性问题,为此提出相应对策。