多目标模拟退火算法及其应用研究进展  

Survey of multi-objective simulated annealing algorithm and its applications

作　　者：李金忠[1] 夏洁武[1] 曾小荟[1] 曾劲涛[1] 刘新明[1] 冷明[1] 孙凌宇[1] 

机构地区：[1]井冈山大学电子与信息工程学院,江西吉安343009

出　　处：《计算机工程与科学》2013年第8期77-88,共12页Computer Engineering & Science

基　　金：国家自然科学基金资助项目(61163062;61063007);江西省教育厅科技项目(GJJ12487);江西省自然科学基金资助项目(20122BAB201038);江西省科技厅科技支撑项目(20122BBG70161);吉安市科技局2011年度指导性科技计划项目(19)

摘　　要：作为一种简单有效的多目标智能优化算法,多目标模拟退火(MOSA)算法已经引起了广泛研究并在许多领域得到应用。针对近二十年来MOSA算法及其应用的进展进行了系统的综述和评论。首先描述了MOSA算法的基本框架;接着讨论了几种典型的MOSA算法,重点探讨了这些算法的接受概率函数的计算方法,并对这些算法进行归类性分析;然后介绍了MOSA算法的应用进展;最后,根据当前MOSA算法的研究状况,展望了该算法若干值得进一步研究的方向和所面临的挑战。可为今后对MOSA算法的改进以及在实际工程应用中的研究提供综合参考。Multi-Objective Simulated Annealing （MOSA） algorithm has been widely studied and ap- plied to various fields successfully as a simple and effective multi-objective intelligence optimization algo- rithm. A systematic survey and discussion of the development of MOSA algorithm and its application in the recent twenty years are introduced. Firstly, the generic framework of MOSA algorithm is briefly de- scribed. Secondly, several typical MOSA algorithms are discussed, calculation methods of acceptance probability functions for those algorithms are emphatically addressed, and these algorithms are classified and analyzed. Thirdly, some typical applications of MOSA algorithms are introduced. Finally, some promising directions and challenges for future research in the area of MOSA algorithm are proposed ac- cording to the present studies. This paper can provide a comprehensive reference for future study of MOSA in algorithm improvement and its practical applications.

关 键 词：多目标优化 多目标模拟退火 算法 应用 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]