CN108629478A - 一种基于模拟退火粒子群混合算法的服装剪裁分床方法 - Google Patents
一种基于模拟退火粒子群混合算法的服装剪裁分床方法 Download PDFInfo
- Publication number
- CN108629478A CN108629478A CN201810217179.4A CN201810217179A CN108629478A CN 108629478 A CN108629478 A CN 108629478A CN 201810217179 A CN201810217179 A CN 201810217179A CN 108629478 A CN108629478 A CN 108629478A
- Authority
- CN
- China
- Prior art keywords
- bed
- particle
- simulated annealing
- cloth
- optimal solution
- 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.)
- Pending
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
-
- 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"
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- General Physics & Mathematics (AREA)
- Game Theory and Decision Science (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Operations Research (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Development Economics (AREA)
- Educational Administration (AREA)
- Health & Medical Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- Artificial Intelligence (AREA)
- Biomedical Technology (AREA)
- Biophysics (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明提出一种基于模拟退火粒子群混合算法的服装剪裁分床方法,旨在通过分析并建立服装剪裁生产过程的数学模型,以剪裁过程中布料利用率最高为优化目标函数,利用混合算法对它进行不断寻优,确定在一定床数下的最优参数组合。把模拟退火算法的思想引入到粒子群算法中,可使各粒子并行搜索可行解,在模拟退火过程中可按照Metroplis规则有选择性地接受或拒绝各粒子的新状态,并利用模拟退火算法的概率突跳特性跳出局部最优,同时又利用粒子群算法的快速收敛性,增强算法的全局收敛性,最终收敛于优于标准粒子群的全局最优解。本发明能快速获得服装剪裁分床方法中的最优参数组合。
Description
技术领域
本发明属于计算机辅助服装分床技术领域,具体而言,涉及一种基于模拟退火粒子群混合算法的服装剪裁分床方法。
技术背景
中国是世界第一人口大国,也是世界上最大的服装消费和生产国,服装业的快速发展也大大推动了中国经济的发展。然而,随着服装市场的竞争越来越激烈和制造业生产成本的不断攀升,服装企业若要获得较高的经济效益,就需要考虑如何更好地降低生产成本和提高生产效率,其中如何有效的进行剪裁分床己成为影响服装产品成本和效率的关键因素。
裁剪作为服装生产的头道工序,它的优劣直接影响着服装产品的质量和成本,进而影响着企业的整体经济效益。剪裁分床方案就是根据企业实际的订单情况和生产条件,有计划地把订单中的服装数量、号型和颜色进行合理搭配,科学地制定出剪裁分床方案,进而获得使布料消耗最低、生产效率最高的剪裁分床方案。
目前,国内的服装剪裁分床方案还不太成熟,现有的分床方法依赖人工经验比较多且剪裁误差比较大,无法满足实际生产的需要。因此,为减少服装企业对技术人员技术经验的依赖,更好节省企业的人力物力成本,设计并发明一种较好的分床方案显得尤为重要。
发明内容
为了克服现有服装剪裁分床技术存在的成本较高、效率较低、误差较大的不足,本发明提出一种以节约成本、提高效率和减小误差的基于模拟退火粒子群混合算法的服装剪裁分床方法。
本发明解决其技术问题所采用的技术方案是:
一种基于模拟退火粒子群混合算法的服装剪裁分床方法,包括以下步骤:
第一步,对剪裁分床设定初始限制条件
由用户确定各型号样片所需的剪裁数量Ui,设定有M种号型,各型号样片允许的误差范围为δ,每床铺布层数C的上限Cmax和下限Cmin,每层布可裁剪总件数L的上限Lmax和下限Lmin,各型号样片每床铺的数量H上限Hmax,各型号样片规格配比Pb最大Pbmax;
第二步,计算可能的剪裁床数Bi
由各型号样片所需剪裁数量Ui计算出剪裁数量总和U总,平均每床铺布层数Caver,平均每层布剪裁总件数Laver,从而计算出所需分床数量Bi的上限Bmax和下限Bmin;在实际生产中,分床数量、铺布层数、各型号样片配比必须为正整数;
第三步,确定剪裁分床方案参数优化的目标函数F(X)
目标函数F(X)=(B,C,Pb),其中,B为当前分床床数,C为各裁床上的铺布层数,pb为各裁床上各型号规格配比;在床数Bi确定的条件下,求目标函数F(X)的一个解(C,Pb)。在粒子群算法中,每一个粒子都对应目标函数的一个解;进行分床方案的参数优化即取分床过程中布料利用率最高值时的参数,对其中参数优化的过程实际上就是求目标函数F(X)最大值的过程;
第四步,采用模拟退火粒子群混合算法搜索全局最优裁剪层数和各套排规格配比,过程如下:
(4.1)初始化粒子群参数:设定粒子群大小为M,进化代数最大值为nmax,种群粒子为Xi=(Xi1,Xi2),其中,Xi1表示分床的层数,Xi2表示各型号规格的配比。在床数Bi确定情况下,对各粒子Xi的速度和位置进行初始化,同时限定每个粒子位置和速度的变化范围,且初始化第0代粒子为局部最优和全局最优值分别为Gi (0)和Gb (0),全局最优值Gb (0)为适应度最小的Gi (0),其中适应度是指当前粒子Xi的目标函数值F(Xi),(i=1,2,…,M);
(4.2)初始化模拟退火参数:设定模拟退火初始温度Tstart、终止温度Tend和模拟退火速率因子α,同时设定模拟退火的解集Y=(ω,c1,c2),其中ω为粒子群速度公式中的惯性权重,c1,c2分别表示粒子群速度公式中的认知因子和社会因子,c1,c2≥0;
(4.3)利用第n代模拟退火的解集Y()=(ωn,c1,n,c2,n),由解集Y()更新粒子的位置和速度,计算所有粒子Xi (n+1)的适应度值F(Xi (n+1)),再通过比较各适应度值大小进行局部最优值Gi (n+1)和全局最优值Gb (n+1)的更新,(i=1,2,…,M),此时,得模拟退火的评价函数C(Y)=F(Gb (n+1));
(4.4)生成n+1代模拟退火算法新解集Y′(ωn+1,c1,n+1,c2,n+1),由新解集Y′更新粒子的位置和速度,计算所有粒子Xi ′(n+1)新的适应度值F(Xi ′(n+1)),再比较各适应度值大小进行局部最优值Gi ′(n+1)和全局最优值Gb ′(n+1)的更新,(i=1,2,…,M),此时,得模拟退火的评价函数C(Y′)=(Gb '(n+1));
(4.5)判断是否接受模拟退火的新解Y':令ΔC=C(Y′)-C(Y),ΔC>0,则接受模拟退火的新解Y′,令当前解集Y=Y′,更新局部最优解Gi ′(n+1)和全局最优解Gb ′(n+1),降温;否则进入状态转换概率判断,令状态转换概率为PT,将PT与(0,1)间的随机数ξ比较:若PT≥ξ,则接受新解集Y′,令当前解集Y=Y′,更新局部最优解Gi ′(n+1)和全局最优解Gb ′(m+1),降温;若PT<ξ,则拒绝新解集Y',保持解集Y不变,局部最优解和全局最优解仍为Gi (n+1)和Gb (n+1);
(4.6)算法迭代结束:若整个进化迭代数n=nmax或模拟退火温度T=Tend时,则结束搜索。否则重复第四步下(4.5)步继续执行;
(4.7)输出全局最优位置Gb,Gb表示在床数Bi条件下使参数优化目标函数F(X)取最大值时的最优解,最优解即最优裁剪层数和各套排规格配比;
第五步,判断各型号样片是否满足用户设定的初始化条件,由上述步骤可输出在床数Bi条件下全局最优解Gb,Gb对应的参数为Xi=(Ci,Pbi),判断参数组合Xi是否满足设定的初始限制条件,在床数Bi条件下,如果参数Xi满足上述初始限制条件,则不再去搜索床数值较大的最优解情况;否则不满足初始限制条件,则继续搜索在床数范围内,床数Bi自增1情况下的全局最优解,重复执行上述第四步;最终输出符合实际生产的床数B、对应各裁床铺布层数C和各型号规格的配比Pb,该参数组合即为服装剪裁分床方案中布料消耗最低、生产效率最高时的最优参数组合。
本发明提出一种基于模拟退火粒子群混合算法的服装剪裁分床方法,旨在通过分析并建立服装剪裁生产过程的数学模型,以剪裁过程中布料利用率最高为优化目标函数,利用混合算法对它进行不断寻优,确定在一定床数下的最优参数组合。把模拟退火算法的思想引入到粒子群算法中,可使各粒子并行搜索可行解,在模拟退火过程中可按照Metroplis规则有选择性地接受或拒绝各粒子的新状态,并利用模拟退火算法的概率突跳特性跳出局部最优,同时又利用粒子群算法的快速收敛性,增强算法的全局收敛性,最终收敛于优于标准粒子群的全局最优解。本发明能快速获得服装剪裁分床方法中的最优参数组合。
本发明的有益效果体现在:
在服装剪裁分床方案中提出将模拟退火方法引用到粒子群算法中的一种方法。在使用粒子群算法搜索可行解时,粒子群算法易陷入停滞状态,此时利用模拟退火方法的概率突跳能力,可使搜索跳出停滞状态,同时该方法又结合了粒子群算法的快速收敛性,可较快的收敛到全局最理想的解。本发明方法也克服了剪裁分床方法中参数设置的经验化和裁剪数量误差较大等不足,对于提高服装行业的布料利用率和生产效益具有重要的现实意义。
附图说明
图1为本发明的求解流程图。
图2为本发明的混合算法流程图。
具体实施方式
下面参照附图以及结合具体事例对本发明进行详细的描述。
参照图1和图2,一种基于模拟退火粒子群混合算法的服装剪裁分床方法,包括以下步骤:
第一步,对剪裁分床设定初始化限制条件
由用户确定各型号样片所需的剪裁数量Ui,设定有M种号型,各型号样片允许的误差范围为δ,每床铺布层数C的上限Cmax和下限Cmin,每层布可裁剪总件数L的上限Lmax和下限Lmin,各型号样片每床铺的数量H上限Hmax,各型号样片规格配比Pb最大Pbmax;
第二步,计算出可能的裁剪床数Bi
由各型号样片所需剪裁数量Ui计算出剪裁数量总和U总,平均每床铺布层数Caver,平均每层布剪裁总件数Laver,从而计算出所需分床数量Bi的上限Bmax和下限Bmin。在实际生产中,分床数量、铺布层数、各型号样片配比必须为正整数;如下公式(1)(2)(3)(4)(5)是求床数Bi上下限值的计算过程:
各号型样片所需裁剪件数的总和:
U总=∑Si,i=1,2,…,M (1)
平均每床铺布层数:
平均每层布裁剪的件数:
根据上述公式(2)(3)计算出所需分床数量Bi的上限值:
所需的分床数量Bi的下限值:
其中,ceil表示床数向上取整,floor表示床数向下取整。
第三步,确定剪裁分床方案参数优化的目标函数F(X)
设定该分床方案布量利用率的参数模型为F(X)=(B,C,Pb),其中影响裁床布料利用率因素是:当前分床床数B,各裁床上的铺布层数C,各裁床上各型号规格配比Pb。在分床床数Bi确定的条件下,求目标函数F(X)的一个解(C,Pb)。在粒子群算法中,每一个粒子都对应目标函数的一个解。初始化粒子为Xi=(Xi1,Xi2),其中,Xi1表示分床的层数,Xi2表示各型号规格的配比(i=1,2,…,M)。进行分床方案的参数优化即取分床过程中布料利用率最高值时的参数组合,对其中参数优化的过程实际上就是求目标函数F(X)最大值的过程。
第四步,利用模拟退火粒子群混合算法对目标函数进行优化,输出最优参数组合。参照附图2,优化过程如下:
(4.1)初始化粒子群参数。
设定粒子群大小为M,进化代数最大为nmax,对各个粒子Xi=(Xi1,Xi2)进行位置和速度初始化,初始化第0代粒子位置和速度分别为和(i=1,2,…,M;j=1,2)。为保证每个粒子在进化过程中位置和速度均在变量范围内需限定每个粒子位置和速度的变量范围。如每个粒子位置Xij均在[Xmin,Xmax]变量范围内,每个粒子速度Vij均在[Vmin,Vmax]变量范围内,设定Vmin=0.2Xmin,Vmax=0.2Xmax。粒子在更新过程中,如果粒子速度或位置超出设定范围,则将边界值赋给当前粒子。
初始化粒子群的局部最优和全局最优值分别为Gi (0)和Gb (0),Gi (0)=Xi (0),Gb (0)为适应度最小的Gi (0),其中适应度指当前粒子的目标函数值F(Xi),Xi (0)指第0代粒子初始值;
(4.2)初始化模拟退火。
初始化模拟退火算法的起始温度Tstart=5000,终止温度Tend=0(或无限接近0),模拟退火速率因子α,初始化α=0.9。设定模拟退火解集Y()=(ωn,c1,n,c2,n),其中,ω为粒子群速度公式中的惯性权重,初始化ωstart=0.9;c1和c2为加速因子,分别代表粒子群速度公式中的认知因子和社会因子,则初始化模拟退火解集Y0=(ω0,c1,0,c2,0);
(4.3)由模拟退火的解集Y求第n代模拟退火的评价函数C(Y)。
设第n代模拟退火的解集Y()=(ωn,c1,n,c2,n),其中,ωn随进化次数n变化的关系式为ωn=0.9-0.5*n/nmax,c1,n=rand[0,2],c2,n=rand[0,2],通常取c1,n=c2,n=2。由ωn公式可看出,ω越大,粒子的搜索速度越大,可使粒子能够快速的进行全局搜索;随着迭代次数n的增加,ω变小,粒子搜索速度变慢,趋向于局部搜索。粒子按如下公式(6)更新粒子群算法的位置和速度:
式中,n代表当前粒子的进化次数,nmax为设定的最大进化次数,r1和r2为(0,1)之间的随机数,和分别表示粒子第n代时的速度和位置,表示粒子i的第n代局部最好位置,表示粒子第n代的全局最好位置,是中的第j维元素,是中的第j维元素。然后,再计算所有粒子的适应度值F(Xi (n+1)),(i=1,2,…,M;j=1,2),再将计算得到的适应度值按照以下公式(7)(8)进行比较更新,得到局部最优值和全局最优值
在大小为M粒子群中,粒子群算法首先搜索到第i个粒子的最优值即局部最优值Gi,然后将第i个粒子的第n+1次的适应度值与第n次的适应度值进行比较区较好的值为第i个粒子的局部最好位置,过程如上公式(7)所示。
然后,再搜索全局最优Gb,Gb表示将当前所有粒子的适应度值与所经历过的全局最好位置的适应度值进行比较取较好值为全局最好位置,过程如上公式(8)所示。
此时,取模拟退火的评价函数为C(Y)=F(Gb (n+1))。
(4.4)生成n+1代新解集Y′,求第n+1代模拟退火的评价函数C(Y′)。
该算法由第n代进化到第n+1代,可得新解集Y′,由第四步(4.3)可得第n+1代的惯性权重ωn+1,c1,n+1=rand[0,2],c2,n+1=rand[0,2],故新解集Y′=(ωn+1,c1,n+1,c2,n+1)。故新解集Y′按公式(9)更新粒子的位置和速度:
在粒子群更新过程中,若粒子速度或位置超出设定范围,则将边界值赋给当前粒子。对于粒子的速度有:如果Vij低过最小速度时,则令Vij=Vmin,如果Vij超过最大速度时,则令Vij=Vmax;对于粒子的位置有:如果Xij小过最小位置时,则令Xij=Xmin,如果Xij超过最大位置时,则令Xij=Xmax。
由更新后的速度和位置公式,计算出新的适应度值再根据公式(10)(11)更新局部最优值和全局最优值
此时,取模拟退火的评价函数为C(Y′)=F(Gb ′(n+1))。
(4.5)判断是否接受模拟退火的新解Y′。
由第四步(4.3)(4.4)可知,第n代解集的评价函数C(Y)=F(Gb (n+1)),第n+1代新解集的评价函数C(Y′)=F(Gb ′(n+1))。令ΔC=C(Y')-C(Y),由此判断是否接受模拟退火的新解Y′。若ΔC>0,则接受模拟退火的新解Y′,降温,此时模拟退火温度T=αT(α为退火速率),更新局部最优解为Gi ′(n+1)和全局最优解为Gb '(n+1);否则进入状态转换概率的判断,状态转换概率如下公式(12)所示:
PT(n→n+1)=exp(-ΔC/T) (12)
式中,T指当前温度。产生随机数ξ=rand(0,1),并将ξ与上式PT比较:若PT≥ξ,则接受状态新解集y′,降温T=αT,更新局部最优解Gi ′(n+1)和全局最优解Gb ′(n+1);若PT<ξ,则拒绝状态新解集Y′,保持解集Y不变,局部最优解和全局最优解仍为Gi (n+1)和Gb (n+1);
(4.6)判断迭代结束条件。
当迭代数n等于最大迭代次数nmax或当模拟退火温度T为终止温度Tend或似Tend时,则结束优化搜索。否则转到第四步(4.4)继续执行。
(4.7)输出全局最优位置Gb。Gb表示在床数Bi条件下使参数优化目标函数F(X)取最大值时的最优解,即最优裁剪层数和各套排规格配比。
第五步,判断各型号样片是否满足用户设定的初始化条件
由第四步得到在床数Bi条件下,使参数优化目标函数F(X)取最大值时的最优解Gb,Gb对应的参数Xi=(Xi1,Xi2),Xi1对应裁剪层数,Xi2对应各套排规格配比,判断参数组合Xi是否满足设定的初始限制条件。在床数Bi条件下,若参数Xi满足上述所述的初始限制条件,则不再去搜索床数较大的最优解情况;否则不满足初始限制条件,则继续搜索在床数范围内,床数Bi自增1情况下全局最优解,重复第四步继续执行。最终输出的符合实际生产的床数Bi、对应各裁床铺布层数C和各型号规格的配比Pb,该参数组合即为服装剪裁分床方案中布料消耗最低、生产效率最高时的最优参数组合。
Claims (1)
1.一种基于模拟退火粒子群混合算法的服装剪裁分床方法,其特征在于:包括以下步骤:
第一步,对剪裁分床设定初始限制条件
由用户确定各型号样片所需的剪裁数量Ui,设定有M种号型,各型号样片允许的误差范围为δ,每床铺布层数C的上限Cmax和下限Cmin,每层布可裁剪总件数L的上限Lmax和下限Lmin,各型号样片每床铺的数量H上限Hmax,各型号样片规格配比Pb最大Pbmax;
第二步,计算可能的剪裁床数Bi
由各型号样片所需剪裁数量Ui计算出剪裁数量总和U总,平均每床铺布层数Caver,平均每层布剪裁总件数Laver,从而计算出所需分床数量Bi的上限Bmax和下限Bmin;在实际生产中,分床数量、铺布层数、各型号样片配比必须为正整数;
第三步,确定剪裁分床方案参数优化的目标函数F(X)
目标函数F(X)=(B,C,Pb),其中,B为当前分床床数,C为各裁床上的铺布层数,Pb为各裁床上各型号规格配比;在床数Bi确定的条件下,求目标函数F(X)的一个解(C,Pb)。在粒子群算法中,每一个粒子都对应目标函数的一个解;进行分床方案的参数优化即取分床过程中布料利用率最高值时的参数,对其中参数优化的过程实际上就是求目标函数F(X)最大值的过程;
第四步,采用模拟退火粒子群混合算法搜索全局最优裁剪层数和各套排规格配比,过程如下:
(4.1)初始化粒子群参数:设定粒子群大小为M,进化代数最大值为nmax,种群粒子为Xi=(Xi1,Xi2),其中,Xi1表示分床的层数,Xi2表示各型号规格的配比。在床数Bi确定情况下,对各粒子Xi的速度和位置进行初始化,同时限定每个粒子位置和速度的变化范围,且初始化第0代粒子为局部最优和全局最优值分别为Gi (0)和Gb (0),全局最优值Gb (0)为适应度最小的Gi (0),其中适应度是指当前粒子Xi的目标函数值F(Xi),(i=1,2,…,M);
(4.2)初始化模拟退火参数:设定模拟退火初始温度Tstart、终止温度Tend和模拟退火速率因子α,同时设定模拟退火的解集Y=(ω,c1,c2),其中ω为粒子群速度公式中的惯性权重,c1,c2分别表示粒子群速度公式中的认知因子和社会因子,c1,c2≥0;
(4.3)利用第n代模拟退火的解集Y()=(ωn,c1,n,c2,n),由解集Y()更新粒子的位置和速度,计算所有粒子Xi (n+1)的适应度值F(Xi (n+1)),再通过比较各适应度值大小进行局部最优值Gi (n+1)和全局最优值Gb (n+1)的更新,(i=1,2,…,M),此时,得模拟退火的评价函数C(Y)=F(Gb (n+1));
(4.4)生成n+1代模拟退火算法新解集Y′(ωn+1,c1,n+1,c2,n+1),由新解集Y′更新粒子的位置和速度,计算所有粒子Xi′(n+1)新的适应度值F(Xi′(n+1)),再比较各适应度值大小进行局部最优值Gi′(n+1)和全局最优值Gb′(n+1)的更新,(i=1,2,…,M),此时,得模拟退火的评价函数C(Y′)=(Gb′(n+1));
(4.5)判断是否接受模拟退火的新解Y′:令ΔC=C(Y')-C(Y),ΔC>0,则接受模拟退火的新解Y',令当前解集Y=Y′,更新局部最优解Gi′(n+1)和全局最优解Gb′(n+1),降温;否则进入状态转换概率判断,令状态转换概率为PT,将PT与(0,1)间的随机数ξ比较:若PT≥ξ,则接受新解集Y′,令当前解集Y=Y′,更新局部最优解Gi′(n+1)和全局最优解Gb′(n+1),降温;若PT<ξ,则拒绝新解集Y′,保持解集Y不变,局部最优解和全局最优解仍为Gi (n+1)和Gb (n+1);
(4.6)算法迭代结束:若整个进化迭代数n=nmax或模拟退火温度T=Tend时,则结束搜索。否则重复第四步下(4.5)步继续执行;
(4.7)输出全局最优位置Gb,Gb表示在床数Bi条件下使参数优化目标函数F(X)取最大值时的最优解,最优解即最优裁剪层数和各套排规格配比;
第五步,判断各型号样片是否满足用户设定的初始化条件,由上述步骤可输出在床数Bi条件下全局最优解Gb,Gb对应的参数为Xi=(Ci,Pbi),判断参数组合Xi是否满足设定的初始限制条件,在床数Bi条件下,如果参数Xi满足上述初始限制条件,则不再去搜索床数值较大的最优解情况;否则不满足初始限制条件,则继续搜索在床数范围内,床数Bi自增1情况下的全局最优解,重复执行上述第四步;最终输出符合实际生产的床数B、对应各裁床铺布层数C和各型号规格的配比Pb,该参数组合即为服装剪裁分床方案中布料消耗最低、生产效率最高时的最优参数组合。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810217179.4A CN108629478A (zh) | 2018-03-15 | 2018-03-15 | 一种基于模拟退火粒子群混合算法的服装剪裁分床方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810217179.4A CN108629478A (zh) | 2018-03-15 | 2018-03-15 | 一种基于模拟退火粒子群混合算法的服装剪裁分床方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN108629478A true CN108629478A (zh) | 2018-10-09 |
Family
ID=63706288
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810217179.4A Pending CN108629478A (zh) | 2018-03-15 | 2018-03-15 | 一种基于模拟退火粒子群混合算法的服装剪裁分床方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108629478A (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109685247A (zh) * | 2018-11-14 | 2019-04-26 | 浙江工业大学 | 基于改进实数编码遗传算法的服装裁剪分床方法 |
CN109711631A (zh) * | 2018-12-29 | 2019-05-03 | 杭州电子科技大学 | 一种改进粒子群算法的智能微电网优化调度方法 |
CN111523704A (zh) * | 2020-03-31 | 2020-08-11 | 广东溢达纺织有限公司 | 虚拟成衣的用布结果确定方法、装置、计算机设备 |
CN112651482A (zh) * | 2020-12-19 | 2021-04-13 | 湖北工业大学 | 基于混合粒子群算法的混流装配线排序方法及系统 |
CN112947332A (zh) * | 2021-02-04 | 2021-06-11 | 天津国科医工科技发展有限公司 | 一种基于模拟退火的三重四极质谱仪参数优化方法 |
CN113361146A (zh) * | 2021-07-21 | 2021-09-07 | 国网江西省电力有限公司供电服务管理中心 | 一种基于改进粒子群算法的锰铜分流器结构参数优化方法 |
CN114722439A (zh) * | 2022-04-01 | 2022-07-08 | 西南交通大学 | 基于改进自适应杂交退火粒子群-动态规划的裁剪路径优化方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104238368A (zh) * | 2014-10-12 | 2014-12-24 | 刘岩 | 一种基于模拟退火粒子群的空调能耗模型参数辨识方法 |
CN104408257A (zh) * | 2014-11-28 | 2015-03-11 | 江苏大学 | 基于模拟退火粒子群算法的混合动力汽车参数优化方法 |
CN105203106A (zh) * | 2015-08-17 | 2015-12-30 | 湖北工业大学 | 一种基于模拟退火粒子群算法的wMPS网络布局优化方法 |
CN107341564A (zh) * | 2017-06-13 | 2017-11-10 | 浙江工业大学 | 一种基于自适应加速因子粒子群优化算法的裁剪分床方法 |
-
2018
- 2018-03-15 CN CN201810217179.4A patent/CN108629478A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104238368A (zh) * | 2014-10-12 | 2014-12-24 | 刘岩 | 一种基于模拟退火粒子群的空调能耗模型参数辨识方法 |
CN104408257A (zh) * | 2014-11-28 | 2015-03-11 | 江苏大学 | 基于模拟退火粒子群算法的混合动力汽车参数优化方法 |
CN105203106A (zh) * | 2015-08-17 | 2015-12-30 | 湖北工业大学 | 一种基于模拟退火粒子群算法的wMPS网络布局优化方法 |
CN107341564A (zh) * | 2017-06-13 | 2017-11-10 | 浙江工业大学 | 一种基于自适应加速因子粒子群优化算法的裁剪分床方法 |
Non-Patent Citations (4)
Title |
---|
刘爱军,等.: "混沌模拟退火粒子群优化算法研究及应用", 《浙江大学学报(工学版)》 * |
江丽林,等.: "基于自适应加速因子粒子群优化算法的裁剪分床研究", 《计算机测量与控制》 * |
王学骥,等.: "基于粒子群优化算法的多目标裁剪优化分配的研究", 《工业控制计算机》 * |
董超俊,等.: "《城市区域智能交通控制模型与算法》", 30 April 2015 * |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109685247A (zh) * | 2018-11-14 | 2019-04-26 | 浙江工业大学 | 基于改进实数编码遗传算法的服装裁剪分床方法 |
CN109711631A (zh) * | 2018-12-29 | 2019-05-03 | 杭州电子科技大学 | 一种改进粒子群算法的智能微电网优化调度方法 |
CN111523704A (zh) * | 2020-03-31 | 2020-08-11 | 广东溢达纺织有限公司 | 虚拟成衣的用布结果确定方法、装置、计算机设备 |
CN111523704B (zh) * | 2020-03-31 | 2022-06-21 | 广东溢达纺织有限公司 | 虚拟成衣的用布结果确定方法、装置、计算机设备 |
CN112651482A (zh) * | 2020-12-19 | 2021-04-13 | 湖北工业大学 | 基于混合粒子群算法的混流装配线排序方法及系统 |
CN112651482B (zh) * | 2020-12-19 | 2024-01-23 | 湖北工业大学 | 基于混合粒子群算法的混流装配线排序方法及系统 |
CN112947332A (zh) * | 2021-02-04 | 2021-06-11 | 天津国科医工科技发展有限公司 | 一种基于模拟退火的三重四极质谱仪参数优化方法 |
CN113361146A (zh) * | 2021-07-21 | 2021-09-07 | 国网江西省电力有限公司供电服务管理中心 | 一种基于改进粒子群算法的锰铜分流器结构参数优化方法 |
CN114722439A (zh) * | 2022-04-01 | 2022-07-08 | 西南交通大学 | 基于改进自适应杂交退火粒子群-动态规划的裁剪路径优化方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108629478A (zh) | 一种基于模拟退火粒子群混合算法的服装剪裁分床方法 | |
CN108764597A (zh) | 一种基于集成学习的产品质量控制方法 | |
CN103345657B (zh) | 云计算环境下基于遗传和蚁群的任务调度方法 | |
CN105550033B (zh) | 私有云环境下基于遗传禁忌混合算法的资源调度策略方法 | |
CN107317699B (zh) | 一种云制造服务组合的动态蚁群快速优选方法 | |
CN107423769A (zh) | 基于形态特征的电力负荷曲线自适应聚类方法 | |
Han et al. | Effective hybrid discrete artificial bee colony algorithms for the total flowtime minimization in the blocking flowshop problem | |
CN109634121A (zh) | 基于径向基函数神经网络的多父代遗传算法空气源热泵多目标优化控制方法 | |
CN108805268A (zh) | 基于进化算法的深度强化学习策略网络训练方法 | |
CN109598092A (zh) | 融合bp神经网络和多父代遗传算法的空气源热泵多目标优化设计方法 | |
CN102902772A (zh) | 一种基于多目标优化的Web社区发现方法 | |
CN110516978A (zh) | 一种电子产品调测生产线混流排产方法 | |
CN103310279B (zh) | 基于混合蚁群算法的多目标优化产品配置方法 | |
CN106960244A (zh) | 一种遗传算法与粒子群算法并行融合的进化算法 | |
CN107341564A (zh) | 一种基于自适应加速因子粒子群优化算法的裁剪分床方法 | |
CN109886448A (zh) | 采用变学习率bp神经网络以及nsga-ii算法的热泵多目标优化控制方法 | |
CN106230827A (zh) | 一种基于成本效益优化的多目标服务组合方法 | |
CN109831790A (zh) | 雾无线接入网中基于头脑风暴优化算法的协作缓存方法 | |
CN112819192A (zh) | 一种基于蜂群算法优化的rf_gru网络短期电力负荷预测方法 | |
Wang et al. | Hybrid feature selection algorithm mRMR-ICA for cancer classification from microarray gene expression data | |
CN106845696B (zh) | 一种智能优化水资源配置方法 | |
CN104598657B (zh) | 一种基于memetic算法的基因模体重构方法 | |
Tian et al. | Immune parallel artificial bee colony algorithm for spectrum allocation in cognitive radio sensor networks | |
CN109359313A (zh) | 一种基于试凑粒子群混合算法的服装裁剪分床方法 | |
Li et al. | A comparative study of artificial bee colony, bees algorithms and differential evolution on numerical benchmark problems |
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 | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20181009 |