无约束优化问题模拟退火算法的改进3.PDFVIP

2001 年 6 月 　　　　　　　　　　　高 等 学 校 计 算 数 学 学 报 　　　　　　　　　　第 2 期 无约束优化问题模拟退火算法的改进 杨庆之 (南开大学数学院科学计算及应用软件系 ,天津 300071) AN IMPROVEMENT OF SIMULATED ANNEAL ING AL GORITHM SOL VING UNCONSTRAINED OPTIMIZATION PROBL EM Yang Qingzhi (Dept . of Science Computation and Application Software , School of Mathematics , Nankai University , Tianjin 300071 ) Abstract 　In this note , based on the discussion for difference scheme of diffusion e quation solving global optimization problem , a kind of perturbated DFPtype algo rithm is proposed. Key words 　simulated annealing , diffusion equation , difference scheme , perturbated DFPtype algorithm. AMS( 1991) subject classif ications 　90C30. 中图法分类号 　O221. 2 考虑如下无约束优化问题 ( P) 　　　　　　　　　minf ( x) x ( ) n ( ) ( ) f x 是 R 中连续可微的函数 求解 P 有多种有效方法, 但基本上都只能保证求得 P 的 局部最优解, 而不能保证求出整体最优解 1983 年, Kirkpatrick [1 ]等人将固体退火过程与优化问题进行类比 ,提出了求组合优化问 题整体最优解的模拟退火算法 这种方法与以往的一些算法相比 ,具有描述简单 ,使用灵活 运行效率高和较少受初始条件限制等优点 ,而且特别适合并行计算 ,因此引起了广泛注意及 [2 ] [3 ] ( ) 进一步的工作 受此方法的启发 ,1987 年 ,Chiang 等人提出了理论上可保证求出 P 的 整体最优解的方法 ,按[4 ] ,本文也将其称为模拟退火算法 [ 3] 中考虑了如下扩散方程 南开大学学青年教师基金资助项目 　收稿日期 :1998 - 06 - 02. © 1995-2004 Tsinghua Tongfang Optical Disc Co., Ltd. All rights reserved. 2001 年 6 月 　　　　　　　　　　　　高等学校计算数学学报 　　　　　　　　　　　　　　　 109 ( ) ( ( ) ) ε( )