Научный журнал Моделирование, оптимизация и информационные технологииThe scientific journal Modeling, Optimization and Information Technology
cетевое издание
issn 2310-6018

ALGORITHM OF THE EXPERT CHOICE IN TASKS OF MULTICRITERIA OPTIMIZATION OF COMPLEX SYSTEMS

Kurchenkova T.V.  

UDC 519.688
DOI:

  • Abstract
  • List of references
  • About authors

Algorithm of the expert choice for the solution of problems of multicriteria optimization of the complex systems is considered. On iterations of an algorithm of search of effective solutions of a task there is a formation of a set of admissible alternatives which then serves as initial for further operations of the choice. Creation of the decision for tasks of multicriteria optimization a difficult problem. Is considered class of subtasks belongs to NP full. Search of the decision represents iterative process; each step contains three stages of search. They include narrowing of an initial set of alternatives by various known methods. Generation of the Pareto-optimal set belongs to such methods. On him the algorithm of the expert choice is applied subsequently. Experts specify preferences on a set of criteria of an objective. The vector of scales of criteria which is applied to estimation of efficiency of decisions and narrowing of a great number of Pareto is under construction. Involvement of experts on iterations of an algorithm rather labor-intensive process therefore it is necessary to formalize rules by which such need is determined. It is offered to consider change of value of a deviation of estimates of decisions on function of maximum likelihood on iterations. Preferences of experts on iterations of an algorithm can change. At increase in an indicator of a deviation of estimates of decisions by search above critical, set by the person who make decisions it is offered to involve experts in estimation of importance of criteria of an objective. On the first step of an algorithm such need also exists. The task of planning of operations is considered. Is shown the efficiency of her decision with use of the approach described by the offered algorithm. Curves of dependences of quantity of alternatives with application of the third stage of an algorithm and without its application at search stages are constructed. Comparison of these curves allows to draw a conclusion on efficiency of use of an algorithm of the expert choice on the basis of extrapolation of expert estimates on function of maximum likelihood for a multicriteria optimization of the complex systems

1. Kurchenkova T.V. Informatsionnaya tekhnologiya v zadache planirovaniya raspisaniy deystviy proizvodstvenno-ekonomicheskikh sistem / T.V. Kurchenkova, D.V. Sysoev, O.V. Kuripta // Vestnik Voronezhskogo gosudarstvennogo tekhnicheskogo universiteta, 2011. –Vol. 7. –No. 4. – pp. 127-129

2. Kurchenkova T.V. Model' postavok produktsii proizvodstvenno – ekonomicheskoy sistemy / T.V. Kurchenkova, O.Yu. Lavlinskaya // Modelirovanie, optimizatsiya i informatsionnye tekhnologii, 2014. No. 4 (7). p. 18.

3. Modeli vybora nedominiruemykh variantov v chislennykh skhemakh mnogokriterial'noy optimizatsii / S.V. Belokurov, Yu.V. Bugaev, S.A. Maksina, Yu.S. Serbulov, S.V. Chikunov. – Voronezh: Izd-vo “Nauchnaya kniga”, 2005. – 199 p

4. Serbulov Yu.S. K voprosu vybora resheniy v chislennykh skhemakh mnogokriterial'noy optimizatsii / Serbulov Yu.S., Kurchenkova T.V., Kurchenkov O.A. // Teoriya konflikta i ee prilozheniya: Materialy V-y Vserossiyskoy nauchno-tekhnicheskoy konferentsii. Chast' I / SosVol. I. Ya. L'vovich, Yu. S. Serbulov; ANOO VPO VIVT; RosNOU (VF). – Voronezh: Nauchnaya kniga, 2008. – pp. 273-274.

5. Sysoev V.V. Prinyatie resheniy v mnogokriterial'nykh zadachakh. / V.V. Sysoev, A.A. KadeVol. – Voronezh: VTI, 1982; dep. v VINITI 1982, N 416 – 82 p.

6. Величко С. В. Математические модели принятия решений выбора и распределения ресурсов в информационных системах управления / С.В. Величко, С.А. Редкозубов, Ю.С. Сербулов // Воронеж: Воронежский государственный университет, 2004. – 218 с.

7. Akamsina N.V. Metod i algoritm optimal'noy dekompozitsii slozhnykh sistem / N.V. Akamsina, O.A. Konovalov, A.V. Lemeshkin // Ekonomika i menedzhment sistem upravleniya, 2016. – Vol. 19. – No. 1. – pp. 73-80.

8. Lavlinskaya O.Yu. Modeli prinyatiya resheniy v zadache sinteza uchebnogo plana / O.Yu. Lavlinskaya, T.V. Kurchenkova // Vestnik Voronezhskogo instituta MVD Rossii, 2009. –No. 1. – pp. 136-143.

Kurchenkova Tatyana Viktorovna
Candidate of Technical Sciences
Email: tatyana36136@mail.ru

Voronezh Institute of High Technologies

Voronezh, Russian Federation

Keywords: algorithm of the expert choice, multicriteria optimization, planning of operations, complex systems

For citation: Kurchenkova T.V. ALGORITHM OF THE EXPERT CHOICE IN TASKS OF MULTICRITERIA OPTIMIZATION OF COMPLEX SYSTEMS. Modeling, Optimization and Information Technology. 2018;6(1). Available from: https://moit.vivt.ru/wp-content/uploads/2018/01/Kurchenkova_1_1_18.pdf DOI: (In Russ).

97

Full text in PDF