引用本文:张 亮, 王 凌, 郑大钟.随机优化问题基于假设检验的遗传算法(英文)[J].控制理论与应用,2004,21(6):885~889.[点击复制]
ZHANG Liang, WANG Ling, ZHENG Da-zhong.Hypothesis-test based genetic algorithm for stochastic optimization problems[J].Control Theory and Technology,2004,21(6):885~889.[点击复制]
随机优化问题基于假设检验的遗传算法(英文)
Hypothesis-test based genetic algorithm for stochastic optimization problems
摘要点击 2743  全文点击 1464    
查看全文  查看/发表评论  下载PDF阅读器
DOI编号  10.7641/j.issn.1000-8152.2004.6.011
  2004,21(6):885-889
中文关键词  遗传算法  随机优化  假设检验
英文关键词  genetic algorithm(GA)  stochastic optimization  hypothesis test
基金项目  SupportedbytheNationalNatualScienceFoundationofChina (60204008;60374060) ;973Program(2002CB312200 )
作者单位
张 亮, 王 凌, 郑大钟 清华大学 自动化系,北京 100084 
中文摘要
      为了有效解决具有不确定性和多极小性的随机优化问题 ,提出了一类基于假设检验的遗传算法 .该方法通过多次评价来进行解性能的合理估计 ,利用遗传操作来进行解空间的有效搜索 ,采用假设检验来增加种群的多样性和算法的探索能力 ,从而避免遗传算法的早熟收敛 .基于典型的随机函数优化和组合优化问题 ,仿真研究了假设检验、性能估计次数、噪声幅度对算法性能的影响 ,验证了所提方法的有效性和鲁棒性
英文摘要
      To efectively solve the stochastic optinfization problems with non-detemlinistic and multi-modal properties,a class of hypothesis-test based genetic algorithm is proposed.The algorithm perfonm reasonable estimation by multiple evaluations, searches the design space efectively via genetic opemtom,and enhances the searching ability and popuhtion diversity by hypothesis test to overcome premature convergence.Based on typical stochastic functional and combina torial optimization problems,the efects of hypothesis test,perfomlance estinmtion nmnber and magmtude of noise on the perfomlance of the approach are studied,and the efectiveness and robustness of the proposed approach are demonstrated.