PARALLEL.RU

Дискуссионный клуб по параллельным вычислениям
Текущее время: 14 дек 19 23:19

Часовой пояс: UTC + 4 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ 1 сообщение ] 
Автор Сообщение
 Заголовок сообщения: Решение дискретных задач
СообщениеДобавлено: 16 авг 04 17:39 
Не в сети

Зарегистрирован: 16 авг 04 16:08
Сообщения: 1
Доброе время суток!

Просмотрев материалы по параллельным вычислениям, нашел, что работы ведутся в направлении распараллеливании АЛГОРИТМОВ решения задач.

Но меня интересует другое направление: произвольная дискретная задача формулируется в ДЕКЛАРАТИВНОЙ ФОРМЕ (обычно это объявление переменных, набора ограничений(уравнений) и, возможно, еще критерий) и по этому описанию нужно найти решение.

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

Неожиданным образом естественные возможности параллелизма поиска при решении дискретных задач были обнаружены при обсуждении применения генетических алгоритмов (см. предложения по плану алгоритма на форуме
http://algolist.manual.ru/oldforum/viewtopic.php?t=1115 , стр. 5,6). Идея плана алгоритма неплохо себя зарекомендовала (на форуме есть ссылки на исходные тексты и примеры) и вполне вероятно может быть доведена до коммерческого уровня.

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


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

Часовой пояс: UTC + 4 часа [ Летнее время ]


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

Сейчас этот форум просматривают: Google [Bot] и гости: 1


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

Найти:
Перейти:  
cron
Создано на основе phpBB® Forum Software © phpBB Group
Русская поддержка phpBB