CN112085318B - 一种基于多目标蚁狮算法的客户需求模块化工艺配置方法 - Google Patents
一种基于多目标蚁狮算法的客户需求模块化工艺配置方法 Download PDFInfo
- Publication number
- CN112085318B CN112085318B CN202010735560.7A CN202010735560A CN112085318B CN 112085318 B CN112085318 B CN 112085318B CN 202010735560 A CN202010735560 A CN 202010735560A CN 112085318 B CN112085318 B CN 112085318B
- Authority
- CN
- China
- Prior art keywords
- ant
- population
- ants
- trap
- lion
- 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.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06316—Sequencing of tasks or work
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/067—Enterprise or organisation modelling
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Theoretical Computer Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Game Theory and Decision Science (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Development Economics (AREA)
- Educational Administration (AREA)
- Life Sciences & Earth Sciences (AREA)
- Evolutionary Computation (AREA)
- Artificial Intelligence (AREA)
- Biomedical Technology (AREA)
- Biophysics (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Feedback Control In General (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开一种基于多目标蚁狮算法的客户需求模块化工艺配置方法,具体步骤如下:首先分析客户需求,建立完善的客户需求权重映射机制,简化定制产品序与属性分析,并以影响企业定制生产过程的三个主要参数(产品属性、工艺成本及生产工时)为出发点,搭建以产品性能、工艺成本、生产工时为目标函数的模块化工艺重组的多目标配置优化模型,发明基于蚁狮算法的多目标配置优化方法对参数并行优化,获得最优配置方案来满足企业对产品属性、工艺成本及生产耗时的需求,本发明解决客户需求权重与产品设计结果的满意度问题,同时帮助企业在定制产品工艺配置过程中快速决策减少非必要损失。
Description
技术领域
本发明涉及工业工艺大数据分析技术领域,具体的说是一种基于多目标蚁狮算法的客户需求模块化工艺配置方法。
背景技术
板带材等金属材料具有良好的导电性、导热性、耐腐蚀性、可设计性强质量轻等性能,在航空航天、电子产品等领域中得到广泛应用,但由于工艺限制不得不从大规模批量生产逐渐向小批量定制化的方向发展,而开发工艺快速配置是支撑该领域企业实现大规模定制生产的有效方法。由于模块化设计是模块化工艺快速配置的核心思想,所以模块化产品工艺配置的概念被广泛接受。模块化产品工艺快速配置指出,产品配置实际上是通过建立模块化工艺模型,并通过个模块化工艺及其属性之间的相关约束组合成完整工艺。针对提高工艺快速配置的高效性和实用性,国内外学者主要研究了基于两三个重组质量指标及其相关关系而搭建的易模块化设备重组模型。但在产品模块配置的过程中,有效的配置方案往往数量非常大,因而模块重组时以客户需求为规划目标,对产品工艺进行组合优化,且不同的设计者采用不同的推理机制会有不同的语义理解方式和配置结果,配置结果和客户需求有一定的误差,很难保证配置结果达到最佳效果。本发明根据现在存在的实际情况,提出了一种基于多目标蚁狮算法的的客户需求模块化工艺配置方法。
发明内容
为解决上述问题,本发明提供一种基于多目标蚁狮算法的客户需求模块化工艺配置方法,能够帮助企业在定制产品工艺配置过程中快速决策减少非必要损失。
本发明通过以下技术方案来实现:
一种基于多目标蚁狮算法的客户需求模块化工艺配置方法,步骤如下:
步骤一、建立模块化重组数学模型,在模块化工艺配置的过程中引入需求权重,根据客户需求来确定需求工艺的权重并进行排序,以工艺实例库、模块库、规则库、产品库作为产品信息平台,同时依据质量功能配置将顾客定制权重转化为重组模块配置的约束,得到模块化工艺重组的多目标优化模型为:
F(X)={f1(X),f2(X),f3(X)}
s.t ga(X)≥0,a=1,2,3,...,m;
hb(X)=0,b=1,2,3,...,n; (14)
其中:F(x)各组成部分都是极小化目标函数;ga(X)和hb(X)分别为优化问题的不等式约束和等式约束,m与n则分别为其个数;X为其决策向量(1或0),表示该工艺是否用到模块;
步骤二、基于模块化工艺重组的多目标优化模型,分析客户定制需求与产品以及模块化工艺之间关系,结合多目标蚁狮优化算法,计算优化得出满足客户需求的产品工艺。
进一步的,蚁狮优化算法中的参数优化为:蚁狮算法构建陷阱、随机游走、进入陷阱、陷阱边界自适应缩小、捕获并重构陷阱和保优策略。
进一步的,构建陷阱的具体方法为:
根据初始适应值,通过轮盘赌法从上一代的蚂蚁种群中随机选择个体,被选中的个体将和精英一起作为蚁狮构建陷阱;
Step1:根据适应度函数fi(i=1,2,...,n),计算得到种群中每个个体适应度大小;
Step2:根据以下公式计算得出每个个体各维度被选中的概率;
Step3:根据以下公式计算得到种群中每个个体的累积概率;
Step4:在区间[0,1]上利用函数Random产生一组均匀分布的随机数r;
Step5:判别产生的随机数是否在q[j-1]<r≤q[j],若在则选择个体j,否则选择个体j-1;
Step6:若j<n,则跳转至Step4。
进一步的,设定蚂蚁随机游走的方案为:
假设每只蚂蚁随机游走受轮盘赌选择的蚂蚁和精英蚁狮的影响,可得:
其中:表示轮盘赌选择游走的蚂蚁,/>表示精英蚁狮;
蚂蚁的随机游走包含所有的维度,规定蚂蚁的初始随机移动位置:
x(t)=[0,cumsum(2r(t1)-1),cumsum(2r(t2)-1),
...,cumsum(2r(tn)-1)]
其中:cumsum为蚂蚁游走的累积和,n是设置的最大迭代次数,t为游走的步数,r(t)是与迭代次数相关的随机函数,为了保证蚂蚁在求解空间内行走,需对其爬行位置进行归一化处理:
其中:ai和bi为行走过程中第i个变量的最小值和最大值,和/>为第t代第i个变量的最小值和最大值。
进一步的,蚂蚁进入陷阱的具体操作为:
蚂蚁靠近陷阱的过程,可以看做蚂蚁围绕构建陷阱的蚁狮游走,为了控制蚂蚁在蚁狮陷阱的周围移动,改进每个维度的随机游走范围始终使蚂蚁游走在选定的蚁狮周围:
其中:ct和dt分别为第t代所有变量中的最小值和最大值,是第t代第j个蚁狮的位置。
进一步的,陷阱边界自适应缩小具体为:
随着蚂蚁不断靠近陷阱,蚂蚁游走的上/下界不断减小:
其中:R=10ωt/tmax,ω∈[1,6]与随着迭代次数的增加逐渐增大,减小了蚂蚁随机行走的边界。
进一步的,捕获并重构陷阱具体为:
第i只蚂蚁被第j只蚁狮吃掉并重构陷阱,选择并储存适应度最优的蚁狮作为精英个体:
其中:t为当前代数,是第t代适应度最优的第i个蚂蚁,f为适应度函数。
进一步的,保优策略为:在优化ALO过程中,引入外部精英蚁狮种群,保存精英蚁狮中优良个体,还引入新的外部设计蚂蚁种群来保存蚂蚁中的优良个体(未被捕食蚂蚁),每一代种群中的非支配解都被复制到两个外部种群空间中,当外部非支配解的数量过多时,则按照精英蚁狮种群和蚂蚁种群中个体的欧式距离进行删除操作,进而控制精英种群中非支配解的个数,同时保证外部种群个体多样性。
一种基于多目标蚁狮算法的客户需求模块化工艺配置方法,采用蚁狮优化算法对工艺重组配置求解的具体操作为:
初始参数设定:输入:N(外部种群规模),T(迭代次数),ai和bi(陷阱边界);
Step1:令t=0,随机生成Antlion和Ant在解空间初始位置,建立目标空间种群OA0和变量空间种群VA0;
Step2:计算Antlion中个体的适应度,将Antlion中的适应度最好的作为精英蚁狮RA;
Step3:按照ALO中提出的算法,通过轮盘赌法从初始Ant中选出一个蚁狮RE,按照式(15)至(22)迭代更新位置;
Step4:判断蚂蚁的适应度与RA和RE的关系,若大于则更新RA或RE,并将其复制到外部种群空间;
Step5:如果外部种群空间中个体的数量超过N,则对两个种群中个体进行删除操作以减少个体数量,如小于N则采用竞争机制将Ant和Antlion中的优良个体添加到外部种群空间;
Step6:判断是否达到最大循环代数(t≥T),若没有则跳转至步骤7;若达到则终止算法,输出当前最优解RA;
Step7:通过复制外部种群生成生成新的Ant,并令t=t+1,跳转至Step2。
本发明的有益效果在于:
通过上述步骤的计算,即可得到根据客户需求所生成包含不同性能需求的模块需求集可供企业和客户进行选择。本发明具有开创性突破,本方法利用完工时间、总成本和性能为目标,建立模块化工艺配置的多目标优化模型,然后利用外部种群保优策略优化蚁狮算法并改进部分算子,从多个候选解决方案开始优化过程,利用Pareto优化算子对这些解进行比较,并强化非支配解迭代次数获得Pareto最优解,进而得到多组不同性能指标的优化结果。采用本发明的方法进行模块化工艺配置,能够帮助企业在定制产品工艺配置过程中快速决策减少非必要损失。
附图说明
图1是本发明的流程图;
图2是本发明与其它发明收敛结果对比图;
图3是针对某产品硬度、屈服强度等仿真结果与实际结果比较;
图4是针对某产品抗拉强度、延伸率等仿真结果与实际结果比较。
具体实施方式
下面根据附图对本发明实施例中的技术方案进行清楚、完整地描述。
一种基于多目标蚁狮算法的客户需求模块化工艺配置方法,首先分析客户需求,根据客户需求来确定需求工艺的权重并进行排序,优先考虑相对重要的,必须满足的需求,为产品工艺重组提供依据,然后以工艺实例库、模块库、规则库、产品库等作为产品信息平台,建立完善的客户需求权重映射机制,简化定制产品序与属性分析,并以影响企业定制生产过程的三个主要参数(产品属性、工艺成本及生产工时)为出发点,搭建以产品性能、工艺成本、生产工时为目标函数的模块化工艺重组的多目标配置优化模型,发明基于蚁狮算法的多目标配置优化方法对参数并行优化,获得最优配置方案来满足企业对产品属性、工艺成本及生产耗时的需求,解决客户需求权重与产品设计结果的满意度问题。具体步骤如下:
步骤1:建立模块化重组数学模型
1)模块化工艺重组质量控制模型
在全流程模块化工艺库基础上,引入基于多远质量损失函数的概念,构建面向全流程的多模块工艺质量控制模型。针对全流程工艺在不同的工序都有对应的模块属性ATT和模块控制元对应的质量输出特征值Oij,可以推出每一个质量控制向量存在对象的工艺参数实际值yij以及L1(Gij),L2(Gij)控制上下限,从而得到模块簇M、模块属性ATT和输出工艺参数Y存在某种映射关系。利用《Taguchi Technique for the Simultaneous Optimizationof Tribological Parameters in Metal Matrix Composite》所描述面向多变量质量损失控制阈函数,定义了如式(1)所示表达影响板带材性能的多变量影响因子:
其中:L1(Gij),L2(Gij)分别表示模块质量输出特征值Oij的上、下限,同时yij和y’ij分别为第i个模块第j个质量输出特征值对应的影响板带材质量的工艺参数实际值和模板工艺设计在质量最优条件下的工艺参数值,n表示工艺重组模块数量,pi为第i个模块输出特征值的个数;
结合板带材生产全流程的具体全流程模块化工艺,建立了第i个模块第j个质量输出特征值的质量损失-控制函数,并用多变量影响因子进行补偿,可表示为
其中:k=Aij/Δij 2,Δij为第i模块第j输出特征值允许工艺参数的极限容差,Aij为工艺参数超出容差Δij 2时的质量输出损失值,yij(L1(Gij)≤yij≤L2(Gij))、yt分别表示第i个模块的第j个质量输出特征值的实际值以及控制函数的目标值;Cmpt为基于田口质量损失的模块工序能力指数,用于表示模块质量的波动状态。
在定义的客户定制产品性能需求权重和各工序质量损失函数的基础之上,则整个工艺过程质量损失函数可以表示为如式(3)所示的各个工序模块工艺对应的质量损失函数的串联关系:
2)模块化工艺重组成本控制模型
客户所能接受最高价格Cmax和最大出货期Tmax也是企业关心的重要问题,因此,最小化总生产时间和最小化总生产成本是本文考虑的优化问题的另两个目标。生产成本是工艺规划优化中常用的最小化准则之一,本研究的时间包括加工时间、运输时间、准备时间。
模块工艺加工耗时(MT),是在某种模块工艺下设备加工一种物料所需要的时间,可表示为:
其中,n为生产物料的总数量,MTI(i,j,k)为采用模块化工艺j生产单位i所消耗的时间。
模块间物料运输时间(TT),每当在不同的单元中执行相同部件类型的连续操作时,该时间将保持不变。在此模型中,模块间物料移动只表示为被处理物料在设备之间运输的函数,且时间与重组工艺设备配置之间移动的物料数量成正比,可表示为:
其中,TTI((i,j1),(i+1,j2))为设备j1和j2之间的连续两个操作的传输时间。
准备时间可表示为:
其中,Mi是用于执行操作i的模块ID,Ti是用于执行操作i的设备ID,而TRTIi是更换设备所需时间,δ1和δ2分别为两不同设备。
最后得到模块化工艺重组最小化生产时间的目标函数为:
f2=min(MT+TT+TRT)
s.t.f2≤Tmax (9)
生产成本主要包括机器总生产成本、耗材成本和更换机器成本,可表示为:
其中,MC、CC分别是模块化工艺重组方案中选择的机器总生产成本和耗材成本;MCC当在不同的机器上执行两个连续的模块化工艺时,需要考虑更换机器成本;MCI、CCI分别是每个配置设备和耗材单独生产成本;MCCI是每次更换机器成本。
可得以最小生产成本确定可选工艺方案的目标函数为:
f3=min(MC+CC+MCC)
s.t.f3≤Cmax (13)
3)基于多目标蚁狮算法(MOALO)的模块化工艺重组算法
根据以上描述得到模块化工艺重组的多目标优化模型:
其中:F(x)各组成部分都是极小化目标函数;ga(X)和hb(X)分别为优化问题的不等式约束和等式约束,m与n则分别为其个数;X为其决策向量(1或0),表示该工艺是否用到模块。
步骤2:蚁狮算法参数优化
1)蚁狮构建陷阱
根据初始适应值,通过轮盘赌法从上一代的蚂蚁种群中随机选择个体,被选中的个体将和精英一起作为蚁狮构建陷阱。
Step1:根据适应度函数fi(i=1,2,...,n),计算得到种群中每个个体适应度大小;
Step2:参考式(15),计算得出每个个体各维度被选中的概率;
Step3:参考式(16),计算得到种群中每个个体的累积概率;
Step4:在区间[0,1]上利用函数Random产生一组均匀分布的随机数r;
Step5:判别产生的随机数是否在q[j-1]<r≤q[j],若在则选择个体j,否则选择个体j-1;
Step6:若j<n,则跳转至Step4。
2)蚂蚁的随机游走
假设每只蚂蚁随机游走受轮盘赌选择的蚂蚁和精英蚁狮的影响,可得:
其中:表示轮盘赌选择游走的蚂蚁,/>表示精英蚁狮。
蚂蚁的随机游走包含所有的维度,规定蚂蚁的初始随机移动位置:
x(t)=[0,cumsum(2r(tl)-1),cumsum(2r(t2)-1),...,cumsum(2r(tn)-1)]
其中:cumsum为蚂蚁游走的累积和,n是设置的最大迭代次数,t为游走的步数,r(t)是与迭代次数相关的随机函数。为了保证蚂蚁在求解空间内行走,需对其爬行位置进行归一化处理:
其中:ai和bi为行走过程中第i个变量的最小值和最大值,和/>为第t代第i个变量的最小值和最大值。
3)蚂蚁进入陷阱
蚂蚁靠近陷阱的过程,可以看做蚂蚁围绕构建陷阱的蚁狮游走。为了控制蚂蚁在蚁狮陷阱的周围移动,改进每个维度的随机游走范围始终使蚂蚁游走在选定的蚁狮周围:
其中:ct和dt分别为第t代所有变量中的最小值和最大值,是第t代第j个蚁狮的位置。
4)陷阱边界自适应缩小
随着蚂蚁不断靠近陷阱,蚂蚁游走的上/下界不断减小:
其中:R=10ωt/tmax,ω∈[1,6]与随着迭代次数的增加逐渐增大,减小了蚂蚁随机行走的边界。
5)捕获并重构陷阱
第i只蚂蚁被第j只蚁狮吃掉并重构陷阱,选择并储存适应度最优的蚁狮作为精英个体:
其中:t为当前代数,是第t代适应度最优的第i个蚂蚁,f为适应度函数。
6)精英蚁狮与蚁狮的外部种群保优策略,模块化工艺重组的结果是根据最优解中设计变量解来确定的,因此在优化ALO过程中,引入外部精英蚁狮种群,保存精英蚁狮中优良个体,还引入新的外部设计蚂蚁种群来保存蚂蚁中的优良个体(未被捕食蚂蚁),每一代种群中的非支配解都被复制到两个外部种群空间中,当外部非支配解的数量过多时,则按照精英蚁狮种群和蚂蚁种群中个体的欧式距离进行删除操作,进而控制精英种群中非支配解的个数,同时保证外部种群个体多样性。
步骤3:参考优化多目标蚁狮算法流程对工艺重组配置求解:
输入:N(外部种群规模),T(迭代次数),ai和bi(陷阱边界);
Step1:令t=0,随机生成Antlion和Ant在解空间初始位置,建立目标空间种群OA0和变量空间种群VA0;
Step2:计算Antlion中个体的适应度,将Antlion中的适应度最好的作为精英蚁狮RA;
Step3:按照ALO中提出的算法,通过轮盘赌法从初始Ant中选出一个蚁狮RE,按照式(15)至(22)迭代更新位置;
Step4:判断蚂蚁的适应度与RA和RE的关系,若大于则更新RA或RE,并将其复制到外部种群空间;
Step5:如果外部种群空间中个体的数量超过N,则对两个种群中个体进行删除操作以减少个体数量,如小于N则采用竞争机制将Ant和Antlion中的优良个体添加到外部种群空间;
Step6:判断是否达到最大循环代数(t≥T)。若没有则跳转至步骤7;若达到则终止算法,输出当前最优解RA。
Step7:通过复制外部种群生成生成新的Ant,并令t=t+1,跳转至Step2。
从附图2中可以看出,在算法不断迭代的过程中,输出属性的均方误差在不断的减小,表明外部种群中最优解在不断优化,且在优化过程中本文所提算法在迭代初期收敛速度较快。
通过本发明所提方法的匹配机制制定的产品的性能与实际结果的对比如附图3、附图4所示,从附图3、附图4中可以看出,通过本发明所提方法的匹配机制制定的产品属性,在产品的硬度、屈服强度、导电率、抗拉强度、延伸率、表面粗糙度这几个方面的预测结果与实际结果有较高的匹配程度,误差较小,表明该配置方法可用于模块化工艺的智能重组。
以上显示和描述了本发明的基本原理、主要特征和优点,本行业的技术人员应该了解,本发明不受上述实施例的限制,上述实施例和说明书中描述的只是说明本发明的原理,在不脱离本发明精神和范围的前提下,本发明还会有各种变化和改进,这些变化和改进都落入要求保护的本发明范围内,本发明要求保护范围由所附的权利要求书及其等效物界定。
Claims (1)
1.一种基于多目标蚁狮算法的客户需求模块化工艺配置方法,其特征在于:步骤如下:
步骤一、建立模块化重组数学模型,在模块化工艺配置的过程中引入需求权重,根据客户需求来确定需求工艺的权重并进行排序,以工艺实例库、模块库、规则库、产品库作为产品信息平台,同时依据质量功能配置将顾客定制权重转化为重组模块配置的约束,得到模块化工艺重组的多目标优化模型为:
F(X)={f1(X),f2(X),f3(X)}
s.t ga(X)≥0,a=1,2,3,...,m;
hb(X)=0,b=1,2,3,...,n;(14)
其中:F(x)各组成部分都是极小化目标函数;f1(X)各个工序模块工艺对应的质量损失函数的串联关系;f2(X)模块化工艺重组最小化生产时间的目标函数;f3(X)最小生产成本确定可选工艺方案的目标函数;ga(X)和hb(X)分别为优化问题的不等式约束和等式约束,m与n则分别为其个数;X为其决策向量,为1或0,表示该工艺是否用到模块;
步骤二、基于模块化工艺重组的多目标优化模型,分析客户定制需求与产品以及模块化工艺之间关系,结合多目标蚁狮优化算法,计算优化得出满足客户需求的产品工艺;
蚁狮优化算法中的参数优化为:蚁狮算法构建陷阱、随机游走、进入陷阱、陷阱边界自适应缩小、捕获并重构陷阱和保优策略;
其中构建陷阱的具体方法为:
根据初始适应值,通过轮盘赌法从上一代的蚂蚁种群中随机选择个体,被选中的个体将和精英一起作为蚁狮构建陷阱;
Step1:根据适应度函数fi,i=1,2,...,n,计算得到种群中每个个体适应度大小;
Step2:根据以下公式计算得出每个个体各维度被选中的概率;
Step3:根据以下公式计算得到种群中每个个体的累积概率;
Step4:在区间[0,1]上利用函数Random产生一组均匀分布的随机数r;
Step5:判别产生的随机数是否在q[j-1]<r≤q[j],若在则选择个体j,否则选择个体j-1;
Step6:若j<n,则跳转至Step4;
其中设定蚂蚁随机游走的方案为:
假设每只蚂蚁随机游走受轮盘赌选择的蚂蚁和精英蚁狮的影响,可得:
其中:表示轮盘赌选择游走的蚂蚁,/>表示精英蚁狮;
蚂蚁的随机游走包含所有的维度,规定蚂蚁的初始随机移动位置:
x(t)=[0,cumsum(2r(t1)-1),cumsum(2r(t2)-1),...,cumsum(2r(tn)-1)]
其中:cumsum为蚂蚁游走的累积和,n是设置的最大迭代次数,t为游走的步数,r(t)是与迭代次数相关的随机函数,为了保证蚂蚁在求解空间内行走,需对其爬行位置进行归一化处理:
其中:ai和bi为行走过程中第i个变量的最小值和最大值,和/>为第t代第i个变量的最小值和最大值;
其中蚂蚁进入陷阱的具体操作为:
蚂蚁靠近陷阱的过程,可以看做蚂蚁围绕构建陷阱的蚁狮游走,为了控制蚂蚁在蚁狮陷阱的周围移动,改进每个维度的随机游走范围始终使蚂蚁游走在选定的蚁狮周围:
其中:ct和dt分别为第t代所有变量中的最小值和最大值,是第t代第j个蚁狮的位置;
其中陷阱边界自适应缩小具体为:
随着蚂蚁不断靠近陷阱,蚂蚁游走的上/下界不断减小:
其中:R=10ωt/tmax,ω∈[1,6]与随着迭代次数的增加逐渐增大,减小了蚂蚁随机行走的边界。
其中捕获并重构陷阱具体为:
第i只蚂蚁被第j只蚁狮吃掉并重构陷阱,选择并储存适应度最优的蚁狮作为精英个体:
其中:t为当前代数,是第t代适应度最优的第i个蚂蚁,f为适应度函数;
其中保优策略为:在优化ALO过程中,引入外部精英蚁狮种群,保存精英蚁狮中优良个体,还引入新的外部设计蚂蚁种群来保存蚂蚁中的优良个体,优良个体为未被捕食蚂蚁,每一代种群中的非支配解都被复制到两个外部种群空间中,当外部非支配解的数量过多时,则按照精英蚁狮种群和蚂蚁种群中个体的欧式距离进行删除操作,进而控制精英种群中非支配解的个数,同时保证外部种群个体多样性;
采用蚁狮优化算法对工艺重组配置求解的具体操作为:
初始参数设定:输入:外部种群规模N,迭代次数T,陷阱边界ai和bi;
Step1:令t=0,随机生成Antlion和Ant在解空间初始位置,建立目标空间种群OA0和变量空间种群VA0;
Step2:计算Antlion中个体的适应度,将Antlion中的适应度最好的作为精英蚁狮RA;
Step3:按照ALO中提出的算法,通过轮盘赌法从初始Ant中选出一个蚁狮RE,按照式(15)至(22)迭代更新位置;
Step4:判断蚂蚁的适应度与RA和RE的关系,若大于则更新RA或RE,并将其复制到外部种群空间;
Step5:如果外部种群空间中个体的数量超过N,则对两个种群中个体进行删除操作以减少个体数量,如小于N则采用竞争机制将Ant和Antlion中的优良个体添加到外部种群空间;
Step6:判断是否达到最大循环代数,即t≥T,若没有则跳转至步骤7;若达到则终止算法,输出当前最优解RA;
Step7:通过复制外部种群生成生成新的Ant,并令t=t+1,跳转至Step2。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010735560.7A CN112085318B (zh) | 2020-07-28 | 2020-07-28 | 一种基于多目标蚁狮算法的客户需求模块化工艺配置方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010735560.7A CN112085318B (zh) | 2020-07-28 | 2020-07-28 | 一种基于多目标蚁狮算法的客户需求模块化工艺配置方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112085318A CN112085318A (zh) | 2020-12-15 |
CN112085318B true CN112085318B (zh) | 2023-08-04 |
Family
ID=73735632
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010735560.7A Active CN112085318B (zh) | 2020-07-28 | 2020-07-28 | 一种基于多目标蚁狮算法的客户需求模块化工艺配置方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112085318B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112925278B (zh) * | 2021-01-29 | 2023-09-15 | 重庆大学 | 一种多目标滚齿工艺参数优化与决策方法 |
CN112766830B (zh) * | 2021-04-07 | 2021-06-29 | 浙江大胜达包装股份有限公司 | 基于成本的物流包装箱定制方法与计算机装置 |
CN116340839B (zh) * | 2023-02-08 | 2023-10-20 | 北京大数据先进技术研究院 | 基于蚁狮算法的算法选择方法及装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108614242A (zh) * | 2018-03-25 | 2018-10-02 | 哈尔滨工程大学 | 一种基于多目标蚁狮优化的雷达通信一体化波形设计方法 |
CN110129832A (zh) * | 2019-06-21 | 2019-08-16 | 广西大学 | 一种铝电解过程槽电压的多目标优化方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10871906B2 (en) * | 2018-09-28 | 2020-12-22 | Intel Corporation | Periphery shoreline augmentation for integrated circuits |
-
2020
- 2020-07-28 CN CN202010735560.7A patent/CN112085318B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108614242A (zh) * | 2018-03-25 | 2018-10-02 | 哈尔滨工程大学 | 一种基于多目标蚁狮优化的雷达通信一体化波形设计方法 |
CN110129832A (zh) * | 2019-06-21 | 2019-08-16 | 广西大学 | 一种铝电解过程槽电压的多目标优化方法 |
Non-Patent Citations (3)
Title |
---|
Development of prediction models for repair and maintenance-related accidents at oil refineries using artificial neural network, fuzzy system, genetic algorithm, and ant colony optimization algorithm;Abbas Zaranezhad;《 Process Safety and Environmental Protection》;第131卷;全文 * |
基于SPEA2算法的UCAV多目标机动轨迹规划;朱文强;杨卫莉;库硕;王杰;;无人系统技术(06);全文 * |
基于改进蚁狮算法的电力系统最优潮流计算;栗然;张凡;靳保源;范航;童煜栋;严敬汝;;电力科学与工程(09);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN112085318A (zh) | 2020-12-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112085318B (zh) | 一种基于多目标蚁狮算法的客户需求模块化工艺配置方法 | |
Mishra et al. | Assembly sequence optimization using a flower pollination algorithm-based approach | |
Akbari et al. | A multi-objective artificial bee colony algorithm | |
Mahmoodabadi et al. | HEPSO: high exploration particle swarm optimization | |
Babazadeh et al. | An enhanced NSGA-II algorithm for fuzzy bi-objective assembly line balancing problems | |
Garg et al. | Multi-objective reliability-redundancy allocation problem using particle swarm optimization | |
Li et al. | Particle swarm optimization hybridized with genetic algorithm for uncertain integrated process planning and scheduling with interval processing time | |
Bao et al. | Comparison and analysis of the selection mechanism in the artificial bee colony algorithm | |
Ghorabaee et al. | Genetic algorithm for solving bi-objective redundancy allocation problem with k-out-of-n subsystems | |
Liang et al. | An improved artificial bee colony algorithm for solving constrained optimization problems | |
Chakraborty et al. | Differential evolution and its applications in image processing problems: a comprehensive review | |
Vijay Chakaravarthy et al. | Performance evaluation of proposed differential evolution and particle swarm optimization algorithms for scheduling m-machine flow shops with lot streaming | |
Tavakkoli-Moghaddam et al. | Solving a redundancy allocation problem by a hybrid multi-objective imperialist competitive algorithm | |
Shen et al. | An improved group search optimizer for mechanical design optimization problems | |
Saha et al. | Cosine adapted modified whale optimization algorithm for control of switched reluctance motor | |
Teekeng et al. | A combination of shuffled frog leaping and fuzzy logic for flexible job-shop scheduling problems | |
Wang et al. | An adaptive memetic algorithm for the joint allocation of heterogeneous stochastic resources | |
Li et al. | Scheduling of continuous annealing with a multi-objective differential evolution algorithm based on deep reinforcement learning | |
Chakraborti | Evolutionary data-driven modeling | |
Zhang et al. | ABC-TLBO: A hybrid algorithm based on artificial bee colony and teaching-learning-based optimization | |
Nidhiry et al. | Scheduling optimization of a flexible manufacturing system using a modified NSGA-II algorithm | |
Chen et al. | Multiobjective optimization using population-based extremal optimization | |
Chenyang et al. | Improved simulated annealing algorithm for flexible job shop scheduling problems | |
Ri et al. | Firefly algorithm hybridized with genetic algorithm for multi-objective integrated process planning and scheduling | |
Chen et al. | Algorithm based on improved genetic algorithm for job shop scheduling problem |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |