Drift analysis and average time complexity of evolutionary algorithms
Artificial Intelligence
Combining convergence and diversity in evolutionary multiobjective optimization
Evolutionary Computation
PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy
Evolutionary Computation
Convergence analysis of a self-adaptive multi-objective evolutionary algorithm based on grids
Information Processing Letters
Convergence of stochastic search algorithms to finite size pareto set approximations
Journal of Global Optimization
Benefits and drawbacks for the use of epsilon-dominance in evolutionary multi-objective optimization
Proceedings of the 10th annual conference on Genetic and evolutionary computation
Analyzing Hypervolume Indicator Based Algorithms
Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
Additive approximations of pareto-optimal sets by evolutionary multi-objective algorithms
Proceedings of the tenth ACM SIGEVO workshop on Foundations of genetic algorithms
On the effects of adding objectives to plateau functions
IEEE Transactions on Evolutionary Computation
Convergence rates of (1+1) evolutionary multiobjective optimization algorithms
PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part I
On the effect of populations in evolutionary multi-objective optimisation**
Evolutionary Computation
Exploring the runtime of an evolutionary algorithm for the multi-objective shortest path problem**
Evolutionary Computation
Illustration of fairness in evolutionary multi-objective optimization
Theoretical Computer Science
Convergence rates of SMS-EMOA on continuous bi-objective problem classes
Proceedings of the 11th workshop proceedings on Foundations of genetic algorithms
Information Sciences: an International Journal
An EMO algorithm using the hypervolume measure as selection criterion
EMO'05 Proceedings of the Third international conference on Evolutionary Multi-Criterion Optimization
Multiobjective evolutionary algorithms: a comparative case studyand the strength Pareto approach
IEEE Transactions on Evolutionary Computation
A fast and elitist multiobjective genetic algorithm: NSGA-II
IEEE Transactions on Evolutionary Computation
Properties of an adaptive archiving algorithm for storing nondominated vectors
IEEE Transactions on Evolutionary Computation
Running time analysis of multiobjective evolutionary algorithms on pseudo-Boolean functions
IEEE Transactions on Evolutionary Computation
MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition
IEEE Transactions on Evolutionary Computation
A New Evolutionary Algorithm for Solving Many-Objective Optimization Problems
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
A modification to MOEA/D-DE for multiobjective optimization problems with complicated Pareto sets
Information Sciences: an International Journal
IEEE Transactions on Evolutionary Computation
Convergence of set-based multi-objective optimization, indicators and deteriorative cycles
Theoretical Computer Science
Information Sciences: an International Journal
A co-evolutionary multi-objective optimization algorithm based on direction vectors
Information Sciences: an International Journal
Information Sciences: an International Journal
Hi-index | 0.07 |
Previous theoretical analyses of evolutionary multi-objective optimization (EMO) mostly focus on obtaining @?-approximations of Pareto fronts. However, in practical applications, an appropriate value of @? is critical but sometimes, for a multi-objective optimization problem (MOP) with unknown attributes, difficult to determine. In this paper, we propose a new definition for the finite representation of the Pareto front-the adaptive Pareto front, which can automatically accommodate the Pareto front. Accordingly, it is more practical to take the adaptive Pareto front, or its @?-approximation (termed the @?-adaptive Pareto front) as the goal of an EMO algorithm. We then perform a runtime analysis of a (@m+1) multi-objective evolutionary algorithm ((@m+1) MOEA) for three MOPs, including a discrete MOP with a polynomial Pareto front (denoted as a polynomial DMOP), a discrete MOP with an exponential Pareto front (denoted as an exponential DMOP) and a simple continuous two-objective optimization problem (SCTOP). By employing an estimator-based update strategy in the (@m+1) MOEA, we show that (1) for the polynomial DMOP, the whole Pareto front can be obtained in the expected polynomial runtime by setting the population size @m equal to the number of Pareto vectors; (2) for the exponential DMOP, the expected polynomial runtime can be obtained by keeping @m increasing in the same order as that of the problem size n; and (3) the diversity mechanism guarantees that in the expected polynomial runtime the MOEA can obtain an @?-adaptive Pareto front of SCTOP for any given precision @?. Theoretical studies and numerical comparisons with NSGA-II demonstrate the efficiency of the proposed MOEA and should be viewed as an important step toward understanding the mechanisms of MOEAs.