Reduction of a Multi Criteria Optimization Problem to a Single Criterion Task
Journal: Academic Research International (Vol.5, No. 3)Publication Date: 2014-05-15
Authors : G. D. Kostina; S. A. Kostina; I. O. Chudaykin;
Page : 12-17
Keywords : Multi criteria optimization; Linear weighted sum scalarization method; Utility concept;
Abstract
This paper is devoted to a problem of a multi criteria optimization of systems. A variant of the linear weighted sum scalarization is described for the reduction of discrete multi criteria optimization problems to a single criterion task. This variant uses the utility concept to transform each of multiple criteria to a uniform numeric form. The reduction is done by defining a generalized criterion as a linear sum of weighted utility values associated with original individual criteria of given optimization problem. The use of utility values instead of actual values of criteria considerably simplifies the aggregation of multiple criteria that in general can be of different types and ranges of values. Created single generalized criterion can be used to determine the best alternative among the given set of alternatives by a single criterion optimization. The detailed algorithm is given that implements all operations to calculate such a criterion and to determine the optimal solution of the problem.
Other Latest Articles
- An Analytical Approach on Material Selection for Increasing Design Performance in Interior Architecture Projects
- A REVIEW ON DATA COMPRESSION USING STEGANOGRAPHY?
- Adaptive Image De-Noising Model Based on Multi-Wavelet with Emphasis on Pre-Processing?
- The Lvov of composer Olexandr Kozarenko: The analesis of works ?Ssnfonia Estravagaza ?, ?Oresteia?
- The private correspondens of V. Vinnichenko: address and style
Last modified: 2014-06-18 16:15:16