Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms

1994 ◽  
Vol 2 (3) ◽  
pp. 221-248 ◽  
Author(s):  
N. Srinivas ◽  
Kalyanmoy Deb
Keyword(s):  
Genetic Algorithms ◽  
Multiobjective Optimization ◽  
Optimization Problems ◽  
Single Point ◽  
Weight Vector ◽  
Pareto Optimal ◽  
Multiobjective Problems ◽  
Multiobjective Optimization Problems ◽  
Pareto Optimal Points ◽  
Nondominated Sorting

In trying to solve multiobjective optimization problems, many traditional methods scalarize the objective vector into a single objective. In those cases, the obtained solution is highly sensitive to the weight vector used in the scalarization process and demands that the user have knowledge about the underlying problem. Moreover, in solving multiobjective problems, designers may be interested in a set of Pareto-optimal points, instead of a single point. Since genetic algorithms (GAs) work with a population of points, it seems natural to use GAs in multiobjective optimization problems to capture a number of solutions simultaneously. Although a vector evaluated GA (VEGA) has been implemented by Schaffer and has been tried to solve a number of multiobjective problems, the algorithm seems to have bias toward some regions. In this paper, we investigate Goldberg's notion of nondominated sorting in GAs along with a niche and speciation method to find multiple Pareto-optimal points simultaneously. The proof-of-principle results obtained on three problems used by Schaffer and others suggest that the proposed method can be extended to higher dimensional and more difficult multiobjective problems. A number of suggestions for extension and application of the algorithm are also discussed.

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.

scholarly journals Approximation Methods for Multiobjective Optimization Problems: A Survey

2021 ◽  
Author(s):  
Arne Herzel ◽  
Stefan Ruzika ◽  
Clemens Thielen
Keyword(s):  
Approximation Algorithms ◽  
Multiobjective Optimization ◽  
Operations Research ◽  
Optimization Problems ◽  
Pareto Optimal ◽  
Pareto Optimal Solutions ◽  
Optimal Solutions ◽  
Multiobjective Problems ◽  
Multiobjective Optimization Problems ◽  
Wide Range

Algorithms for approximating the nondominated set of multiobjective optimization problems are reviewed. The approaches are categorized into general methods that are applicable under mild assumptions and, thus, to a wide range of problems, and into algorithms that are specifically tailored to structured problems. All in all, this survey covers 52 articles published within the last 41 years, that is, between 1979 and 2020. Summary of Contribution: In many problems in operations research, several conflicting objective functions have to be optimized simultaneously, and one is interested in finding Pareto optimal solutions. Because of the high complexity of finding Pareto optimal solutions and their usually very large number, however, the exact solution of such multiobjective problems is often very difficult, which motivates the study of approximation algorithms for multiobjective optimization problems. This research area uses techniques and methods from algorithmics and computing in order to efficiently determine approximate solutions to many well-known multiobjective problems from operations research. Even though approximation algorithms for multiobjective optimization problems have been investigated for more than 40 years and more than 50 research articles have been published on this topic, this paper provides the first survey of this important area at the intersection of computing and operations research.

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.

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.

Sign in / Sign up

Export Citation Format

Share Document