随机优化问题一类基于假设检验的模拟退火算法 - 控制与决策.pdf

第 19 卷 第 2 期 　控　制　与　决　策 2004 年 2 月 V o l. 19 N o. 2 　Con trol and D ec is ion　 　 F eb. 2004 　　文章编号: 100 10920 (2004) 020 18304 随机优化问题一类基于假设检验的模拟退火算法 王　凌, 郑大钟 (清华大学 自动化系, 北京 100084) 摘　要: 针对随机优化问题的不确定性, 提出一类基于假设检验的模拟退火算法. 该方法通过多次评价来合理估计 解的性能, 利用假设检验减少重复性搜索, 采用突跳性搜索避免局部极小, 并通过温度控制调节突跳能力. 数值仿真 研究了假设检验、性能估计、噪声幅度对算法性能的影响, 其结果验证了该方法的有效性和鲁棒性. 关键词: 随机优化; 假设检验; 模拟退火 中图分类号: T P 18　　　　文献标识码: A Sim ula ted ann ea l in g approach ba sed on hypothesis test f or stocha st ic opt im iza t ion problem s , W A N G L ing ZH EN G D a z h ong ( , , 100084, . : , : D ep ar tm en t o f A u tom at ion T singhu a U n iver sity B eij ing Ch in a Co r re spon den t W AN G L ing E m a il @ . . . ) w ang ling m a il T singhu a edu cn : , Abstract A cco rd ing to th e non determ in ist ic p rop er ty o f stoch a st ic op t im izat ion p rob lem s a cla ss o f sim u lated ann ea ling app ro ach b a sed on hypo th e sis te st is p ropo sed. In th e app ro ach , rea son ab le e st im ated p erfo rm an ce is p rov ided by m u lt ip le eva lu at ion s, an d rep eated search is decrea sed by hypo th e sis te st. T h e ca se o f b eing t rapp ed in loca l m in im um can b e avo ided by jum p ing p rob ab ility. T h e jum p ing ab ility can b e adju sted by co