基于知识的约束圆和矩形正交Packing问题的智能搜索算法研究-计算机科学与技术专业论文.docxVIP

万方数据 万方数据 湘潭大学 学位论文原创性声明 本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取 得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其 他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个 人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律后果 由本人承担。 作者签名： 日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学 校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查 阅和借阅。本人授权湘潭大学可以将本学位论文的全部或部分内容编入有关 属性库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位 论文。 涉密论文按学校规定处理。 作者签名： 日期： 年 月 日 导师签名： 日期： 年 月 日 摘 要 Packing 问题 (布局设计问题) 来源于许多领域的工程设计，如：印刷电路 板(PCB)设计，航天器布局方案设计，钢铁企业的组板组坯及加工业的板材切割 等。这些问题要求在满足多个约束条件下，使得待布物能放置在尽可能小的容器 内，或者在同一容器内放置更多的待布物。由于布局问题是 NP 难问题，被国内 外学者广泛研究。目前求解布局问题的算法主要包括启发式算法和演化算法。由 于启发式算法的针对性太强，针对不同的问题难以寻求相同的启发式，