Многокритериальная оптимизация: НОУ ИНТУИТ | Лекция | Генетические алгоритмы многокритериальной оптимизации

Содержание

НОУ ИНТУИТ | Лекция | Генетические алгоритмы многокритериальной оптимизации

< Лекция 4 || Лекция 5: 123456 || Лекция 6 >

Аннотация: В большинстве реальных практических задач, как правило, необходимо выполнить оптимизацию по нескольким критериям. Многокритериальная оптимизация основана на поиске решения, которое одновременно оптимизирует не одну, а несколько функций. В этой лекции изложены основы многокритериальных ГА на основе концепции Парето. Описана общая структура многокритериального ГА и различные обобщения ГА для многокритериальной оптимизациии, включая: векторную оценку, ранжирование по Парето, метод взвешенной функции со случайными и адаптивными весами. Рассмотрены методы оценки качества решений в случае многокритериальной оптимизации.

Ключевые слова: оптимизация, пространство, интерпретация, вектор, многокритериальная оптимизация, поиск, пользователь, множества, доминируемые и недоминированные решения, концепция парето, многокритериальные генетические алгоритмы, операторы, хромосомы, цикла, информация, вероятность, векторная оценка, мощность, длина, ранг, ранжирование, sorting, genetic, algorithm, значение, вес, отношение, равенство, расстояние

intuit.ru/2010/edi»>Оптимизация по нескольким критериям требует применения специальных методов, которые существенно отличаются от стандартной техники, ориентированной на оптимизацию одной функции.

Без потери общности задачу многокритериальной оптимизации можно сформулировать следующим образом:

Здесь пространство поиска решений определяется следующим образом

В случае многокритериальной оптимизации иногда используется графическая интерпретация как пространстве поиска решений , так и пространстве критериев

где — вектор значений целевых функций. Другими словами является множеством образов в .

5.1. Концепция доминирования Парето

Следует отметить, что многокритериальные задачи принципиально отличаются от однокритериальных. В последнем случае мы пытаемся найти решение, которое лучше всех остальных решений. В случае многокритериальной оптимизации необязательно существует решение, которое является лучшим относительно всех критериев вследствие возможных конфликтов. Решение может быть лучшим относительно одного критерия и худшим относительно других критериев.

Поэтому при многокритериальной оптимизации выполняется поиск не одной особи, а множество хромосом, оптимальных в смысле Парето [1,2,3]. Обычно пользователь имеет возможность выбирать оптимальное решение из этого множества.

Для этих целей удобно классифицировать потенциальные решения многокритериальной проблемы на доминируемые и недоминируемые решения. Решение называется доминируемым, если существует решение , не хуже чем по всем критериям, то есть для всех оптимизируемых функций :

для всех при максимизации функции и

для всех при минимизации функции .

Если решение не доминируемо никаким другим решением, то оно называется недоминируемым или оптимальным в смысле Парето. Концепция Парето оптимальных решений представлена на рис.5.1, где в пространстве критериев квадратики соответствуют Парето оптимальным решениям, а ромбики – неоптимальным. При этом точка в пространстве поиска решений является действенной (эффективной), если и только если ее образ в является не доминируемым.

Присущие ГА свойства способствуют их эффективному применению при решении задач многокритериальной оптимизации, поскольку ГА основаны на использовании множества потенциальных решений — популяции и глобальном поиске в нескольких направлениях. Напомним, что ГА не предъявляют никаких требований к виду целевых функций и ограничениям.

Рис.
5.1.
Концепция Парето оптимальных решений

intuit.ru/2010/edi»>Пусть и — родители и потомки текущей популяции . Тогда общая структура многокритериального ГА может быть представлена следующим образом:

Фактически ГА относится к методам мета-стратегии. При применении ГА для решения конкретной задачи необходимо выбрать или разработать основные компоненты, такие как метод кодирования потенциального решения, генетические операторы кроссинговера и мутации, метод отбора родителей, построить фитнесс-функцию, позволяющую оценивать потенциальные решения и т.д.

Поскольку многокритериальная оптимизация является естественным развитием обычной численной или комбинаторной оптимизации, то многие разработанные методы были распространены на этот более общий случай. При использовании ГА для многокритериальной оптимизации центральным вопросом является построение фитнесс-функции. За последние десятилетия, следуя [2], разработано несколько подходов, которые можно разделить на представленные ниже три поколения:

  • intuit.ru/2010/edi»>Поколение 1. Векторная оценка (vector evaluated -veGA) [5].
  • Поколение 2. Ранжирование по Парето + Разнообразие:Многокритериальный ГА (multiobjective GA — moGA) [6].
  • Поколение 3. Взвешенная сумма + Элитизм:Случайный взвешенный ГА (rwGA) [7]; Адаптивный взвешенный ГА (awGA)[8]; Недоминируемый ГА на основе сортировки (nsGA) [9]; Интерактивный ГА с адаптивными весами (i-awGA) [10].

Далее мы рассмотрим эти методы более подробно.

Дальше >>

< Лекция 4 || Лекция 5: 123456 || Лекция 6 >

МВ КМА | Методы многокритериальной оптимизации

Краткая справка


Проекты


Основные публикации


Демонстрация
основных методов оптимизации


Новая система лицензирования

Разработана система управления лицензиями на систему СВИРЬ-Р через Интернет.

Далее… »

Вышли в свет

С.В.
Микони

Учебное пособие Теория принятия управленческих решений – СПб.: Издательство «Лань», 2015. – 448 с.: ил.

В учебном пособии большое внимание уделено изучению свойств матрицы парных сравнений,
как модели, непосредственно связывающей предпочтения ЛПР и приоритеты сущностей.
Изложение изучаемых моделей и методов выбора основывается на формальной модели критерия.
Критерии разделены на две группы: превосходства и соответствия. Методы выбора разделены
на методы критериального и функционального выбора, причем все функции рассматриваются
с позиции полезности.

Далее… »

Получен грант РФФИ

Грант
РФФИ № 17-01-00139

«Разработка методологии структурирования и анализа свойств сложных технических систем»

Проект направлен на разработку научно-методических основ оценивания сложных технических систем. В результате выполнения проекта должен повыситься уровень обоснованности и качества иерархических моделей сложных технических систем (СТС) различного назначения

Далее… »

Консультации по проектирования систем многомерного оценивания объектов любой природы.
Решение задач многомерного оценивания объектов в системе СВИРЬ.

Далее… »

Использование методов многокритериальной оптимизации

Методы многокритериальной оптимизации используются для решения
следующих задач выбора:

  • Отбор допустимых объектов

  • Упорядочение всех объектов относительно общей цели

  • Упорядочение допустимых объектов относительно общей цели
    (условная оптимизация)

  • Упорядочение объектов относительно индивидуальных целей

  • Упорядочение объектов по образцу

  • Нахождение наилучшего (среднего, наихудшего) объекта

Различают 2 группы методов многокритериальной
оптимизации на конечном множестве альтернатив: векторные
и скалярные. Под векторной оптимизацией
на конечном множестве объектов понимается нахождение варианта
(альтернативы) с наилучшим значением векторного критерия.
Наибольшее распространение получили следующие методы векторной
оптимизации:

  1. Оптимизация по Парето;

  2. Лексиминная оптимизация;

  3. Оптимизация по приоритету критериев
    (лексикографическая оптимизация).

Под скалярной оптимизацией на конечном множестве
объектов понимается нахождение варианта (альтернативы)
с наилучшим значением скалярного критерия. Скалярные оценки
объектов вычисляются путём преобразования векторного аргумента
в скаляр. Наибольшее распространение получили функции,
усредняющие значения признаков (аддитивная
и мультипликативные) или их разброс (минимаксная
и максиминная). Они называются обобщающими (синтезирующими).
При задании обобщающей функции (ОФ) важная роль отводится
выбору шкал признаков и их весовым коэффициентам.    Наверх


Публикации

































































































































































Наименование
работы
Вид работыИздательство,
журнал, номер, год
Стр.Фамилии авторов
1 Сопоставление расстановок мест объектов
в порядковых шкалах
Доклад Труды междунар. конф. по мягким вычислениям
и измерениям. SCM’2000, -СПб.: СПбГЭТУ, 2000, Том 1
с. 58-60 Микони С. В.
2 Выбор и упорядочение объектов
с иерархической системой показателей
Доклад Труды междунар. конф. по мягким вычислениям
и измерениям. SCM’2000, -СПб.: СПбГЭТУ, 2000, Том 1
с. 54-57 Микони С. В., Козченко Р. В.,
Созоновский П. Г.
3 Методы мягкого выбора Доклад Труды конф. КИИ-2000, -М.: Изд-физ.мат.лит-ры, 2000,
том 2
с. 472-479 Микони С. В.
4 Многокритериальная оценка объектов в системе
СВИРЬ
Доклад Труды конф.IEEE AIS’02 и CAD-2002,
Дивноморское, 5-10.09. 2002, -М: Наука. Физматлит, 2002
с. 382-387 Микони С. В.
5 Конструирование методов выбора и ранжирования
на основе функционального базиса
Доклад Сборник докладов междунар. конф. по мягким
вычислениям и измерениям SCM’2003, -СПб.: 25-27 июня
2003, СПбГЭТУ, том 1
с. 119-122. Микони С. В., Сорокина М. И.
6 Оценка деятельности кафедр университета как задача
рационального выбора
Доклад Вестник ПГУПС, — СПб.: ПГУПС, 2003,
Вып.1
с. 124-130 Микони С. В.
7 Парадоксы многокритериального ранжирования объектов Доклад Сборник докладов междунар. конф. по мягким
вычислениям и измерениям SCM’2003, -СПб.:
с. 25-27 Микони С. В., Бураков Д. П.
8 Оценка деятельности кафедр университета как задача
рационального выбора
Доклад Вестник ПГУПС, -СПб. : ПГУПС, 2003, Вып.1 с.124-130. Микони С. В.
9 Систематизация задач рационального выбора Доклад Труды конф.IEEE AIS’03 и CAD-2003,
Дивноморское, 3-10.09. 2003, -М: Наука. Физматлит, 2003
с. 428-433 Микони С. В.
10 Определение приоритета критериев
в иерархическом пространстве
Доклад Вестник Томского гос. ун-та, Приложение. Материалы
научных конференций, симпозиумов, школ, проводимых в ТГУ,
№ 9 (II), август 2004
с. 48-52 Микони С. В., Бураков Д. П.
11 Определение весовых коэффициентов функции полезности
при оценивании деятельности кафедр университета
Доклад Вестник ПГУПС, -СПб. : ПГУПС, 2004, Вып.2 с.137-143 Микони С. В., Ледяев А. П., Якубчик
П. П.
12 Два способа учёта зависимости критериев при решении
рейтинговых задач
Доклад Труды конф. IEEE AIS’05 и CAD-2005,
Дивноморское, 3-10.09. 2005, -М: Наука. Физматлит, 2005
с. 318-327 Микони С. В., Бураков Д. П.
13 Решение рейтинговых задач в системе СВИРЬ Доклад Открытое образование
N 4 (51) 2005
с. 41-46 Ледяев А. П., Микони С. В., Якубчик
П. П., Бураков Д. П.
14 Решение задач ВАР численными методами Доклад Труды конф. IEEE AIS’06 и CAD-2006,
Дивноморское, 3-10.09. 2006, -М: Наука. Физматлит, 2006
с 171-176 Микони С. В., Бураков Д. П.
15 Проверка результатов многокритериального упорядочения
на Парето-оптимальность
Доклад Известия ПГУПС — СПб.: ПГУПС,
2006 — Вып. 2(7).
с. 28-34 Бураков Д. П.
16 Стохастический способ ортогонализации пространства
критериальных функций при решении рейтинговых задач
Доклад Известия ВУЗов. Приборостроение. 2006,
Т. 49, № 12
с. 3-7 Бураков Д. П.
17 Определение рейтинга подразделений железной дороги
по итогам выполнения планов
Доклад Труды X-й СПб. конференции «Региональная
информатика-2004»,24-26.10.2006, -СПб.: СПОИСУ, 2006
с. 266-273 Микони С. В., Тихомиров В. О.,
Тришанков В. В., Сорокина М. И.
18 Экспериментальное исследование процедуры
ортогонализации пространства критериальных функций
Доклад Известия ВУЗов. Приборостроение. 2007,
Т. 50, № 3
с. 3-7 Бураков Д. П.
19 Вклад признака в общую оценку объекта при
использовании произвольных функций полезности
Доклад Известия ПГУПС — СПб.: ПГУПС,
2006 — Вып. 3(8)
Сорокина М. И.
20 Обобщенная модель задач многокритериальной оптимизации
и идентификации
Доклад Труды междунар. конф. по мягким вычислениям
и измерениям SCM’2007, Том
1, СПб.: — СПбГЭТУ, 2007
с. 243-249 Микони С. В., Бураков Д. П.,
Сорокина М. И.
21 Определение согласованности групповой экспертизы
на шкале качества
Доклад Труды междунар. конф. по мягким вычислениям
и измерениям SCM’2007, Том
1, СПб.: — СПбГЭТУ, 2007
с. 97-101 Микони С. В., Сорокина М. И.
22 Определение рейтинга подразделений по итогам
выполнения планов
Доклад Труды конф.IEEE AIS’07 и CAD-2007,
Дивноморское, 3-10.09. 2007, -М: Наука. Физматлит, 2007
с. 335-340 Микони С. В.    Наверх

pymoo: Многоцелевая оптимизация в Python

Обзор

На что обратить внимание в pymoo 0.6.0 .

  • Новая версия доступна предварительно скомпилированной для Python 3.7-3.10 для Linux, Mac и Windows.

  • Модуль pymoo.factory устарел. Пожалуйста, создайте экземпляры объектов напрямую.

  • Количество ограничений теперь определяется n_ieq_constr и n_eq_constr, чтобы различать ограничения равенства и неравенства (также теперь проверяется правильное количество целей и ограничений)

  • Не забудьте просмотреть функции, помеченные новым , для дальнейших изменений: оптимизация смешанных переменных, оптимизация гиперпараметров, обновленные методы обработки с ограничениями и многое другое.

Наслаждайтесь нашим новым релизом!

Наша структура предлагает современные одно- и многоцелевые алгоритмы оптимизации и множество
дополнительные функции, связанные с многоцелевой оптимизацией, такие как визуализация и принятие решений.
pymoo доступен на PyPi и может быть установлен:

 pip установить -U pymoo
 

Обратите внимание, что некоторые модули могут быть скомпилированы для ускорения вычислений (опционально). Команда
предпринимаются вышеуказанные попытки компилировать модули; однако в случае неудачи
установлена ​​чистая версия Python. Более подробная информация доступна в нашем
Инструкция по установке.

Руководство по началу работы: Наиболее важные шаги в многоцелевом
оптимизация:
Определение проблемы, оптимизация, анализ сходимости и принятие решений.

Информационный бюллетень: Подпишитесь на нашу рассылку, чтобы быть в курсе последних событий
о текущем развитии и новых функциях.

Discord: Присоединяйтесь к нашему серверу Discord, чтобы получить помощь или обсудить оптимизацию в контексте нашего фреймворка.

Особенности

Кроме того, наша структура предлагает множество различных функций, которые охватывают различные аспекты многоцелевой оптимизации:

Интерфейс

Функция: Свернуть

Параметры: Проблема,
Алгоритм,
Завершение

Дополнительно: Обратный вызов,
Отображать,
. ..

Возвращает: Результат

Связанный: Спроси и расскажи,
Контрольные точки

Проблемы

Одноцелевые: Экли,
Гриванк,
Растригин,
Розенброк,
Захаров,

Многоцелевой: BNH,
ОСИ,
ТНК,
ферма2д,
сварная балка,
ЗДТ,

Многоцелевой: ДТЛЗ,
ВФГ

Ограничено:
ОСАГО,
ДАССМОП,
MODAct,
МВт,
CDTLZ

Динамический: DF

Связанный: Определение проблемы,
градиенты,
Распараллеливание

Алгоритмы

Одноцелевой: GA,
Германия,
ПСО,
Нелдер Мид,
Поиск шаблона,
БРКГА,
ЭС,
СРЭС,
ИСРЕС,
ЦМА-ЭС,
G3PCX

Многоцелевой: NSGA-II,
R-NSGA-II

Многоцелевой: NSGA-III,
Р-НСГА-III,
У-НСГА-III,
МЭА/Д,
ВОЗРАСТ-МОЭА,
ВОЗРАСТ-МОЭА2,
РВЭА,
SMS-EMOA
Динамический: D-NSGA-II

Связанный: Справочные направления,
ограничения,
Конвергенция,
Гиперпараметры

Настройка

Типы переменных: Двоичные,
Дискретный,
перестановка,
Смешанный,
Пользовательский

Примеры: Предвзятая инициализация,
Коммивояжер

Операторы

Выборка:
Случайный, левая сторона

Выбор:
Случайный, бинарный турнир

Кроссовер:
SBX, UX, HUX, точка DE, экспоненциальная, OX, ERX

Мутация:
Полиномиальная, битфлип, обратная мутация

Ремонт

Визуализация

Точечная диаграмма (2D/3D/ND),
График с параллельными координатами (PCP) ,
Радвиз,
звездные координаты,
Тепловая карта,
лепестковая диаграмма,
Паутина / Радар,
Видео

Многокритериальное принятие решений

Компромиссное программирование,
Псевдовеса,
Высокие компромиссы

Индикатор производительности

ГД,
ГД+,
ИГД,
ИГД+,
Гиперобъем,
ККТПМ

Разложение

Взвешенная сумма,
АЧС,
ААСФ,
Чебышев,
PBI

Тематические исследования

Выбор подмножества,
Распределение портфеля,
Инверсия матрицы

Список алгоритмов

Алгоритмы, доступные в pymoo

Алгоритм

Класс

Комфорт

Объектив(ы)

Ограничения

Описание

Генетический алгоритм

Г. А.

одиночный

х

Модульная реализация генетического алгоритма. Его можно легко настроить с помощью различных эволюционных операторов, и он применим к широкой категории задач.

Дифференциальная эволюция

Германия

одинарный

х

Различные варианты дифференциальной эволюции, которая является хорошо известной концепцией непрерывной оптимизации, особенно глобальной оптимизации.

Генетический алгоритм случайного ключа со смещением

БРКГА

одинарный

х

В основном используется для комбинаторной оптимизации, когда вместо пользовательских эволюционных операторов сложность помещается в расширенное кодирование переменных.

Нелдер Мид

НелдерМид

одинарный

х

Поточечный алгоритм, который отслеживает симплекс с расширением отражения или сжатием.

Поиск шаблонов

Поиск шаблонов

одинарный

х

Итеративный подход, при котором направление поиска оценивается путем формирования определенного шаблона исследования вокруг текущего наилучшего решения.

КМАЭС

КМАЕС

одинарный

Хорошо известный алгоритм, основанный на модели, производит выборку из динамически обновляемого нормального распределения на каждой итерации.

Эволюционная стратегия

ЕС

одинарный

Алгоритм эволюционной стратегии, предложенный для задач оптимизации с действительным знаком.

Стохастический рейтинг Эволюционная стратегия

СРЭС

одинарный

х

Эволюционная стратегия с ограниченной обработкой с использованием стохастического ранжирования.

Улучшенная стохастическая ранжирующая эволюционная стратегия

ИСРЕС

одинарный

х

Улучшенная версия SRES, способная эффективно работать с зависимыми переменными.

НСГА-II

НСГА2

мульти

х

Известный алгоритм многокритериальной оптимизации, основанный на недоминируемой сортировке и группировании.

Р-НСГА-II

РНСГА2

мульти

х

Расширение NSGA-II, в котором пользователь может указать точки отсчета/аспирации.

НСГА-III

НСГА3

много

х

Усовершенствование NSGA-II, разработанное для задач многокритериальной оптимизации с более чем двумя целями.

У-НСГА-III

UNSGA3

много

х

Обобщение NSGA-III для более эффективного решения задач оптимизации с одной и двумя целями.

Р-НСГА-III

РНСГА3

много

х

Позволяет определять точки аспирации для NSGA-III с учетом предпочтений пользователя.

МЭАД

МЭАД

много

Еще один известный многокритериальный алгоритм оптимизации, основанный на декомпозиции.

AGE-MOEA

АГЕМОА

много

Аналогичен NSGA-II, но оценивает форму фронта Парето для вычисления показателя, заменяющего расстояние скученности.

C-TAEA

СТАЕА

много

х

Алгоритм с более сложной обработкой ограничений для многокритериальных алгоритмов оптимизации.

SMS-EMOA

СТАЕА

много

х

Алгоритм, использующий гиперобъем во время выживания в окружающей среде.

РВЭА

РВЭА

много

х

Алгоритм на основе опорного направления использовал метрику со штрафом за угол.

Cite Us

Если вы использовали нашу структуру в исследовательских целях, вы можете ссылаться на нашу публикацию:

J. Blank and K. Deb, pymoo: Multi-Objective Optimization in Python, in IEEE Access, vol. 8, стр. 89497-89509, 2020, doi: 10.1109/ACCESS.2020.29

BibTex:

 @ARTICLE{pymoo,
    автор={Дж. {Пробел} и К. {Деб}},
    журнал={Доступ IEEE},
    title={pymoo: многоцелевая оптимизация в Python},
    год = {2020},
    объем = {8},
    число = {},
    страницы={89497-89509},
}
 

Новости

11 июля 2022 г. : Это просто случилось. Выпущена новая версия pymoo (версия 0.6.0 ). Многое произошло под капотом; однако кодовая база немного изменилась. Индивидуальный класс был перереализован, и метаалгоритмы теперь могут быть построены намного проще. Добавлены новые алгоритмы (G3PXC, RVEA, SMS-EMOA), доступны задачи динамической оптимизации и простая реализация D-NSGA-II. Для получения более подробной информации, пожалуйста, просмотрите журналы изменений. (Примечания к выпуску)

12 сентября 2021 г.: Спустя некоторое время стала доступна более крупная версия pymoo (версия 0.5.0 ).
Проект добился значительного прогресса в отношении своей структуры и имеет совершенно новую модульную организацию.
Несмотря на то, что могут быть некоторые критические изменения для пользователей, в долгосрочной перспективе это улучшит ясность и читабельность кода. Документация получила совершенно новый дизайн и стала адаптивной. Кроме того, были улучшены и добавлены еще некоторые алгоритмы (PSO, DE) (AGEMOEA, ES, SRES, ISRES). Для получения более подробной информации, пожалуйста, просмотрите журналы изменений.
(Примечания к выпуску)

4 сентября 2020 г.: Мы более чем рады сообщить, что доступна новая версия pymoo (версия 0.4.2 ). Эта версия
имеет некоторые новые функции и эволюционные операторы, а также улучшенное руководство по началу работы.
Для получения более подробной информации, пожалуйста, ознакомьтесь с примечаниями к выпуску.
(Примечания к выпуску)

Другие новости

О

Эта структура основана на anyoptimization, исследовательском сообществе Python. Он разработан и поддерживается Джулианом Бланком, членом
Лаборатория вычислительной оптимизации и инноваций (COIN) под руководством
Кальянмой Деб из Мичиганского государственного университета в
Ист-Лансинг, Мичиган, США.

Мы разработали основу для исследовательских целей и надеемся внести свой вклад в область исследований, предоставив инструменты
для решения и анализа многокритериальных задач. Каждый алгоритм разрабатывается максимально близко к предлагаемому
версии, насколько нам известно.
NSGA-II и NSGA-III были разработаны совместно с одним из авторов, поэтому мы рекомендуем
используя их для официальных тестов .

Если вы собираетесь использовать нашу платформу для любые целей получения прибыли, пожалуйста, свяжитесь с нами. Также имейте в виду, что даже
современные алгоритмы являются лишь отправной точкой для решения многих задач оптимизации.
Полный потенциал генетических алгоритмов требует настройки и включения знаний предметной области.
У нас более 20 лет опыта в области оптимизации, и мы готовы решать сложные задачи.
Дайте нам знать, если вы заинтересованы в сотрудничестве с опытными сотрудниками в области оптимизации. Пожалуйста помни
что только с помощью таких проектов мы можем продолжать развивать и совершенствовать нашу структуру и обеспечивать
он соответствует текущим потребностям отрасли.

Кроме того, любой вклад более чем приветствуется:

(i) Дайте нам на GitHub.
Это делает не только наш фреймворк, но и многоцелевую оптимизацию в целом более доступной, поскольку она занимает более высокое место в списке по определенным ключевым словам.

(ii) Чтобы предлагать все больше и больше новых алгоритмов и функций, мы будем более чем рады, если кто-то захочет внести свой вклад в разработку кода. Вы можете видеть это как
беспроигрышная ситуация, потому что ваше развитие будет связано с вашими публикациями, которые
может значительно повысить вашу осведомленность о работе. Обратите внимание, что мы стремимся поддерживать высокий уровень качества кода, поэтому может быть предложен некоторый рефакторинг.

(iii) Вам нравится наша структура, и вы хотели бы использовать ее для получения прибыли?
Мы всегда ищем промышленное сотрудничество, потому что оно помогает направлять исследования для удовлетворения потребностей отрасли. Наша лаборатория, решающая практические задачи, имеет высокий приоритет для каждого студента и может помочь вам извлечь выгоду из полученного нами исследовательского опыта.
за последние годы.

Если вы обнаружите ошибку или у вас есть какие-либо опасения относительно правильности, пожалуйста, используйте
наш трекер проблем Никто не идеален
Более того, только зная о проблемах, мы можем начать их исследовать.

Контент

  • Новости
  • Установка
    • Стабильный
    • Релиз-кандидат
    • Разработка
    • Сборник
    • Конда
  • Начало работы
  • Интерфейс
  • Проблемы
  • Алгоритмы
  • Обработка ограничений
  • Градиенты
  • Настройка
    • Проблема с двоичной переменной
    • Задача с дискретной переменной
    • Перестановки
    • Оптимизация смешанных переменных
    • Тип пользовательской переменной
    • Предвзятая инициализация
    • Проблема выбора подмножества
  • Операторы
    • Выборка
    • Выбор
    • Мутация
    • Кроссовер
  • Визуализация
  • Многокритериальное принятие решений (MCDM)
    • Компромиссное программирование
    • Псевдогири
    • Высокие компромиссы
  • Тематические исследования
  • Индикатор эффективности
    • Расстояние между поколениями (GD)
    • Расстояние между поколениями плюс (GD+)
    • Обратное расстояние между поколениями (IGD)
    • Инверсное расстояние между поколениями плюс (IGD+)
    • Гиперобъем
  • Разное
    • Справочные направления
    • Конвергенция
    • Разложение
    • Измеритель близости Каруш Куна Такера (KKTPM)
    • Контрольно-пропускные пункты
  • Часто задаваемые вопросы
  • Справочник по API
    • Модель
    • Алгоритмы
  • Версии
    • 0. 6.0
    • 0.5.0 [Документация]
    • 0.4.2 [Документация]
    • 0.4.1 [Документация]
    • 0.4.0 [Документация]
    • 0.3.2 [Документация]
    • 0.3.1 [Документация]
    • 0.3.0 [Документация]
    • 0.2.2
    • 0.2.1
  • Пожертвовать
  • Ссылайтесь на нас
  • Контакт
  • Лицензия

[PDF] МНОГОЦЕЛЕВАЯ ОПТИМИЗАЦИЯ: ИСТОРИЯ И ПЕРСПЕКТИВЫ

  • Идентификатор корпуса: 14830073
  title={МНОГОЦЕЛЕВАЯ ОПТИМИЗАЦИЯ: ИСТОРИЯ И ОБЕЩАНИЕ},
  автор={Оливье Л. де Век},
  год = {2004}
} 
  • О. Век
  • Опубликовано в 2004 г.
  • Информатика

Фрэнсис И. Эджворт (1845-1926) и Вильфредо Парето (1848-1923) впервые представили концепцию неполноценности в контексте экономика. С тех пор многокритериальная оптимизация проникла в проектирование и проектирование и развивалась все более быстрыми темпами. В этой статье дается краткий обзор истории многокритериальной оптимизации и обосновывается ее важность в контексте проектирования и проектирования сложных систем. Краткий обзор методов отличает… 

Strategic.mit.edu

Обзор многокритериальной оптимизации: методы и ее применение

  • Н. Гунантара
  • Информатика

  • 2018

9005 многокритериальные функции объединены в единое решение с использованием весов, а решение представляет собой компонент показателей эффективности, формирующий скалярную функцию, которая включена в фитнес-функцию.

Многокритериальный эволюционный алгоритм с контролируемым фокусом на коленях фронта Парето

В этой статье представлена ​​схема отбора, которая позволяет многокритериальному эволюционному алгоритму (MOEA) получить недоминируемое множество с контролируемой концентрацией вокруг существующих коленных участков фронта Парето и демонстрирует что сходимость на фронте Паредто не скомпрометирована навязыванием смещения, основанного на предпочтениях.

Многокритериальное оптимальное управление ветряными турбинами: обзор методов и рекомендации по реализации

  • A. Gambier
  • Информатика

    Энергия

  • 2022

Основная цель этой работы состоит в том, чтобы изучить опыт применения старых и новых методов MOO с точки зрения практического проектирования систем управления, предлагая , некоторые открытые темы и советы по дизайну.

Неопределенный междисциплинарный метод оптимизации проектирования с использованием интервальных выпуклых моделей

  • Fangyi Li, Z. Luo, Guangyong Sun, Nong Zhang
  • Информатика

  • 2013

Неопределенная многоцелевая многодисциплинарная методология оптимизации проектирования, которая использует интервальную модель для представления неопределенностей неопределенных, но ограниченных параметров, а степень удовлетворения интервалов используется для преобразования обоих неопределенные ограничения неравенства и равенства к детерминированным ограничениям неравенства.

Многоцелевые методы оптимизации как стратегия принятия решений

В этом исследовании представлено краткое определение формулировки, представления и решения проблемы МОО и сделан вывод о том, что дерево методов МОО можно разделить на четыре основные ветви на основе артикуляции предпочтений DM: отсутствие предпочтений, априорные, интерактивные и апостериорные предпочтения. ДМ.

Использование теории оптимальности и опорных точек для улучшения разнообразия и сходимости нечетко-адаптивного многоцелевого оптимизатора роя частиц

  • А. Кулкарни
  • Информатика

  • 2017

Измерение близости KKT включено в исходный Adaptive CoevolutionaryMulti-Objective Swarm Optimizer (ACMOPSO) для отслеживания сходимости подроев по направлению к Парето-оптимальному фронту и предоставления обратной связи Контроллеры нечеткой логики (FLC) типа Мамдани, которые используются для онлайн-адаптации алгоритмических параметров.

Пропорционально-интегральная политика управления двумя связанными одновременными процессами оптимизации конструкции

  • Zheng Wang, Qi Chen, Jia Hu, Haiyan Huang
  • Информатика

  • 2010

предложено и учитывается влияние проектной переменной одной оптимизационной задачи на целевую функцию другой.

Диспетчер многокритериальной оптимизации для микросетей с высоким проникновением возобновляемой генерации

Благодаря внедрению микросетевого контроллера можно добиться многих преимуществ, таких как минимизация затрат, снижение пиковой мощности, сглаживание мощности, сокращение выбросов парниковых газов и увеличение…

Оценка эффективности алгоритмов метаэвристической оптимизации: исчерпывающий обзор

Чрезвычайно важно использовать правильный инструмент для измерения производительности разнообразного набора метаэвристических алгоритмов, чтобы получить соответствующее суждение о превосходстве алгоритмов, а также для подтверждения утверждений, выдвинутых исследователями для их конкретных целей.

Пропорционально-интегральная политика управления двумя связанными параллельными процессами оптимизации проектирования

В этой статье исследуется управление двумя связанными процессами оптимизации проектирования, для которых предлагается пропорционально-интегральная (PI) политика управления и влияние проектной переменной одной задачи оптимизации по целевой функции другой.

ПОКАЗЫВАЮТСЯ 1-10 ИЗ 19 ССЫЛОК

СОРТИРОВАТЬ ПОРелевантностьНаиболее влиятельные документыНедавность

Обзор многокритериальной оптимизации или задачи векторного максимума, часть I: 1776–1960

  • В. Штадлер
  • Экономика

  • 1979

представлены. Сначала дается краткий биографический очерк Вильфредо Парето. Затем более-менее одновременное развитие…

От сомнительного построения целевых функций к применению физического программирования

  • A. Messac
  • Информатика

  • 2000

С помощью аналитических, графических и вычислительных средств показано, как подход физического программирования полностью обходит зависимость от веса, что приводит к новому методу практического и общая применимость.

Адаптивный метод взвешенных сумм для двухкритериальной оптимизации: генерация фронта Парето

  • И. Ю. Ким, О. Д. де Век
  • Информатика

  • 2005

В этой статье представлен новый метод, который эффективно определяет фронт Парето для двухцелевой оптимизации с потенциальным применением к множеству целей путем адаптивного изменения весов, а не с помощью априорного выбора весов, и путем указания дополнительных ограничений неравенства.

ПЕРЕСЕЧЕНИЕ НОРМАЛЬНЫХ ГРАНИЦ: АЛЬТЕРНАТИВНЫЙ МЕТОД ПОЛУЧЕНИЯ ОПТИМАЛЬНЫХ ПО ПАРЕТО ТОЧЕК В МНОГОКРИТЕРИАЛЬНЫХ ЗАДАЧАХ ОПТИМИЗАЦИИ

  • Индранил Дас, Дж. Деннис
  • Информатика, экономика

  • 1996

Можно строго доказать, что этот метод может быть легко расширен в случае более чем двух целей, сохраняя вычислительную эффективность алгоритмов типа продолжения, что является улучшением по сравнению с гомотопическим Методы отслеживания кривой компромисса.

Количественная оценка внедрения технологий в группировки спутников связи

  • O. Weck, D. Chang, R. Suzuki, E. Morikawa
  • Информатика

  • 2003

Представлена ​​методология количественной оценки новых технологий в контексте группировок спутников связи, позволяющая найти оптимальный по Парето набор архитектур на основе зрелых, передовых технологий и анализ допустимых пар технологий для прогнозирования их совместного действия.

Несовершенство метода взвешивания при многокритериальной оптимизации структур

  • Дж. Коски
  • Инженерное дело

  • 1985

Хорошо известно, что метод взвешивания может не дать оптимального по Парето набора многокритериальной задачи в невыпуклых случаях. В этой статье два простых примера ферм, один статический и один…

  • 2004
  • Следующее поколение интерферометрических решеток радиотелескопов требует тщательного проектирования конфигурации решеток для оптимизации работы всей системы. Мы разработали структуру,…

    Оптимизация множественных критериев: теория, вычисление и приложение

    • R. Laundy
    • Математика

    • 1988

    Математические темы из -за грипов. о служебных функциях параметрического программирования Objective Row,…

    Управление продукцией: стоимость, качество, себестоимость, цена, прибыль и организация

    • Х. Кук
    • Бизнес

    • 1997

    Реализация продукции на мировом рынке. Мотивация и потребительское поведение. Модель предприятия. Определение качества. Прогнозирование стоимости будущих продуктов. Тотальное управление качеством. Продукт…

    Поэтапное развертывание спутниковых группировок связи на низкой околоземной орбите

    Этот подход предоставляет проектировщикам и менеджерам систем реальные возможности, которые позволяют им сопоставить путь развития системы с фактическим сценарием развертывания спроса и демонстрирует значительные экономические преимущества предложенного подход применительно к созвездиям спутников связи на низкой околоземной орбите (НОО).