|
Журнал вычислительной математики и математической физики, 2006, том 46, номер 11, страницы 2009–2023
(Mi zvmmf382)
|
|
|
|
Эта публикация цитируется в 38 научных статьях (всего в 38 статьях)
Гибридные адаптивные методы аппроксимации невыпуклой многомерной границы Парето
В. Е. Берёзкин, Г. К. Каменев, А. В. Лотов 119991 Москва, ул. Вавилова, 40, ВЦ РАН
Аннотация:
Рассматриваются новые гибридные методы аппроксимации границы Парето множества достижимых критериальных векторов в нелинейных задачах многокритериальной оптимизации с невыпуклыми границами Парето. В связи с некорректностью постановки задачи аппроксимации границы Парето, методы основываются на аппроксимации оболочки Эджворта–Парето (ОЭП), т.е. максимального множества, имеющего ту же границу Парето, что и исходное множество достижимых критериальных векторов. Аппроксимация ОЭП позволяет также решить задачу визуализации границы Парето и оценить качество аппроксимации. В предлагаемых методах статистическая оценка качества текущей аппроксимации ОЭП совмещена с ее улучшением на основе комбинирования случайного поиска, локальной оптимизации, адаптивного сжатия области поиска решения и генетических алгоритмов. Библ. 30. Фиг. 2.
Ключевые слова:
многокритериальная оптимизация, граница Парето, оболочка Эджворта–Парето, методы аппроксимации, статистические оценки, адаптивные методы, глобальный поиск, локальная оптимизация, генетические алгоритмы оптимизации.
Поступила в редакцию: 10.04.2006
Образец цитирования:
В. Е. Берёзкин, Г. К. Каменев, А. В. Лотов, “Гибридные адаптивные методы аппроксимации невыпуклой многомерной границы Парето”, Ж. вычисл. матем. и матем. физ., 46:11 (2006), 2009–2023; Comput. Math. Math. Phys., 46:11 (2006), 1918–1931
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf382 https://www.mathnet.ru/rus/zvmmf/v46/i11/p2009
|
Статистика просмотров: |
Страница аннотации: | 1342 | PDF полного текста: | 624 | Список литературы: | 83 | Первая страница: | 1 |
|