模拟退火算法在优化中的研究进展  

Research and Development of Simulated Annealing Algorithm in Optimization

作　　者：项宝卫[1] 余雪芬 骆兆文 

机构地区：[1]台州学院信息与电子工程学院,浙江临海317000 [2]黄岩区城关中学,浙江台州318024 [3]椒江区三甲中学,浙江台州318000

出　　处：《台州学院学报》2005年第6期6-9,共4页Journal of Taizhou University

摘　　要：模拟退火算法在处理全局优化、离散变量优化等困难问题中,具有传统优化算法无可比拟的优势。在计算机计算速度不断提高的条件下,具有不可低估的发展潜力和重要的研究价值。本文研究分析了基本的模拟退火算法原理,主要介绍了模拟退火算法的发展历史和特点,综合了近期关于模拟退火算法研究进展。本文在比较了模拟退火算法与传统的优化方法的基础上,最后指出了它的发展趋势和研究热点,对模拟退火算法在优化中的推广应用具有重要意义。Can be used to solve the difficult problems like global optimization or discrete variables. Simulated annealing algorithm, superior to traditional deterministic optimal methods,with the speed of computer rising, it has a magnificent prospects and an invaluable effect on research work. In this paper, the research developments of SA are surveyed, including the basic principles of SA summarized in the first section, and then the history of development and characteristics for SA, a survey of internal and external research and the trend of development. On basis of comparison between SA and traditional optimal methods, it has been pointed out that SA can be applied to problems which are difficulty to deal with by the traditional deterministic optimal methods.

关 键 词：模拟退火 全局优化 传统优化方法 隐含并行性 

分 类 号：O224[理学—运筹学与控制论]