基于正交试验的遗传算法参数优化-南京师范大学学报工程技术版.pdfVIP

第16卷第2期 南京师范大学学报（工程技术版） Vol. 16 No.2 2016年6月 JOURNALOFNANJINGNORMALUNIVERSITY（ENGINEERINGANDTECHNOLOGYEDITION） June，2016 doi：10.3969/j.issn.1672-1292.2016.02.013 基于正交试验的遗传算法参数优化 王 雷，蔡劲草，李 明 （安徽工程大学机械与汽车工程学院，安徽芜湖241000） ［摘要］ 基本遗传算法求解优化问题的过程中存在着收敛缓慢、早熟现象以及求解的质量不高等问题.为了解 决上述存在的问题，提高遗传算法的求解质量，提出使用正交试验法优化遗传算法中的主要参数，即：种群规模 N、交叉概率p 和变异概率p .通过使用正交试验法确定遗传参数，大大提高了算法的收敛性和求解质量.仿真 c m 结果也表明采用正交试验法设计参数的科学性和有效性. ［关键词］ 遗传算法，参数优化，正交试验 ［中图分类号］TP18 ［文献标志码］A ［文章编号］1672-1292（2016）02-0081-05 ParameterOptimizationofGeneticAlgorithm BasedonOrthogonalExperiment WangLei，CaiJingcao，LiMing （SchoolofMechanicalandAutomotiveEngineering，AnhuiPolytechnicUniversity，Wuhu241000，China） Abstract：Thereexistslowconvergence，prematureproblem，andthelowerqualityofthesolutionbyusingtraditionalge⁃ neticalgorithm（GA）todealwithoptimizationproblem.Inordertosolvetheseabove-mentioneddisadvantagesandim⁃ provethesolutionquality，anorthogonaldesignmethodisproposedtooptimizethemainparametersofGA，namelypop⁃ ulationsizeN，crossoverprobabilityp andmutationprobabilityp .Asaresult，theGA’sevolutionalspeed，globalcon⁃ c m vergenceandthesolutionqualitycanbeimproved.Thesimulationresultsindicatethatthismethodisscientificandef⁃ fectivefordealingwithparameteroptimizationproblem. Keywords：geneticalgorithm，parameteroptimization，orthogonalexperiment 遗传算法（geneticalgorithm，GA）是在自然环境中模拟生物的“优胜劣汰”而形成的进化的智能化的优 ［1］ 化方法，往往能在搜索空间高度复杂的问题上取得较好的效果.其基本原理最早由Holland提出 .近几 十年来，随着对理论和应用领域的不断深入研究和拓广，遗传算法发展迅速，并以其较优的性能引起了人