摘要
During the last years, interest on hybrid metaheuristics has risen considerably in the field of optimization and machine learning. The best results found for many optimization problems in science and industry are obtained by hybrid optimization algorithms. Combinations of optimization tools such as metaheuristics, mathematical programming, constraint programming and machine learning, have provided very efficient optimization algorithms. Four different types of combinations are considered in this paper: (i) Combining metaheuristics with complementary metaheuristics. (ii) Combining metaheuristics with exact methods from mathematical programming approaches which are mostly used in the operations research community. (iii) Combining metaheuristics with constraint programming approaches developed in the artificial intelligence community. (iv) Combining metaheuristics with machine learning and data mining techniques.
学科与关键词
- Hybrid metaheuristics in combinatorial optimization: A surveyBlum, Christian*; Puchinger, Jakob; Raidl, Guenther R.; Roli, AndreaAPPLIED SOFT COMPUTING, 2011, 11(6): 4135-4151.被引 534
- Machine learning at the service of meta-heuristics for solving combinatorial optimization problems: A state-of-the-artKarimi-Mamaghan, Maryam; Mohammadi, Mehrdad; Meyer, Patrick; Karimi-Mamaghan, Amir Mohammad; Talbi, El-GhazaliEUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 296(2): 393-422.被引 207
- Hybrid Metaheuristics in Combinatorial Optimization: A TutorialChristian, BlumTheory and Practice of Natural Computing, Springer Berlin Heidelberg, 1-10, 2012.
