Search

Constrained multi-objective optimization problems (CMOPs) require a delicate balance between satisfying constraints and optimizing objectives. Existing constrained multi-objective evolutionary algorithms (CMOEAs) often struggle to balance convergence, diversity, and feasibility, especially when dealing with CMOPs that have complex feasible regions. This paper proposes a multi-task-based self-organizing mapping evolutionary algorithm (MTSOM) to tackle this challenge, which includes a main and auxiliary task. Two populations independently optimize two tasks without considering constraints in the early stage. Subsequently, in the middle stage, both tasks explore the distribution structure of the population in parallel by employing a novel constraint-to-constraint self-organizing mapping (SOM) approach. In the late stage, the main task fully considers feasibility, while the auxiliary task focuses solely on the highest priority constraints. This approach enables rapid convergence toward feasible regions. To evaluate MTSOM's effectiveness, we conducted a series of experiments on five benchmark suites. Results indicate that MTSOM is competitive when compared to other state-of-the-art CMOEAs. Additionally, our proposed constraint-to-constraint SOM is superior in handling complex CMOPs. [ABSTRACT FROM AUTHOR]

Many domination-based multi-objective evolutionary algorithms (MOEAs) are designed for constrained multi-objective optimization problems (CMOPs). However, they still face the challenge of balancing the feasibility, convergence and distribution. This paper tackles this issue by proposing a multi-objective differential evolution algorithm based on domination and a mechanism of constraint-handling switching (MODE-CHS). In constraint-handling switching, if there are no feasible solutions in the population, the population evolves by constraint-handling; otherwise, the population evolves without handling constraints. This mechanism enhances the rate of population convergence to the maximum while obtaining the feasible solutions. Furthermore, in MODE-CHS, the feasible solutions are saved to an external archive and evolve together with the population to explore the feasible region. Meanwhile, to enhance the distribution, the offspring of the external archive also participates in the individual-update procedure of the population. 27 bench-mark test problems and two real-world problems are used for the performance comparison of the proposed algorithm with other five state-of-the-art algorithms. In the experiment, the proposed algorithm, MODE-CHS, is shown to produce satisfactory solutions for most of the tested functions, where other five MOEAs perform relatively worse. The experiment results demonstrate MODE-CHS is very competitive for solving CMOPs. [ABSTRACT FROM AUTHOR]

A key issue in evolutionary constrained optimization is how to achieve a balance between feasible and infeasible solutions. The quality of generated solutions in decomposition-based multi-objective evolutionary algorithms (MOEAs) depends strongly on the weights' setting. To fully utilize both the promising feasible and infeasible solutions, this paper proposes two-type weight adjustments based on MOEA/D for solving highly constrained many-objective optimization problems (CMaOPs). During the course of the search, the number of infeasible weights is dynamically reduced, to guide infeasible solutions with better convergence to cross the infeasible barrier, and also to lead infeasible solutions with better diversity to locate multiple feasible subregions. Feasible weights are evenly distributed and keep unchanged throughout the evolution process, which aims to guide the population to search Pareto optimal solutions. The effectiveness of the proposed algorithm is verified by comparing it against six state-of-the-art CMaOEAs on three sets of benchmark problems. Experimental results show that the proposed algorithm outperforms compared algorithms on majority problems, especially on highly constrained optimization problems. Besides, the effectiveness of the proposed algorithm has also been verified on an antenna array synthesis problem. [ABSTRACT FROM AUTHOR]

Hybridization in context to Evolutionary Computation (EC) strives to combine operators, components, and the best merits of different EC paradigms, to form a new evolutionary algorithm that enjoys a statistically superior performance, compared to its ancestors, over a wide range of application-specific optimization problems. In this paper, we propose a simple yet powerful amalgam composed of a modified Cultural Algorithm (CA) that is supported with an Enhanced Levy Flight Search (ELFS) to guide the search and further promote the harmony between the explorative and exploitative capacities of the conventional techniques. The novel amalgam, denoted by q-a CA + m IS, utilizes a balanced search scheme where it employs an adapted Influence Function (IF) with a novel quality function that establishes a harmony between the Knowledge Sources (KSs) in the Belief Space (BS), and between the BS and other components in the hybrid to produce the most suitable knowledge needed for a certain search mode. The CA framework is reinforced with an updated Selection Function (SF) that employs a successful selection strategy that uses the extended situational knowledge for the future selection of individuals. The proposed algorithm is tested using more than 50 benchmark functions that are taken from the IEEE CEC'06, and the IEEE CEC'19 competitions on constrained real-parameter optimization. Moreover, three well-known engineering design problems are used to test the validity of the algorithm for the solution of complex real-life problems. The comparative study indicates that the q-a CA + m IS algorithm was able to obtain a statistically superior performance and scalability behavior over most of the considered functions in comparison with other state-of-the-art algorithms. [ABSTRACT FROM AUTHOR]

• The niche-based density estimation and angle-based selection strategy are devised. • Individuals with poor diversity are identified by niche-based density estimation. • Individuals with worse convergence are removed via angle-based selection. • NAEA can be easily extended to constrained many-objective optimization problems. It is well known that balancing population diversity and convergence plays a crucial role in evolutionary many-objective optimization. However, most existing multiobjective evolutionary algorithms encounter difficulties in solving many-objective optimization problems. Thus, this paper suggests niche-based and angle-based selection strategies for many-objective evolutionary optimization. In the proposed algorithm, two strategies are included: niche-based density estimation strategy and angle-based selection strategy. Both strategies are employed in the environmental selection to eliminate the worst individual from the population in an iterative way. To be specific, the former estimates the diversity of each individual and finds the most crowded area in the population. The latter removes individuals with weak convergence in the same niche. Experimental studies on several well-known benchmark problems show that the proposed algorithm is competitive compared with six state-of-the-art many-objective algorithms. Moreover, the proposed algorithm has also been verified to be scalable to deal with constrained many-objective optimization problems. [ABSTRACT FROM AUTHOR]

Constrained multi-objective optimization problems (CMOPs) are difficult to handle because objectives and constraints need to be considered simultaneously, especially when the constraints are extremely complex. Some recent algorithms work well when dealing with CMOPs with a simple feasible region; however, the effectiveness of most algorithms degrades considerably for CMOPs with complex feasible regions. To address this issue, this paper proposes a multi-stage evolutionary algorithm, where constraints are added one after the other and handled in different stages of evolution. Specifically, in the early stages, the algorithm only considers a small number of constraints, which can make the population efficiently converge to the potential feasible region with good diversity. As the algorithm moves to the later stages, more constraints are considered to search the optimal solutions based on the solutions obtained in the previous stages. Furthermore, a strategy for sorting the constraint-handling priority according to the impact on the unconstrained Pareto front is proposed, which can accelerate the convergence of the algorithm. Experimental results on five benchmark suites and three real-world applications showed that the proposed algorithm outperforms several state-of-the-art constraint multi-objective evolutionary algorithms when dealing with CMOPs, especially for problems with complex constraints. [ABSTRACT FROM AUTHOR]

Balancing multiple objectives and various constraints is crucial for effectively solving constrained multi-objective optimization problems (CMOPs). Excessive focus on either convergence or feasibility may not result in favorable outcomes of the algorithm. To confront this challenge, this paper proposes a cooperative evolutionary algorithm named SaE-CMO, which aims to achieve a harmonious balance between convergence and feasibility by extracting valuable information from both feasible and infeasible regions. To achieve this, SaE-CMO employs a dual-population approach to enhance search progress, consisting of a main population, Population1, and an auxiliary population, Population2. These two populations complement each other to achieve optimal results. A newly proposed self-adaptive epsilon method is employed in both Population1 and Population2, using different comparison criteria to select next population from mating pools, respectively. Population2 can retain some solutions that are well-constrained but poorly converged, thereby preserving information about both the constrained and the unconstrained Pareto front. This property enables Population2 to assist Population1 in maintaining diversity in certain complex CMOPs. To verify the effectiveness of SaE-CMO, we conduct experiments on three benchmark test instances and four real-world CMOPs with some related state-of-the-art constrained multi-objective optimization algorithms, experimental results prove that the proposed algorithm outperforms the compared algorithms. [ABSTRACT FROM AUTHOR]

Abstract: Motivated by the recent success of diverse approaches based on differential evolution (DE) to solve constrained numerical optimization problems, in this paper, the performance of this novel evolutionary algorithm is evaluated. Three experiments are designed to study the behavior of different DE variants on a set of benchmark problems by using different performance measures proposed in the specialized literature. The first experiment analyzes the behavior of four DE variants in 24 test functions considering dimensionality and the type of constraints of the problem. The second experiment presents a more in-depth analysis on two DE variants by varying two parameters (the scale factor F and the population size NP), which control the convergence of the algorithm. From the results obtained, a simple but competitive combination of two DE variants is proposed and compared against state-of-the-art DE-based algorithms for constrained optimization in the third experiment. The study in this paper shows (1) important information about the behavior of DE in constrained search spaces and (2) the role of this knowledge in the correct combination of variants, based on their capabilities, to generate simple but competitive approaches. [ABSTRACT FROM AUTHOR]