Размещение рекомендаций программного обеспечения плана (такой зверь даже существует?)

Я - разработчик PerfectTablePlan. Я отправляю здесь, а также Бизнес Joel программного обеспечения.; 0)

Комбинаторные проблемы, такие как присвоение места, довольно противны алгоритмически. NP-трудный на самом деле. Количество способов усадить 60 гостей на 60 местах равняется 60! (60 факториалов), и это - больше, чем количество атомов в известной вселенной.

PerfectTablePlan позволяет Вам указывать, что Необходимость сидит рядом с B, но нигде около C. Это использует генетический алгоритм для автоматически распределять мест. Это работает вполне прилично на практике - это будет обычно находить достойное решение для 100 гостей через несколько секунд. Вы, возможно, должны были бы сделать кофе для 1 000 + гости. На практике некоторая подстройка перетаскивания также обычно требуется, чтобы справляться с капризами местных обычаев, и политика семейства (Дядя Bob является немного глухим, мы должны поместить его ближе главный стол).

Можно узнать немного больше о генетическом алгоритме здесь.

Ps / автоматическое присвоение места является только небольшой частью создания хорошего опорного плана. Посмотрите тур PerfectTablePlan и страницу подсказок для получения дополнительной информации.

Попытайтесь моделировать это использование GLPK. Целочисленное линейное программирование поддается введению ограничений в основанные на графике проблемы с несколькими возможными результатами.

Мой любимый не должен присваивать размещение: позвольте людям сидеть везде, где они хотят.

Это могло бы привести к [ООН] намеренную замкнутость, но это означает, что Вы не должны волноваться об этом.

Я ожидаю, что это не большой ответ, но Вы могли исследовать скапливающееся поведение

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

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

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

Я использовал программу только что, которая будет соответствовать этому, отлично... это было Приложение Java, Вы могли определить правила, и это создаст тестовые сценарии, которые удовлетворили правила. Расширение файла было .als

fact GateRules {
   all g:Gate | one g.loc // Gates have 1 Location

Я буду продолжать разрушать мозг для названия программы.

Править: Это был Сплав Теперь, когда я думаю об этом, это не может быть идеально - понятие "мест в фиксированной конфигурации" было бы немного трудно смоделировать. Я использовал его по-другому: определение правил (логический элемент аэропорта находится в одном месте, только одна плоскость, находится на взлетно-посадочной полосе), и тестирующий пред и условия сообщения для функций (после того, как я сажаю плоскость, у меня может даже быть больше чем одна плоскость на взлетно-посадочной полосе?).