Cite this article as:

Rozen V. V., Smirnova D. S. Models of multi-criteria optimization with quality criteria . Izv. Saratov Univ. (N. S.), Ser. Math. Mech. Inform., 2013, vol. 13, iss. 2, pp. 37-44. DOI: https://doi.org/10.18500/1816-9791-2013-13-2-2-37-44

Language:

Russian

Heading:

Computer Sciences

Models of multi-criteria optimization with quality criteria

Authors:

Rozen Viktor Vladimirovich, Saratov State University 1, Saratov State University, Russia, 410012, Saratov, Astrahanskaya st., 83 , RozenVV@info.sgu.ru

Smirnova D S, Saratov State University 1, Saratov State University, Russia, 410012, Saratov, Astrahanskaya st., 83 , smirnova@okean-kv.ru

Abstract:

We consider mathematical models of multi-criteria optimization with quality criteria. The main problem is a construction of preference relations on the set of alternatives and an investigation of its mathematical properties. Two methods for contraction of Pareto-optimal set are proposed. The first method is based on introduction of a partial order relation on the set of criteria and the second leans selection of the most important groups of criteria.

Key words:

model of multi-criteria optimization, preference relation, Pareto-optimality, winning coalition of criteria.

DOI:

https://doi.org/10.18500/1816-9791-2013-13-2-2-37-44

References

1. Podinovskiy V. V., Noghin V. D. Pareto-optimal’nye

resheniia mnogokriterial’nykh zadach [Pareto-optimal

decisions of multi-criteria problems]. Moscow, Nauka,

1982, 256 p. (in Russian).

2. Smirnova D. S. Modeli mnogokriterial’noi optimizatsii

s chastichno uporiadochennym mnozhestvom kriteriev

[Models of multi-criteria optimizations with partially