About Us

Executive Editor:
Publishing house "Academy of Natural History"

Editorial Board:
Asgarov S. (Azerbaijan), Alakbarov M. (Azerbaijan), Aliev Z. (Azerbaijan), Babayev N. (Uzbekistan), Chiladze G. (Georgia), Datskovsky I. (Israel), Garbuz I. (Moldova), Gleizer S. (Germany), Ershina A. (Kazakhstan), Kobzev D. (Switzerland), Kohl O. (Germany), Ktshanyan M. (Armenia), Lande D. (Ukraine), Ledvanov M. (Russia), Makats V. (Ukraine), Miletic L. (Serbia), Moskovkin V. (Ukraine), Murzagaliyeva A. (Kazakhstan), Novikov A. (Ukraine), Rahimov R. (Uzbekistan), Romanchuk A. (Ukraine), Shamshiev B. (Kyrgyzstan), Usheva M. (Bulgaria), Vasileva M. (Bulgar).

Additional Information

Authors

Login to Personal account

Home / Issues / № 2, 2016

Phisics and Mathematics

THE REGULARIZATION OF THE PARETO OPTIMAL SET FOR MALTICRITERIA OPTIMIZATION OF THE PROPERTIES OF MATERIALS.
Matusov Josef

Abstract The methods of approximation of the feasible solution and Pareto optimal sets are considered in the paper. The approximation of the feasible solution set and Pareto optimal set, and the regularization of the Pareto optimal set are described.

Keywords The feasible solution set, the regularization, the Pareto optimal set, the approximation.

Let us consider an object whose operation is described by a system of equations (differential, algebraic, etc.) or whose performance criteria may be directly calculated. We assume that the system depends on r design variables α1,...,αr representing a point α = (α1,...,αr) of an r-dimensional space .

There also exist particular performance criteria, such as productivity, materials consumption, and efficiency. It is desired that, with other things being equal, these criteria, denoted by Φν(α), ν = 1,...,k would have the extreme values. For simplicity, we assume that Fν(α), are to be minimized.

Let is the criterion vector and D is the feasible set [1].

Definition1. A point α0 D, is called the Pareto optimal point if there exists no point a∈ D such that for all all ν = 1,ј, k and for at least one .

A set P⊂D is called the Pareto optimal set if it consists of Pareto optimal points.

When solving the problem, one has to determine a design variable vector point a α0∈ D, which is most preferable among the vectors belonging to set P. Let εν be an admissible (in the expert's opinion) error in criterion Фν. By ε we denote the error set {εν}, n = l,...,k. We will say that region Ф(D) is approximated by a finite set Ф(Dε) with an accuracy up to the set ε, if for any vector α∈D, there can be found a vector β∈ Dε such that .

Let N1 be the subset of the points of D that are either the Pareto optimal points or lie within the ε-neighborhood of a Pareto optimal point with respect to at least one criterion. In other words, Фν0) ≤ Фν(α) ≤ Фν0) + εν, where α0P, and P is the Pareto optimal set. Also, let N2 = D\N1 and .

Definition 2. A feasible solution set Ф(D) is said to be normally approximated if any point of set N1 is approximated to within an accuracy of ε, and any point of set N2 to within an accuracy of

Theorem 1. If criteria Фν(α) are continuous and satisfy the Lipschitz condition [1] then there exists a normal approximation Ф(Dε) of a feasible solution set Ф(D),

Let P be the Pareto optimal set in the design variable space; Ф(P) be its image; and ε be a set of admissible errors. It is desirable to construct a finite Pareto optimal set Ф(Pε) approximating Ф(P) to within an accuracy of ε .Let Ф(Dε) be the ε-approximation of Ф(D), and Pε be the Pareto optimal subset in Dε. As has already been mentioned, the complexity of constructing a finite approximation of the Pareto optimal set results from the fact that, in general, in approximating the feasible solution set Ф(D) by a finite set Ф(Dε) to within an accuracy of ε, one cannot achieve the approximation of Ф(P) with the same accuracy. Such problems are said to be ill-posed in the sense of Tikhonov[1]. Let us set

X={Ф(Dε), Ф(D)}; Y={ Ф(Pε), Ф(P)},where ε→0. In spaces X and Y, the topology, that corresponds to the system of preferences on Ф(D) is specified [1]. In Theorem 2, we have to construct a Pareto optimal set Ф(Pε) in which for any point Ф(α0)∈ Ф(P) and any of its e-neighborhoods Vε there may be found a point Ф(β)∈Ф(Pε) belonging to Vε . Conversely, in the ε-neighborhood of any point Ф(β)∈Ф(Pε), there must exist a point Ф(α0)∈Ф(P). The set Ф(Pε) is called an approximation possessing property M. Let Ф(Dε), an approximation of Ф(D), have been constructed.

Theorem 2. If the conditions of Theorem 1 are satisfied, then there exists an approximation Ф(Pε) of Pareto set Ф(P) possessing the M-property.

This theorem solves the problem of the ill-posedness (in the sense of Tikhonov) of the Pareto optimal set approximation.



References:
1. Statnikov, R.B., and J.B. Matusov, Multicriteria Analysis in Engineering, Dordrecht/Boston/London: Kluwer Academic Publishers, 2002.


Bibliographic reference

Matusov Josef THE REGULARIZATION OF THE PARETO OPTIMAL SET FOR MALTICRITERIA OPTIMIZATION OF THE PROPERTIES OF MATERIALS. . International Journal Of Applied And Fundamental Research. – 2016. – № 2 –
URL: www.science-sd.com/464-25152 (29.03.2024).