咨询电话:13280638997
传真:0533-3110363
邮箱:kefu@shizifang.com
摘 要:本发明提供一种基于遗传算法的二维不规则零件排样方法,首先初始化,给每一个零件固定一个序号,根据零件面积降序排序,初始旋转角度设置为0°,得到每个零件的序列号、坐标点、面积,根据NFP和重心左下定位确定零件初始排样位置;之后根据遗传算法对放置顺序和旋转角度进行更新,判断孔洞内能否放入其他零件,如果能放入则将该零件先放入孔洞内再根据NFP和重心左下定位顺序排放零件;根据适应度函数重复迭代,直至达到终止条件,此时的排样结果为最优排样。本发明采用了改进的遗传算法,利用自适应变异概率跳出局部最优、重排定序策略避免同一零件重复排样。
著 录 项:
专利/申请号: | CN202110582348.6 | 专利名称: | 一种基于遗传算法的二维不规则零件排样方法 |
申请日: | 2021-05-27 | 申请/专利权人 | 中国地质大学(武汉) |
专利类型: | 发明 | 地址: | 湖北省武汉市洪山区鲁磨路388号 |
专利状态: | 已下证 查询审查信息 | 分类号: | G06F30/25搜分类 计算机软件搜索 |
公开/公告日: | 2022-07-05 | 转让价格: | 面议 |
公开/公告号: | CN113435094B | 交易状态: | 等待洽谈 搜索相似专利 |
交易方 | 企业 | 个人 |
买家 | 营业执照副本复印件(需盖公章) | 身份证复印件(签字) |
专利转让委托书(需盖公章)一式两份 | 专利转让委托书(需签字)一式两份 | |
专利转让协议(需盖公章)一式两份 | 专利转让协议(需签字)一式两份 | |
卖家 | 营业执照副本复印件(需盖公章) | 身份证复印件(需申请人签字) |
解除代理委托书(需盖公章)一式两份(如专利通过代理机构申请) | 解除代理委托书(需签字)一式两份(如专利通过代理机构申请) | |
专利转让协议(需盖公章)一式两份 | 专利转让协议(需签字)一式两份 | |
专利请求书或手续合格通知书、授权通知书复印件 | 专利请求书或手续合格通知书、专利授权通知书复印件 | |
专利证原件(若授权下证) | 专利证原件(若授权下证) |
日期 | 法律信息 | 备注 |