An Elite Gene Guided Reproduction Operator for Many-Objective Optimization

A Reinforcement Learning-Based Bi-Population Nutcracker Optimizer for Global Optimization

The nutcracker optimizer algorithm (NOA) is a metaheuristic method proposed in recent years. This algorithm simulates the behavior of nutcrackers searching and storing food in nature to solve the optimization problem. However, the traditional NOA struggles to balance global exploration and local exploitation effectively, making it prone to getting trapped in local optima when solving complex problems. To address these shortcomings, this study proposes a reinforcement learning-based bi-population nutcracker optimizer algorithm called RLNOA. In the RLNOA, a bi-population mechanism is introduced to better balance global and local optimization capabilities. At the beginning of each iteration, the raw population is divided into an exploration sub-population and an exploitation sub-population based on the fitness value of each individual. The exploration sub-population is composed of individuals with poor fitness values. An improved foraging strategy based on random opposition-based learning is designed as the update method for the exploration sub-population to enhance diversity. Meanwhile, Q-learning serves as an adaptive selector for exploitation strategies, enabling optimal adjustment of the exploitation sub-population's behavior across various problems. The performance of the RLNOA is evaluated using the CEC-2014, CEC-2017, and CEC-2020 benchmark function sets, and it is compared against nine state-of-the-art metaheuristic algorithms. Experimental results demonstrate the superior performance of the proposed algorithm.

Many-Objective Job-Shop Scheduling: A Multiple Populations for Multiple Objectives-Based Genetic Algorithm Approach

The job-shop scheduling problem (JSSP) is a challenging scheduling and optimization problem in the industry and engineering, which relates to the work efficiency and operational costs of factories. The completion time of all jobs is the most commonly considered optimization objective in the existing work. However, factories focus on both time and cost objectives, including completion time, total tardiness, advance time, production cost, and machine loss. Therefore, this article first time proposes a many-objective JSSP that considers all these five objectives to make the model more practical to reflect the various demands of factories. To optimize these five objectives simultaneously, a novel multiple populations for multiple objectives (MPMO) framework-based genetic algorithm (GA) approach, called MPMOGA, is proposed. First, MPMOGA employs five populations to optimize the five objectives, respectively. Second, to avoid each population only focusing on its corresponding single objective, an archive sharing technique (AST) is proposed to store the elite solutions collected from the five populations so that the populations can obtain optimization information about the other objectives from the archive. This way, MPMOGA can approximate different parts of the entire Pareto front (PF). Third, an archive update strategy (AUS) is proposed to further improve the quality of the solutions in the archive. The test instances in the widely used test sets are adopted to evaluate the performance of MPMOGA. The experimental results show that MPMOGA outperforms the compared state-of-the-art algorithms on most of the test instances.

A Variable Importance-Based Differential Evolution for Large-Scale Multiobjective Optimization

Large-scale multiobjective optimization problems (LMOPs) bring significant challenges for traditional evolutionary operators, as their search capability cannot efficiently handle the huge decision space. Some newly designed search methods for LMOPs usually classify all variables into different groups and then optimize the variables in the same group with the same manner, which can speed up the population's convergence. Following this research direction, this article suggests a differential evolution (DE) algorithm that favors searching the variables with higher importance to the solving of LMOPs. The importance of each variable to the target LMOP is quantized and then all variables are categorized into different groups based on their importance. The variable groups with higher importance are allocated with more computational resources using DE. In this way, the proposed method can efficiently generate offspring in a low-dimensional search subspace formed by more important variables, which can significantly speed up the convergence. During the evolutionary process, this search subspace for DE will be expanded gradually, which can strike a good balance between exploration and exploitation in tackling LMOPs. Finally, the experiments validate that our proposed algorithm can perform better than several state-of-the-art evolutionary algorithms for solving various benchmark LMOPs.

Solving Many-Objective Optimization Problems by a Pareto-Based Evolutionary Algorithm With Preprocessing and a Penalty Mechanism

It is known that the Pareto-based approach is not well suited for optimization problems with a large number of objectives, even though it is a class of mainstream methods in multiobjective optimization. Typically, a Pareto-based algorithm comprises two parts: 1) a Pareto dominance-based criterion and 2) a diversity estimator. The former guides the selection toward the optimal front, while the latter promotes the diversity of the population. However, the Pareto dominance-based criterion becomes ineffective in solving optimization problems with many objectives (e.g., more than 3) and, thus, the diversity estimator will determine the performance of the algorithm. Unfortunately, the diversity estimator usually has a strong bias toward dominance resistance solutions (DRSs), thereby failing to push the population forward. DRSs are solutions that are far away from the Pareto-optimal front but cannot be easily dominated. In this article, we propose a new Pareto-based algorithm to resolve the above issue. First, to eliminate the DRSs, we design an interquartile range method to preprocess the solution set. Second, to balance convergence and diversity, we present a penalty mechanism of alternating operations between selection and penalty. The proposed algorithm is compared with five state-of-the-art algorithms on a number of well-known benchmarks with 3-15 objectives. The experimental results show that the proposed algorithm can perform well on most of the test functions and generally outperforms its competitors.

Handling Constrained Many-Objective Optimization Problems via Problem Transformation

Objectives optimization and constraints satisfaction are two equally important goals to solve constrained many-objective optimization problems (CMaOPs). However, most existing studies for CMaOPs can be classified as feasibility-driven-constrained many-objective evolutionary algorithms (CMaOEAs), and they always give priority to satisfy constraints, while ignoring the maintenance of the population diversity for dealing with conflicting objectives. Consequently, the population may be pushed toward some locally feasible optimal or locally infeasible areas in the high-dimensional objective space. To alleviate this issue, this article presents a problem transformation technique, which transforms a CMaOP into a dynamic CMaOP (DCMaOP) for handling constraints and optimizing objectives simultaneously, to help the population cross the large and discrete infeasible regions. The well-known reference-point-based NSGA-III is tailored under the problem transformation model to solve CMaOPs, namely, DCNSGA-III. In this article, ε -feasible solutions play an important role in the proposed algorithm. To this end, in DCNSGA-III, a mating selection mechanism and an environmental selection operator are designed to generate and choose high-quality ε -feasible offspring solutions, respectively. The proposed algorithm is evaluated on a series of benchmark CMaOPs with three, five, eight, ten, and 15 objectives and compared against six state-of-the-art CMaOEAs. The experimental results indicate that the proposed algorithm is highly competitive for solving CMaOPs.