AI na Matatizo Magumu ya Ulimwengu · Sayansi ya kompyuta ya kinadharia · arXiv · 2026-10-20
Kuinua kwa Usambazaji kwa Uboreshaji wa Kidiskreti
Kichwa asilia: Distributional Lifting for Discrete Optimization
Karatasi hii inapendekeza mfumo unaogeuza uboreshaji wa kidiskreti kuwa uboreshaji endelevu juu ya mgawanyo wa uwezekano wenye vigezo. Inaonyesha kwamba mbinu kadhaa zilizotengenezwa kando, zikiwemo mbinu ya cross-entropy na quantum approximate optimization algorithm, zinashiriki muundo huu wa kimgawanyo. Algoriti iliyounganishwa inayotegemea uchukuaji sampuli kwa makundi na masasisho ya gradient ya kistokasti inawasilishwa, na inatumika kwenye tafiti tatu za kesi: knapsack ya vipimo vingi, ugawaji wa vipimo vitatu, na tatizo la kistokasti la mchanganyiko wa namba kamili la mahali-ugawaji.