| 专利号 | 2021102803419 | 申请日 | 2021-03-16 | 专利名称 | 基于并行自适应参数布谷鸟搜索与最低水平线的排样算法 |
| 授权日 | 2022-12-13 | 专利权人 | 山东科技大学 | 发明人 | 郑为民;司明超 |
| 主分类号 | G06F30/17 | 关键词 | 应用领域 | ||
| 摘要 | 本发明公开了基于并行自适应参数布谷鸟搜索与最低水平线的排样算法,涉及工业矩形排样领域。基于并行自适应参数布谷鸟搜索与最低水平线的排样算法使用改进的布谷鸟搜索算法将每一种随机生成的矩形排样顺序和状态看作一个解,通过算法中适应度函数计算出每个解的优劣程度,保留每个种群最优解即每个种群的历史最优方案,最后得出最优排样方案及排样结果图。算法利用种群并行及参数自适应策略改进布谷鸟搜索算法,通过不断迭代从而寻找最佳矩形排样顺序和状态。在寻找最优值过程中,通过改进的最低水平线算法依据规则排布各个矩形,并保存当前最优解。 | ||||
| 创新点 | |||||
| 技术分类 | 标 签 | 战兴产业 | 新一代信息技术  新兴软件和新型信息技术服务 | ||
| 运营方式 | 合作方式 | ||||
| 联系人 | 联系电话 | 电子邮箱 | |||
| 详细说明 | |||||