【技术实现步骤摘要】
【技术保护点】
一种基于多子群粒子群算法的二维不规则排样方法,其特征在于:包括以下步骤:第一步,将样片和材料的几何图形转换为一系列的二维坐标区间,然后使用启发式底左搜索算法来判断样片与材料的二维区间的是否重叠来移动样片相对于材料中的位置;第二步,改进型PSO搜索过程如下:1)以样片排入后的高度的倒数作为适应度值,适应度值1/H越大则排入效果越好;2)各个样片的排入状态主要有三种:排入次序、旋转角度和镜像,所述排入次序order的取值范围1~n,n为样片总数;旋转角度angle的取值范围0°~360°,镜像mirror表示是否关于y轴对称,0~1,0表示不关于y轴对称,1表示关于y轴对称;3)将2)中提出的三个参数作为构成粒子群中的基本粒子的三个元素,随机初始化所述基本粒子;4)计算每个粒子的欧式几何位置,按照离原点距离的从小到大的顺序将所有粒子分为M个子群,M<n;5)各参数设置如下:xij=〈orderij,angleij,mirrorij〉第i个子群中第j个粒子的位置向量;vij=〈v_ordij,v_angij,v_mirij〉第i个子群中第j个粒子的速度向量;pij=〈p_ordij,p_an ...
【技术特征摘要】
【专利技术属性】
技术研发人员:董辉,黄胜,黄文嘉,俞立,高阳,吴祥,罗立锋,仲晓帆,
申请(专利权)人:浙江工业大学,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。