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 hybrid evolutionary algorithm for multiobjective variation tolerant logic mapping on nanoscale crossbar architectures.

Hybridization of NSGA-II with Greedy Re-Assignment for Variation Tolerant Logic Mapping on Nano-Scale Crossbar Architectures

Defect and Variation Tolerance Logic Mapping for Crossbar Nanoarchitectures As a Multi-Objective Problem

An New Evolutionary Multi-Objective Optimization Algorithm

Defect- and Variation-Tolerant Logic Mapping in Nanocrossbar Using Bipartite Matching and Memetic Algorithm.

A Real Coded Vector Population-Based Incremental Learning Algorithm for Multi-Objective Optimizations of Electromagnetic Devices

A New Memetic Algorithm with Fitness Approximation for the Defect-Tolerant Logic Mapping in Crossbar-Based Nanoarchitectures.

A Hybrid Fine-Tuned Multi-Objective Memetic Algorithm

A multi-objective firefly algorithm combining logistic mapping and cross-variation

Adaptive Memetic Computing for Evolutionary Multiobjective Optimization

The Hybridization of Branch and Bound with Metaheuristics for Nonconvex Multiobjective Optimization

Hybridization of the multi-objective evolutionary algorithms and the gradient-based algorithms

Solving multiobjective bilevel linear programming by multi-parent genetic algorithm

Uniform Design Based Hybrid Genetic Algorithm for Multiobjective Bilevel Convex Programming

An Evolutionary Algorithm Based on Fully Connected Weight Networks for Mixed-Variable Multiobjective Optimization

Conditional Generative Adversarial Network-Based Bilevel Evolutionary Multiobjective Optimization Algorithm

An Evolutionary Algorithm Based on Fully Connected Weight Networks for Mixed-Variable Multi-objective Optimization

Cooperative coevolutionary hybrid NSGA-II with Linkage Measurement Minimization for Large-scale Multi-objective optimization

Two-stage Hybrid Learning-Based Multi-Objective Evolutionary Algorithm Based on Objective Space Decomposition

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

Multi-objective q-bit coding genetic algorithm for hardware-software co-synthesis of embedded systems