Компьютерный форум
Правила
Вернуться   Компьютерный форум > Форум программистов > Теория программирования > Информационные технологии
Перезагрузить страницу Многокритериальная оптимизация
Ответ
 
Опции темы Опции просмотра
  (#1 (permalink)) Старый
hector hector вне форума
Member
 
Сообщений: 47
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 28.07.2005
По умолчанию Многокритериальная оптимизация - 21.01.2006, 20:40

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

Меня интересует как составить функцию оценки качества (приспособленности) решения.

Помогите, please.
Ответить с цитированием
  (#2 (permalink)) Старый
jer0nim0 jer0nim0 вне форума
Member
 
Сообщений: 13
Сказал(а) спасибо: 0
Поблагодарили 1 раз в 1 сообщении
Регистрация: 22.01.2006
По умолчанию 24.01.2006, 00:40

Попробуй составить обобщенный критерий следующим образом:

K = k1(x1, x2,...,xn) * w1 + k2(x1, x2,...,xn) * w2 + ... + kn(x1, x2,...,xn) * wn

k1, k2, ... kn - некторые критерии, требуется их минимизировать
w1, w2, ... wn - некоторые "весовые коэфцнты"

ЗЫ
Если не сложно отпиши о результате
Ответить с цитированием
  (#3 (permalink)) Старый
Винитарх Винитарх вне форума
Специалист
 
Аватар для Винитарх
 
Сообщений: 7,961
Сказал(а) спасибо: 2
Поблагодарили 303 раз(а) в 303 сообщениях
Регистрация: 01.03.2003
Адрес: Краснодар
По умолчанию 24.01.2006, 01:13

Хм. А почему именно аддитивно?
Ведь можно и мультипликативно, и показательно, и комплексно и т.д.
Всё зависит от особенностей прикладной задачи.
Ответить с цитированием
  (#4 (permalink)) Старый
hector hector вне форума
Member
 
Сообщений: 47
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 28.07.2005
По умолчанию 27.01.2006, 21:50

А что такое К.
Каждый критерий должен кудато стремиться. А как здесь указать направление (min/max/n)?
"К" должен быть общим направлением?

С весовыми коэффициентами может быть проблема: откуда их брать и почему именно такие?
С разными коэффициентами разные результаты.
Ответить с цитированием
  (#5 (permalink)) Старый
Кошмар Кошмар вне форума
Member
 
Сообщений: 2,694
Сказал(а) спасибо: 0
Поблагодарили 1 раз в 1 сообщении
Регистрация: 23.04.2005
По умолчанию 27.01.2006, 22:34

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


импортирован с progz.ru
Ответить с цитированием
Ads.
  (#6 (permalink)) Старый
jer0nim0 jer0nim0 вне форума
Member
 
Сообщений: 13
Сказал(а) спасибо: 0
Поблагодарили 1 раз в 1 сообщении
Регистрация: 22.01.2006
По умолчанию 28.01.2006, 01:02

Ссылка по теме:
http://matlab.exponenta.ru/optimiz/book_1/16.php
Ответить с цитированием
  (#7 (permalink)) Старый
hector hector вне форума
Member
 
Сообщений: 47
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 28.07.2005
По умолчанию 28.01.2006, 15:58

Благодарю.
Ответить с цитированием
  (#8 (permalink)) Старый
Alex_soldier Alex_soldier вне форума
Новичок
 
Сообщений: 5
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 26.03.2007
По умолчанию 26.03.2007, 18:02

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

Суть:
1. Формируем набор правил, каждое отвечает за минимизацию издержек по своему параметру.
2. Ранжируем их по своим соображениям важности.
3. Прогоняем конкурирующие варианты (у меня все К =1)
4. Утверждаем лидирующий элемент
Ответить с цитированием
Ads
Ответ

Опции темы
Опции просмотра

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

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Оптимизация SSD Egorro Накопители 0 30.04.2012 13:07
Оптимизация DocRain Любые вопросы от новичков 6 31.03.2012 00:05
Оптимизация Jean-Esther Haskell 2 02.03.2012 00:16
Оптимизация по скорости Кошмар Python 21 29.01.2008 20:19
Оптимизация программы EiZeRR С/С++ 3 20.11.2006 19:44
Оптимизация на Builder 6 Романнист C++ Builder 1 18.03.2006 11:05
Оптимизация при работе с HDC atomsk WinAPI 4 27.10.2005 19:35
Где взять VW 5 NC оптимизация 7.2 gerasim_sergey Smalltalk 8 01.06.2004 17:55
Оптимизация для Java eloiman Java 0 25.02.2004 14:27
Оптимизация кода BCB LaMiK C++ Builder 6 18.02.2004 18:26
Оптимизация Anonymous PHP 1 29.01.2004 14:37



Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.
Нardforum.ru - компьютерный форум и программирование, форум программистов