


NormalBoundary Intersection: A New Approach for Generating the Tradeoff Surface in Multiobjective Optimization ProblemsIndraneel DasPresented at the 1997 CRPC Annual Meeting Poster SessionMany design optimization problems occuring in practice involve minimizing not just one but several objectives or cost functions. An interesting issue here is the tradeoff between minimizing the different, perhaps conflicting objectives. This tradeoff is essentially captured by the Pareto curve or surface for the multicriteria optimization problem, which is the set of all points that are 'optimal' (rigorous definition exists) from a multicriteria viewpoint. Currently available methods involve parametrically combining the different cost functions into a single objective (e.g. a weighted sum of the cost functions) and minimizing this objective for various parameter settings. Each of these methods suffers from its own drawbacks, which the presentation will elaborate on. NormalBoundary Intersection (NBI) is a new technique proposed by the speaker which attempts to remedy all the drawbacks inherent in the traditional approaches by introducing a better parametrization of the Pareto set. Some details of NBI will be presented and its particular merit of finding a uniform spread of Pareto optimal points given a 'uniform spread' of parameter settings will be focussed on. Sites & Affiliations  Leadership  Research & Applications  Major Accomplishments  FAQ  Search  Knowledge & Technology Transfer  Calendar of Events  Education & Outreach  Media Resources  Technical Reports & Publications  Parallel Computing Research Quarterly Newsletter  News Archives  Contact Information
