Accession Number : ADA320782

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

Descriptive Note : Contract rept.,

Corporate Author : INSTITUTE FOR COMPUTER APPLICATIONS IN SCIENCE AND ENGINEERING HAMPTON VA

Personal Author(s) : Das, Indraneel ; Dennis, John

PDF Url : ADA320782

Report Date : NOV 1996

Pagination or Media Count : 35

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.

Descriptors :   *OPTIMIZATION, *GOAL PROGRAMMING, ALGORITHMS, LINEAR PROGRAMMING, SYSTEMS ANALYSIS, MAPPING(TRANSFORMATIONS), OBJECT ORIENTED PROGRAMMING.

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE