Averaged Hausdorff Approximations of Pareto Fronts based on Multiobjective Estimation of Distribution Algorithms

Evolutionary algorithms (EAs) have been well acknowledged as a promising paradigm for solving optimisation problems with multiple conflicting objectives in the sense that they are able to locate a set of diverse approximations of Pareto optimal solutions in a single run. EAs drive the search for approximated solutions through maintaining a diverse population of solutions and by recombining promising solutions selected from the population. Combining machine learning techniques has shown great potentials since the intrinsic structure of the Pareto optimal solutions of an multiobjective optimisation problem can be learned and used to guide for effective recombination. However, existing multiobjective EAs (MOEAs) based on structure learning spend too much computational resources on learning. To address this problem, we propose to use an online learning scheme. Based on the fact that offsprings along evolution are streamy, dependent and non-stationary (which implies that the intrinsic structure, if any, is temporal and scale-variant), an online agglomerative clustering algorithm is applied to adaptively discover the intrinsic structure of the Pareto optimal solution set; and to guide effective offspring recombination. Experimental results have shown significant improvement over five state-of-theart MOEAs on a set of well-known benchmark problems with complicated Pareto sets and complex Pareto fronts. Index Terms-Multiobjective Optimization | Evolutionary Algorithms | Machine Learning | Online Agglomerative ClusteringJ. Sun is with the

show abstract

Averaged Hausdorff Approximations of Pareto Fronts based on Multiobjective Estimation of Distribution Algorithms

Abstract: We propose a post-processing strategy which consists of applying the averaged Hausdorff indicator to the complete archive of solutions after optimization by multiobjective estimation of distribution algorithms (MEDAs) to select a uniformly distributed subset of non-dominated solutions.

Cited by 4 publications

References 27 publications

An adaptive multiobjective estimation of distribution algorithm with a novel Gaussian sampling strategy

An adaptive multiobjective estimation of distribution algorithm with a novel Gaussian sampling strategy

Path planning of aircraft based on adaptive multiobjective estimation of distribution algorithm

Learning From a Stream of Nonstationary and Dependent Data in Multiobjective Evolutionary Optimization

Contact Info

Product

Resources

About