PARALLEL.RU

Дискуссионный клуб по параллельным вычислениям
Текущее время: 18 авг 19 3:46

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




Начать новую тему Ответить на тему  [ Сообщений: 2 ] 
Автор Сообщение
СообщениеДобавлено: 25 май 06 10:12 
Не в сети

Зарегистрирован: 25 май 06 9:54
Сообщения: 1
Откуда: Пермь
Вообще-то интересует всё. В смысле, ссылки на статьи, книги, etc.
Если есть интересующиеся - могу поделиться тем, что уже есть.
Но: есть мало.

Сабж:
Параллелится расчет в 2D области методом крупных частиц.
Параллелится по подобластям.

Вопрос: как оптимально разбить исходную область (со сложной геометрией, кстати) на заданное количество подобластей?

Интересуют: ссылки на источники, методы, предложения.
Ссылки на источники интересуют более всего.

Пока что критериии взяты, как у всех: равенство объемов каждой из подобластей, минимум длины границы, равенство границ, полное покрытие исходной расчетной обасти при отсутствии пересечений подобластей.

Потом все это великолепие складывается, каждое со своим весовым коэффициентом, и бодро стремится к минимуму.

Потом решается. Генетическим алгоритмом.

Но:
Минусы:
1. аддитивный критерий, что не есть хорошо по ряду причин
2. полученное решение будет с пересечениями и недопокрытиями, и неясно, что с ним дальше делать.
3. А если усилить критерий полного покрытия области подобластями при отсутствии пересечений, он перевесит все остальные (см. п. 1)

Еще раз: особенно интересуют ссылки на разнообразную литературу.


Вернуться к началу
 Профиль  
 
СообщениеДобавлено: 10 фев 07 0:31 
Не в сети

Зарегистрирован: 21 дек 06 15:16
Сообщения: 121
Откуда: Нижний Новгород
Нина писал(а):
Вообще-то интересует всё. В смысле, ссылки на статьи, книги, etc.
Если есть интересующиеся - могу поделиться тем, что уже есть.
Но: есть мало.
...
Еще раз: особенно интересуют ссылки на разнообразную литературу.


8) По-моему, очень неплохой анализ сделан. Вполне в духе темы "Сетевое совещание-семинар СОВРЕМЕННАЯ МАТЕМАТИЧЕСКАЯ ФИЗИКА И ЕЕ ПРИЛОЖЕНИЯ" на этом форуме. 8)
Глубокоуважаемая Нина, приглашаю к сотрудничеству!

_________________
Если тебе дадут линованную бумагу --- пиши поперек


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

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


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

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


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

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