Я пытаюсь ранжировать команды Team1, ..., TeamN с Rank1, ..., RankN.Я подхожу к этому аналогично примеру Cloud Balancing, где процессы назначаются компьютерам, но N групп назначается на N рангов.Я использую сложную оценку, чтобы сказать, что в каждом ранге может быть только 1 команда (аналогично компьютерам, в которых не более 4 процессов), и мягкая оценка, связанная с рангом других команд, против которых каждая команда выиграла игру.
1) В моей формулировке проблемы пространство поиска равно N ^ N, поскольку каждая из N команд может быть назначена каждому из N рангов.Однако я использую жесткое ограничение, чтобы сказать, что отношение команды <-> ранг должно быть 1 к 1.Есть ли другой способ, которым я должен структурировать свой подход, чтобы отразить это, поэтому пространство поиска становится N!вместо этого?
2) Каким образом Optaplanner сокращает пространство поиска, не зная предметной области вопроса?Моя мягкая оценка рассчитывается в классе Team и извлекается только в .drl. Так как же Optaplanner может знать, когда отбрасывать возможное решение?Я мог бы знать, что никакая возможная комбинация не будет работать с Team1-> Rank1, но как Optaplanner может знать, если он не понимает точно, как рассчитывается счет?