Деякі методи знаходження ефективних точок багатокритеріальної задачі оптимізації
Розглянуто чисельні підходи до отримання Парето-оптимальних точок, що базуються на зведенні багатокритеріальних задач оптимізації до «скаляризованих» задач оптимізації зі спеціальними цільовими функціями. Послідовна оптимізація таких функцій при зафіксованих значеннях вагових коефіцієнтів критеріаль...
Gespeichert in:
| Veröffentlicht in: | Системні дослідження та інформаційні технології |
|---|---|
| Datum: | 2014 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Ukrainian |
| Veröffentlicht: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2014
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/86116 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Деякі методи знаходження ефективних точок багатокритеріальної задачі оптимізації / В.М. Александрова, Л.О. Соболенко // Системні дослідження та інформаційні технології. — 2014. — № 4. — С. 100-110. — Бібліогр.: 9 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-86116 |
|---|---|
| record_format |
dspace |
| spelling |
Александрова, В.М. Соболенко, Л.О. 2015-09-08T07:41:22Z 2015-09-08T07:41:22Z 2014 Деякі методи знаходження ефективних точок багатокритеріальної задачі оптимізації / В.М. Александрова, Л.О. Соболенко // Системні дослідження та інформаційні технології. — 2014. — № 4. — С. 100-110. — Бібліогр.: 9 назв. — укр. 1681–6048 https://nasplib.isofts.kiev.ua/handle/123456789/86116 519.8 Розглянуто чисельні підходи до отримання Парето-оптимальних точок, що базуються на зведенні багатокритеріальних задач оптимізації до «скаляризованих» задач оптимізації зі спеціальними цільовими функціями. Послідовна оптимізація таких функцій при зафіксованих значеннях вагових коефіцієнтів критеріальних функцій дозволяє виділяти серед безлічі ефективних рішень ті, що задовольняють ОПР. На основі задачі дискретного мінімаксу, що будується із застосуванням векторів критеріїв та вагових коефіцієнтів, запропоновано модифікацію методу лінеаризації для розв’язання задачі багатокритеріальної оптимізації. Вихідна задача по знаходженню ефективної точки зводиться до послідовного розв’язання задач квадратичного програмування. Наведено результати чисельного розв’язання багатокритеріальних задач оптимізації різними методами. Проведений в роботі аналіз та порівняння чисельного експерименту підтверджують ефективність запропонованого методу. Рассмотрены наиболее известные численные подходы к получению Парето-оптимальных точек, основанны на сведении многокритериальных задач оптимизации к «скаляризованным» задачам оптимизации со специальными целевыми функциями. Последовательная оптимизация таких функций при зафиксированных значениях весовых коэффициентов критериальных функций позволяет выделять среди множества эффективных решений те, которые удовлетворяют ЛПР. На основе задачи дискретного минимакса, которая строится с использованием векторов критериев и весовых коэффициентов, предложена модификация метода линеаризации для решения задачи многокритериальной оптимизации. Исходная задача по нахождению эффективной точки сводится к последовательному решению задач квадратичного программирования. Приведены результаты численного решения многокритериальных задач оптимизации различными методами. Проведенный в работе анализ и сравнение результатов численного эксперимента подтверждают эффективность предложенного метода. Thе paper describes numerous approaches to obtain Pareto-optimal points, based on the reduction of multi-criteria optimization problems to «scalarized» optimization problems with specific objective functions. The sequential optimization of the functions at the fixed values of criteria functions weights allows to select among the many effective solutions, those that satisfy the decision maker. The modification of the linearization method for solving multi-objective optimization problems was proposed. It is based on the discrete minimax problem, which is constructed using criteria and the weights. The original problem of finding the effective point is reduced to the successive solutions of quadratic programming problems. The results of numerical solutions of multiobjective optimization problems by different methods were presented. The performed analysis and comparison of the results of numerical experiments confirm the effectiveness of the proposed method. uk Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України Системні дослідження та інформаційні технології Методи оптимізації, оптимальне управління і теорія ігор Деякі методи знаходження ефективних точок багатокритеріальної задачі оптимізації Некоторые методы нахождения эффективных точек многокритериальной задачи оптимизации Some methods for finding effective points of a multi-criteria optimization problem Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Деякі методи знаходження ефективних точок багатокритеріальної задачі оптимізації |
| spellingShingle |
Деякі методи знаходження ефективних точок багатокритеріальної задачі оптимізації Александрова, В.М. Соболенко, Л.О. Методи оптимізації, оптимальне управління і теорія ігор |
| title_short |
Деякі методи знаходження ефективних точок багатокритеріальної задачі оптимізації |
| title_full |
Деякі методи знаходження ефективних точок багатокритеріальної задачі оптимізації |
| title_fullStr |
Деякі методи знаходження ефективних точок багатокритеріальної задачі оптимізації |
| title_full_unstemmed |
Деякі методи знаходження ефективних точок багатокритеріальної задачі оптимізації |
| title_sort |
деякі методи знаходження ефективних точок багатокритеріальної задачі оптимізації |
| author |
Александрова, В.М. Соболенко, Л.О. |
| author_facet |
Александрова, В.М. Соболенко, Л.О. |
| topic |
Методи оптимізації, оптимальне управління і теорія ігор |
| topic_facet |
Методи оптимізації, оптимальне управління і теорія ігор |
| publishDate |
2014 |
| language |
Ukrainian |
| container_title |
Системні дослідження та інформаційні технології |
| publisher |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
| format |
Article |
| title_alt |
Некоторые методы нахождения эффективных точек многокритериальной задачи оптимизации Some methods for finding effective points of a multi-criteria optimization problem |
| description |
Розглянуто чисельні підходи до отримання Парето-оптимальних точок, що базуються на зведенні багатокритеріальних задач оптимізації до «скаляризованих» задач оптимізації зі спеціальними цільовими функціями. Послідовна оптимізація таких функцій при зафіксованих значеннях вагових коефіцієнтів критеріальних функцій дозволяє виділяти серед безлічі ефективних рішень ті, що задовольняють ОПР. На основі задачі дискретного мінімаксу, що будується із застосуванням векторів критеріїв та вагових коефіцієнтів, запропоновано модифікацію методу лінеаризації для розв’язання задачі багатокритеріальної оптимізації. Вихідна задача по знаходженню ефективної точки зводиться до послідовного розв’язання задач квадратичного програмування. Наведено результати чисельного розв’язання багатокритеріальних задач оптимізації різними методами. Проведений в роботі аналіз та порівняння чисельного експерименту підтверджують ефективність запропонованого методу.
Рассмотрены наиболее известные численные подходы к получению Парето-оптимальных точек, основанны на сведении многокритериальных задач оптимизации к «скаляризованным» задачам оптимизации со специальными целевыми функциями. Последовательная оптимизация таких функций при зафиксированных значениях весовых коэффициентов критериальных функций позволяет выделять среди множества эффективных решений те, которые удовлетворяют ЛПР. На основе задачи дискретного минимакса, которая строится с использованием векторов критериев и весовых коэффициентов, предложена модификация метода линеаризации для решения задачи многокритериальной оптимизации. Исходная задача по нахождению эффективной точки сводится к последовательному решению задач квадратичного программирования. Приведены результаты численного решения многокритериальных задач оптимизации различными методами. Проведенный в работе анализ и сравнение результатов численного эксперимента подтверждают эффективность предложенного метода.
Thе paper describes numerous approaches to obtain Pareto-optimal points, based on the reduction of multi-criteria optimization problems to «scalarized» optimization problems with specific objective functions. The sequential optimization of the functions at the fixed values of criteria functions weights allows to select among the many effective solutions, those that satisfy the decision maker. The modification of the linearization method for solving multi-objective optimization problems was proposed. It is based on the discrete minimax problem, which is constructed using criteria and the weights. The original problem of finding the effective point is reduced to the successive solutions of quadratic programming problems. The results of numerical solutions of multiobjective optimization problems by different methods were presented. The performed analysis and comparison of the results of numerical experiments confirm the effectiveness of the proposed method.
|
| issn |
1681–6048 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/86116 |
| fulltext |
|
| citation_txt |
Деякі методи знаходження ефективних точок багатокритеріальної задачі оптимізації / В.М. Александрова, Л.О. Соболенко // Системні дослідження та інформаційні технології. — 2014. — № 4. — С. 100-110. — Бібліогр.: 9 назв. — укр. |
| work_keys_str_mv |
AT aleksandrovavm deâkímetodiznahodžennâefektivnihtočokbagatokriteríalʹnoízadačíoptimízacíí AT sobolenkolo deâkímetodiznahodžennâefektivnihtočokbagatokriteríalʹnoízadačíoptimízacíí AT aleksandrovavm nekotoryemetodynahoždeniâéffektivnyhtočekmnogokriterialʹnoizadačioptimizacii AT sobolenkolo nekotoryemetodynahoždeniâéffektivnyhtočekmnogokriterialʹnoizadačioptimizacii AT aleksandrovavm somemethodsforfindingeffectivepointsofamulticriteriaoptimizationproblem AT sobolenkolo somemethodsforfindingeffectivepointsofamulticriteriaoptimizationproblem |
| first_indexed |
2025-11-24T15:43:11Z |
| last_indexed |
2025-11-24T15:43:11Z |
| _version_ |
1850848254770544640 |