scholarly journals The Pareto Tracer for General Inequality Constrained Multi-Objective Optimization Problems

2020 ◽  
Vol 25 (4) ◽  
pp. 80
Author(s):  
Fernanda Beltrán ◽  
Oliver Cuate ◽  
Oliver Schütze
Keyword(s):  
Optimization Problems ◽  
Continuation Method ◽  
Optimization Methods ◽  
New Method ◽  
Continuation Methods ◽  
Benchmark Problems ◽  
Multi Objective Optimization ◽  
Financial Applications ◽  
General Inequality ◽  
Multi Objective

Problems where several incommensurable objectives have to be optimized concurrently arise in many engineering and financial applications. Continuation methods for the treatment of such multi-objective optimization methods (MOPs) are very efficient if all objectives are continuous since in that case one can expect that the solution set forms at least locally a manifold. Recently, the Pareto Tracer (PT) has been proposed, which is such a multi-objective continuation method. While the method works reliably for MOPs with box and equality constraints, no strategy has been proposed yet to adequately treat general inequalities, which we address in this work. We formulate the extension of the PT and present numerical results on some selected benchmark problems. The results indicate that the new method can indeed handle general MOPs, which greatly enhances its applicability.

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.

A multi-objective evolutionary algorithm based on niche selection in solving irregular Pareto fronts

2021 ◽  
pp. 1-21
Author(s):  
Xin Li ◽  
Xiaoli Li ◽  
Kang Wang
Keyword(s):  
Evolutionary Algorithm ◽  
Optimization Problems ◽  
Optimal Solution ◽  
Benchmark Problems ◽  
Multi Objective Optimization ◽  
Multi Objective ◽  
Environmental Selection ◽  
Optimal Solution Set ◽  
Pareto Fronts

The key characteristic of multi-objective evolutionary algorithm is that it can find a good approximate multi-objective optimal solution set when solving multi-objective optimization problems(MOPs). However, most multi-objective evolutionary algorithms perform well on regular multi-objective optimization problems, but their performance on irregular fronts deteriorates. In order to remedy this issue, this paper studies the existing algorithms and proposes a multi-objective evolutionary based on niche selection to deal with irregular Pareto fronts. In this paper, the crowding degree is calculated by the niche method in the process of selecting parents when the non-dominated solutions converge to the first front, which improves the the quality of offspring solutions and which is beneficial to local search. In addition, niche selection is adopted into the process of environmental selection through considering the number and the location of the individuals in its niche radius, which improve the diversity of population. Finally, experimental results on 23 benchmark problems including MaF and IMOP show that the proposed algorithm exhibits better performance than the compared MOEAs.

A Strength Pareto Gravitational Search Algorithm for Multi-Objective Optimization Problems

2015 ◽  
Vol 29 (06) ◽  
pp. 1559010 ◽  
Author(s):  
Xiaohui Yuan ◽  
Zhihuan Chen ◽  
Yanbin Yuan ◽  
Yuehua Huang ◽  
Xiaopan Zhang
Keyword(s):  
Optimization Problems ◽  
Search Algorithm ◽  
Gravitational Search Algorithm ◽  
Population Diversity ◽  
Benchmark Problems ◽  
Multi Objective Optimization ◽  
Local Optima ◽  
Multi Objective ◽  
Fine Grained ◽  
Gravitational Search

A novel strength Pareto gravitational search algorithm (SPGSA) is proposed to solve multi-objective optimization problems. This SPGSA algorithm utilizes the strength Pareto concept to assign the fitness values for agents and uses a fine-grained elitism selection mechanism to keep the population diversity. Furthermore, the recombination operators are modeled in this approach to decrease the possibility of trapping in local optima. Experiments are conducted on a series of benchmark problems that are characterized by difficulties in local optimality, nonuniformity, and nonconvexity. The results show that the proposed SPGSA algorithm performs better in comparison with other related works. On the other hand, the effectiveness of two subtle means added to the GSA are verified, i.e. the fine-grained elitism selection and the use of SBX and PMO operators. Simulation results show that these measures not only improve the convergence ability of original GSA, but also preserve the population diversity adequately, which enables the SPGSA algorithm to have an excellent ability that keeps a desirable balance between the exploitation and exploration so as to accelerate the convergence speed to the true Pareto-optimal front.

scholarly journals A New Method for Dynamic Multi-Objective Optimization Based on Segment and Cloud Prediction

Symmetry ◽  
2020 ◽  
Vol 12 (3) ◽  
pp. 465 ◽  
Author(s):  
Peng Ni ◽  
Jiale Gao ◽  
Yafei Song ◽  
Wen Quan ◽  
Qinghua Xing
Keyword(s):  
Optimization Problems ◽  
Pareto Set ◽  
Benchmark Problems ◽  
Small Range ◽  
Optimal Solutions ◽  
Multi Objective Optimization ◽  
Good Convergence ◽  
Multi Objective ◽  
The Law ◽  
Cloud Theory

In the real world, multi-objective optimization problems always change over time in most projects. Once the environment changes, the distribution of the optimal solutions would also be changed in decision space. Sometimes, such change may obey the law of symmetry, i.e., the minimum of the objective function in such environment is its maximum in another environment. In such cases, the optimal solutions keep unchanged or vibrate in a small range. However, in most cases, they do not obey the law of symmetry. In order to continue the search that maintains previous search advantages in the changed environment, some prediction strategy would be used to predict the operation position of the Pareto set. Because of this, the segment and multi-directional prediction is proposed in this paper, which consists of three mechanisms. First, by segmenting the optimal solutions set, the prediction about the changes in the distribution of the Pareto front can be ensured. Second, by introducing the cloud theory, the distance error of direction prediction can be offset effectively. Third, by using extra angle search, the angle error of prediction caused by the Pareto set nonlinear variation can also be offset effectively. Finally, eight benchmark problems were used to verify the performance of the proposed algorithm and compared algorithms. The results indicate that the algorithm proposed in this paper has good convergence and distribution, as well as a quick response ability to the changed environment.

scholarly journals Comparative Study of Knee-Based Algorithms for Many-Objective Optimization Problems

2018 ◽  
Vol 12 (1) ◽  
pp. 7-16
Author(s):  
Saad M. Alzahrani ◽  
Naruemon Wattanapongsakorn
Keyword(s):  
Optimization Problems ◽  
Benchmark Problems ◽  
Multi Objective Optimization ◽  
Trade Off ◽  
Knee Region ◽  
Multi Objective ◽  
Trade Offs ◽  
Conflicting Objectives ◽  
Small Set ◽  
Optimum Solution

Nowadays, most real-world optimization problems consist of many and often conflicting objectives to be optimized simultaneously. Although, many current Multi-Objective optimization algorithms can efficiently solve problems with 3 or less objectives, their performance deteriorates proportionally with the increasing of the objectives number. Furthermore, in many situations the decision maker (DM) is not interested in all trade-off solutions obtained but rather interested in a single optimum solution or a small set of those trade-offs. Therefore, determining an optimum solution or a small set of trade-off solutions is a difficult task. However, an interesting method for finding such solutions is identifying solutions in the Knee region. Solutions in the Knee region can be considered the best obtained solution in the obtained trade-off set especially if there is no preference or equally important objectives. In this paper, a pruning strategy was used to find solutions in the Knee region of Pareto optimal fronts for some benchmark problems obtained by NSGA-II, MOEA/D-DE and a promising new Multi-Objective optimization algorithm NSGA-III. Lastly, those knee solutions found were compared and evaluated using a generational distance performance metric, computation time and a statistical one-way ANOVA test.

Evolutionary Large-Scale Multi-Objective Optimization: A Survey

2022 ◽  
Vol 54 (8) ◽  
pp. 1-34
Author(s):  
Ye Tian ◽  
Langchun Si ◽  
Xingyi Zhang ◽  
Ran Cheng ◽  
Cheng He ◽  
...  
Keyword(s):  
Large Scale ◽  
Optimization Problems ◽  
Benchmark Problems ◽  
Future Research ◽  
Decision Variable ◽  
Multi Objective Optimization ◽  
Multi Objective ◽  
Space Reduction ◽  
Decision Variables ◽  
Comprehensive Survey

Multi-objective evolutionary algorithms (MOEAs) have shown promising performance in solving various optimization problems, but their performance may deteriorate drastically when tackling problems containing a large number of decision variables. In recent years, much effort been devoted to addressing the challenges brought by large-scale multi-objective optimization problems. This article presents a comprehensive survey of stat-of-the-art MOEAs for solving large-scale multi-objective optimization problems. We start with a categorization of these MOEAs into decision variable grouping based, decision space reduction based, and novel search strategy based MOEAs, discussing their strengths and weaknesses. Then, we review the benchmark problems for performance assessment and a few important and emerging applications of MOEAs for large-scale multi-objective optimization. Last, we discuss some remaining challenges and future research directions of evolutionary large-scale multi-objective optimization.

Multi-Objective Optimization Methods of Plate Solid Oxide Fuel Cell's Temperature System

2013 ◽  
Vol 694-697 ◽  
pp. 728-733
Author(s):  
Xin Liu ◽  
Xiao Hong Hao ◽  
Xin Hua Yang ◽  
Ai Min An ◽  
Hao Chen Zhang
Keyword(s):  
Optimization Problems ◽  
External Disturbance ◽  
Operating Mode ◽  
Optimization Methods ◽  
Optimization Method ◽  
Solid Oxide ◽  
Working Environment ◽  
Oxide Fuel ◽  
Multi Objective Optimization ◽  
Multi Objective

The working environment of Solid Oxide Fuel Cells (SOFC) includes high temperature and speedy chemical reaction. The improved control structure and optimization method for the simplified temperature system of SOFC are proposed in this paper. It designs a real-time cascade PID controller for dynamic reactive temperatures of SOFC which vary significantly as the external disturbance or operating mode changes. Considering the efficiency of fuel utility and output power are incommensurable multiple goals, some fuzzy-based rules are introduced to solve these complex multi-objective optimization problems. The experiments’ result shows that the controllers have good robustness and quickness when the system is under the mode with external disturbances.

scholarly journals A new method for decision making in multi-objective optimization problems

2012 ◽  
Vol 32 (2) ◽  
pp. 331-369 ◽  
Author(s):  
Oscar Brito Augusto ◽  
Fouad Bennis ◽  
Stephane Caro
Keyword(s):  
Decision Making ◽  
Optimization Problems ◽  
New Method ◽  
Multi Objective Optimization ◽  
Multi Objective

scholarly journals Statistical adjustment of the parameters of multi-objective optimization problems with design expert method

2020 ◽  
Vol 9 (1) ◽  
pp. 6
Author(s):  
Atefeh Hasan-Zadeh
Keyword(s):  
Decision Making ◽  
Experimental Design ◽  
Optimization Problems ◽  
Optimization Methods ◽  
Multi Objective Optimization ◽  
Design Expert ◽  
Multi Objective ◽  
Statistical Adjustment ◽  
Engineering And Technology ◽  
Conflicting Goals

Optimization methods in which one single criterion is considered cannot provide a comprehensive solution to various decision- making algorithms because they cannot consider the interchange of conflicting goals that sometimes conflict with one another. Multi-objective opti-mization is a suitable solution to this obstacle. Given the importance of multi-objective optimization problems in engineering and technology, adjusting the parameters of these types of problems will, in addition to the decision-making accuracy, facilitate the analysis of the results and makes it more applicable. For this purpose, multi-objective optimization using experimental design methods has been developed which can solve these problems by considering different objectives simultaneously. Mathematical modelling for the setting of the parameters of the considered problem with all the statistical details related to their prediction and optimization have been studied. 

Sign in / Sign up

Export Citation Format

Share Document