|
|||||
|
|
| 设计知识驱动的不规则多边形排样算法及应用 | |
| 作者姓名： | 冯毅雄 钟锐锐 张志峰 黄城 李中凯 胡炳涛 洪兆溪 谭建荣 |
| 作者单位： | 1. 浙江大学流体动力与机电系统国家重点实验室;2. 浙江大学设计工程及数字孪生浙江省工程研究中心;3. 中国矿业大学机电工程学院 |
| 基金项目： | 浙江省重点研发计划资助项目（2023C01214）;;国家自然科学基金资助项目（52105281,52075479）~~; |
| 摘 要： | 为高效解决实际生产制造中的二维不规则多边形排样问题,提出一种设计知识驱动的启发式算法。利用临界多边形判定多边形之间的相对位置,并建立局部适应度数学模型用于衡量多边形的贴合程度;根据设计知识建立数学模型来评价多边形待摆放位置,利用基于局部搜索的贪心算法完成排样。通过对国际通用基准用例进行实验测试并与现有智能优化算法进行对比,证明了所提算法在排样质量与时间性能上不但具有一定优势,而且稳定性高。通过实际生产中样片数据的实验测试证明了所提算法的实用性。 |
| 关 键 词： | 不规则排样问题 临界多边形 知识驱动 启发式算法 |