Багатокритеріальна оптимізація з використанням показникових функцій
Loading...
Date
2019
Journal Title
Journal ISSN
Volume Title
Publisher
ДВНЗ «Київський національний університет імені Вадима Гетьмана»
Abstract
Розглянуто інтерактивну процедури, яка дозволяє вирішувати безперервні задачі багатокритеріальної оптимізації без необхідності апріорного встановлення серед заданих критеріїв головного, або заміни цих критеріїв деякою скалярною функцією, яка в подальшому
використовується як єдина основа для отримання оптимального рішення без урахування суб’єктивних переваг особи, зацікавленої в його ефективності. Аналіз сучасних публікацій показує, що увага авторів переважно зосереджена на способах визначення розрахунковим шляхом вагових
коефіцієнтів з метою заміни сукупності критеріїв певною скалярною
функцією, яка й використовується як єдина основа для отримання оптимального рішення. Запропоновано пошук компромісного рішення проводити ітеративним шляхом в просторі окремих критеріїв з використанням адитивної функції, що складається з відповідної кількості
показникових функцій певного виду. Показано, що запропонований підхід
до вироблення інтерактивним шляхом компромісного рішення дозволяє
спростити для особи, що приймає рішення, його досягнення. Сутність
інтерактивного підходу полягає в тому, щоб дозволити людині втручатись у процес пошуку рішення й розширити можливості його коригування за рахунок зворотного зв’язку між людиною та моделлю. Запропонована процедура при вирішенні безперервних задач оптимізації за
наявністю кількох критеріїв (без можливості апріорного встановлення
серед них головного) дозволяє реалізувати людино-машинну взаємодію,
направлену на вироблення інтерактивним шляхом одного або декількох компромісних рішень, що визначають допустимі, з точки зору особи, що
приймає рішення, значення критеріїв. Практичне застосування процедури можливе лише після розроблення програмної оболонки для роботи з
відповідним комерційним пакетом, яка буде забезпечуватиме користувачів зручним інтерфейсом, необхідним для реалізації розглянутої людино-машинної взаємодії.
An interactive procedure is considered, which allows to solve continuous
problems of multicriteria optimization without the necessity of a priori establishment
among the set criteria of the main one, or replacement of these criteria
by some scalar function, which is subsequently used as the sole basis for
obtaining the optimal solution without taking into account the subjective preferences
of the person interested in efficiency. The analysis of modern publications
shows that the attention of the authors is mainly focused on the methods
of determining by calculation the weight coefficients in order to replace a set of
criteria with a certain scalar function, which is used as the sole basis for obtaining
the optimal solution. It is proposed to search for a compromise solution in
an iterative way in the space of individual criteria using an additive function
consisting of an appropriate number of exponential functions of a certain kind. It
is shown that the proposed approach to making an interactive compromise solution
makes it easier for the decision maker to achieve it. The essence of the
interactive approach is to allow a person to interfere in the process of finding a
solution and to increase its ability to correct it by the feedback between the person
and the model. The proposed procedure for solving continuous optimization
problems in the presence of several criteria (without the possibility of a priori
establishing among them the main one) allows to implement humanmachine
interaction aimed at making interactively one or more compromise decisions
that determine the admissible, in terms of decision making , the value of
the criteria. The practical application of the procedure is possible only after the
development of a software shell to work with the appropriate commercial package,
which will provide users with the convenient interface necessary for the
implementation of the considered human-machine interaction.
Description
Keywords
багатокритеріальна оптимізація, особа, що приймає рішення, Парето-оптимальні рішення, multicriteria optimization, decision maker, Pareto-optimal solutions
Citation
Галузинський Г. П. Багатокритеріальна оптимізація з використанням показникових функцій / Галузинський Г. П. // Моделювання та інформаційні системи в економіці : зб. наук. пр. / М-во освіти і науки України, ДВНЗ «Київ. нац. екон. ун-т ім. Вадима Гетьмана» ; [редкол.: О. Є. Камінський (відп. ред.) та ін.]. – Київ : КНЕУ, 2019. – Вип. 98. – С. 51–61.