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.

Presorting as a method of acceleration of algorithms in multi-objective optimization problems

2016 ◽  
Vol 0 (0) ◽  
pp. 5-11
Author(s):  
Andrzej Ameljańczyk
Keyword(s):  
Distance Function ◽  
Pareto Front ◽  
Optimization Problems ◽  
Pareto Optimal ◽  
Pareto Optimal Solutions ◽  
Optimal Solutions ◽  
Multi Objective Optimization ◽  
Minkowski Distance ◽  
Finite Set ◽  
Feasible Solutions

The paper presents a method of algorithms acceleration for determining Pareto-optimal solutions (Pareto Front) multi-criteria optimization tasks, consisting of pre-ordering (presorting) set of feasible solutions. It is proposed to use the generalized Minkowski distance function as a presorting tool that allows build a very simple and fast algorithm Pareto Front for the task with a finite set of feasible solutions.

Evaluating the ε-Domination Based Multi-Objective Evolutionary Algorithm for a Quick Computation of Pareto-Optimal Solutions

2005 ◽  
Vol 13 (4) ◽  
pp. 501-525 ◽  
Author(s):  
Kalyanmoy Deb ◽  
Manikanth Mohan ◽  
Shikhar Mishra
Keyword(s):  
Steady State ◽  
Evolutionary Algorithm ◽  
Optimization Problems ◽  
Computational Time ◽  
Test Problems ◽  
Pareto Optimal ◽  
Pareto Optimal Solutions ◽  
Optimal Solutions ◽  
Nsga Ii ◽  
Multi Objective

Since the suggestion of a computing procedure of multiple Pareto-optimal solutions in multi-objective optimization problems in the early Nineties, researchers have been on the look out for a procedure which is computationally fast and simultaneously capable of finding a well-converged and well-distributed set of solutions. Most multi-objective evolutionary algorithms (MOEAs) developed in the past decade are either good for achieving a well-distributed solutions at the expense of a large computational effort or computationally fast at the expense of achieving a not-so-good distribution of solutions. For example, although the Strength Pareto Evolutionary Algorithm or SPEA (Zitzler and Thiele, 1999) produces a much better distribution compared to the elitist non-dominated sorting GA or NSGA-II (Deb et al., 2002a), the computational time needed to run SPEA is much greater. In this paper, we evaluate a recently-proposed steady-state MOEA (Deb et al., 2003) which was developed based on the ε-dominance concept introduced earlier (Laumanns et al., 2002) and using efficient parent and archive update strategies for achieving a well-distributed and well-converged set of solutions quickly. Based on an extensive comparative study with four other state-of-the-art MOEAs on a number of two, three, and four objective test problems, it is observed that the steady-state MOEA is a good compromise in terms of convergence near to the Pareto-optimal front, diversity of solutions, and computational time. Moreover, the ε-MOEA is a step closer towards making MOEAs pragmatic, particularly allowing a decision-maker to control the achievable accuracy in the obtained Pareto-optimal solutions.

Solving Two Multi-Objective Optimization Problems Using Evolutionary Algorithm

2011 ◽  
pp. 218-233 ◽  
Author(s):  
Ruhul A. Sarker ◽  
Hussein A. Abbass ◽  
Charles S. Newton
Keyword(s):  
Evolutionary Algorithms ◽  
Optimization Problems ◽  
Benchmark Problems ◽  
Pareto Optimal ◽  
Multi Criteria Decision Making ◽  
Pareto Optimal Solutions ◽  
Assessment Methodology ◽  
Optimal Solutions ◽  
Multi Objective Optimization ◽  
Multi Objective

Being capable of finding a set of pareto-optimal solutions in a single run is a necessary feature for multi-criteria decision making, Evolutionary algorithms (EAs) have attracted many researchers and practitioners to address the solution of Multi-objective Optimization Problems (MOPs). In a previous work, we developed a Pareto Differential Evolution (PDE) algorithm to handle multi-objective optimization problems. Despite the overwhelming number of Multi-objective Evolutionary Algorithms (MEAs) in the literature, little work has been done to identify the best MEA using an appropriate assessment methodology. In this chapter, we compare our algorithm with twelve other well-known MEAs, using a popular assessment methodology, by solving two benchmark problems. The comparison shows the superiority of our algorithm over others.

Analysis of NSGA-II and NSGA-II with CDAS, and Proposal of an Enhanced CDAS Mechanism

2009 ◽  
Vol 13 (4) ◽  
pp. 470-480 ◽  
Author(s):  
Kyoko Tsuchida ◽  
◽  
Hiroyuki Sato ◽  
Hernan Aguirre ◽  
Kiyoshi Tanaka ◽  
...  
Keyword(s):  
Pareto Optimal ◽  
Search Performance ◽  
Pareto Optimal Solutions ◽  
Optimal Solutions ◽  
Nsga Ii ◽  
Degree Of Dominance ◽  
Before And After ◽  
The Relationship ◽  
Best Parameters ◽  
Selection Of

In this work, we analyze the functionality transition in the evolution process of NSGA-II and an enhanced NSGA-II with the method of controlling dominance area of solutions (CDAS) from the viewpoint of front distribution. We examine the relationship between the population of the first front consisting of non-dominated solutions and the values of two metrics, NORM and ANGLE, which measure convergence and diversity of Pareto-optimal solutions (POS), respectively. We also suggest potentials to further improve the search performance of the enhanced NSGA-II with CDAS by emphasizing the parameterS, which controls the degree of dominance by contracting or expanding the dominance area of solutions, before and after the boundary generation of functionality transition. Furthermore, we analyze the behavior of the evolution of the enhanced NSGA-II with CDAS using the best parameters combination and compare its performance with two other algorithms that enhance selection of NSGA-II.

scholarly journals A Quantum Adiabatic Algorithm for Multiobjective Combinatorial Optimization

Axioms ◽  
2019 ◽  
Vol 8 (1) ◽  
pp. 32 ◽  
Author(s):  
Benjamín Barán ◽  
Marcos Villagra
Keyword(s):  
Combinatorial Optimization ◽  
Multiobjective Optimization ◽  
Theorem Proving ◽  
Optimization Problems ◽  
Pareto Optimal ◽  
Pareto Optimal Solutions ◽  
Optimal Solutions ◽  
Quantum Annealing ◽  
Multiobjective Optimization Problems ◽  
First Time

In this work we show how to use a quantum adiabatic algorithm to solve multiobjective optimization problems. For the first time, we demonstrate a theorem proving that the quantum adiabatic algorithm can find Pareto-optimal solutions in finite-time, provided some restrictions to the problem are met. A numerical example illustrates an application of the theorem to a well-known problem in multiobjective optimization. This result opens the door to solve multiobjective optimization problems using current technology based on quantum annealing.

Optimization of Hood Thickness Based on the Multi-Objective

2012 ◽  
Vol 197 ◽  
pp. 755-759
Author(s):  
Duo Nian Yu ◽  
Lu Yao Zhou ◽  
Li Li ◽  
Zheng Cai Hu
Keyword(s):  
Head Injury ◽  
Optimization Algorithm ◽  
Approximate Model ◽  
Pareto Optimal ◽  
Pareto Optimal Solutions ◽  
Genetic Optimization ◽  
Optimal Solutions ◽  
Thickness Optimization ◽  
Nsga Ii ◽  
Genetic Optimization Algorithm

Head injury of pedestrian is the most common and fatal cause of mortality in vehicle-to-pedestrian crash. And the engine hood is most likely to cause harm to pedestrian head. Efforts to improve engine hood design, which minimize the head injury of pedestrian in vehicle-to-pedestrian crash, are becoming more and more important. In this study, an approximate model of hood thickness for three targets: HIC, mass and modality, is established. In order to meet the requirements of lightweight and reducing vibration and noise, approximate models iterate by the NSGA-II genetic optimization algorithm, and select the Pareto optimal solutions for thickness optimization. At last the study re-simulates the collision between pedestrian head and hood to verify the reliability of the obtained optimization results.

scholarly journals Production Process Optimization of Metal Mines Considering Economic Benefit and Resource Efficiency Using an NSGA-II Model

Processes ◽  
2018 ◽  
Vol 6 (11) ◽  
pp. 228 ◽  
Author(s):  
Xunhong Wang ◽  
Xiaowei Gu ◽  
Zaobao Liu ◽  
Qing Wang ◽  
Xiaochuan Xu ◽  
...  
Keyword(s):  
Production Process ◽  
Resource Utilization ◽  
Economic Benefits ◽  
Resource Efficiency ◽  
Utilization Rate ◽  
Pareto Optimal ◽  
Pareto Optimal Solutions ◽  
Optimal Solutions ◽  
Nsga Ii ◽  
Metal Mines

The optimization of the production process of metal mines has been traditionally driven only by economic benefits while ignoring resource efficiency. However, it has become increasingly aware of the importance of resource efficiency since mineral resource reserves continue to decrease while the demand continues to grow. To better utilize the mineral resources for sustainable development, this paper proposes a multi-objective optimization model of the production process of metal mines considering both economic benefits and resource efficiency. Specifically, the goals of the proposed model are to maximize the profit and resource utilization rate. Then, the fast and elitist Non-Dominated Sorting Genetic Algorithm (NSGA-II) is used to optimize the multi-objective optimization model. The proposed model has been applied to the optimization of the production process of a stage in the Huogeqi Copper Mine. The optimization results provide a set of Pareto-optimal solutions that can meet varying needs of decision makers. Moreover, compared with those of the current production indicators, the profit and resource utilization rate of some points in the optimization results can increase respectively by 2.99% and 2.64%. Additionally, the effects of the decision variables (geological cut-off grade, minimum industrial grade and loss ratio) on objective functions (profit and resource utilization rate) were discussed using variance analysis. The sensitivities of the Pareto-optimal solutions to the unit copper concentrate price were studied. The results show that the Pareto-optimal solutions at higher profits (with lower resource utilization rates) are more sensitive to the unit copper concentrate prices than those obtained in regions with lower profits.

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.

Sign in / Sign up

Export Citation Format

Share Document