CN105488562A - 一种基于多因子粒子群算法的不规则件排样方法 - Google Patents
一种基于多因子粒子群算法的不规则件排样方法 Download PDFInfo
- Publication number
- CN105488562A CN105488562A CN201510845802.7A CN201510845802A CN105488562A CN 105488562 A CN105488562 A CN 105488562A CN 201510845802 A CN201510845802 A CN 201510845802A CN 105488562 A CN105488562 A CN 105488562A
- Authority
- CN
- China
- Prior art keywords
- particle
- stock layout
- layout
- factor
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Health & Medical Sciences (AREA)
- Computing Systems (AREA)
- Biomedical Technology (AREA)
- Biophysics (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- Life Sciences & Earth Sciences (AREA)
- Molecular Biology (AREA)
- Artificial Intelligence (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Health & Medical Sciences (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Processing Or Creating Images (AREA)
Abstract
一种基于多因子粒子群算法的不规则件排样方法,包括以下步骤:第一步,对样片进行预处理,经过分类组合某些样片,最终获得需要排样的样片;第二步,提取材料的轮廓点和样片的特征点,使用向下沉的左右分散排样算法来判断样片与材料的重叠关系;第三步,改进的PSO算法搜索过程,PSO算法中加入多个因子,因子按照一定规律不断变化,使得粒子群在各个阶段都有较强的全局和局部搜索能力,避免陷入局部最优,当排样效果满足要求或者迭代次数到达设置值,将全局最优的排样方案作为最终排样方案。本发明提供了一种全局搜索能力强、局部搜索能力强、收敛性好和排样效果良好的基于多因子粒子群算法的不规则件排样方法。
Description
技术领域
本发明应用于不规则件的排样技术,涉及计算机辅助排样方法。
背景技术
目前,国内外不规则件排样方法主要使用智能的启发式优化算法,主要有模拟退火算法、遗传算法、蚁群算法、粒子群算法等。在实际应用中,遗传算法的局部搜索能力较差,容易出现早熟现象;粒子群算法有较强的全局搜索能力,但较容易陷入局部最优。在实践中,为了达到良好的排样效果,考虑到各种算法的优缺点,现将多种算法进行结合得到排样效果较好的排样算法。
不规则件排样在工业生产中应用十分广泛,如包装、玻璃加工、金属切割、皮革裁剪、服装设计裁剪、家具下料等。一个好的排样算法将会大大提高材料的利用率,降低生产成本,提高了企业经济效益。
发明内容
为了克服目前的排样方法存在的容易陷入局部最优解、收敛性不强的不足等问题,本发明提出了一种全局搜索能力强、局部搜索能力强、收敛性好、排样效果良好的基于多因子粒子群算法的不规则件排样算法。
本发明解决其技术问题所采用的技术方案是:
一种基于多因子粒子群算法的二维不规则件排样方法,包括如下步骤:
第一步,对样片进行预处理
首先求出不规则样片的最小包络矩形,计算实际面积A、最小包络矩形面积B以及两者之间的比值P,P=B/A。设置一个阈值T1,对比值P小于该阈值T1的样片进行处理,获得组合样片;最终确定排样样片数n以及样片所对应的特征点ni,i=1,2,3…;
第二步,根据材料的轮廓点和样片的特征点ni,将其坐标转换为在一个坐标系的坐标,使用向下沉的左右分散排样算法来判断样片与材料的重叠关系;
第三步,改进的PSO算法搜索过程如下:
1)粒子群的基本粒子由2个元素组成,一个为样片排入的编号C,编号C的取值范围1~n,另一个为最小包络矩形的中心线与水平线的夹角V,夹角V的取值范围0~360°;
设置粒子个数为m,随机初始化基本粒子。
2)建立适应度函数:其中Stotal为所有样片的最小包络矩形的面积总和,Htotal为样片排入后的高度,W为样片材料的宽度,函数f的值越大,说明排样效果越好。当函数值f越接近于1,说明排样效果较好;当函数值f远小于1,说明排样效果差;当函数值f远大于1,说明排样效果很好;
3)粒子的位置向量、速度向量以及适应度函数设置如下。
第i个粒子的位置向量:
Xi=(x_numberi,x_anglei),i=1,2,3…;
第i个粒子的速度向量:
Xi=(x_numberi,x_anglei),i=1,2,3…;
第i个粒子历史最优位置向量:
pi,best=(p_numberi,best,p_anglei,best),i=1,2,3…;
粒子群全局历史最优位置向量:
gbest=(g_numberbest,g_anglebest),i=1,2,3…;
4)粒子的速度和位置更新公式设置如下:
Xi(t+1)=Xi(t)+Vi(t+1)
其中为压缩因子,ω为线性递减的惯性权重,c1为自身学习因子,c2为社会认知学习因子,c1,c2都大于0,rand1i和rand2i为0~1的随机数,t为当前迭代次数;
其中C=c1+c2,且C>4,
其中1>ωmax>ωmin>0,ωmin,ωmax分别为ω的最小值和最大值,d为此次迭代次数,D为迭代上限值;
更新粒子群,根据以上公式更新粒子群,得到新的粒子群;
5)根据更新后的粒子群,按照向下沉的左右分散排样算法进行排样,获得样片排入后的高度Htotal,根据适应度函数计算适应值,更新各粒子的历史最优以及全局粒子历史最优;
6)在排样效果满足要求或者迭代次数达到设置值,将全局最优的排样方案作为最终排样方案;否则,返回步骤4)继续执行。
进一步,在第一步中,比值P小于阈值T1的样片的处理过程:
1.1)对于带有凹弧边的样片,分析计算弧边的弧长L和曲率λ,得到弧长和曲率的乘积S(S=L*λ),当S大于设定阈值T2时,将其与最小包络矩形面积最小的样片进行组合,让其放在弧边包含部分的位置。对带有凹点的多边形样片,将该凹点与相邻两点进行两两连接,计算连接的三角形的面积,将最小包络矩形面积小于该面积的样片放置到该位置;
1.2)重新求解组合后最小包络矩形,计算该样片的实际面积、最小包络矩形面积以及两者的比值P;若组合后样片的比值大于原先两者的,则将其组合成一个样片。
更进一步,在第一步中,样片所对应的特征点ni提取如下:以最小包络矩形的最左下角的点作为原点,记录矩形的四个顶点和样片轮廓与矩形相交点的坐标点,若样片与轮廓重合,则再记录一个中间点。再记录两两样片轮廓与矩形相交点之间的轮廓上的中点,将这些点作为该样片的特征点进行存储。
在步骤4)中,多因子粒子群算法增加了一个压缩因子,避免了自身学习因子和社会认知学习因子的值不恰当,使得粒子过多或过早的陷入局部最优解,而且自身学习因子和社会认知学习因子线性变化。参数c1和参数c2的变化如下:
其中c1min,c1max,c2min,c2max分别为c1的最小值和最大值,c2的最小值和最大值;d为此次迭代的次数,D为迭代次数设置值。
在步骤5)中,向下沉的左右分散排样算法如下:将编号C为1的样片排在最左下角,编号C为2的样片排在最右下角。最初的两个样片排放时,样片的高度不大于它的宽度,此后排入样片后的高度小于左右两侧样片中的最高点所在的水平线。若后续编号的样片能排入底层,则按左下、右下的顺序依次排入。若样片的宽度(高度)大于该行剩余的宽度,则使该样片另起一行排在最左侧,并向下靠拢。此后再将下个编号的样片排入,若底层能排入,则按左下、右下的顺序依次排入;若底层排不下,则再排入新起一行的右下方。依次类推,直至所有样片排入。最后样片完全排入后的高度为Htotal。
本发明的技术构思为:通过在粒子群算法中引入压缩因子,压缩因子、惯性权重、自身学习因子和社会学习因子按一定规律变化,使得该算法在搜索全程都具有较强的全局搜索能力和局部搜索能力,避免陷入局部最优问题。
本发明的有益效果主要表现在:在对样片进行预处理后,大大减少了排样样片的形状复杂度及数目。排样的方法全局搜索能力强,局部搜索能力强,收敛性好,排样效果良好。
附图说明
图1为某样片的最小包络矩形示意图。
图2为组合样片后的最小包络矩形示意图。
图3为处理后排样的样片示意图。
图4为某样片提取的特征点示意图。
图5为不规则件底层排样算法的程序流程图。
图6为多因子粒子群的程序流程图。
图7为服装样片基于本发明的排样效果图。
具体实施方案
下面结合附图对本发明作进一步描述。
参照图1~图7,一种基于多因子粒子群算法的不规则件排样方法,包括以下步骤:
第一步,对样片进行预处理。
首先求出不规则样片的最小包络矩形,计算实际面积A、最小包络矩形面积B以及两者之间的比值P。设置一个阈值T1,对比值P小于该阈值T1的样片进行处理,获得组合样片。最终确定排样样片数以及样片所对应的特征点ni,i=1,2,3…;
参照图1,该图为其中一个样片的最小包络矩形。由于实际面积与最小包络矩形面积之比为P=0.6,小于阈值T1=0.6,因此对该样片进行处理。该样片为带凹弧边的样片,弧长和曲率乘积S大于设定的阈值T2=0.8,因此进行组合,从面积最小的样片进行选择组合。参照图2,该图为组合样片后的最小包络矩形,比值P大于原先各自的比值。因此将组合后样片作为样片进行排样,参照图3,该图为处理后排样的样片。参照图4,该图为样片提取的特征点。
第二步,根据材料的轮廓点和样片的特征点的坐标转换为在一个坐标系的坐标,使用向下沉的左右分散搜索算法来判断样片与材料的重叠关系,以此完成不规则件排样的底层算法,其流程可参照图5。
向下沉的左右分散搜索算法如下:将编号为1的样片排在最左下角,编号为2的样片排在最右下角。若后续编号的样片能排入底层,则按左下、右下的顺序依次排入。若样片的宽度或高度大于该行剩余的宽度,则使该样片另起一行排在最左侧,并向下靠拢。此后再将下个编号的样片排入,若底层能排入,则按左下、右下的顺序依次排入;若底层排不下,则再排入新起一行的右下方。依次类推,直至所有样片排入。
第三步,改进的PSO搜索算法:
参照图6,该图为改进的PSO搜索算法的程序流程图。
1)粒子群的基本粒子由2个元素组成,一个为样片排入的编号C,编号C的取值范围1~n,另一个为最小包络矩形的中心线与水平线的夹角V,夹角V的取值范围0~360°;
这里将粒子个数m设定为30,随机初始化30个粒子。
2)根据粒子的参数,用向下沉的左右分散搜索算法进行排样,获得样片排入的高度,再根据适应度函数计算适应值。
3)粒子的位置向量、速度向量以及适应度函数设置如下。
第i个粒子的位置向量:Xi=(x_numberi,x_anglei)
第i个粒子的速度向量:Vi=(v_numberi,v_anglei)
第i个粒子历史最优位置向量:pi,best=(p_numberi,best,p_anglei,best);
粒子群全局历史最优位置向量:gbest=(g_numberbest,g_anglebest);
4)粒子的速度和位置更新公式设置如下:
Xi(t+1)=Xi(t)+Vi(t+1)
其中为压缩因子,ω为线性递减的惯性权重,c1为自身学习因子,c2为社会认知学习因子,c1,c2都大于0。rand1i和rand2i为0~1的随机数。
其中C=c1+c2,且C>4,
其中1>ωmax>ωmin>0,ωmin,ωmax分别为ω的最小值和最大值,d为此次迭代次数,D为迭代上限值。
参数c1和参数c2的变化如下:
其中c1min,c1max,c2min,c2max分别为c1的最小值和最大值,c2的最小值和最大值;d为此次迭代的次数,D为迭代次数设置值。该算法增加了一个压缩因子且c1,c2线性变化,ω线性递减。c1,c2的线性变化符合该算法的初期自身学习能力强,后期社会学习能力强的特点,ω递减符合在后期全局搜索能力弱的特点,而添加变量使得在同等条件下有较强的局部搜索能力。
5)根据更新后的粒子群,按照向下沉的左右分散排样算法进行排样,获得样片排入后的高度Htotal,根据适应度函数计算适应值,更新各粒子的历史最优以及全局粒子历史最优。
6)在排样效果满足要求(适应度函数小于某个数值或者排样高度达到工艺要求)或者迭代次数达到设置值,得到最终排样方案;否则,从步骤4)继续执行。
参照图7,本发明的排样效果图。(材料选取矩形材料,宽度W:1200mm,长度不限,样片数:22,迭代次数:500,排样高度Htotal:1611mm,板材利用率:82.6%)。
Claims (5)
1.一种基于多因子粒子群算法的不规则件排样方法,其特征在于:包括如下步骤:
第一步,对样片进行预处理
首先求出不规则样片的最小包络矩形,计算实际面积A、最小包络矩形面积B以及两者之间的比值P,P=B/A;设置一个阈值T1,对比值P小于该阈值T1的样片进行处理,获得组合样片,最终确定排样样片数n以及样片所对应的特征点ni,i=1,2,3…;
第二步,根据材料的轮廓点和样片的特征点ni,将其坐标转换为在一个坐标系的坐标,使用向下沉的左右分散排样算法来判断样片与材料的重叠关系;
第三步,改进的PSO算法搜索过程如下:
1)粒子群的基本粒子由2个元素组成,一个为样片排入的编号C,编号C的取值范围1~n,另一个为最小包络矩形的中心线与水平线的夹角V,夹角V的取值范围0~360°;
设置粒子群中粒子个数m,随机初始化基本粒子;
2)建立适应度函数:其中Stotal为所有样片的最小包络矩形的面积总和,Htotal为样片排入后的高度,W为样片材料的宽度;当函数值f越接近于1,说明排样效果较好;当函数值f远小于1,说明排样效果差;当函数值f远大于1,说明排样效果很好;
3)粒子的位置向量、速度向量以及适应度函数设置如下。
第i个粒子的位置向量:
Xi=(x_numberi,x_anglei),i=1,2,3…;
第i个粒子的速度向量:
Xi=(x_numberi,x_anglei),i=1,2,3…;
第i个粒子历史最优位置向量:
pi,best=(p_numberi,best,p_anglei,best),i=1,2,3…;
粒子群全局历史最优位置向量:
gbest=(g_numberbest,g_anglebest),i=1,2,3…;
4)粒子的速度和位置更新公式设置如下:
Xi(t+1)=Xi(t)+Vi(t+1)
其中为压缩因子,ω为线性递减的惯性权重,c1为自身学习因子,c2为社会认知学习因子,c1,c2都大于0,rand1i和rand2i为0~1的随机数,t为当前迭代次数;
其中C=c1+c2,且C>4,
其中1>ωmax>ωmin>0,ωmin,ωmax分别为ω的最小值和最大值,d为此次迭代次数,D为迭代上限值;
更新粒子群,根据以上公式更新粒子群,得到新的粒子群;
5)根据更新后的粒子群,按照向下沉的左右分散排样算法进行排样,获得样片排入后的高度Htotal,根据适应度函数计算适应值,更新各粒子的历史最优以及全局粒子历史最优;
6)在排样效果满足要求或者迭代次数达到设置值,将全局最优的排样方案作为最终排样方案;否则,返回步骤4)继续执行。
2.如权利要求1所述的一种基于多因子粒子群算法的不规则件排样方法,其特征在于:在第一步中,比值P小于阈值T1的样片的处理过程:
1.1)对于带有凹弧边的样片,分析计算弧边的弧长L和曲率λ,得到弧长和曲率的乘积S(S=L*λ),当S大于设定阈值T2时,将其与最小包络矩形面积最小的样片进行组合,让其放在弧边包含部分的位置。对带有凹点的多边形样片,将该凹点与相邻两点进行两两连接,计算连接的三角形的面积,将最小包络矩形面积小于该面积的样片放置到该位置;
1.2)重新求解组合后最小包络矩形,计算该样片的实际面积、最小包络矩形面积以及两者的比值P;若组合后样片的比值大于原先两者的,则将其组合成一个样片。
3.如权利要求1或2所述的一种基于多因子粒子群算法的不规则件排样方法,其特征在于:在第一步中,样片所对应的特征点ni提取如下:以最小包络矩形的最左下角的点作为原点,记录矩形的四个顶点和样片轮廓与矩形相交点的坐标点,若样片与轮廓重合,则再记录一个中间点。再记录两两样片轮廓与矩形相交点之间的轮廓上的中点,将这些点作为该样片的特征点进行存储。
4.如权利要求1或2所述的一种基于多因子粒子群算法的不规则件排样方法,其特征在于:在步骤4)中,多因子粒子群算法增加了一个压缩因子,自身学习因子和社会认知学习因子线性变化,参数c1和参数c2的变化如下:
其中c1min,c1max,c2min,c2max分别为c1的最小值和最大值,c2的最小值和最大值;d为此次迭代的次数,D为迭代次数设置值。
5.如权利要求1或2所述的一种基于多因子粒子群算法的不规则件排样方法,其特征在于:在步骤5)中,向下沉的左右分散排样算法如下:将编号C为1的样片排在最左下角,编号C为2的样片排在最右下角;最初的两个样片排放时,样片的高度不大于它的宽度,此后排入样片后的高度小于左右两侧样片中的最高点所在的水平线;若后续编号的样片能排入底层,则按左下、右下的顺序依次排入;若样片的宽度或高度大于该行剩余的宽度,则使该样片另起一行排在最左侧,并向下靠拢;此后再将下个编号的样片排入,若底层能排入,则按左下、右下的顺序依次排入;若底层排不下,则再排入新起一行的右下方。依次类推,直至所有样片排入;最后样片完全排入后的高度为Htotal。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510845802.7A CN105488562B (zh) | 2015-11-27 | 2015-11-27 | 一种基于多因子粒子群算法的不规则件排样方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510845802.7A CN105488562B (zh) | 2015-11-27 | 2015-11-27 | 一种基于多因子粒子群算法的不规则件排样方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105488562A true CN105488562A (zh) | 2016-04-13 |
CN105488562B CN105488562B (zh) | 2017-11-10 |
Family
ID=55675532
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510845802.7A Active CN105488562B (zh) | 2015-11-27 | 2015-11-27 | 一种基于多因子粒子群算法的不规则件排样方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105488562B (zh) |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106789312A (zh) * | 2016-12-30 | 2017-05-31 | 南京理工大学 | 一种基于云计算的安全资源优化分配方法 |
CN107180240A (zh) * | 2017-04-18 | 2017-09-19 | 燕山大学 | 基于可变夹角链码的二维轮廓排样方法 |
CN107240094A (zh) * | 2017-05-19 | 2017-10-10 | 同济大学 | 一种用于电气设备在线检测的可见光和红外图像重构方法 |
CN109214557A (zh) * | 2018-08-15 | 2019-01-15 | 浙江优尼家装饰科技有限公司 | 一种二维不规则板件排样方法 |
CN109523074A (zh) * | 2018-11-14 | 2019-03-26 | 浙江工业大学 | 一种基于最近邻遗传混合算法的服装裁剪路径优化方法 |
CN109685790A (zh) * | 2018-12-24 | 2019-04-26 | 杭州澳星科技有限公司 | 一种基于gpu运算的真皮快速排料算法 |
CN110516784A (zh) * | 2019-07-17 | 2019-11-29 | 湖北工业大学 | 基于并行时变因子pso的太阳辐射预测资料同化算法 |
CN111275243A (zh) * | 2020-01-08 | 2020-06-12 | 广东工业大学 | 一种单规格板材二维不规则排样方法 |
CN112418530A (zh) * | 2020-11-24 | 2021-02-26 | 上海维宏电子科技股份有限公司 | 管材切割过程中实现管材零件排样优化处理的方法、系统、装置、处理器及其存储介质 |
CN112873855A (zh) * | 2021-04-13 | 2021-06-01 | 河北工业大学 | 一种3dp工艺中stl模型中心排样方法 |
CN114722439A (zh) * | 2022-04-01 | 2022-07-08 | 西南交通大学 | 基于改进自适应杂交退火粒子群-动态规划的裁剪路径优化方法 |
CN114782397A (zh) * | 2022-05-12 | 2022-07-22 | 广东德澳智慧医疗科技有限公司 | 基于医学图像和机器学习的人工智能肿瘤诊断系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7636700B2 (en) * | 2004-02-03 | 2009-12-22 | Hrl Laboratories, Llc | Object recognition system incorporating swarming domain classifiers |
CN102313989A (zh) * | 2011-09-13 | 2012-01-11 | 山东理工大学 | 一种单个非球面透镜像差校正的方法 |
CN103336855A (zh) * | 2013-05-24 | 2013-10-02 | 浙江工业大学 | 一种基于多子群粒子群算法的二维不规则排样方法 |
-
2015
- 2015-11-27 CN CN201510845802.7A patent/CN105488562B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7636700B2 (en) * | 2004-02-03 | 2009-12-22 | Hrl Laboratories, Llc | Object recognition system incorporating swarming domain classifiers |
CN102313989A (zh) * | 2011-09-13 | 2012-01-11 | 山东理工大学 | 一种单个非球面透镜像差校正的方法 |
CN103336855A (zh) * | 2013-05-24 | 2013-10-02 | 浙江工业大学 | 一种基于多子群粒子群算法的二维不规则排样方法 |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106789312A (zh) * | 2016-12-30 | 2017-05-31 | 南京理工大学 | 一种基于云计算的安全资源优化分配方法 |
CN107180240B (zh) * | 2017-04-18 | 2020-02-04 | 燕山大学 | 基于可变夹角链码的二维轮廓排样方法 |
CN107180240A (zh) * | 2017-04-18 | 2017-09-19 | 燕山大学 | 基于可变夹角链码的二维轮廓排样方法 |
CN107240094A (zh) * | 2017-05-19 | 2017-10-10 | 同济大学 | 一种用于电气设备在线检测的可见光和红外图像重构方法 |
CN109214557A (zh) * | 2018-08-15 | 2019-01-15 | 浙江优尼家装饰科技有限公司 | 一种二维不规则板件排样方法 |
CN109523074A (zh) * | 2018-11-14 | 2019-03-26 | 浙江工业大学 | 一种基于最近邻遗传混合算法的服装裁剪路径优化方法 |
CN109685790A (zh) * | 2018-12-24 | 2019-04-26 | 杭州澳星科技有限公司 | 一种基于gpu运算的真皮快速排料算法 |
CN110516784A (zh) * | 2019-07-17 | 2019-11-29 | 湖北工业大学 | 基于并行时变因子pso的太阳辐射预测资料同化算法 |
CN111275243A (zh) * | 2020-01-08 | 2020-06-12 | 广东工业大学 | 一种单规格板材二维不规则排样方法 |
CN112418530A (zh) * | 2020-11-24 | 2021-02-26 | 上海维宏电子科技股份有限公司 | 管材切割过程中实现管材零件排样优化处理的方法、系统、装置、处理器及其存储介质 |
CN112873855A (zh) * | 2021-04-13 | 2021-06-01 | 河北工业大学 | 一种3dp工艺中stl模型中心排样方法 |
CN114722439A (zh) * | 2022-04-01 | 2022-07-08 | 西南交通大学 | 基于改进自适应杂交退火粒子群-动态规划的裁剪路径优化方法 |
CN114722439B (zh) * | 2022-04-01 | 2023-04-07 | 西南交通大学 | 基于改进自适应杂交退火粒子群-动态规划的裁剪路径优化方法 |
CN114782397A (zh) * | 2022-05-12 | 2022-07-22 | 广东德澳智慧医疗科技有限公司 | 基于医学图像和机器学习的人工智能肿瘤诊断系统 |
CN114782397B (zh) * | 2022-05-12 | 2022-12-23 | 中晗控股集团有限公司 | 基于医学图像和机器学习的人工智能肿瘤诊断系统 |
Also Published As
Publication number | Publication date |
---|---|
CN105488562B (zh) | 2017-11-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105488562A (zh) | 一种基于多因子粒子群算法的不规则件排样方法 | |
CN105957076A (zh) | 一种基于聚类的点云分割方法及系统 | |
Pholdee et al. | Hybridisation of real-code population-based incremental learning and differential evolution for multiobjective design of trusses | |
Kampolis et al. | A multilevel approach to single-and multiobjective aerodynamic optimization | |
CN101710382B (zh) | 基于简化智能单粒子优化算法的Gabor人脸识别方法 | |
CN104615638B (zh) | 一种面向大数据的分布式密度聚类方法 | |
CN105740953B (zh) | 一种基于实数编码量子进化算法的不规则排样方法 | |
CN105989605A (zh) | 一种不规则零件下料的排样定位方法 | |
CN105160196A (zh) | 一种基于动态变异策略的群体全局优化方法 | |
CN108427845A (zh) | 一种铅锌矿采矿过程碳排放短期预测方法 | |
Anand et al. | Heuristic and genetic approach for nesting of two-dimensional rectangular shaped parts with common cutting edge concept for laser cutting and profile blanking processes | |
Chen et al. | Modified differential evolution algorithm using a new diversity maintenance strategy for multi-objective optimization problems | |
CN115099459B (zh) | 一种考虑间隙和装卸点的车间多行布局方法 | |
CN105870935A (zh) | 基于聚类算法的辐射状配电网无功优化方法 | |
CN106408084A (zh) | 一种知识与数据混合驱动的二型模糊神经网络设计方法 | |
Cui | Generating optimal T-shape cutting patterns for rectangular blanks | |
CN104050680A (zh) | 基于迭代自组织和多智能体遗传聚类算法的图像分割方法 | |
Neeraja et al. | Weight optimization of plane truss using genetic algorithm | |
CN103020979A (zh) | 基于稀疏遗传聚类的图像分割方法 | |
CN107704786B (zh) | 一种优化物联网RFID应用系统的Copula多目标分布估计方法 | |
CN102708246A (zh) | 基于嵌套微分进化算法的多涡环微下击暴流模型参数选择方法 | |
CN111368421A (zh) | 一种家具板材按叠下料的分组启发式方法 | |
CN103279796A (zh) | 一种优化遗传算法进化质量的方法 | |
CN103714384A (zh) | 基于移动模式序列与遗传禁忌的集成电路的布图方法 | |
CN105426965A (zh) | 一种应用于多目标区间遗传算法的排序方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |