scholarly journals Two methods for determining properly effcient solutions with a minimum upper bound for trade-offs

Filomat ◽  
2019 ◽  
Vol 33 (6) ◽  
pp. 1551-1559
Author(s):  
Behnam Hozzar ◽  
Ghasem Tohidi ◽  
Behrouz Daneshian
Keyword(s):  
Multiobjective Optimization ◽  
Nonlinear Optimization ◽  
Upper Bound ◽  
Optimization Problems ◽  
Ideal Point ◽  
Weighted Sum ◽  
Objective Functions ◽  
Trade Offs ◽  
The Ideal

This paper aims to investigate proper effciency in multiobjective optimization. We suggest two nonlinear optimization problems to determine upper bound for trade-offs among objective functions. Based on these problems we introduce some properly effcient solutions which are closer to the ideal point. Weighted sum scalarization and Kuhn-Tucker conditions will be used to obtain these nonlinear optimization problems.

scholarly journals Comparing interactive evolutionary multiobjective optimization methods with an artificial decision maker

2021 ◽  
Author(s):  
Bekir Afsar ◽  
Ana B. Ruiz ◽  
Kaisa Miettinen
Keyword(s):  
Multiobjective Optimization ◽  
Decision Maker ◽  
Optimization Problems ◽  
Optimization Methods ◽  
Decision Makers ◽  
Interactive Methods ◽  
Preference Information ◽  
Evolutionary Methods ◽  
Solution Processes ◽  
Trade Offs

AbstractSolving multiobjective optimization problems with interactive methods enables a decision maker with domain expertise to direct the search for the most preferred trade-offs with preference information and learn about the problem. There are different interactive methods, and it is important to compare them and find the best-suited one for solving the problem in question. Comparisons with real decision makers are expensive, and artificial decision makers (ADMs) have been proposed to simulate humans in basic testing before involving real decision makers. Existing ADMs only consider one type of preference information. In this paper, we propose ADM-II, which is tailored to assess several interactive evolutionary methods and is able to handle different types of preference information. We consider two phases of interactive solution processes, i.e., learning and decision phases separately, so that the proposed ADM-II generates preference information in different ways in each of them to reflect the nature of the phases. We demonstrate how ADM-II can be applied with different methods and problems. We also propose an indicator to assess and compare the performance of interactive evolutionary methods.

scholarly journals A Hybrid Predictive Strategy Carried through Simultaneously from Decision Space and Objective Space for Evolutionary Dynamic Multiobjective Optimization

2019 ◽  
Vol 2019 ◽  
pp. 1-17
Author(s):  
Peng Xu ◽  
Xiaoming Wu ◽  
Man Guo ◽  
Shuai Wang ◽  
Qingya Li ◽  
...  
Keyword(s):  
Multiobjective Optimization ◽  
Optimization Problems ◽  
Ideal Point ◽  
Dynamic Environment ◽  
Decision Space ◽  
Center Point ◽  
Multiobjective Optimization Problems ◽  
Objective Space ◽  
Adaptive Diversity ◽  
Dynamic Multiobjective Optimization

There are many issues to consider when integrating 5G networks and the Internet of things to build a future smart city, such as how to schedule resources and how to reduce costs. This has a lot to do with dynamic multiobjective optimization. In order to deal with this kind of problem, it is necessary to design a good processing strategy. Evolutionary algorithm can handle this problem well. The prediction in the dynamic environment has been the very challenging work. In the previous literature, the location and distribution of PF or PS are mostly predicted by the center point. The center point generally refers to the center point of the population in the decision space. However, the center point of the decision space cannot meet the needs of various problems. In fact, there are many points with special meanings in objective space, such as ideal point and CTI. In this paper, a hybrid prediction strategy carried through from both decision space and objective space (DOPS) is proposed to handle all kinds of optimization problems. The prediction in decision space is based on the center point. And the prediction in objective space is based on CTI. In addition, for handling the problems with periodic changes, a kind of memory method is added. Finally, to compensate for the inaccuracy of the prediction in particularly complex problems, a self-adaptive diversity maintenance method is adopted. The proposed strategy was compared with other four state-of-the-art strategies on 13 classic dynamic multiobjective optimization problems (DMOPs). The experimental results show that DOPS is effective in dynamic multiobjective optimization.

scholarly journals A Multiobjective Genetic Algorithm Based on a Discrete Selection Procedure

2015 ◽  
Vol 2015 ◽  
pp. 1-17 ◽  
Author(s):  
Qiang Long ◽  
Changzhi Wu ◽  
Xiangyu Wang ◽  
Lin Jiang ◽  
Jueyou Li
Keyword(s):  
Genetic Algorithm ◽  
Multiobjective Optimization ◽  
Optimization Problems ◽  
Selection Procedure ◽  
Population Based ◽  
Pareto Solution ◽  
Multiobjective Genetic Algorithm ◽  
Trade Offs ◽  
Multiobjective Optimization Problems ◽  
Optimum Order

Multiobjective genetic algorithm (MOGA) is a direct search method for multiobjective optimization problems. It is based on the process of the genetic algorithm; the population-based property of the genetic algorithm is well applied in MOGAs. Comparing with the traditional multiobjective algorithm whose aim is to find a single Pareto solution, the MOGA intends to identify numbers of Pareto solutions. During the process of solving multiobjective optimization problems using genetic algorithm, one needs to consider the elitism and diversity of solutions. But, normally, there are some trade-offs between the elitism and diversity. For some multiobjective problems, elitism and diversity are conflicting with each other. Therefore, solutions obtained by applying MOGAs have to be balanced with respect to elitism and diversity. In this paper, we propose metrics to numerically measure the elitism and diversity of solutions, and the optimum order method is applied to identify these solutions with better elitism and diversity metrics. We test the proposed method by some well-known benchmarks and compare its numerical performance with other MOGAs; the result shows that the proposed method is efficient and robust.

scholarly journals The Power of the Weighted Sum Scalarization for Approximating Multiobjective Optimization Problems

2021 ◽  
Author(s):  
Cristina Bazgan ◽  
Stefan Ruzika ◽  
Clemens Thielen ◽  
Daniel Vanderpooten
Keyword(s):  
Best Approximation ◽  
Optimization Problems ◽  
Exact Algorithm ◽  
Approximate Algorithm ◽  
Weighted Sum ◽  
Approximation Quality ◽  
Minimization Problems ◽  
The Best Approximation ◽  
Trade Offs ◽  
Approximation Guarantee

AbstractWe determine the power of the weighted sum scalarization with respect to the computation of approximations for general multiobjective minimization and maximization problems. Additionally, we introduce a new multi-factor notion of approximation that is specifically tailored to the multiobjective case and its inherent trade-offs between different objectives. For minimization problems, we provide an efficient algorithm that computes an approximation of a multiobjective problem by using an exact or approximate algorithm for its weighted sum scalarization. In case that an exact algorithm for the weighted sum scalarization is used, this algorithm comes arbitrarily close to the best approximation quality that is obtainable by supported solutions – both with respect to the common notion of approximation and with respect to the new multi-factor notion. Moreover, the algorithm yields the currently best approximation results for several well-known multiobjective minimization problems. For maximization problems, however, we show that a polynomial approximation guarantee can, in general, not be obtained in more than one of the objective functions simultaneously by supported solutions.

A Newton method for capturing Pareto optimal solutions of fuzzy multiobjective optimization problems

2019 ◽  
Vol 53 (3) ◽  
pp. 867-886
Author(s):  
Mehrdad Ghaznavi ◽  
Narges Hoseinpoor ◽  
Fatemeh Soleimani
Keyword(s):  
Multiobjective Optimization ◽  
Newton Method ◽  
Optimization Problems ◽  
Order Relation ◽  
Pareto Optimal ◽  
Pareto Optimal Solutions ◽  
Optimal Solutions ◽  
Objective Functions ◽  
Multiobjective Optimization Problems ◽  
Generalized Hukuhara Differentiability

In this study, a Newton method is developed to obtain (weak) Pareto optimal solutions of an unconstrained multiobjective optimization problem (MOP) with fuzzy objective functions. For this purpose, the generalized Hukuhara differentiability of fuzzy vector functions and fuzzy max-order relation on the set of fuzzy vectors are employed. It is assumed that the objective functions of the fuzzy MOP are twice continuously generalized Hukuhara differentiable. Under this assumption, the relationship between weakly Pareto optimal solutions of a fuzzy MOP and critical points of the related crisp problem is discussed. Numerical examples are provided to demonstrate the efficiency of the proposed methodology. Finally, the convergence analysis of the method under investigation is discussed.

scholarly journals Application of data mining in multiobjective optimization problems

2014 ◽  
Vol 5 ◽  
pp. A15 ◽  
Author(s):  
Amir Mosavi
Keyword(s):  
Data Mining ◽  
Multiobjective Optimization ◽  
Optimization Design ◽  
Optimization Problems ◽  
Objective Functions ◽  
Design Variables ◽  
Modeling Techniques ◽  
Practical Engineering ◽  
Meta Modeling ◽  
Classification Tool

In the most engineering optimization design problems, the value of objective functions is not clearly defined in terms of design variables. Instead it is obtained by some numerical analysis such as FE structural analysis, fluid mechanic analysis, and thermodynamic analysis, etc. Usually, these analyses are considerably time consuming to obtain a value of objective functions. In order to make the number of analyses as few as possible a methodology is presented as a supporting tool for the meta-modeling techniques. Researches in meta-modeling for multiobjective optimization are relatively young and there is still much to do. It is shown that visualizing the problem on the basis of the randomly sampled geometrical data of CAD and CAE simulation results, in addition to utilizing classification tool of data mining could be effective as a supporting system to the available meta-modeling techniques. To evaluate the effectiveness of the proposed method a study case in 3D wing design is given. Along with this example, it is discussed how effective the proposed methodology could be in the practical engineering problems.

scholarly journals Using Shapley Values and Genetic Algorithms to Solve Multiobjective Optimization Problems

Symmetry ◽  
2021 ◽  
Vol 13 (11) ◽  
pp. 2021
Author(s):  
Hsien-Chung Wu
Keyword(s):  
Genetic Algorithms ◽  
Multiobjective Optimization ◽  
Cooperative Game ◽  
Optimization Problems ◽  
Optimal Solution ◽  
Payoff Function ◽  
Pareto Optimal ◽  
Objective Functions ◽  
Multiobjective Optimization Problems ◽  
Shapley Values

This paper proposes a new methodology to solve multiobjective optimization problems by invoking genetic algorithms and the concept of the Shapley values of cooperative games. It is well known that the Pareto-optimal solutions of multiobjective optimization problems can be obtained by solving the corresponding weighting problems that are formulated by assigning some suitable weights to the objective functions. In this paper, we formulated a cooperative game from the original multiobjective optimization problem by regarding the objective functions as the corresponding players. The payoff function of this formulated cooperative game involves the symmetric concept, which means that the payoff function only depends on the number of players in a coalition and is independent of the role of players in this coalition. In this case, we can reasonably set up the weights as the corresponding Shapley values of this formulated cooperative game. Under these settings, we can obtain the so-called Shapley–Pareto-optimal solution. In order to choose the best Shapley–Pareto-optimal solution, we used genetic algorithms by setting a reasonable fitness function.

Optimization of the mathematical programming and applications

2021 ◽  
Vol 2 (5) ◽  
pp. 7902-7911
Author(s):  
Johnny Moisés Valverde Montoro ◽  
Milton Milciades Cortez Gutiérrez ◽  
Hernán Oscar Cortez Gutiérrez
Keyword(s):  
Mathematical Programming ◽  
Multiobjective Optimization ◽  
Optimality Conditions ◽  
Optimization Problems ◽  
Kkt Conditions ◽  
Objective Functions ◽  
Multiobjective Optimization Problems ◽  
Interval Valued

The present investigation responds to the need to solve optimization problems with optimality conditions. The KKT conditions are considered for multiobjective optimization problems with interval-valued objective functions.

scholarly journals Multiplicative Approximations, Optimal Hypervolume Distributions, and the Choice of the Reference Point

2015 ◽  
Vol 23 (1) ◽  
pp. 131-159 ◽  
Author(s):  
Tobias Friedrich ◽  
Frank Neumann ◽  
Christian Thyssen
Keyword(s):  
Evolutionary Algorithms ◽  
Reference Point ◽  
Pareto Front ◽  
Optimization Problems ◽  
Extreme Points ◽  
Approximation Ratio ◽  
Objective Functions ◽  
Theoretical Understanding ◽  
Multi Objective ◽  
Trade Offs

Many optimization problems arising in applications have to consider several objective functions at the same time. Evolutionary algorithms seem to be a very natural choice for dealing with multi-objective problems as the population of such an algorithm can be used to represent the trade-offs with respect to the given objective functions. In this paper, we contribute to the theoretical understanding of evolutionary algorithms for multi-objective problems. We consider indicator-based algorithms whose goal is to maximize the hypervolume for a given problem by distributing [Formula: see text] points on the Pareto front. To gain new theoretical insights into the behavior of hypervolume-based algorithms, we compare their optimization goal to the goal of achieving an optimal multiplicative approximation ratio. Our studies are carried out for different Pareto front shapes of bi-objective problems. For the class of linear fronts and a class of convex fronts, we prove that maximizing the hypervolume gives the best possible approximation ratio when assuming that the extreme points have to be included in both distributions of the points on the Pareto front. Furthermore, we investigate the choice of the reference point on the approximation behavior of hypervolume-based approaches and examine Pareto fronts of different shapes by numerical calculations.

Sign in / Sign up

Export Citation Format

Share Document