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, Супермодераторы



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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