Multi-Objective Optimization Using Evolutionary Algorithms
Multi-Objective Optimization Using Evolutionary Algorithms
PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
A survey of very large-scale neighborhood search techniques
Discrete Applied Mathematics
The measure of Pareto optima applications to multi-objective metaheuristics
EMO'03 Proceedings of the 2nd international conference on Evolutionary multi-criterion optimization
EMO'07 Proceedings of the 4th international conference on Evolutionary multi-criterion optimization
Approximating the volume of unions and intersections of high-dimensional geometric objects
Computational Geometry: Theory and Applications
On set-based multiobjective optimization
IEEE Transactions on Evolutionary Computation
Hype: An algorithm for fast hypervolume-based many-objective optimization
Evolutionary Computation
Set-based multiobjective fitness landscapes: a preliminary study
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Hypervolume-based multiobjective optimization: Theoretical foundations and practical implications
Theoretical Computer Science
Analyzing the effect of objective correlation on the efficient set of MNK-Landscapes
LION'05 Proceedings of the 5th international conference on Learning and Intelligent Optimization
Performance assessment of multiobjective optimizers: an analysis and review
IEEE Transactions on Evolutionary Computation
Hi-index | 0.00 |
In this paper, we formalize a multiobjective local search paradigm by combining set-based multiobjective optimization and neighborhood-based search principles. Approximating the Pareto set of a multiobjective optimization problem has been recently defined as a set problem, in which the search space is made of all feasible solution-sets. We here introduce a general set-based local search algorithm, explicitly based on a set-domain search space, evaluation function, and neighborhood relation. Different classes of set-domain neighborhood structures are proposed, each one leading to a different set-based local search variant. The corresponding methodology generalizes and unifies a large number of existing approaches for multiobjective optimization. Preliminary experiments on multiobjective NK-landscapes with objective correlation validates the ability of the set-based local search principles. Moreover, our investigations shed the light to further research on the efficient exploration of large-size set-domain neighborhood structures.