元启发式算法研究综述OA

Meta-heuristic is an improvement of heuristics and an effective tool for solving complex optimization prob-lems.In order to facilitate researchers to understand the research status and development trend of meta-heuristic algo-rithms more systematically,the meta-heuristic algorithms are reviewed.Firstly,the essence of meta-heuristics is clarified and a new classification framework is proposed.Different from the traditional review,the types of meta-heuristics are divided into five categories according to different sources of inspiration,and the inspiration sources,application scenarios and advantages of each type are discussed,so as to provide a direction for algorithm selection.Then,the application of meta-heuristic algorithms in four main fields:combinatorial optimization,scheduling problems,machine learning and data mining,and network design and routing is emphatically introduced,and the new research progress in different fields is expounded.Finally,the meta-heuristic algorithm is summarized,and the future research direction is prospected.