随机优化问题基于假设检验的遗传算法-控制理论与应用.PDFVIP

第21卷第6期 控 制 理论 与应 用 V01．21No．6 2OO4年 12月 ControlTheory Applications Dec．20o4 Hypothesis-testbased geneticalgorithm for stoch一asti一copti一m iz‘ati●on prob●-lem s ZHANG Liang，W ANG Ling，ZHENG Da-zhong (DeparmaentofAutomation，TsinghuaUniversity，13eijing100084，China) Abstract：To effectivelysolvethestochasticoptinfizationproblemswithnon-detemlinisticandmulti-modalproperties，aclass ofhypothesis-testbasedgeneticaglorithm isproposed．Thealgorithmperfonm reasonableestimationbymultipleevaluations， searchesthedesign spaceeffectivelyviageneticopemtom，andenhances htesearchingabilityandpopuhtiondiversiyt byhypothesis testtoovercomeprematureconvergence．Basedontypicalstochasticfunctionalandcombina torialoptimizationproblems，theeffects ofhypohtesistest，perfomlanceestinmtionnmnberandmagmtudeofnoiseonhteperfomlanceofhteapproacharestudied，andhte effectivenessandrobustnessoftheproposedapproacharedemonstrated． Keywords：geneticalgorithm(GA)；stochasticoptimization；hypothesistest CLCnm l~r：TP18 Doonnentcode：A 随机优化问题基于假设检验的遗传算法 张 亮 ，王 凌 ，郑大钟 (清华大学 自动化系，北京 100084) 摘要：为了有效解决具有不确定性和多极小性的随机优化问题，提出了一类基于假设检验的遗传算法．该方法 通过多次评价来进行解性能的合理估计，利用遗传操作来进行解空间的有效搜索，采用假设检验来增加种群的多 样性和算法的探索能力，从而避免遗传算法的早熟收敛．基于典型的随机函数优化和组合优化问题，仿真研究了假 设检验、性能估计次数 、噪声幅度对算法性能的影响，验证了所提方法的有效性和鲁棒性 ． 关键词：遗传算法；随机优化；假设检验 optmization algorithm basedonhteprinciples inspiredby 1 Introduction naturalevolutionphenomena，whichhas beenwi dely