资源描述:
《求解全局优化问题的混合自适应正交遗传算法》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、ISSN1000-9825,CODENRUXUEWE-mail:jos@iscas.ac.cnJournalofSoftware,Vol.21,No.6,June2010,pp.1296−1307http://www.jos.org.cndoi:10.3724/SP.J.1001.2010.03592Tel/Fax:+86-10-62562563©byInstituteofSoftware,theChineseAcademyofSciences.Allrightsreserved.∗求解全局优化问题的混
2、合自适应正交遗传算法+江中央,蔡自兴,王勇(中南大学信息科学与工程学院,湖南长沙410083)HybridSelf-AdaptiveOrthogonalGeneticAlgorithmforSolvingGlobalOptimizationProblems+JIANGZhong-Yang,CAIZi-Xing,WANGYong(SchoolofInformationScienceandEngineering,CentralSouthUniversity,Changsha410083,China)+Cor
3、respondingauthor:E-mail:ywang@csu.edu.cnJiangZY,CaiZX,WangY.Hybridself-adaptiveorthogonalgeneticalgorithmforsolvingglobalopti-mizationproblems.JournalofSoftware,2010,21(6):1296−1307.http://www.jos.org.cn/1000-9825/3592.htmAbstract:Thispaperpresentsahybri
4、dself-adaptiveorthogonalgeneticalgorithm(HSOGA)basedonorthogonalexperimentaldesignmethodforsolvingglobaloptimizationproblems.InHSOGA,theorthogonalexperimentaldesignmethodisutilizedtodesigncrossoveroperator,andasaresult,aself-adaptiveorthogonalcrossoverop
5、eratorisproposed.Theself-adaptiveorthogonalcrossoveroperatorself-adaptivelyadjuststhenumberoforthogonalarray’sfactorsandthelocationfordividingtheparentsintoseveralsub-vectorsaccordingtothesimilarityofthetwoparents,inordertoproduceasmallbutrepresentatives
6、etofpointsasthepotentialoffspring.Inaddition,inHSOGAtheself-adaptiveorthogonalcrossoveroperatorisalsoadoptedtogenerateaninitialpopulationthatisscattereduniformlyoverthefeasiblesolutionspaceinordertomaintainthediversity.Moreover,alocalsearchschemeisincorp
7、oratedintoHSOGAinthepurposeofenhancingthelocalsearchabilityandspeedinguptheconvergenceofHSOGA.HSOGAistestedwithfourteenbenchmarkfunctions.TheexperimentalresultssuggestthatHSOGAisgenericandeffective.Keywords:orthogonalgeneticalgorithm;localsearch;globalop
8、timization;orthogonalexperimentaldesign摘要:提出了一种基于正交实验设计的混合自适应正交遗传算法(hybridself-adaptiveorthogonalgeneticalgorithm,简称HSOGA)以求解全局优化问题,此算法利用正交实验设计方法设计交叉算子,并提出一种自适应正交交叉算子.该自适应正交交叉算子根据父代个体的相似度自适应地调整正交表的因素个数和对父代个体进行因素分割的位置,生成具有代