Abstract:

 Multi-Objective Simulated Annealing (MOSA) algorithm has been widely studied and applied to various fields successfully as a simple and effective multi-objective intelligence optimization algorithm. 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 described. 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 according to the present studies. This paper can provide a comprehensive reference for future study of MOSA in algorithm improvement and its practical applications.

Key words: multi-objective optimization;multi-objective simulated annealing;algorithm;application