模拟退火算法求算一维非线性方程的根.pdfVIP

2006 年 12 月 郧阳师范高等专科学校学报 Dec . 2006 第 26 卷第 6 期 Journal of Yunyang Teacher s College Vol . 26 No . 6 模拟退火算法求算一维非线性方程的根 1 ,2 2 钟太勇 ,许小勇 ( 1. 郧阳师范高等专科学校 　数学系 , 湖北 丹江口 442700 ; 2 . 云南民族大学 　数学与计算机科学学院 , 云南 昆明 65003 1) 　　[摘 　要]在 Matlab 语言环境下将模拟退火算法用于一维非线性方程根的求解 ,数值结果表明 ,该算法不 依赖于函数的特性和初值的选择 ,而且求出的解具有较高的精度. 　　[ 关键词]模拟退火算法 ;方程的根 ;非线性 ;Matlab 　　[ 中图分类号] TP30 1 　　　[文献标识码]A 　　　[文章编号] 1008 —6072 (2006) 06 —0028 —03 ( ) ( ) ( ) 方程的求根问题在理论或实际中都起着非常重要的 应的目标函数值 E m , 得到 △E = E m - E m0 . ( ) 作用, 在科学与工程计算中, 非线性方程的求根是广泛存 3 若 △E 0 , 则新模型被接受; 若 △E 0 , 则新模 ( ) 在的, 常用的传统方法有二分法 、牛顿迭代法 、弦截法. 实 型 m 按概率 P = exp - △E/ T 进行接受, T 为温度. 当模 ( ) ( ) 践表明这些方法行之有效, 但往往依赖于初值的选择, 但 型被接受时, 置 m0 = m , E m0 = E m . ( ) 稳健性较差, 本文探讨用模拟退火算法求解非线性方程的 4 在温度 T 下, 重复一定次数的扰动和接受过程, ( ) ( ) 根, 从优化角度出发, 将方程的求根转化为求一个函数的 即重复步骤 2 、3 . ( ) ( ) 最小值问题. 即设 f x = 0 , 是欲求的方程. 将之转化为 : 5 缓慢降低温度 T. ( )