Integration of Two Multiobjective Optimization Methods for Nonlinear Problems

In this paper, we bring together two existing methods for solving multiobjective optimization problems described by nonlinear mathematical models and create methods that benefit from both heir strengths. We use the Feasible Goals Method and the NIMBUS method to form new hybrid approaches. The Feasible Goals Method (FGM) is a graphic decision support tool that combines ideas of goal programming and multiobjective methods. It is based on the transformation of numerical information given by mathematical models into a variety of feasible criterion vectors (that is, feasible goals). Visual interactive display of this variety provides information about the problem that helps the decision maker to detect the limits of what is possible. Then, the decision maker can identify a preferred feasible criterion vector on the graphic display. NIMBUS is an interactive multiobjective optimization method capable of solving nonlinear and even nondifferentiable and nonconvex problems. The decision maker can iteratively evaluate the problem to be solved and express personal preferences in a simple form: the method is based on the classification of the criteria, where the decision maker can indicate what kind of changes to the current solution are desirable. We describe two possible hybrids of the FGM and the NIMBUS method for helping in finding the most preferable decision (using simple questions posed to the decision maker). First, feasible criterion values are explored, and the decision maker's preferences are expressed roughly in the form of a preferable feasible goal (FGM stage). Then, the identified goal is refined using the classification of the criteria (NIMBUS stage). Alternatively, the two methods can be used interactively. Both the hybrid approaches are here illustrated with an example.

[1]  Jared L. Cohon,et al.  Multiobjective programming and planning , 2004 .

[2]  Kaisa Miettinen,et al.  Optimal Control of Continuous Casting by Nondifferentiable Multiobjective Optimization , 1998, Comput. Optim. Appl..

[3]  Alexander Schrijver,et al.  Handbook of Critical Issues in Goal Programming , 1992 .

[4]  Kaisa Miettinen,et al.  On scalarizing functions in multiobjective optimization , 2002, OR Spectr..

[5]  F. B. Vernadat,et al.  Decisions with Multiple Objectives: Preferences and Value Tradeoffs , 1994 .

[6]  Lorraine R. Gardiner,et al.  Unified interactive multiple objective programming , 1994 .

[7]  Alexander V. Lotov,et al.  Multicriteria DSS for River Water–Quality Planning , 1997 .

[8]  Juan J. Gonzalez,et al.  A comparison of two interactive MCDM procedures , 1989 .

[9]  K. Miettinen,et al.  Interactive Solution Approach to a Multiobjective Optimization Problem in a Paper Machine Headbox Design , 2003 .

[10]  Andrzej Jaszkiewicz,et al.  The 'Light Beam Search' approach - an overview of methodology and applications , 1999, Eur. J. Oper. Res..

[11]  Arthur M. Geoffrion,et al.  An Interactive Approach for Multi-Criterion Optimization, with an Application to the Operation of an Academic Department , 1972 .

[12]  Kaisa Miettinen,et al.  Comparative evaluation of some interactive reference point-based methods for multi-objective optimisation , 1999, J. Oper. Res. Soc..

[13]  R. S. Laundy,et al.  Multiple Criteria Optimisation: Theory, Computation and Application , 1989 .

[14]  O. Larichev Cognitive validity in design of decision‐aiding techniques , 1992 .

[15]  Mehrdad Tamiz,et al.  Goal programming for decision making: An overview of the current state-of-the-art , 1998, Eur. J. Oper. Res..

[16]  Kaisa Miettinen,et al.  Interactive multiobjective optimization system WWW-NIMBUS on the Internet , 2000, Comput. Oper. Res..

[17]  Jyrki Wallenius,et al.  Interactive Decision Maps, with an Example Illustrating Ocean Waste Management Decisions , 1998 .

[18]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[19]  K. Miettinen,et al.  Interactive bundle-based method for nondifferentiable multiobjeective optimization: nimbus § , 1995 .

[20]  Jyrki Wallenius,et al.  A multiple objective linear programming decision support system , 1990, Decis. Support Syst..