Theoretical Analyses of Multi-Objective Evolutionary Algorithms on Multi-Modal Objectives
نویسندگان
چکیده
Previous theory work on multi-objective evolutionary algorithms considers mostly easy problems that are composed of unimodal objectives. This paper takes a first step towards deeper understanding how solve multi-modal problems. We propose the OneJumpZeroJump problem, bi-objective problem whose single objectives isomorphic to classic jump functions benchmark. prove simple optimizer (SEMO) cannot compute full Pareto front. In contrast, for all sizes n and k in [4..n/2-1], global SEMO (GSEMO) covers front Θ((n-2k)n^k) iterations expectation. To improve performance, we combine GSEMO with two approaches, heavy-tailed mutation operator stagnation detection strategy, showed advantages single-objective Runtime improvements asymptotic order at least k^Ω(k) shown both strategies. Our experiments verify substantial runtime gains already moderate sizes. Overall, these results show ideas recently developed can be effectively employed also optimization.
منابع مشابه
Evolutionary Multi-Objective Algorithms
The versatility that genetic algorithm (GA) has proved to have for solving different problems, has make it the first choice of researchers to deal with new challenges. Currently, GAs are the most well known evolutionary algorithms, because their intuitive principle of operation and their relatively simple implementation; besides they have the ability to reflect the philosophy of evolutionary co...
متن کاملMulti-Objective Evolutionary Algorithms
Real world optimization problems are often too complex to be solved through analytical means. Evolutionary algorithms, a class of algorithms that borrow paradigms from nature, are particularly well suited to address such problems. These algorithms are stochastic methods of optimization that have become immensely popular recently, because they are derivative-free methods, are not as prone to get...
متن کاملParallel Multi-objective Evolutionary Algorithms
This paper describes a general overview of parallel multi-objective evolutionary algorithms (MOEA) from the design and the implementation point of views. A unified taxonomy using three hierarchical parallel models is proposed. Different parallel architectures are considered. The performance evaluation issue of parallel MOEA is also discussed.
متن کاملFunctional Brain Imaging with Multi-objective Multi-modal Evolutionary Optimization
Functional brain imaging is a source of spatio-temporal data mining problems. A new framework hybridizing multi-objective and multimodal optimization is proposed to formalize these data mining problems, and addressed through Evolutionary Computation (EC). The merits of EC for spatio-temporal data mining are demonstrated as the approach facilitates the modelling of the experts’ requirements, and...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the ... AAAI Conference on Artificial Intelligence
سال: 2021
ISSN: ['2159-5399', '2374-3468']
DOI: https://doi.org/10.1609/aaai.v35i14.17459