A Survey on Learnable Evolutionary Algorithms for Scalable Multiobjective Optimization
arXiv:2206.11526 · doi:10.1109/TEVC.2023.3250350
Abstract
Recent decades have witnessed great advancements in multiobjective evolutionary algorithms (MOEAs) for multiobjective optimization problems (MOPs). However, these progressively improved MOEAs have not necessarily been equipped with scalable and learnable problem-solving strategies for new and grand challenges brought by the scaling-up MOPs with continuously increasing complexity from diverse aspects, mainly including expensive cost of function evaluations, many objectives, large-scale search space, time-varying environments, and multi-task. Under different scenarios, divergent thinking is required in designing new powerful MOEAs for solving them effectively. In this context, research studies on learnable MOEAs with machine learning techniques have received extensive attention in the field of evolutionary computation. This paper begins with a general taxonomy of scaling-up MOPs and learnable MOEAs, followed by an analysis of the challenges that these MOPs pose to traditional MOEAs. Then, we synthetically overview recent advances of learnable MOEAs in solving various scaling-up MOPs, focusing primarily on four attractive directions (i.e., learnable evolutionary discriminators for environmental selection, learnable evolutionary generators for reproduction, learnable evolutionary evaluators for function evaluations, and learnable evolutionary transfer modules for sharing or reusing optimization experience). The insight of learnable MOEAs is offered to readers as a reference to the general track of the efforts in this field.
arXiv comment23 pages, 8 figures
References in corpus (12)
- Deep Reinforcement Learning for Multi-objective Optimization
- Transfer Learning based Dynamic Multiobjective Optimization Algorithms
- A Tutorial on the Design, Experimentation and Application of Metaheuristic Algorithms to Real-World Optimization Problems
- A Review of Evolutionary Multi-modal Multi-objective Optimization
- A Two stage Adaptive Knowledge Transfer Evolutionary Multi-tasking Based on Population Distribution for Multi/Many-Objective Optimization
- A Many-Objective Evolutionary Algorithm With Two Interacting Processes: Cascade Clustering and Reference Point Incremental Learning
- Benchmarking in Optimization: Best Practice and Open Issues
- Improved Regularity Model-based EDA for Many-objective Optimization
- Scalable Transfer Evolutionary Optimization: Coping with Big Task Instances
- Evolutionary Multitask Optimization: Fundamental Research Questions, Practices, and Directions for the Future
- Decomposition Multi-Objective Evolutionary Optimization: From State-of-the-Art to Future Opportunities
- Self-Evolutionary Optimization for Pareto Front Learning