scholarly journals Hybrid NSGA-II based decision-making in fuzzy multi-objective reliability optimization problem

2019 ◽  
Vol 1 (11) ◽  
Author(s):  
Hemant Kumar ◽  
Shiv Prasad Yadav
2021 ◽  
Vol 26 (2) ◽  
pp. 36
Author(s):  
Alejandro Estrada-Padilla ◽  
Daniela Lopez-Garcia ◽  
Claudia Gómez-Santillán ◽  
Héctor Joaquín Fraire-Huacuja ◽  
Laura Cruz-Reyes ◽  
...  

A common issue in the Multi-Objective Portfolio Optimization Problem (MOPOP) is the presence of uncertainty that affects individual decisions, e.g., variations on resources or benefits of projects. Fuzzy numbers are successful in dealing with imprecise numerical quantities, and they found numerous applications in optimization. However, so far, they have not been used to tackle uncertainty in MOPOP. Hence, this work proposes to tackle MOPOP’s uncertainty with a new optimization model based on fuzzy trapezoidal parameters. Additionally, it proposes three novel steady-state algorithms as the model’s solution process. One approach integrates the Fuzzy Adaptive Multi-objective Evolutionary (FAME) methodology; the other two apply the Non-Dominated Genetic Algorithm (NSGA-II) methodology. One steady-state algorithm uses the Spatial Spread Deviation as a density estimator to improve the Pareto fronts’ distribution. This research work’s final contribution is developing a new defuzzification mapping that allows measuring algorithms’ performance using widely known metrics. The results show a significant difference in performance favoring the proposed steady-state algorithm based on the FAME methodology.


Symmetry ◽  
2021 ◽  
Vol 13 (1) ◽  
pp. 136
Author(s):  
Wenxiao Li ◽  
Yushui Geng ◽  
Jing Zhao ◽  
Kang Zhang ◽  
Jianxin Liu

This paper explores the combination of a classic mathematical function named “hyperbolic tangent” with a metaheuristic algorithm, and proposes a novel hybrid genetic algorithm called NSGA-II-BnF for multi-objective decision making. Recently, many metaheuristic evolutionary algorithms have been proposed for tackling multi-objective optimization problems (MOPs). These algorithms demonstrate excellent capabilities and offer available solutions to decision makers. However, their convergence performance may be challenged by some MOPs with elaborate Pareto fronts such as CFs, WFGs, and UFs, primarily due to the neglect of diversity. We solve this problem by proposing an algorithm with elite exploitation strategy, which contains two parts: first, we design a biased elite allocation strategy, which allocates computation resources appropriately to elites of the population by crowding distance-based roulette. Second, we propose a self-guided fast individual exploitation approach, which guides elites to generate neighbors by a symmetry exploitation operator, which is based on mathematical hyperbolic tangent function. Furthermore, we designed a mechanism to emphasize the algorithm’s applicability, which allows decision makers to adjust the exploitation intensity with their preferences. We compare our proposed NSGA-II-BnF with four other improved versions of NSGA-II (NSGA-IIconflict, rNSGA-II, RPDNSGA-II, and NSGA-II-SDR) and four competitive and widely-used algorithms (MOEA/D-DE, dMOPSO, SPEA-II, and SMPSO) on 36 test problems (DTLZ1–DTLZ7, WGF1–WFG9, UF1–UF10, and CF1–CF10), and measured using two widely used indicators—inverted generational distance (IGD) and hypervolume (HV). Experiment results demonstrate that NSGA-II-BnF exhibits superior performance to most of the algorithms on all test problems.


Author(s):  
Lan Zhang

To improve the convergence and distribution of a multi-objective optimization algorithm, a hybrid multi-objective optimization algorithm, based on the quantum particle swarm optimization (QPSO) algorithm and adaptive ranks clone and neighbor list-based immune algorithm (NNIA2), is proposed. The contribution of this work is threefold. First, the vicinity distance was used instead of the crowding distance to update the archived optimal solutions in the QPSO algorithm. The archived optimal solutions are updated and maintained by using the dynamic vicinity distance based m-nearest neighbor list in the QPSO algorithm. Secondly, an adaptive dynamic threshold of unfitness function for constraint handling is introduced in the process. It is related to the evolution algebra and the feasible solution. Thirdly, a new metric called the distribution metric is proposed to depict the diversity and distribution of the Pareto optimal. In order to verify the validity and feasibility of the QPSO-NNIA2 algorithm, we compare it with the QPSO, NNIA2, NSGA-II, MOEA/D, and SPEA2 algorithms in solving unconstrained and constrained multi-objective problems. The simulation results show that the QPSO-NNIA2 algorithm achieves superior convergence and superior performance by three metrics compared to other algorithms.


2014 ◽  
Vol 5 (3) ◽  
pp. 44-70 ◽  
Author(s):  
Mohamed-Mahmoud Ould Sidi ◽  
Bénédicte Quilot-Turion ◽  
Abdeslam Kadrani ◽  
Michel Génard ◽  
Françoise Lescourret

A major difficulty in the use of metaheuristics (i.e. evolutionary and particle swarm algorithms) to deal with multi-objective optimization problems is the choice of a convenient point at which to stop computation. Indeed, it is difficult to find the best compromise between the stopping criterion and the algorithm performance. This paper addresses this issue using the Non-dominated Sorting Genetic Algorithm (NSGA-II) and the Multi-Objective Particle Swarm Optimization with Crowding Distance (MOPSO-CD) for the model-based design of sustainable peach fruits. The optimization problem of interest contains three objectives: maximize fruit fresh mass, maximize fruit sugar content, and minimize the crack density on the fruit skin. This last objective targets a reduction in the use of fungicides and can thus enhance preservation of the environment and human health. Two versions of the NSGA-II and two of the MOPSO-CD were applied to tackle this difficult optimization problem: the original versions with a maximum number of generations used as stopping criterion and modified versions using the stopping criterion proposed by the authors of (Roudenko & Schoenauer, 2004). This second stopping criterion is based on the stabilization of the maximal crowding distance and aims to stop computation when many generations are performed without further improvement in the quality of the solutions. A benchmark consisting of four plant management scenarios has been used to compare the performances of the original versions (OV) and the modified versions (MV) of the NSGA-II and the MOPSO-CD. Twelve independent simulations were performed for each version and for each scenario, and a high number of generations were generated for the OV (e.g., 1500 for the NSGA-II and 200 for the MOPSO-CD). This paper compares the performances of the two versions of both algorithms using four standard metrics and statistical tests. For both algorithms, the MV obtained solutions similar in quality to those of the OV but after significantly fewer generations. The resulting reduction in computational time for the optimization step will provide opportunities for further studies on the sustainability of peach ideotypes.


2015 ◽  
Vol 789-790 ◽  
pp. 723-734
Author(s):  
Xing Guo Lu ◽  
Ming Liu ◽  
Min Xiu Kong

This work tends to deal with the multi-objective dynamic optimization problem of a three translational degrees of freedom parallel robot. Two global dynamic indices are proposed as the objective functions for the dynamic optimization: the index of dynamic dexterity, the index describing the dynamic fluctuation effects. The length of the linkages and the circumradius of the platforms were chosen as the design variables. A multi-objective optimal design problem, including constrains on the actuating and passive joint angle limits and geometrical interference is then formulated to find the Pareto solutions for the robot in a desired workspace. The Non-dominated Sorting Genetic Algorithm (NSGA-II) is adopted to solve the constrained nonlinear multi-objective optimization problem. The simulation results obtained shows that the robot can achieve better dynamic dexterity and less dynamic fluctuation simultaneously after the optimization.


2021 ◽  
Vol 8 (1-2) ◽  
pp. 58-65
Author(s):  
Filip Dodigović ◽  
Krešo Ivandić ◽  
Jasmin Jug ◽  
Krešimir Agnezović

The paper investigates the possibility of applying the genetic algorithm NSGA-II to optimize a reinforced concrete retaining wall embedded in saturated silty sand. Multi-objective constrained optimization was performed to minimize the cost, while maximizing the overdesign factors (ODF) against sliding, overturning, and soil bearing resistance. For a given change in ground elevation of 5.0 m, the width of the foundation and the embedment depth were optimized. Comparing the algorithm's performance in the cases of two-objective and three objective optimizations showed that the number of objectives significantly affects its convergence rate. It was also found that the verification of the wall against the sliding yields a lower ODF value than verifications against overturning and soil bearing capacity. Because of that, it is possible to exclude them from the definition of optimization problem. The application of the NSGA-II algorithm has been demonstrated to be an effective tool for determining the set of optimal retaining wall designs.


Water ◽  
2020 ◽  
Vol 12 (7) ◽  
pp. 1898 ◽  
Author(s):  
Nay Myo Lin ◽  
Xin Tian ◽  
Martine Rutten ◽  
Edo Abraham ◽  
José M. Maestre ◽  
...  

This paper presents an extended Model Predictive Control scheme called Multi-objective Model Predictive Control (MOMPC) for real-time operation of a multi-reservoir system. The MOMPC approach incorporates the non-dominated sorting genetic algorithm II (NSGA-II), multi-criteria decision making (MCDM) and the receding horizon principle to solve a multi-objective reservoir operation problem in real time. In this study, a water system is simulated using the De Saint Venant equations and the structure flow equations. For solving multi-objective optimization, NSGA-II is used to find the Pareto-optimal solutions for the conflicting objectives and a control decision is made based on multiple criteria. Application is made to an existing reservoir system in the Sittaung river basin in Myanmar, where the optimal operation is required to compromise the three operational objectives. The control objectives are to minimize the storage deviations in the reservoirs, to minimize flood risks at a downstream vulnerable place and to maximize hydropower generation. After finding a set of candidate solutions, a couple of decision rules are used to access the overall performance of the system. In addition, the effect of the different decision-making methods is discussed. The results show that the MOMPC approach is applicable to support the decision-makers in real-time operation of a multi-reservoir system.


2012 ◽  
Vol 516-517 ◽  
pp. 1429-1432
Author(s):  
Yang Liu ◽  
Xu Liu ◽  
Feng Xian Cui ◽  
Liang Gao

Abstract. Transmission planning is a complex optimization problem with multiple deciding variables and restrictions. The mathematical model is non-linear, discrete, multi-objective and dynamic. It becomes complicated as the system grows. So the algorithm adopted affects the results of planning directly. In this paper, a fast non-dominated sorting genetic algorithm (NSGA-II) is employed. The results indicate that NSGA-II has some advantages compared to the traditional genetic algorithms. In transmission planning, NSGA-II is feasible, flexible and effective.


Sign in / Sign up

Export Citation Format

Share Document