差分算法相关文献


Computers&OperationsResearch38(2011)394–408
ContentslistsavailableatScienceDirect
Computers&OperationsResearch
journalhomepage:doc.guandang.net
Adifferentialevolutionalgorithmwithself-adaptingstrategyandcontrolparameters
Quan-KePana,P.N.Suganthanb,Ã,LingWangc,LiangGaod,R.Mallipeddib
a
CollegeofComputerScience,LiaochengUniversity,Liaocheng252059,PRChina
SchoolofElectricalandElectronicEngineering,NanyangTechnologicalUniversity,50NanyangAvenue,Singapore639798,Singaporec
TsinghuaNationalLaboratoryforInformationScienceandTechnology(TNList),DepartmentofAutomation,TsinghuaUniversity,Beijing100084,PRChinad
StateKeyLaboratoryofDigitalManufacturingEquipment&TechnologyinHuazhongUniversityofScience&Technology,Wuhan430074,PRChina
b
articleinfo
Availableonline23June2010Keywords:
DifferentialevolutionEvolutionaryalgorithm
GlobalnumericaloptimizationParameteradaptationStrategyadaptation
Continuousoptimization
abstract
ThispaperpresentsaDifferentialEvolutionalgorithmwithself-adaptivetrialvectorgenerationstrategyandcontrolparameters(SspDE)forglobalnumericaloptimizationovercontinuousspace.IntheSspDEalgorithm,eachtargetindividualhasanassociatedstrategylist(SL),amutationscalingfactorFlist(FL),andacrossoverrateCRlist(CRL).Duringtheevolution,atrialindividualisgeneratedbyusingastrategy,F,andCRtakenfromthelistsassociatedwiththetargetvector.Iftheobtainedtrialindividualisbetterthanthetargetvector,theusedstrategy,F,andCRwillenterawinningstrategylist(wSL),awinningFlist(wFL),andawinningCRlist(wCRL),respectively.Afteragivennumberofiterations,theFL,CRLorSLwillbere lledatahighprobabilitybyselectingelementsfromwFL,wCRLandwSLorrandomlygeneratedvalues.Inthisway,boththetrialvectorgenerationstrategyanditsassociatedparameterscanbegraduallyself-adaptedtomatchdifferentphasesofevolutionbylearningfromtheirprevioussuccessfulexperience.Extensivecomputationalsimulationsandcomparisonsarecarriedoutbyemployingasetof19benchmarkproblemsfromtheliterature.ThecomputationalresultsshowthatoveralltheSspDEalgorithmperformsbetterthanthestate-of-the-artdifferentialevolutionvariants.
&2010ElsevierLtd.Allrightsreserved.
1.Introduction
Thedifferentialevolution(DE)algorithmisasimpleyetpowerfulsearchtechniqueintroducedbyStornandPrice[24]forsolvingcomplexcontinuousnonlinearfunctions.Startingfromapopulationofrandomlyinitializedsolutions,theDEalgorithmemployssimplemutationandcrossoveroperatorstogeneratenewcandidatesolutions,andutilizesaone-to-onecompetitionschemetodeterministicallydecidewhethertheoffspringwillreplacetheirparentsinthenextgeneration.Duetoitssimplicity,easyimplementation,andfastconvergence,theDEalgorithmhasgainedmuchattentionwithsuccessfulapplicationsinmechanicalengineering,sensornetworks,scheduling,patternrecognitionandinotherdomains[8,9,14,15,21,25,28,32].
ThereexistmanydifferentDEtrialvectorgenerationstrate-gies.Thesestrategiesoftenpossessdifferentsearchingcapabil-itiesinvarioussearchphasesoftheevolutionprocess.Moreover,theirassociatedcontrolparameters,namelythescalingfactor,F,andthecrossoverrate,CR,maysigni cantlyin uencethesearchingaccuracyandconvergencespeedoftheDEalgorithm
ÃCorrespondingauthor.
E-mailaddress:epnsugan@ntu.edu.sg(P.N.Suganthan).
0305-0548/$-seefrontmatter&2010ElsevierLtd.Allrightsreserved.doi:10.1016/j.cor.2010.06.007
[3,4,10,18,30].Therefore,itisofsigni cancetodeterminesuitabletrialvectorgenerationstrategiesandtheirassociatedparametervaluesfortheDEalgorithmwhenitisusedtosolverealproblemsinscienti candengineering elds.Severalempiricalguidelinesexistinliteratureforchoosingsuitabletrialvectorgeneratorstrategiesandparametersettings.Forexample,StornandPrice[17,23]statedthatthecontrolparametersoftheDEalgorithmwerenotdif culttochoose,andsuggestedthatareasonableNPvalueshouldbebetween5nand10n,andaneffectiveFvalueshouldbeintherange[0.4,1],whereNPisthepopulationsize,andnisdimensionalityoftheproblemtobesolved.Iftheproblemisnearunimodalorfastconvergenceisdesired,CR¼0.9isagoodinitialchoice.Furthermore,Price[16]recommendsthatitisgoodtosetNP¼20n,K¼0.5,andF¼0.8whenthetrialvectorgenerationstrategyDE/Current-to-rand/1isused,whereKisascalingfactorinDE/Current-to-rand/1.However,basedonparametersettingsfortheDEalgorithmonSphere,RosenbrockandRastriginfunctions,Gamperle[4]reportedthatchoosingthepropercontrolparametersfortheDEalgorithmwasmoredif cultthanexpected,andtheyadvisedthatNPshouldbeintherange[3n,8n],andFshouldbeequalto0.6andCRisbetween0.3and0.9.Recently,Ronkkonenetal.[22]suggestedusingFvaluesin[0.4,0.95],andtheCRvaluein[0,0.2]forseparablefunctionswhileCRin[0.9,1]fordependentfunctions.Obviously,therulesfor
Differential evolution algorithm with ensemble of ...1681 mutation strategy and control parameters ...Mernik, V. Zumer, Self-adapting control ...
A Modified Differential Evolution Algorithm and its Application in Thermal Process...the strategy of the modified DE algorithm with self-adaptive control paramet...
Differential evolution algorithm with PCA-based crossover 暂无评价
A differential evolution algorithm with self-adapting strategy and control parameters.Computers and Operations Research,2011,38:394-408. [5]Y.Shi and R.C...
A Binary Adaptive Differential Evolution Algorithm for...an adaptive adjusting strategy for control parameters...Self-adapting Scalable... 暂无评价 7页 2.0...
Differential Evolution Algorithm(Basic) MATLAB代码_计算机软件及应用_IT/计算机_...Self-adapting Scalable... 暂无评价 7页 2.00 Immune Algorithm Versu.....
Differential Evolution... 15页 免费 A fuzzy adaptive...erential evolution algorithm; Adaptive; Select ...Based on above strategy, we de?nes a parameter...
-objective Differential Evolution (MODE) algorithm....(EAs) start with a set of solutions and ...Differential Evolution Strategy for Optimal Design of...
self-Adaptive Differential Evolution Algorithm in Constrained...algorithm, which uses self-adapting control parameter...learning strategy and the two control parame...
热门文档