下载
加入VIP
  • 专属下载特权
  • 现金文档折扣购买
  • VIP免费专区
  • 千万文档免费下载

上传资料

关闭

关闭

关闭

封号提示

内容

首页 带变异算子的启发式最大最小蚂蚁系统求解流水车间调度问题

带变异算子的启发式最大最小蚂蚁系统求解流水车间调度问题.doc

带变异算子的启发式最大最小蚂蚁系统求解流水车间调度问题

张乔木
2017-12-11 0人阅读 举报 0 0 暂无简介

简介:本文档为《带变异算子的启发式最大最小蚂蚁系统求解流水车间调度问题doc》,可适用于综合领域

带变异算子的启发式最大最小蚂蚁系统求解流水车间调度问题带变异算子的启发式最大最小蚂蚁系统求解流水车间调度问题XhNeJ,CHINESEJOURNALOFCONSIRUCTIONMACHINERYVolNoApriX'GsXAcAqzwOO!(ZkRd'JYOXOXNcHRd'JOX=):aqzw(FSP)M'X,OcA(NIIvIAS)*jOiX'GsXAcAajeOIGsXA'BqOX"ceXGROrRqFSPsE!:cAXzweN"HX:TPApplicationofheuristicmaxminantsystemwithmutationoperatortoflowshopschedulingproblemYUWenLiOLIHaitOCHENYajun(IntelligentComputingLaboratory,SchoolofInformationElectronicsEngineering,ShandongInstituteofBusinessandTechnology,Yantai,ChinaDepartmentofPhysicsandElectricInformationEngineering,ChinaWestNominalUniversity,Nanchong,China)AbstractInordertoavoidthecommondefectsofstasisandtimeconsumingofmaxminantsystem(MMAS)initsapplicationtoflowshopschedulingproblem(FSP)OtheauthorimprovesMMASandpresentsaheuristicmaxminantsystemwithmutationoperatorTheimprovingalgorithmreferstothewaytocalculatethevalueofheuristicinformationandshowsthathowtoadjustsomeparametersdynamicallytointegratethemintomutationoperatorofgeneticalgorithmsAtlast,theresultofexamplesverifiesitsbetterperformanceonFSPKeywords:maxminantsystemmutationflowshopschedulingproblemsaxDorigoGGOmYpmVOaqUqGNXoO*ZkG)"H`OStuttz,HoosXcA(maxminantsystem,MMAS)MMASs"m"`,*Zk(travellingsalesmanproblem,TSP)maEJ(qualityselectprocess,QSP)|#ORO!"`lrCajoaqGGNXoOc,m}mmYmmxE|ErL"aOkgaJU#mYmV::XY}"(A)C:()O"OZzO|:iX'GsXAcAqzw():aHc)OOUA()M':X'X:OLzw(flowshopschedulingproblem,FSP)sYOE,JzwRsr=rOXOaHSXsEGUNPzwsXoE!cOaHGaeEA|OrCYzwhX,:nnamX,S"nmXXqUGO,nnamX,S"GOa,S"sO,ty(i=,,,n,j,,,m)IsnnaX,S"OczJ(makespan)"mAzwOhaNIMASSOGNeXOiX'GsXAMMASO"q#USvn,iX'GsXAqzw"p)gae,"pOXr,j(t)mV(t)R(rk(:)ilk(:)mV)pkE},iNP,j(t)()!||Fm||Ae:rij(t),"tOc((i,)SXqi(t),zwGsXA'Ba,#"H"f,"g'BGGsXA'BaP=(t)eQXNjs`mX*GNOxsnGNGsXA'BPalmerhn#!QOE,O"""mc!II(slopeindex)SEJA:MSi=GU(mM)t*Oi=,,,()m=Ae:M,,I,tim(=,,,m=,M),a,mS"PalmereOHES"lOXX""lhaSGsXAGsXAi!()EA()qGnIISi()}SOS}AO"px"mxc=XX(H=OmmI`i()"p(III()"O(t)=mO,W()Gna)#GROXczJLAS:mmmmeejNGJGWmmL=min()orQL:Q,Srid(t)=P,OP,X=pri(t)(p)Arin'aMMASeOP#n'BP()EXAO"peeAAXPcO!n:"mSHrA"mO`:"PEXcO"pPAO"`:EXcrcOrG:",DX`xPX'BUXOLOHmjXP'BO"'B,X'BaN)ERKjOP,PBOPPminPminO(}fKIWAe:Pmin,PA'BOaPAO`g()*"o:aJeOSO"pSXO"X#O"SO`SXOJ:rij(t)=:m(t)r=i(t)(L(t)L(t))L(t)()()H:ij(t)'aTmin,rmaxmV#:rij(t)rmaxO"p:(t)=rmaxTi(t)TminO"prj(t):nunbXmMMASesH:O:#WOH"m:maxRTminx:RPGQLLO=XEJA:QLPr(t)=GOOrmin(t)'BH:XXoOXXoOX,()r"'(t)=()XHX"mX"mexaMMASqzwOsaXz"go,O=XaA*XXJJ:'a"m(Xs)X=mYxOxO:OxiO:OXiO:OxmVe:,,vnX`iGOHxmRxiO"mXGR:X=mOXIOxO:OxiO:OxiO:OXImU()aXeOUXX"OXaJLIX)#GROxE!m"mXXoXzJaiX'GsXAMMASqzwzJJ:Stepl"XoGnXOStepEA(),()GsXA'Bli)Step)C=Oc)CcS"'BrijmStepHGX,mKanSXkOjA()EJ"`O"mEn,StepC=CGLkOZX"`XStepEA()XI)XOUXXOXStepEA(),(),(),()cS'BStep)CC,O"pOOGi"pstepiX'GsXAMMASqFSP*#OJaMatlabo"gO|:iX'GsXAcAqzw!O,Ln(,)OaRj!eOP'B)XXo,P"'B,OgGRr)OP'BmXXoO`"mA'BGROxUXXo,RXae"maO,Ev)OXeXGRczJXXoeIX))XJOe)OX)GROczJ`"mminX)eOX)#GRczJx`"mminRXXm)e,czJ)XXoorJOCUWOrbqOOOOOQOtEmZOnXU}}'XE)X)Np'B)XXoFigChangesofthrowithoverlappingtimesXaMgFunctionofmutationarc}()e"lcOeAFEn,OaiX'GsXAMMAS*XoOHRaMMASXoO}mmm,XOjUOOOOEEmKZMMasRiX'GsXANFufirqFSPXoTablContrastofoptimizingresultsofMMASandheuristicmaxminantsystemwithmutationoperatorinFSP'BMMASiX'GsXAMMASE)joOOOOJrOOYNqczJXXoObllgOOjjqrandVrnpicOOpmcOrandpmpFigMakespanchangesjOiX'GsXAMMASKgMMASORiX'GsXAMMAS:"MMAS,saMMASSjOEJn:()zwOGsXA'BIiiqaPalmereIIqIii'BOEGsXAIOOt*()rmaxrminXP'B"ahMMASeOTmaxTurinP'Bsa",'BObX'BEc,cGcX'BUXOHrGGig"maeJ,hXjeOHrmax,rminRP"ObcJSXAx"'BX'BUXOiGO`X()XeXasVrbcO'BX"mX'aGsXOHGMMASvXoGNOaNIIvIASeXOOjZx"mXu:DORIGOM,MANIEZZOV,COLORNIAPositivefeedbackasasearchstrategyRMilan:MilanPolitecnicodiMilano,:'OhXHXYXZmLJXlnntc:Kr!O,():DORIGOM,MANIEZZOV,COLRNIAAntsystem:optimizationbymcolonyofcooperatingagentsJIEEETransactionsonSystems,ManandCybernetics:PartB,,():DORIGOM,GAMBARDELLALMAntcolonysystem:acooperativelearningapproachtothetravelingsalemanproblemJOIEEETransonEvolutionaryComputation,,():GAMBARDELLALM,DORIGOMAntQ:areinforcementlearningapproachtothetravellingsalesmanproblemCProcofthethIntConfonMachineLearningTahoeCity:MorganKaufman,:COLORNIA,DORIGOM,MANIEZZOV,etalAntsystemforjoltshopschedulingJBelgianJournalofOperationsResearch,StatisticsandComputerScience(JORBEL),:COSTAD,HERTZAAntscalloolourgraphsJJoftheOpnlResSoc,,():DICAROG,DORIGOMMobileagentsforadaptiveroutingCProcofthethHawaiiIntConfonSystemLosAlamitos:IEEEComputerSocietyPress,:"OOjXaTSPeaYmLJrO,():AOeOnXamLJ,O,():OXO#O|qmYJ,JRaO,:XJleseslrJbL(Sh)hb,)G")OXm)jJOaz"mcO,Hb,jcXXO,jaGGOHXu:|sOb,smLJO():!OCOXO|,"""HXADAMSaJMXlCXc!KOMSCSoftwareMSCADAMSVIEWJM"FOWOXl:CXc!KOWIJOJOesesesJXOjg

用户评价(0)

关闭

新课改视野下建构高中语文教学实验成果报告(32KB)

抱歉,积分不足下载失败,请稍后再试!

提示

试读已结束,如需要继续阅读或者下载,敬请购买!

文档小程序码

使用微信“扫一扫”扫码寻找文档

1

打开微信

2

扫描小程序码

3

发布寻找信息

4

等待寻找结果

我知道了
评分:

/18

带变异算子的启发式最大最小蚂蚁系统求解流水车间调度问题

VIP

在线
客服

免费
邮箱

爱问共享资料服务号

扫描关注领取更多福利