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

• 作者: 元渊
• 来源期刊: 数字化用户
• 关键词: 装箱 禁忌算法 问题研究
• 年，卷（期）: 2013,（26）
• 所属期刊栏目: 计算机与软件
• 页码范围: 98-98
• 页数: 1页
• 字数: 1841字
• 语种: 中文

摘要

装箱问题是计算机科学领域最原始的基础问题之一，在多个研究领域内盛行，诸如组合优化。装箱问题的研究使得近似度分析和对手分析策略得到发展，对计算机科学的发展有巨大的推动作用。在计算机领域的多处理器调度，内存分配和工业领域的任务调度，切割存储及其装载卡车问题上都有着广泛的应用。本文提出了求解大型二维装箱问题的禁忌算法。算法基于自然数编码并根据邻域的不同，构造了两种禁忌表，设计了货物的摆放规则和序列生成方式。算法采用惩罚函数处理空间利用率约束，最后给出了具有代表性算例试验结果并且进行了分析。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	元渊	455000安阳工学院计算机系	1	1	1.0	1.0