2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 чем решить задачу многокритериальной оптимизации?
Сообщение19.12.2009, 20:47 


28/05/08
2
Всем здравствуйте.
Проблема такая.
Были задачи на симплекс метод. Обычные СЛАУ и одна целевая линейная функция. Решалось понятно как и чем.
Теперь задача усложнилась - ограничения остались, но добавилось еще 2 линейных целевых функции.
Следующий этап - добавление нелинейных функций и нелинейных ограничений...

Вопрос: какой программой эти задачи удобнее всего решать да и вобще решать? Можно ли это реализовать на Maple (я его более-менее знаю и мне с ним проще :))
А вобще, интересует все о многокритериальной оптимизации с примерами решения...

Спасибо.

 Профиль  
                  
 
 Re: чем решить задачу многокритериальной оптимизации?
Сообщение21.12.2009, 13:00 


16/08/05
1153
возможно помогут книги:
Liu - Multiobjective Optimisation and Control
Дилигенский - Нечеткое моделирование и многокритериальная оптимизация
Ногин - Принятие решений в многокритериальной среде
Подиновский - Парето-оптимальные решения многокритериальных задач

 Профиль  
                  
 
 Re: чем решить задачу многокритериальной оптимизации?
Сообщение29.12.2009, 18:31 


28/10/09
35
Что значит решить?
В МО оптимальное значение векторного критерия не единственно.

Найти какое-то? Свертка критериев с весами, и в первом случае будет снова обычное ЛП. В нелинейном, в зависимости о того, известно ли что-то ещё. Если всё выпукло, то задача выпуклой оптимизации.

Найти несколько? Несколько разных сверток с разными весами.

Найти (аппроксимировать) множества всех оптимальных знаний критериев? Если задача выпукла (в частности линейна), то это сводится к поиску множества заданного своей опорной функцией. Для этого существуют различные адаптивные, неадаптивные методы. Обзор и некоторые методы можно найти здесь
http://www.ccas.ru/mmes/mmeda/chapter5.zip
http://www.ccas.ru/mmes/mmeda/concl.zip

Если невыпукла, то только стохастика, естественно можно навернуть всякие эвристики поверх, вот автореферат диссера на эту тему http://www.ccas.ru/avtorefe/024avtor.pdf

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: DariaRychenkova


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group