Навчання через конфлікти з евристикою VSIDS для дискретного розміщення об'єктів
Автори: Joshua Gibson, Kapil Dhakal
Опубліковано: 2025-12-23
Переглянути на arXiv →Анотація
Ця стаття досліджує використання навчання через конфлікти (CDCL) з евристикою VSIDS як обчислювального механізму для задач дискретного розміщення об'єктів. Проблема розміщення об'єктів моделюється як задача комбінаторного призначення з щільною логічною структурою, що виникає з обмежень суміжності, поділу та доступності слотів. Ми розробляємо CNF-формулювання для можливості компонування та порівнюємо вирішення SAT на основі CDCL з формулюваннями CP-SAT та MILP в єдиній системі бенчмаркінгу. Це дослідження підкреслює практичну застосовність CDCL для оптимізації реальних логістичних та дизайнерських завдань.