一种有效的实数编码遗传算法

一种有效的实数编码遗传算法 An Efficient Real-Coded Genetic Algorithm 周育人 ZHOUYu ren1 1 2 3 first-author 李元香 LIYuan xiang1 1 2 3 王勇 WANGYong2 1 2 3 武汉大学计算机学院 武汉大学计算机学院 SchoolofComputer ,WuhanUniversity ,Wuhan 43 0 0 72 SchoolofComputer ,WuhanUniversity ,Wuhan 43 0 0 72 武汉化工学院自动化系,湖北,武汉,430072 武汉化工学院自动化系,湖北,武汉,430072 2 .DepartmentofAutomation ,WuhanInstituteofChemicalTechnology ,Wuhan 43 0 0 73 2 .DepartmentofAutomation ,WuhanInstituteofChemicalTechnology ,Wuhan 43 0 0 73 ,湖北,武汉,430073 ,湖北,武汉,430073 提出实数编码遗传算法的一个新重组算子———子空间正态分布算子 ,它在多父体张成的子空间中任取一点 ,然后进行高斯变异产生后代 .与已有的一些重组算子相比 ,新算子产生的后代在保持向量均值的前提下具有更多的广泛性和多样性 ,数值试验显示它在求解高维优化问题和复杂多极值优化问题方面有优势 We proposed subspace normal distributionc rossover （SNDX） ,a multi parentrecombinationoperator forreal codedgeneticalgorithms.SNDXgeneratesoff springsformedbyuniformlysamplingvaluesfromsubspaceformedbyμparentvectorsandnormallydistributedmutation .SNDXpreservemeanvectorandmaintainadequatedi versityinthepopulation .Experimentalresultsusingtestfunctions ,whicharecommonlyusedinthestudiesofevolu tionaryalgorithms ,showSNDXworkswellonmulti modalityandhighdimensionfunctions.Itsperformanceoutper formssomeothertechniques,suchasunimodalnormaldistributioncrossover（UNDX）andsimplexcrossover（SPX） . 演化计算 实数编码 优化 子空间正态分布算子 evolutionarycomputation real codedgeneticalgorithms optimization subspacenormaldistribution crossover TP301.6 国家自然科学基金资助项目 （6970 30 1 1 ） 2003-01-01 2021-04-01 1