Генератор групп на несколько раундов с минимумом повторов

Нет. В GroupMixer нет ограничений на использование.

Нет. Учетная запись или регистрация не нужны. Вставьте имена, настройте параметры и сразу создайте группы.

В вашем браузере на этом устройстве. Список участников и все остальные введенные вами данные остаются на вашем устройстве во время работы.

Да. После загрузки страницы вы можете продолжать использовать GroupMixer офлайн в браузере.

Да. Добавьте участникам атрибуты, например роль, навык, гендер или отдел, а затем выберите, какой атрибут балансировать между группами.

Да. Используйте Закрепленных людей (Pinned people) в расширенных параметрах, чтобы закрепить конкретных людей за конкретной группой во всех сессиях. Это полезно для лидеров, докладчиков или любых участников, которые должны оставаться в известной группе.

Да. Задайте количество сессий и включите "Избегать повторяющихся пар", чтобы сократить повторы между раундами.

Да. Используйте редактор сценариев для частичного посещения. Перед созданием расписания можно задать, какие участники посещают каждую сессию.

Да. Используйте редактор сценариев, чтобы задать пользовательскую вместимость групп, включая разные вместимости для разных групп или сессий.

Да. Используйте Посещения групп (Group Visits) в редакторе сценариев, чтобы задать точное, минимальное или максимальное количество посещений выбранными людьми выбранных групп в выбранных сессиях. Это полезно для ротации по станциям, знакомства с задачами и лимитов посещений.

Используйте редактор сценариев для элементов управления, которые не доступны на этой странице: частичное посещение, пользовательская вместимость по группам и сессиям, правила для отдельных сессий, взвешенные предпочтения, Встречи пар (Pair Encounters), Посещения групп (Group Visits), расширенная тонкая настройка, настройки solver, предыдущие результаты и анализ результатов.

Solver минимизирует взвешенную оценку. Основные слагаемые — штрафы за повторные встречи, штрафы за дисбаланс атрибутов, взвешенные штрафы за мягкие ограничения и награда за уникальные контакты. Чем меньше, тем лучше: повторы и нарушения ограничений увеличивают оценку, а новые уникальные пары уменьшают ее.

GroupMixer не начинает с полностью случайной группировки. Сначала он пробует ограниченный конструктор, управляемый сценарием ограничений/оракулом. Этот конструктор строит каркас, допустимый по жестким ограничениям, использует чистую структуру Social Golfer там, где она помогает сократить повторы, проецирует эту структуру обратно в реальный сценарий и проверяет результат перед началом поиска.

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

Сокращение повторов начинается до локального поиска. GroupMixer пытается построить сильный шаблон контактов в стиле social golfer, используя точные или почти точные структуры с нулевыми повторами, когда они соответствуют сценарию. После этого плотный поиск отслеживает количество контактов пар, вознаграждает первые контакты, штрафует избыточные повторы и улучшает расписание, не нарушая требований.

Требования — это правила, которые GroupMixer должен выполнить, чтобы вернуть расписание. К ним относятся посещение, вместимость группы, Фиксированные размещения (Fixed Placements), Держать вместе (Keep Together) и Держать порознь (Keep Apart). Предпочтения — это оцениваемые цели: нарушать их разрешено, но это увеличивает оценку. К ним относятся Лимит повторов (Repeat Limit), Балансировать атрибуты (Balance Attributes), Итоги атрибутов (Attribute Totals), Предпочитать вместе (Prefer Together), Предпочитать порознь (Prefer Apart), Встречи пар (Pair Encounters), Посещения групп (Group Visits) и цель уникальных контактов.

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

Нет. Требования рассматриваются как правила допустимости, а не как рекомендации. Сначала GroupMixer пробует конструкторы, ориентированные на качество; если они не могут построить расписание, он может перейти к SAT-конструктору допустимости. Если SAT solver докажет, что требования невыполнимы, GroupMixer завершится с ошибкой вместо того, чтобы ослаблять их. Если допустимое расписание найдено, GroupMixer использует его как начальную точку и продолжает оптимизировать предпочтения и другие цели качества.

Сообщите о нем через страницу запроса функции. Укажите форму сценария, результат GroupMixer, лучшее расписание и как вы его оценивали. Случаи, когда другой метод превосходит GroupMixer, особенно полезны: они могут стать регрессионными тестами или бенчмарк-кейсами для улучшения solver. Отправить запрос функции.

Поиск использует рандомизированное исследование, если не задана детерминированная seed. Поэтому разные запуски могут находить разные высококачественные расписания с одной и той же оценкой или похожими оценками. В редакторе сценариев опытные пользователи могут задать seed, когда важна воспроизводимость.