有限计算量下模拟退火算法的参数序优化  

Parameter ordinal optimization for simulated annealing with limited computational efforts

作　　者：张亮[1] 王凌[1] 郑大钟[1] 

机构地区：[1]清华大学自动化系,北京100084

出　　处：《控制与决策》2004年第2期226-229,共4页Control and Decision

基　　金：国家自然科学基金资助项目(60204008;60374060);国家973基础研究项目(2002CB312200).

摘　　要：针对模拟退火算法作为一类全局随机搜索算法,其理论收敛条件难以严格实现,有限计算量下的算法性能在实际应用时对参数有严重的依赖性,并且确定合适参数的经验或试验方法缺少系统性等问题,提出将有限计算量下模拟退火的最优参数确定问题视为随机优化问题,并基于序优化和最优计算量分配技术研究出一种确定最优参数组合的系统性方法.典型调度问题的仿真结果验证了该方法的可行性和有效性.The determination of optimal SA parameters with limited computation efforts is viewed as a stochastic optimization problem, and then a systematic procedure based on ordinal optimization and optimal computing budget allocation is developed to determine the most reasonable parameter combination. Simulation results based on scheduling benchmarks demonstrate the feasibility and effectiveness of the method.

关 键 词：模拟退火 最优参数 序优化 最优计算量分配 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]