Batched Data-Driven Evolutionary Multiobjective Optimization Based on Manifold Interpolation
نویسندگان
چکیده
Multiobjective optimization problems are ubiquitous in real-world science, engineering, and design problems. It is not uncommon that the objective functions as a black box, evaluation of which usually involve time-consuming and/or costly physical experiments. Data-driven evolutionary can be used to search for set nondominated tradeoff solutions, where expensive approximated surrogate model. In this article, we propose framework implementing batched data-driven multiobjective (EMO). so general any off-the-shelf EMO algorithms applied plug-in manner. There two unique components: 1) based on Karush–Kuhn–Tucker conditions, manifold interpolation approach explores more diversified solutions with convergence guarantee along Pareto-optimal 2) batch recommendation reduces computational time process by evaluating multiple samples at parallel. Comparing against seven state-of-the-art surrogate-assisted algorithms, experiments 168 benchmark test problem instances various properties application hyper-parameter fully demonstrate effectiveness superiority our proposed framework, featured faster stronger resilience front shapes.
منابع مشابه
A general framework for evolutionary multiobjective optimization via manifold learning
Under certain mild condition, the Pareto-optimal set (PS) of a continuous multiobjective optimization problem, with m objectives, is a piece-wise continuous (m 1)-dimensional manifold. This regularity property is important, yet has been unfortunately ignored in many evolutionary multiobjective optimization (EMO) studies. The first work that explicitly takes advantages of this regularity propert...
متن کاملElitism in agent-based evolutionary multiobjective optimization
This work introduces a new evolutionary approach to solving the problems of multiobjective optimization. Novelty of the proposed method consists in the application of an evolutionary multi-agent system equipped with the mechanism(s) of elitism, instead of its ’classical’ (non-elitist) version. In the paper the model of an elitist evolutionary multi-agent system is described together with its sa...
متن کاملInteractive evolutionary multiobjective optimization driven by robust ordinal regression
This paper presents the Necessary-preference-enhanced Evolutionary Multiobjective Optimizer (NEMO), which combines an evolutionary multiobjective optimization with robust ordinal regression within an interactive procedure. In the course of NEMO, the decision maker is asked to express preferences by simply comparing some pairs of solutions in the current population. The whole set of additive val...
متن کاملEvolutionary Multiobjective Optimization
Very often real world applications have several multiple conflicting objectives. Recently there has been a growing interest in evolutionary multiobjective optimization algorithms which combines two major disciplines: evolutionary computation and the theoretical frameworks of multicriteria decision making. In this introductory chapter, we define some fundemental concepts of multiobjective optimi...
متن کاملEditorial: Evolutionary Multiobjective Optimization
Multiobjective optimization is about finding solutions to problems with respect to multiple, often conflicting, decision criteria. Also termed multicriteria optimization or vector optimization, this area has been strongly developed in the 1970s within operations research, decision theory [1], and engineering [17]. Typical application examples range from expected profit versus risk in portfolio ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Evolutionary Computation
سال: 2023
ISSN: ['1941-0026', '1089-778X']
DOI: https://doi.org/10.1109/tevc.2022.3162993