Re[5]: разделение группы людей на подгруппы с учетом признак
От: boot  
Дата: 23.04.12 12:30
Оценка:
Здравствуйте, rita_mur, Вы писали:

B>>Подобный можно увидеть здесь http://www.rsdn.ru/forum/alg/4367980.1.aspx
Автор: boot
Дата: 04.08.11

_>Я не смогла совместить Ваше предложенное с моим вопросом. А если упростить мой вопрос "Есть ли какая-нибудь программа или метод, с помощью которого можно распределить N людей на M групп (каждая группа известной длины. Есть матрица, в которой прописано какой человек не может попасть в какие группы."

Ключевым моментом в этой задаче, как и в прежней, является отсутствующее, но подразумевающееся требование -- ОПТИМАЛЬНОСТЬ. Если оптимальность не нужна, распределяйте как угодно, это удовлетворит поставленные требования. Иначе необходимо применять алгоритмы оптимизации. ГА, по ссылке, которую я дал -- один из них.
Жизнеспособность прямо пропорциональна простоте!
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.