Multiobjective optimization

Multi-objective optimization (or programming), [cite book|last = Steuer|first = R.E.|title = Multiple Criteria Optimization: Theory, Computations, and Application|publisher = John Wiley & Sons, Inc|date = 1986|location = New York|isbn = 047188846X] [cite book|last = Sawaragi|first = Y.|coauthors = Nakayama, H. and Tanino, T.|title = Theory of Multiobjective Optimization (vol. 176 of Mathematics in Science and Engineering)|publisher = Academic Press Inc|location = Orlando, FL|date = 1985|isbn = 0126203709] also known as multi-criteria or multi-attribute optimization, is the process of simultaneously optimizing two or more conflicting objectives subject to certain constraints.

Multiobjective optimization problems can be found in various fields: product and process design, finance, aircraft design, the oil and gas industry, automobile design, or wherever optimal decisions need to be taken in the presence of trade-offs between two conflicting objectives. Maximizing profit and minimizing the cost of a product; maximizing performance and minimizing fuel consumption of a vehicle; and minimizing weight while maximizing the strength of a particular component are examples of multi-objective optimization problems.

If a multiobjective problem is well formed, there should not be a single solution that simultaneously minimizes each objective to its fullest. In each case we are looking for a solution for which each objective has been optimized to the extent that if we try to optimize it any further, then the other objective(s) will suffer as a result. Finding such a solution, and quantifying how much better this solution is compared to other such solutions (there will generally be many) is the goal when setting up and solving a multiobjective optimization problem.

Introduction

In mathematical terms, the multiobjective problem can be written as:

where $mu\_i$ is the $i$-th objective function, $g$ and $h$ are the inequality and equality constraints, respectively, and $x$ is the vector of optimization or decision variables. The solution to the above problem is a set of Pareto points. Pareto solutions are those for which improvement in one objective can only occur with the worsening of at least one other objective. Thus, instead of a unique solution to the problem (which is typically the case in traditional mathematical programming), the solution to a multiobjective problem is a (possibly infinite) set of Pareto points.

A design point in objective space $mu^*$ is termed Pareto optimal if there does not exist another feasible design objective vector $mu$ such that $mu\_i\; leq\; mu\_i^*$ for all $i\; in\; left\{\; \{1,2,...,n\; \}\; ight\}$, and for at least one index of $j$, $j\; in\; left\{\; \{1,2,...,n\; \}\; ight\}$.

Solution Methods

* Constructing a single aggregate objective function (AOF)This is perhaps the most intuitive approach to solving the multiobjective problem. The basic idea is to combine all of the objective functions into a single functional form, called the AOF. A well-known combination is the weighted linear sum of the objectives. One specifies scalar weights for each objective to be optimized, and then combines them into a single function that can be solved by any single-objective optimizer (such as SQP, pattern search etc.). Clearly, the solution obtained will depend on the values (more precisely, the relative values) of the weights specified. For example, if we are trying to maximize the strength of a machine component and minimize the production cost, and if we specify a higher weight for the cost objective compared to the strength, our solution will be one that favors lower cost over higher strength. The solutions obtained using the weighted sum are always Pareto optimal, but coming up with meaningful combinations of weights can be challenging. [ A. Messac, A. Ismail-Yahaya, and C. A. Mattson. The Normalized Normal Constraint Method for Generating the Pareto Frontier. Structural and Multidisciplinary Optimization, 25(2):86–98, 2003. ]
* Normal Boundary Intersection (NBI) method [ I. Das and J. E. Dennis. Normal-Boundary Intersection: A New Method for Generating the Pareto Surface in Nonlinear Multicriteria Optimization Problems. SIAM Journal on Optimization, 8:631–657, 1998. ]
* Normal Constraint (NC) method.
* Multiobjective Optimization Evolutionary Algorithms (MOEA). [Deb, K. Multi-Objective Optimization using Evolutionary Algorithms John Wiley & Sons, 2001.] [Coello Coello, C. A.; Lamont, G. B. & Van Veldhuizen, D. A. Evolutionary Algorithms for Solving Multi-Objective Problems Springer, 2007.]
* PGEN (Pareto surface generation for convex multiobjective instances) [ D. Craft, T. Halabi, H. Shih, and T. Bortfeld. Approximating convex Pareto surfaces in multiobjective radiotherapy planning. Medical Physics, 33(9):3399–3407, 2006.]

ee also

*Multidisciplinary design optimization
*Pareto efficiency
*Goal Programming

References

* M.Ehrgott. Multicriteria optimization. Springer 2005. ISBN 978-3-540-21398-7

External links

* [http://paradiseo.gforge.inria.fr/ ParadisEO] is a C++ framework dedicated to the reusable design of metaheuristics for multi-objective optimization.
* Practical [http://www.calresco.org/lucas/pmo.htm multiobjective optimization]
* [http://neo.lcc.uma.es/metal jMetal] jMetal is an object-oriented Java-based framework aimed at facilitating the development of metaheuristics for solving multi-objective optimization problems.
* [http://dssg.cs.umb.edu/wiki/index.php/Multiobjective_Optimization_of_SLA-aware_Service_Composition Multiobjective Optimization of SLA-aware Service Composition]
* [http://nimbus.mit.jyu.fi/ NIMBUS] is web form based interactive multiobjective optimization system for differentiable and nondifferentiable problems.
* [http://dssg.cs.umb.edu/wiki/index.php/BiSNET/e BiSNET/e: A Cognitive Sensor Networking Architecture with Evolutionary Multiobjective Optimization]
* [http://dssg.cs.umb.edu/wiki/index.php/SymbioticSphere SymbioticSphere: A Biologically-inspired Architecture Network Systems with Evolutionary Multiobjective Optimization]