क्या कॉम्बीनेटरियल ऑप्टिमाइज़ेशन के लिए गहरी शिक्षा उपयोगी है?
जवाबों:
हां, एक पेपर पॉइंटर नेटवर्क है जो उत्तल पतवार, डेलुनाय त्रिकोणीय और टीएसपी को हल करने के लिए गहन सीखने का उपयोग करने की कोशिश करता है, परिणाम आशाजनक दिखता है, या कम से कम इसे अनुकूलन एल्गोरिदम के लिए एक अच्छे शुरुआती बिंदु के रूप में इस्तेमाल किया जा सकता है।
मशीन लर्निंग का उपयोग शाखा और बाध्य एल्गोरिथ्म में किया जा सकता है
- ब्रांचिंग चर का चयन करें (खलील, एलियास बूत्रोस, एट अल। "मिश्रित पूर्णांक प्रोग्रामिंग में शाखा करना सीखना।" आर्टिफिशियल इंटेलिजेंस पर थर्टीह एएएआई सम्मेलन। 2016 ।
- एक नोड (खलील, एलियास बी, एट अल। ) में एक प्राणिक हेयुरिस्टिक को चलाने या न करने का निर्णय लें। "ट्री सर्च में रन हेयर्सिस्टिक्स सीखना।" IJCAI। 2017 ।
सुदृढीकरण सीखने का उपयोग किया जा सकता है
- एक ग्राफ वितरण (खलील, एलियास, एट अल।) पर लालची समाधान निर्माण के लिए एक बेहतर मानदंड जानें। ग्राफ़ पर अधिक दहनशील अनुकूलन एल्गोरिदम सीखना। " तंत्रिका सूचना प्रसंस्करण प्रणाली में अग्रिम। 2017।)
चेक Bistra Dilkina की (जो इस दृष्टिकोण का बीड़ा उठाया है लगता है) बात यूएससी आईएसआई पर ऐ संगोष्ठी ।