Normal-Boundary Intersection: An Alternate Method for Generating Pareto Optimal Points in Multicriteria Optimization Problems.

Abstract

This paper proposes an alternate method for finding several Pareto optimal points for a general nonlinear multicriteria optimization problem aimed at capturing the tradeoff among the various conflicting objectives. It can be rigorously proved that this method is completely independent of the relative scales of the functions and is quite successful in producing an evenly distributed set of points in the Pareto set given an evenly distributed set of weights, a property which the popular method of linear combinations lacks. Further, this method can be easily extended in case of more than two objectives while retaining the computational efficiency of continuation-type algorithms, which is an improvement over homotopy techniques for tracing the tradeoff curve.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 1996
Accession Number
ADA320782

Entities

People

  • Indraneel Das
  • John Dennis

Tags

Communities of Interest

  • Energy and Power Technologies
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Applied Mathematics
  • Boundaries
  • Boundary Value Problems
  • Computer Programming
  • Differential Equations
  • Engineering
  • Equations
  • Evolutionary Algorithms
  • Game Theory
  • Goal Programming
  • Inequalities
  • Mathematics
  • Multiobjective Optimization
  • Operations Research
  • Optimization
  • Partial Differential Equations

Readers

  • Graph Algorithms and Convex Optimization.
  • Systems Analysis and Design
  • Team-Based Human-Centered Cognitive Task Decision Making and Information Performance.