Archive of Useful Solutions for Directed Mating in Evolutionary Constrained Multiobjective Optimization

2014 ◽  
Vol 18 (2) ◽  
pp. 221-231 ◽  
Author(s):  
Minami Miyakawa ◽  
◽  
Keiki Takadama ◽  
Hiroyuki Sato
Keyword(s):  
Pareto Front ◽  
Optimization Problems ◽  
Selection Process ◽  
Benchmark Problems ◽  
Search Performance ◽  
Next Generation ◽  
Multi Objective ◽  
Objective Space ◽  
Feasible Solutions ◽  
Constrained Multiobjective Optimization

As an evolutionary approach to solve multi-objective optimization problems involving several constraints, recently a multi-objective evolutionary algorithm (MOEA) using two-stage non-dominated sorting and directed mating (TNSDM) has been proposed. In TNSDM, directed mating utilizes infeasible solutions dominating feasible solutions in the objective space to generate offspring. In our previous studies, significant contribution of directed mating to the improvement of the search performancewas verified on several benchmark problems. However, in the conventional TNSDM, infeasible solutions utilized in directed mating are discarded in the selection process of parents (elites) population and cannot be utilized in the next generation. TNSDM has potential to further improve the search performance by archiving useful solutions for directed mating to the next generation and repeatedly utilizing them in directed mating. To further improve effects of directed mating in TNSDM, in this work, we propose an archiving strategy of useful solutions for directed mating. We verify the search performance of TNSDM using the proposed archive by varying the size of archive, and compare its search performance with the conventional CNSGA-II and RTS onmobjectiveskknapsacks problems. As results, we show that the search performance of TNSDM is improved by introducing the proposed archive in aspects of diversity of the obtained solutions in the objective space and convergence of solutions toward the optimal Pareto front.

scholarly journals Non-dominated sorting Harris’s hawk multi-objective optimizer based on reference point approach

2019 ◽  
Vol 15 (3) ◽  
pp. 1603 ◽  
Author(s):  
Shaymah Akram Yasear ◽  
Ku Ruhana Ku-Mahamud
Keyword(s):  
Reference Point ◽  
Pareto Front ◽  
Optimization Problems ◽  
Population Diversity ◽  
Experimental Results ◽  
Multi Objective Optimization ◽  
Next Generation ◽  
Multi Objective ◽  
Objective Space ◽  
Reference Point Approach

A non-dominated sorting Harris’s hawk multi-objective optimizer (NDSHHMO) algorithm is presented in this paper. The algorithm is able to improve the population diversity, convergence of non-dominated solutions toward the Pareto front, and prevent the population from trapping into local optimal. This was achieved by integrating fast non-dominated sorting with the original Harris’s hawk multi-objective optimizer (HHMO).  Non-dominated sorting divides the objective space into levels based on fitness values and then selects non-dominated solutions to produce the next generation of hawks. A set of well-known multi-objective optimization problems has been used to evaluate the performance of the proposed NDSHHMO algorithm. The results of the NDSHHMO algorithm were verified against the results of an HHMO algorithm. Experimental results demonstrate the efficiency of the proposed NDSHHMO algorithm in terms of enhancing the ability of convergence toward the Pareto front and significantly improve the search ability of the HHMO.

A Particle Swarm Optimizer for Constrained Multiobjective Optimization

2015 ◽  
pp. 1246-1276
Author(s):  
Wen Fung Leong ◽  
Yali Wu ◽  
Gary G. Yen
Keyword(s):  
Multiobjective Optimization ◽  
Optimization Problems ◽  
Particle Swarm ◽  
Optimal Solution ◽  
Constraint Handling ◽  
Benchmark Problems ◽  
Particle Swarm Optimizer ◽  
Multiobjective Optimization Problems ◽  
Feasible Solutions ◽  
Constrained Multiobjective Optimization

Generally, constraint-handling techniques are designed for evolutionary algorithms to solve Constrained Multiobjective Optimization Problems (CMOPs). Most Multiojective Particle Swarm Optimization (MOPSO) designs adopt these existing constraint-handling techniques to deal with CMOPs. In this chapter, the authors present a constrained MOPSO in which the information related to particles' infeasibility and feasibility status is utilized effectively to guide the particles to search for feasible solutions and to improve the quality of the optimal solution found. The updating of personal best archive is based on the particles' Pareto ranks and their constraint violations. The infeasible global best archive is adopted to store infeasible nondominated solutions. The acceleration constants are adjusted depending on the personal bests' and selected global bests' infeasibility and feasibility statuses. The personal bests' feasibility statuses are integrated to estimate the mutation rate in the mutation procedure. The simulation results indicate that the proposed constrained MOPSO is highly competitive in solving selected benchmark problems.

A Particle Swarm Optimizer for Constrained Multiobjective Optimization

2015 ◽  
pp. 128-159
Author(s):  
Wen Fung Leong ◽  
Yali Wu ◽  
Gary G. Yen
Keyword(s):  
Multiobjective Optimization ◽  
Optimization Problems ◽  
Particle Swarm ◽  
Optimal Solution ◽  
Constraint Handling ◽  
Benchmark Problems ◽  
Particle Swarm Optimizer ◽  
Multiobjective Optimization Problems ◽  
Feasible Solutions ◽  
Constrained Multiobjective Optimization

Generally, constraint-handling techniques are designed for evolutionary algorithms to solve Constrained Multiobjective Optimization Problems (CMOPs). Most Multiojective Particle Swarm Optimization (MOPSO) designs adopt these existing constraint-handling techniques to deal with CMOPs. In this chapter, the authors present a constrained MOPSO in which the information related to particles' infeasibility and feasibility status is utilized effectively to guide the particles to search for feasible solutions and to improve the quality of the optimal solution found. The updating of personal best archive is based on the particles' Pareto ranks and their constraint violations. The infeasible global best archive is adopted to store infeasible nondominated solutions. The acceleration constants are adjusted depending on the personal bests' and selected global bests' infeasibility and feasibility statuses. The personal bests' feasibility statuses are integrated to estimate the mutation rate in the mutation procedure. The simulation results indicate that the proposed constrained MOPSO is highly competitive in solving selected benchmark problems.

A Multiobjective Particle Swarm Optimizer for Constrained Optimization

2013 ◽  
pp. 71-95
Author(s):  
Gary G. Yen ◽  
Wen-Fung Leong
Keyword(s):  
Optimization Problems ◽  
Particle Swarm ◽  
Optimal Solution ◽  
Constraint Handling ◽  
Benchmark Problems ◽  
Particle Swarm Optimizer ◽  
Multiobjective Optimization Problems ◽  
Feasible Solutions ◽  
Constrained Multiobjective Optimization

Constraint handling techniques are mainly designed for evolutionary algorithms to solve constrained multiobjective optimization problems (CMOPs). Most multiojective particle swarm optimization (MOPSO) designs adopt these existing constraint handling techniques to deal with CMOPs. In the proposed constrained MOPSO, information related to particles’ infeasibility and feasibility status is utilized effectively to guide the particles to search for feasible solutions and improve the quality of the optimal solution. This information is incorporated into the four main procedures of a standard MOPSO algorithm. The involved procedures include the updating of personal best archive based on the particles’ Pareto ranks and their constraint violation values; the adoption of infeasible global best archives to store infeasible nondominated solutions; the adjustment of acceleration constants that depend on the personal bests’ and selected global best’s infeasibility and feasibility status; and the integration of personal bests’ feasibility status to estimate the mutation rate in the mutation procedure. Simulation to investigate the proposed constrained MOPSO in solving the selected benchmark problems is conducted. The simulation results indicate that the proposed constrained MOPSO is highly competitive in solving most of the selected benchmark problems.

Adaptive Control of Dominance Area of Solutions in Evolutionary Many-Objective Optimization

2015 ◽  
Vol 11 (02) ◽  
pp. 135-150 ◽  
Author(s):  
Kouhei Tomita ◽  
Minami Miyakawa ◽  
Hiroyuki Sato
Keyword(s):  
Pareto Front ◽  
Optimization Problems ◽  
Benchmark Problems ◽  
Pareto Optimal ◽  
Search Performance ◽  
Pareto Optimal Solutions ◽  
Optimal Solutions ◽  
Pareto Dominance ◽  
Nsga Ii ◽  
Convergence Of Solutions

Controlling the dominance area of solutions (CDAS) relaxes the concept of Pareto dominance with an user-defined parameter S. CDAS with S < 0.5 expands the dominance area and improves the search performance of multi-objective evolutionary algorithms (MOEAs) especially in many-objective optimization problems (MaOPs) by enhancing convergence of solutions toward the optimal Pareto front. However, there is a problem that CDAS with an expanded dominance area (S < 0.5) generally cannot approximate entire Pareto front. To overcome this problem we propose an adaptive CDAS (A-CDAS) that adaptively controls the dominance area of solutions during the solutions search. Our method improves the search performance in MaOPs by approximating the entire Pareto front while keeping high convergence. In early generations, A-CDAS tries to converge solutions toward the optimal Pareto front by using an expanded dominance area with S < 0.5. When we detect convergence of solutions, we gradually increase S and contract the dominance area of solutions to obtain Pareto optimal solutions (POS) covering the entire optimal Pareto front. We verify the effectiveness and the search performance of the proposed A-CDAS on concave and convex DTLZ3 benchmark problems with 2–8 objectives, and show that the proposed A-CDAS achieves higher search performance than conventional non-dominated sorting genetic algorithm II (NSGA-II) and CDAS with an expanded dominance area.

scholarly journals A Set Based Newton Method for the Averaged Hausdorff Distance for Multi-Objective Reference Set Problems

Mathematics ◽  
2020 ◽  
Vol 8 (10) ◽  
pp. 1822
Author(s):  
Lourdes Uribe ◽  
Johan M Bogoya ◽  
Andrés Vargas ◽  
Adriana Lara ◽  
Günter Rudolph ◽  
...  
Keyword(s):  
Hausdorff Distance ◽  
Performance Indicators ◽  
Pareto Front ◽  
Optimization Problems ◽  
Benchmark Problems ◽  
Multi Objective Optimization ◽  
Multi Objective ◽  
Reference Set ◽  
Common Task ◽  
Objective Reference

Multi-objective optimization problems (MOPs) naturally arise in many applications. Since for such problems one can expect an entire set of optimal solutions, a common task in set based multi-objective optimization is to compute N solutions along the Pareto set/front of a given MOP. In this work, we propose and discuss the set based Newton methods for the performance indicators Generational Distance (GD), Inverted Generational Distance (IGD), and the averaged Hausdorff distance Δp for reference set problems for unconstrained MOPs. The methods hence directly utilize the set based scalarization problems that are induced by these indicators and manipulate all N candidate solutions in each iteration. We demonstrate the applicability of the methods on several benchmark problems, and also show how the reference set approach can be used in a bootstrap manner to compute Pareto front approximations in certain cases.

scholarly journals MOPSO algorithm and its application in multipurpose multireservoir operations

2010 ◽  
Vol 13 (4) ◽  
pp. 794-811 ◽  
Author(s):  
E. Fallah-Mehdipour ◽  
O. Bozorg Haddad ◽  
M. A. Mariño
Keyword(s):  
Pareto Front ◽  
Optimization Problems ◽  
Optimization Methods ◽  
Pso Algorithm ◽  
Benchmark Problems ◽  
Multi Objective Optimization ◽  
Warm Up ◽  
Multi Objective ◽  
A New Technique ◽  
Pareto Fronts

The main reason for applying evolutionary algorithms in multi-objective optimization problems is to obtain near-optimal nondominated solutions/Pareto fronts, from which decision-makers can choose a suitable solution. The efficiency of multi-objective optimization algorithms depends on the quality and quantity of Pareto fronts produced by them. To compare different Pareto fronts resulting from different algorithms, criteria are considered and applied in multi-objective problems. Each criterion denotes a characteristic of the Pareto front. Thus, ranking approaches are commonly used to evaluate different algorithms based on different criteria. This paper presents three multi-objective optimization methods based on the multi-objective particle swarm optimization (MOPSO) algorithm. To evaluate these methods, bi-objective mathematical benchmark problems are considered. Results show that all proposed methods are successful in finding near-optimal Pareto fronts. A ranking method is used to compare the capability of the proposed methods and the best method for further study is suggested. Moreover, the nominated method is applied as an optimization tool in real multi-objective optimization problems in multireservoir system operations. A new technique in multi-objective optimization, called warm-up, based on the PSO algorithm is then applied to improve the quality of the Pareto front by single-objective search. Results show that the proposed technique is successful in finding an optimal Pareto front.

scholarly journals Opposition-Based Multi-Objective Whale Optimization Algorithm with Multi-Leader Guiding

2021 ◽  
Author(s):  
Yang Li ◽  
Wei-gang Li ◽  
Yun-tao Zhao ◽  
Ao Liu
Keyword(s):  
Optimization Algorithm ◽  
Pareto Front ◽  
Heuristic Algorithms ◽  
Optimization Problems ◽  
Whale Optimization Algorithm ◽  
Benchmark Problems ◽  
Initial Population ◽  
Multi Objective ◽  
Opposition Based Learning ◽  
Whale Optimization

Abstract Over the years, heuristic algorithms have been widely studied, especially in multi-objective optimization problems (MOPs). The multi-objective whale optimization algorithm based on multi-leader guiding (MOWOAMLG) is proposed in this paper, which is the multi-objective version of whale optimization algorithm (WOA). The proposed algorithm adopts several improvements to enhance optimization performance. First, multiple leadership solutions guide the population to search the sparse space to achieve more homogeneous exploration in per iteration, and the leadership solutions are selected on the Pareto front by grid mechanism and the principle of maximum crowding distance. Second, the differential evolution (DE) is employed to generate the offspring for the leadership solutions, while WOA is employed for the ordinary solutions. In addition, a novel opposition-based learning (OBL) strategy is developed to improve the distribution of the initial population. To show the significance of the proposed algorithm, it is tested on the 20 bi-objective and tri-objective unconstrained benchmark problems of varying nature and complexities. The result of numerical experiments shows that the proposed algorithm has competitive advantages in convergence and distribution while compared with other 10 classic or state-of-the-arts algorithms. The convergence curve of IGD indicates that MOWOAMLG is able to obtain good Pareto front in cost of fewer optimization iterations. Moreover, it is tested on load distribution of hot rolling, and the result proves its good performance in real-world applications. Thus, all of the aforementioned results have indicated that MOWOAMLG is comparatively effective and efficient to solve MOPs.

A Multiobjective Particle Swarm Optimizer for Constrained Optimization

2011 ◽  
Vol 2 (1) ◽  
pp. 1-23 ◽  
Author(s):  
Gary G. Yen ◽  
Wen-Fung Leong
Keyword(s):  
Optimization Problems ◽  
Particle Swarm ◽  
Optimal Solution ◽  
Constraint Handling ◽  
Benchmark Problems ◽  
Particle Swarm Optimizer ◽  
Multiobjective Optimization Problems ◽  
Feasible Solutions ◽  
Constrained Multiobjective Optimization

Constraint handling techniques are mainly designed for evolutionary algorithms to solve constrained multiobjective optimization problems (CMOPs). Most multiojective particle swarm optimization (MOPSO) designs adopt these existing constraint handling techniques to deal with CMOPs. In the proposed constrained MOPSO, information related to particles’ infeasibility and feasibility status is utilized effectively to guide the particles to search for feasible solutions and improve the quality of the optimal solution. This information is incorporated into the four main procedures of a standard MOPSO algorithm. The involved procedures include the updating of personal best archive based on the particles’ Pareto ranks and their constraint violation values; the adoption of infeasible global best archives to store infeasible nondominated solutions; the adjustment of acceleration constants that depend on the personal bests’ and selected global best’s infeasibility and feasibility status; and the integration of personal bests’ feasibility status to estimate the mutation rate in the mutation procedure. Simulation to investigate the proposed constrained MOPSO in solving the selected benchmark problems is conducted. The simulation results indicate that the proposed constrained MOPSO is highly competitive in solving most of the selected benchmark problems.

scholarly journals The dilemma between eliminating dominance-resistant solutions and preserving boundary solutions of extremely convex Pareto fronts

2021 ◽  
Author(s):  
Zhenkun Wang ◽  
Qingyan Li ◽  
Qite Yang ◽  
Hisao Ishibuchi
Keyword(s):  
Evolutionary Algorithms ◽  
Coping Strategies ◽  
Test Problem ◽  
Pareto Front ◽  
Optimization Problems ◽  
Feasible Region ◽  
Multi Objective Optimization ◽  
Multi Objective ◽  
Pareto Fronts ◽  
Boundary Solutions

AbstractIt has been acknowledged that dominance-resistant solutions (DRSs) extensively exist in the feasible region of multi-objective optimization problems. Recent studies show that DRSs can cause serious performance degradation of many multi-objective evolutionary algorithms (MOEAs). Thereafter, various strategies (e.g., the $$\epsilon $$ ϵ -dominance and the modified objective calculation) to eliminate DRSs have been proposed. However, these strategies may in turn cause algorithm inefficiency in other aspects. We argue that these coping strategies prevent the algorithm from obtaining some boundary solutions of an extremely convex Pareto front (ECPF). That is, there is a dilemma between eliminating DRSs and preserving boundary solutions of the ECPF. To illustrate such a dilemma, we propose a new multi-objective optimization test problem with the ECPF as well as DRSs. Using this test problem, we investigate the performance of six representative MOEAs in terms of boundary solutions preservation and DRS elimination. The results reveal that it is quite challenging to distinguish between DRSs and boundary solutions of the ECPF.

Sign in / Sign up

Export Citation Format

Share Document