| 有限计算量下模拟退火算法的参数序优化 |
| |
| 引用本文： | 张 亮,王 凌,郑大钟.有限计算量下模拟退火算法的参数序优化[J].控制与决策,2004,19(2):226-229. |
| |
| 作者姓名： | 张 亮 王 凌 郑大钟 |
| |
| 作者单位： | 清华大学,自动化系,北京,100084 |
| |
| 基金项目： | 国家自然科学基金资助项目(60204008,60374060)，国家973基础研究项目(2002CB312200). |
| |
| 摘 要： | 针对模拟退火算法作为一类全局随机搜索算法，其理论收敛条件难以严格实现，有限计算量下的算法性能在实际应用时对参数有严重的依赖性，并且确定合适参数的经验或试验方法缺少系统性等问题，提出将有限计算量下模拟退火的最优参数确定问题视为随机优化问题，并基于序优化和最优计算量分配技术研究出一种确定最优参数组合的系统性方法．典型调度问题的仿真结果验证了该方法的可行性和有效性．
|
| 关 键 词： | 模拟退火 最优参数 序优化 最优计算量分配 |
| 文章编号： | 1001-0920(2004)02-0226-04 |
| 修稿时间： | 2002年12月9日 |
Parameter ordinal optimization for simulated annealing with limited computational efforts |
| |
| ZHANG Liang,WANG Ling,ZHENG Da-zhong.Parameter ordinal optimization for simulated annealing with limited computational efforts[J].Control and Decision,2004,19(2):226-229. |
| |
| Authors: | ZHANG Liang WANG Ling ZHENG Da-zhong |
| |
| Abstract: | 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. |
| |
| Keywords: | simulated annealing optimal parameters ordinal optimization optimal computing budget allocation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《控制与决策》浏览原始摘要信息 |
|
点击此处可从《控制与决策》下载全文 |
