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

被引:7
作者
张亮
王凌
郑大钟
机构
[1] 清华大学自动化系
[2] 清华大学自动化系 北京
[3] 北京
关键词
模拟退火; 最优参数; 序优化; 最优计算量分配;
D O I
10.13195/j.cd.2004.02.107.zhangl.025
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
针对模拟退火算法作为一类全局随机搜索算法,其理论收敛条件难以严格实现,有限计算量下的算法性能在实际应用时对参数有严重的依赖性,并且确定合适参数的经验或试验方法缺少系统性等问题,提出将有限计算量下模拟退火的最优参数确定问题视为随机优化问题,并基于序优化和最优计算量分配技术研究出一种确定最优参数组合的系统性方法.典型调度问题的仿真结果验证了该方法的可行性和有效性.
引用
收藏
页码:226 / 229
页数:4
相关论文
共 4 条
[1]  
智能优化算法及其应用[M]. 清华大学出版社 , 王凌著, 2001
[2]   Simulation budget allocation for further enhancing the efficiency of ordinal optimization [J].
Chen, CH ;
Lin, JW ;
Yücesan, E ;
Chick, SE .
DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2000, 10 (03) :251-270
[3]   Convergence properties of ordinal comparison in the simulation of discrete event dynamic systems [J].
Dai, L .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1996, 91 (02) :363-388
[4]  
Ordinal optimization of DEDS[J] . Y. C. Ho,R. S. Sreenivas,P. Vakili.Discrete Event Dynamic Systems . 1992 (1)