Algebrai struktúrákkal csökkenti a keresési teret egy új optimalizálási keretrendszer
Kombinatorikus optimalizálási feladatok rejtett algebrai struktúrákat tartalmaznak, amelyek feltárása csökkenti a keresési teret. A módszer segítségével hatékonyabb megoldások érhetők el.
Egy új keretrendszerrel optimalizálhatók a kombinatorikus feladatok, amely felfedi a rejtett algebrai struktúrákat, ezzel növelve a globális optimum megtalálásának esélyét — írja az arXiv:2604.04941v1 számú előzetes tanulmány.
A kutatók szerint a módszer négy lépésből áll: először azonosítja az algebrai struktúrát, majd formalizálja a műveleteket. Ezt követően kvóciensterek segítségével összevonja a redundáns reprezentációkat, végül pedig közvetlenül ezeken a redukált tereken végez optimalizálást.
A tanulmány példaként említi a szabálykombinációs feladatokat, mint például a beteg alcsoportok felfedezését vagy a szabályalapú molekuláris szűrést. Ezekben az esetekben a konjunktív szabályok monoidot alkotnak.
Egy karakterisztikus vektor kódolás révén a kutatók izomorfizmust mutattak ki a Boole-féle hiperkocka {0,1}^n és a bitenkénti VAGY művelet között. Így a szabályokban szereplő logikai ÉS művelet bitenkénti VAGY-gyá alakul a kódolásban.
Ez a megközelítés egy elméletileg megalapozott kvócienstér-formulációt eredményez, amely funkcionálisan ekvivalens szabályokat csoportosít, és a struktúrát ismerő keresést teszi lehetővé. A kvócienstér-tudatos genetikus algoritmusok hatékonyságát valós klinikai adatokon és szintetikus benchmarkokon is tesztelték.