Abstract:Large-scale multi-objective optimization problems（LSMOPs） pose challenges to existing optimizers since a set of well-converged and diverse solutions should be found in huge search spaces. While evolutionary algorithms are good at solving small-scale multi-objective optimization problems, they are criticized for low efficiency in converging to the optimums of LSMOPs. By contrast, mathematical programming methods offer fast convergence speed on large-scale single-objective optimization problems, but they have difficulties in finding diverse solutions for LSMOPs. Currently, how to integrate evolutionary algorithms with mathematical programming methods to solve LSMOPs remains unexplored. In this paper, a hybrid algorithm is tailored for LSMOPs by coupling differential evolution and a conjugate gradient method. On the one hand, conjugate gradients and differential evolution are used to update different decision variables of a set of solutions, where the former drives the solutions to quickly converge towards the Pareto front and the latter promotes the diversity of the solutions to cover the whole Pareto front. On the other hand, objective decomposition strategy of evolutionary multi-objective optimization is used to differentiate the conjugate gradients of solutions, and the line search strategy of mathematical programming is used to ensure the higher quality of each offspring than its parent. In comparison with state-of-the-art evolutionary algorithms, mathematical programming methods, and hybrid algorithms, the proposed algorithm exhibits better convergence and diversity performance on a variety of benchmark and real-world LSMOPs.

A Comparative Study on Evolutionary Algorithms and Mathematical Programming Methods for Continuous Optimization

A Comparative Study on Evolutionary Algorithms for Many-Objective Optimization.

Integrating Conjugate Gradients into Evolutionary Algorithms for Large-Scale Continuous Multi-Objective Optimization

Evolutionary Many-Objective Optimization: A Comparative Study of the State-of-the-Art

A Novel Evolutionary Algorithm for Global Numerical Optimization with Continuous Variables

A Feature-Based Comparison of Evolutionary Computing Techniques for Constrained Continuous Optimisation

Studies on Some Modern Optimization Algorithms

A competitive comparison of different types of evolutionary algorithms

Evolution Strategies for Continuous Optimization: A Survey of the State-of-the-art

An Experimental Method to Estimate Running Time of Evolutionary Algorithms for Continuous Optimization

Mathematical Analysis of the Heuristic Optimisation Mechanism of Evolutionary Programming

Comparison of Multiobjective Evolutionary Algorithms: Empirical Results

Large-scale Evolutionary Optimization: a Survey and Experimental Comparative Study.

Evolutionary Programming with a Simulated-Conformist Mutation Strategy

An Effective and Efficient Evolutionary Algorithm for Many-Objective Optimization

A Comparative Study of the Evolutionary Many-Objective Algorithms.

An adaptive multi-population differential evolution algorithm for continuous multi-objective optimization

Benchmarking and comparison of nature-inspired population-based continuous optimisation algorithms

Modified differential evolution algorithm with onlooker bee operator for mixed discrete-continuous optimization

An Improved Real-Coded Population-Based Extremal Optimization Method for Continuous Unconstrained Optimization Problems

Comparison Of Binary Coded Genetic Algorithms With Different Selection Strategies For Continuous Optimization Problems