文章讲述了一种基于多边形的优化排样方法，结合不规则件特征确定了零件排放的最佳位置，给出了排料规则库的设计，通过排料空间的边界组织和边界更新，形成了新的排样空间。 -Article describes a polygon-based layout optimization method combined with irregular parts on characters of the part the best place to discharge given row of the desi

EDA技术，就是指以大规模可编程逻辑器件为设 计载体，以硬件描述语言为系统逻辑描述的主要表达方 式，以计算机、大规模可编程逻辑器件的开发软件及实验 开发系统为设计工具，通过有关的开发软件，自动完成用 软件方式设计的电子系统到硬件系统的逻辑编译、逻辑化 简、逻辑分割、逻辑综合及优化、逻辑布局布线、逻辑仿 真，直至对于特定目标芯片的适配编译、逻辑映射、编程 下载等工作，最终形成集成电子系统或专用集成芯片的一 门新技术，或称为IES/ASIC自动设计技术。 -EDA

在管理科学、计算机科学、分子物理学、生物学、超大规模集成电路设计、代码设计、图像处理和电子工程等领域中，存在着大量的组合优化问题。例如，货郎担问题、最大截问题、0—1背包问题、图着色问题、设备布局问题以及布线问题等，这些问题至今仍未找到多项式时间算法。-In management science, computer science, molecular physics, biology, VLSI design, code design, image processing and electro