Другие журналы

электронный научно-технический журнал

ИНЖЕНЕРНЫЙ ВЕСТНИК

Издатель: Общероссийская общественная организация "Академия инженерных наук им. А.М. Прохорова".

WEB-ориентированная система оценки качества Парето-аппроксимации в задачах многоцелевой оптимизации

Инженерный вестник # 08, август 2017
УДК: 519.6
Файл статьи: Грошев, Карпенко.pdf (577.42Кб)
авторы: Грошев С. В., профессор, д.ф.-м.н. Карпенко А. П.

При решении практических, прежде всего, технических задач оптимизации часто возникают задачи многоцелевой (multi objective) оптимизации (МЦО-задачи), когда желательно экстремизировать не одну, а несколько целевых функций. Хорошо известно, что поскольку, как правило, нельзя добиться экстремального значения всех целевых функций одновременно, решение такой задачи представляет собой некоторый компромисс, принадлежащий множеству Парето (Pareto set) задачи, то есть множеству решений, не улучшаемых одновременно по всем целевым функциям. Решением МЦО-задачи называем множество Парето этой задачи, предполагая, что после построения некоторой конечно-мерной аппроксимации данного множества (П-аппроксимация), лицо, принимающее решение (ЛПР), неформальными или формализованными методами выбирает из него единственное решение. WEB-ориентированная программная система PARETO-Q предназначена для удаленной оценки качества Парето-аппроксимации в задачах многоцелевой оптимизации. Система призвана решить проблему консолидации алгоритмов Парето-аппроксимации и алгоритмов оценки качества аппроксимации. Представляем используемое системой математическое обеспечение, архитектуру системы, некоторые результаты вычислительных экспериментов.
 
Список литературы
 
[1]. Карпенко А.П., Митина Е.В., Семенихин А.С. Популяционные методы аппрокси-мации множества Парето в задаче многокритериальной оптимизации // Наука и обра-зование: электронное научно-техническое издание. 2012. №4. Режим доступа: http://www.technomag.edu.ru/doc/363023.html (дата обращения: 25.08.2017)
[2]. E. Zitzler, K. Deb, L. Thiele. Comparison of Multi-objective Evolutionary Algorithms: Empirical Results // Evolutionary Computation, Vol. 8(2), 2000, pp. 173-195.
[3]. Белоус В. В., Грошев С. В., Карпенко А. П., Шибитов И. А. Оценка качества Паре-то-аппроксимации в задаче многокритериальной оптимизации. Обзор программных систем. Наука и образование: электронное научное издание МГТУ им. Н.Э. Баумана. 2014. № 4. С. 300-320. DOI: 10.7463/0414.0709198 Режим доступа: http://technomag.bmstu.ru/doc/709198.html (дата обращения: 25.08.2017)
[4]. Fonseca C. M., Fleming P. J. Genetic Algorithms for Multiobjective Optimization: Formu-lation, Discussion and Generalization / Proc. of the 5th International Conference on Genetic Algorithms, San Mateo, California. 1993. Рp. 416-423.
[5]. Knowles J. A summary-attainment-surface plotting method for visualizing the perfor-mance of stochastic multiobjective optimizers // Computational Intelligence and Applications (Proceedings of the Fifth International Workshop on Intelligent Systems Design and Appli-cations). 2005. Рp.552 – 557.
[6]. Грошев С.В., Карпенко А.П., Остроушко В.А. Комбинированный метод визуали-зации фронта Парето в задаче многокритериальной оптимизации, основанный на диагональном пересчете гиперпространства. // Наука и образование: научное издание МГТУ им. Н.Э. Баумана. 2016. №8. С. 150-164. DOI:10.7463/0816.0844030.
[7]. Белоус В.В., Грошев С.В., Карпенко А.П., Остроушко В.А, Методы визуализации фронта Парето в задаче многокритериальной оптимизации. Обзор. // Труды XX Бай-кальской Всероссийской конференции «Информационные и математические техно-логии в науке и управлении», 1-7 июля 2015. Часть I. Иркутск: ИСЭМ СО РАН. 2015. С. 22-29.
[8]. Грошев С.В., Карпенко А.П., Сабитов Д.Р., Шибитов И.А. Программная система PARETO-RATING для оценки качества Парето-аппроксимации в задаче многокрите-риальной оптимизации. // Наука и образование: научное издание МГТУ им. Н.Э. Бау-мана. 2014. №7. С. 193-214. DOI: 10.7463/0714.0720253 Режим доступа: http://technomag.bmstu.ru/doc/720253.html (дата обращения: 25.08.2017)

Тематические рубрики:
Поделиться:
 
ПОИСК
 
elibrary crossref neicon rusycon
 
ЮБИЛЕИ
ФОТОРЕПОРТАЖИ
 
СОБЫТИЯ
 
НОВОСТНАЯ ЛЕНТА



Авторы
Пресс-релизы
Библиотека
Конференции
Выставки
О проекте
Rambler's Top100
Телефон: +7 (499) 263-69-71
  RSS
© 2003-2024 «Инженерный вестник» Тел.: +7 (499) 263-69-71