Багатокритеріальна умовна оптимізація на основі генетичних алгоритмів
This article takes on solving the problem of multicriteria conditional optimization. This problem is one of the most key tasks of the current time and has its application in many areas. Reuse of various existing algorithms for solving unconstrained optimization is proposed. Different methods of mult...
Збережено в:
| Дата: | 2020 |
|---|---|
| Автори: | , , |
| Формат: | Стаття |
| Мова: | English |
| Опубліковано: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2020
|
| Теми: | |
| Онлайн доступ: | http://journal.iasa.kpi.ua/article/view/213264 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | System research and information technologies |
Репозитарії
System research and information technologies| id |
journaliasakpiua-article-213264 |
|---|---|
| record_format |
ojs |
| spelling |
journaliasakpiua-article-2132642021-01-19T12:18:25Z Multicriteria conditional optimization based on genetic algorithms Многокритериальная условная оптимизация на основе генетических алгоритмов Багатокритеріальна умовна оптимізація на основі генетичних алгоритмів Sineglazov, Victor M. Riazanovskiy, Kirill D. Chumachenko, Olena I. багатокритеріальна оптимізація умовна оптимізація генетичний алгоритм алгоритм лікування SPEA2 Парето оптимізація многокритериальная оптимизация условная оптимизация генетический алгоритм алгоритм лечения SPEA2 Парето оптимизация multicriteria optimization conditional optimization genetic algorithms repairing algorithm SPEA2 Pareto optimization This article takes on solving the problem of multicriteria conditional optimization. This problem is one of the most key tasks of the current time and has its application in many areas. Reuse of various existing algorithms for solving unconstrained optimization is proposed. Different methods of multicriteria unconditional optimization are reviewed. The advantages and disadvantages of each algorithm are analyzed. The algorithms modified to take into account the constraints. Additional algorithms of transition from solving an unconditional optimization problem to a conditional optimization problem are developed. A genetic algorithm SPEA2 was used to test the developed algorithms. Examples of solving the problem at hand using the aforementioned algorithms are presented. A comparative analysis of the final results was conducted. Рассмотрена проблема многокритериальной условной оптимизации, решение которой является одной из важнейших задач настоящего времени для многих областей. Предложено повторное использование существующих алгоритмов решения безусловной оптимизации. Рассмотрены различные алгоритмы многокритериальной безусловной оптимизации. Проанализированы достоинства и недостатки каждого алгоритма. Алгоритмы модифицированы для учета ограничений. Разработаны дополнительные алгоритмы перехода от решения задачи безусловной оптимизации к задаче условной оптимизации, для тестирования которых использован генетический алгоритм SPEA2. Приведены примеры решения поставленной задачи с использованием упомянутых алгоритмов. Проведен сравнительный анализ окончательных результатов. Розглянуто проблему багатокритеріальної умовної оптимізації, розв’язання якої натепер є найважливішим завданням для багатьох галузей. Ця проблема є однією з найважливіших задач теперішнього часу і знаходить застосування в багатьох областях. Запропоновано повторне використання існуючих алгоритмів розв’язання безумовної оптимізації. Розглянуто різні алгоритми багатокритеріальної безумовної оптимізації. Проаналізовано переваги та недоліки кожного алгоритму. Алгоритми модифіковано для врахування обмежень. Розроблено додаткові алгоритми переходу від розв’язання задачі безумовної оптимізації до задачі умовної оптимізації, для тестування яких використано генетичний алгоритм SPEA2. Наведено приклади вирішення поставленого завдання з використанням згаданих алгоритмів. Виконано порівняльний аналіз остаточних результатів. The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2020-12-07 Article Article application/pdf http://journal.iasa.kpi.ua/article/view/213264 10.20535/SRIT.2308-8893.2020.3.07 System research and information technologies; No. 3 (2020); 89-104 Системные исследования и информационные технологии; № 3 (2020); 89-104 Системні дослідження та інформаційні технології; № 3 (2020); 89-104 2308-8893 1681-6048 en http://journal.iasa.kpi.ua/article/view/213264/223559 Copyright (c) 2021 System research and information technologies |
| institution |
System research and information technologies |
| collection |
OJS |
| language |
English |
| topic |
багатокритеріальна оптимізація умовна оптимізація генетичний алгоритм алгоритм лікування SPEA2 Парето оптимізація многокритериальная оптимизация условная оптимизация генетический алгоритм алгоритм лечения SPEA2 Парето оптимизация multicriteria optimization conditional optimization genetic algorithms repairing algorithm SPEA2 Pareto optimization |
| spellingShingle |
багатокритеріальна оптимізація умовна оптимізація генетичний алгоритм алгоритм лікування SPEA2 Парето оптимізація многокритериальная оптимизация условная оптимизация генетический алгоритм алгоритм лечения SPEA2 Парето оптимизация multicriteria optimization conditional optimization genetic algorithms repairing algorithm SPEA2 Pareto optimization Sineglazov, Victor M. Riazanovskiy, Kirill D. Chumachenko, Olena I. Багатокритеріальна умовна оптимізація на основі генетичних алгоритмів |
| topic_facet |
багатокритеріальна оптимізація умовна оптимізація генетичний алгоритм алгоритм лікування SPEA2 Парето оптимізація многокритериальная оптимизация условная оптимизация генетический алгоритм алгоритм лечения SPEA2 Парето оптимизация multicriteria optimization conditional optimization genetic algorithms repairing algorithm SPEA2 Pareto optimization |
| format |
Article |
| author |
Sineglazov, Victor M. Riazanovskiy, Kirill D. Chumachenko, Olena I. |
| author_facet |
Sineglazov, Victor M. Riazanovskiy, Kirill D. Chumachenko, Olena I. |
| author_sort |
Sineglazov, Victor M. |
| title |
Багатокритеріальна умовна оптимізація на основі генетичних алгоритмів |
| title_short |
Багатокритеріальна умовна оптимізація на основі генетичних алгоритмів |
| title_full |
Багатокритеріальна умовна оптимізація на основі генетичних алгоритмів |
| title_fullStr |
Багатокритеріальна умовна оптимізація на основі генетичних алгоритмів |
| title_full_unstemmed |
Багатокритеріальна умовна оптимізація на основі генетичних алгоритмів |
| title_sort |
багатокритеріальна умовна оптимізація на основі генетичних алгоритмів |
| title_alt |
Multicriteria conditional optimization based on genetic algorithms Многокритериальная условная оптимизация на основе генетических алгоритмов |
| description |
This article takes on solving the problem of multicriteria conditional optimization. This problem is one of the most key tasks of the current time and has its application in many areas. Reuse of various existing algorithms for solving unconstrained optimization is proposed. Different methods of multicriteria unconditional optimization are reviewed. The advantages and disadvantages of each algorithm are analyzed. The algorithms modified to take into account the constraints. Additional algorithms of transition from solving an unconditional optimization problem to a conditional optimization problem are developed. A genetic algorithm SPEA2 was used to test the developed algorithms. Examples of solving the problem at hand using the aforementioned algorithms are presented. A comparative analysis of the final results was conducted. |
| publisher |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" |
| publishDate |
2020 |
| url |
http://journal.iasa.kpi.ua/article/view/213264 |
| work_keys_str_mv |
AT sineglazovvictorm multicriteriaconditionaloptimizationbasedongeneticalgorithms AT riazanovskiykirilld multicriteriaconditionaloptimizationbasedongeneticalgorithms AT chumachenkoolenai multicriteriaconditionaloptimizationbasedongeneticalgorithms AT sineglazovvictorm mnogokriterialʹnaâuslovnaâoptimizaciânaosnovegenetičeskihalgoritmov AT riazanovskiykirilld mnogokriterialʹnaâuslovnaâoptimizaciânaosnovegenetičeskihalgoritmov AT chumachenkoolenai mnogokriterialʹnaâuslovnaâoptimizaciânaosnovegenetičeskihalgoritmov AT sineglazovvictorm bagatokriteríalʹnaumovnaoptimízacíânaosnovígenetičnihalgoritmív AT riazanovskiykirilld bagatokriteríalʹnaumovnaoptimízacíânaosnovígenetičnihalgoritmív AT chumachenkoolenai bagatokriteríalʹnaumovnaoptimízacíânaosnovígenetičnihalgoritmív |
| first_indexed |
2024-04-08T15:07:40Z |
| last_indexed |
2024-04-08T15:07:40Z |
| _version_ |
1795779576913199104 |