一种基于多子群粒子群算法的二维不规则排样方法[CN201310199780.2] - 浙江工业大学

专利申请

2013-05-24
公布公告

2016-04-13
授权日期

2016-04-13
终止

2026-04-11

一种基于多子群粒子群算法的二维不规则排样方法

* 专利信息仅供参考，不具有法律效力。有效专利

注册号： CN201310199780.2 申请日期： 2013-05-24 专利主类别： G06F17/50 {{ classMap["G06F17/50"] }}

申请人名称：浙江工业大学

查看申请人名下所有专利

申请人地址：浙江省杭州市下城区朝晖六区潮王路18号

专利分类项目

G06F17/50 :

G06N3/00 : 基于生物学模型的计算机系统

专利注册信息

初审公告期号	2013-05-24	初审公告日期	2016-04-13
注册公告期号	2016-04-13	注册公告日期	2016-04-13
专用权期限	2016-04-13 - 2026-04-11	专利类型	发明授权
代理组织机构	杭州斯可睿专利事务所有限公司查看该机构代理的所有专利

专利介绍

一种基于改进型粒子群算法的二维不规则排样方法，包括以下步骤：第一步，将样片和材料的几何图形转换为一系列的二维坐标区间，然后使用启发式底左搜索算法来判断样片与材料的二维区间的是否重叠来移动样片相对于材料中的位置；第二步，改进型PSO搜索过程：过划分多个子群的方法，在不改变趋向当前最优解的参数的情况下，加入了子群最优解对子群中粒子的影响，粒子群的迭代次数达到了初始时设定的最大迭代次数时，粒子停止迭代，取得当前的全局最优解作为最终排样方案。本发明提供一种具有良好搜索能力的同时、搜索速度快、最终解较佳、排样效果良好的基于改进型粒子群算法的二维不规则排样方法。

法律进度