AI na Matatizo Magumu ya Ulimwengu · Sayansi ya kompyuta ya kinadharia · arXiv · 2026-10-23
Kujifunza Mienendo ya Kitatuzi cha SOCP kwa Mitandao ya Neva ya Grafu
Kichwa asilia: Learning SOCP Solver Dynamics with Graph Neural Networks
Programu za koni za daraja la pili hutumiwa sana katika uhandisi, lakini vitatuzi vya interior-point vinaweza kuwa vya gharama vinapotumiwa mara kwa mara. Waandishi wanapendekeza SOCPNet, mtandao wa neva wa grafu wa kujirudia unaojifunza kutoka kwa matokeo ya kati ya vitatuzi vya kawaida na kuboresha suluhisho lake hatua kwa hatua. Unapotumiwa kuanzisha kitatuzi cha interior-point kwa suluhisho la awali, modeli iliyofunzwa hupunguza idadi ya marudio ya kitatuzi bila kupoteza usahihi.