Навчання через конфлікти з евристикою VSIDS для дискретного розміщення об'єктів

Автори: Joshua Gibson, Kapil Dhakal

Опубліковано: 2025-12-23

Переглянути на arXiv →
#cs.AI

Анотація

Ця стаття досліджує використання навчання через конфлікти (CDCL) з евристикою VSIDS як обчислювального механізму для задач дискретного розміщення об'єктів. Проблема розміщення об'єктів моделюється як задача комбінаторного призначення з щільною логічною структурою, що виникає з обмежень суміжності, поділу та доступності слотів. Ми розробляємо CNF-формулювання для можливості компонування та порівнюємо вирішення SAT на основі CDCL з формулюваннями CP-SAT та MILP в єдиній системі бенчмаркінгу. Це дослідження підкреслює практичну застосовність CDCL для оптимізації реальних логістичних та дизайнерських завдань.

Навчання через конфлікти з евристикою VSIDS для дискретного розміщення об'єктів

Автори: Joshua Gibson, Kapil Dhakal

Опубліковано: 2025-12-23

Переглянути на arXiv →
#cs.AI

Анотація

Ця стаття досліджує використання навчання через конфлікти (CDCL) з евристикою VSIDS як обчислювального механізму для задач дискретного розміщення об'єктів. Проблема розміщення об'єктів моделюється як задача комбінаторного призначення з щільною логічною структурою, що виникає з обмежень суміжності, поділу та доступності слотів. Ми розробляємо CNF-формулювання для можливості компонування та порівнюємо вирішення SAT на основі CDCL з формулюваннями CP-SAT та MILP в єдиній системі бенчмаркінгу. Це дослідження підкреслює практичну застосовність CDCL для оптимізації реальних логістичних та дизайнерських завдань.

FEEDBACK

Проекти

Немає проектів