Портал аспирантов
 

Вернуться   Портал аспирантов > Общие > Дискуссионный зал > Физико-математические науки

Ответ
 
Опции темы
Старый 13.01.2011, 09:40   #1
Paul Kellerman
Gold Member
 
Регистрация: 25.06.2005
Адрес: F000:FFF0
Сообщений: 1,804
По умолчанию Дискретная оптимизация

Господа математики, а также технари и экономисты! Думаю, все Вы так или иначе
сталкиваетесь с задачами дискретной оптимизации, и ломаете голову над тем, как
же получить хотя бы приближенное (субоптимальное решение). Я лично вот в свое
время сломал зубы, хвост и все остальное, подыскивая метод для решения задачи
распределения множества потребителей ресурсов по множеству поставщиков ре-
сурсов, причем сами ресурсы - многомерные. Причем понятное дело, что ни потре-
бителей, ни поставщиков нельзя было делить на какие-либо составляющие части,
например нельзя распределить 2,81 специалистов на 3,72 проектов, или же в моем
случае, нельзя распределить 5,5 виртуальных машин на 2,7 физических компьютера.
Короче, надеюсь, все поняли, о чем речь. Вопрос - как Вы решаете подобные задачи.
Особенно интересуют жадные алгоритмы, которые согласно учебникам дают гаранти-
рованно оптимальный результат, если подмножество допустимых вариантов (удовле-
творяющих системе ограничений) является специальной структурой - матроидом...
Мне не очень понятно, как именно образом можно определить (причем, чтобы это не
оказалось по сложности сопоставимо с решением самой задачи), является ли допус-
тимая область матроидом или не является. В общем буду благодарен за любые мысли.
Paul Kellerman вне форума   Ответить с цитированием
Реклама
Старый 13.01.2011, 10:46   #2
Carro
Gold Member
 
Регистрация: 23.01.2006
Сообщений: 1,089
По умолчанию

в задаче обработке сигналов в распределенной системе я исходила вообще не из целей оптимизации, а из целей самого распределения. Зачем собственно делить задачи? В моем случае это было - удовлетворение требований реального времени. Если реальное время удовлетворяется, то все, больше дополнительные ресурсы не нужны и распределение сохраняется согласно некоторому найденному правилу.
Само правило строится динамически. Так как процесс жесткий по времени, то никакие сложные алгоритмы распределения не работают. нужны быстрый просто алгоритм, который обеспечит реальное время.
Правила выбора основываются на приоритетах серверов обработки. приоритеты строятся на базе взвешенной суммы характеристик - сети и серверов.
Carro вне форума   Ответить с цитированием
Ответ

Опции темы

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

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



Текущее время: 18:03. Часовой пояс GMT +3.


Powered by vBulletin® Version 3.8.8
Copyright ©2000 - 2024, vBulletin Solutions, Inc. Перевод: zCarot
© 2001—2024, «Аспирантура. Портал аспирантов»
Рейтинг@Mail.ru