专利名称：一种基于多子群粒子群算法的二维不规则排样方法专利类型：发明专利
发明人：董辉,黄胜,黄文嘉,俞立,高阳,吴祥,罗立锋,仲晓帆申请号：CN201310199780.2申请日：20130524公开号：CN103336855A公开日：20131002
摘要：一种基于改进型粒子群算法的二维不规则排样方法，包括以下步骤：第一步，将样片和材料的几何图形转换为一系列的二维坐标区间，然后使用启发式底左搜索算法来判断样片与材料的二维区间的是否重叠来移动样片相对于材料中的位置；第二步，改进型PSO搜索过程：过划分多个子群的方法，在不改变趋向当前最优解的参数的情况下，加入了子群最优解对子群中粒子的影响，粒子群的迭代次数达到了初始时设定的最大迭代次数时，粒子停止迭代，取得当前的全局最优解作为最终排样方案。本发明提供一种具有良好搜索能力的同时、搜索速度快、最终解较佳、排样效果良好的基于改进型粒子群算法的二维不规则排样方法。
申请人：浙江工业大学
地址：310014 浙江省杭州市下城区朝晖六区潮王路18号
国籍：CN
代理机构：杭州斯可睿专利事务所有限公司
代理人：王利强
更多信息请下载全文后查看
因篇幅问题不能全部显示，请点此查看更多更全内容