湖南文理学院学报（自然科学版）
湖南文理學院學報（自然科學版）
호남문이학원학보（자연과학판）
JOURNAL OF HUNAN UNIVERSITY OF ARTS AND SCIENCE(SCIENCE AND TECHNOLOGY)
2013年
4期
8-11
,共4页
模拟退火算法%多重网格法%函数优化问题
模擬退火算法%多重網格法%函數優化問題
모의퇴화산법%다중망격법%함수우화문제
Simulated Annealing%Multigrid%Function optimization
为了提高模拟退火算法的收敛速度，提出了一种基于多重网格的模拟退火算法(SAM)，用于求解高维函数优化问题，并分析了其收敛性.13个著名的测试函数对SAM算法进行数值实验，结果表明SAM算法具有良好的搜索能力和收敛速度.
為瞭提高模擬退火算法的收斂速度，提齣瞭一種基于多重網格的模擬退火算法(SAM)，用于求解高維函數優化問題，併分析瞭其收斂性.13箇著名的測試函數對SAM算法進行數值實驗，結果錶明SAM算法具有良好的搜索能力和收斂速度.
위료제고모의퇴화산법적수렴속도，제출료일충기우다중망격적모의퇴화산법(SAM)，용우구해고유함수우화문제，병분석료기수렴성.13개저명적측시함수대SAM산법진행수치실험，결과표명SAM산법구유량호적수색능력화수렴속도.
Multigrid methods have been proven to be an efficient approach in accelerating the convergence rate of numerical algorithms for solving partial differential equations. In order to accelerate the convergence rate of simulated annealing, a novel simulated annealing based on multigrid is proposed and its convergence is proven. The algorithm is tested on a set of 13 well-known benchmark functions. Experiment results demonstrate that multigrid methods can accelerate the convergence rate of Simulated Annealing, and improve their performance.
