संयोजकीय अनुकूलन समस्याओं के लिए मेटाह्यूरिस्टिक एल्गोरिदम के स्वचालित निर्माण पर

मेटाह्यूरिस्टिक एल्गोरिदम अनुकूलन समस्याओं को हल करने के लिए एक लोकप्रिय दृष्टिकोण बन चुके हैं। किसी दिए गए समस्या के लिए सर्वोत्तम मेटाह्यूरिस्टिक खोजना अक्सर कठिन होता है क्योंकि उपलब्ध दृष्टिकोणों और संभावित एल्गोरिद्मिक डिजाइनों की संख्या बहुत अधिक होती है। इसके अतिरिक्त, उच्च प्रदर्शन करने वाले मेटाह्यूरिस्टिक आमतौर पर सामान्य उद्देश्य और समस्या-विशिष्ट एल्गोरिद्मिक घटकों का संयोजन करते हैं। हम यहां एल्गोरिद्मिक घटकों के लचीले फ्रेमवर्क का उपयोग करके मेटाह्यूरिस्टिक्स को स्वचालित रूप से डिजाइन करने के लिए एक दृष्टिकोण प्रस्तुत करते हैं, जिनसे एल्गोरिदम निकाले जाते हैं और एक स्वचालित विन्यास विधि द्वारा मूल्यांकन किए जाते हैं। एल्गोरिद्मिक घटकों के संयोजन के नियम प्रत्येक घटक के गुणों द्वारा अप्रत्यक्ष रूप से परिभाषित होते हैं, जो पूर्व के हस्तलिखित एल्गोरिदमिक टेम्पलेट या व्याकरण की आवश्यकता से भिन्न है। परिणामस्वरूप, हमारे फ्रेमवर्क में अतिरिक्त घटक, यहां तक कि समस्या-विशिष्ट या उपयोगकर्ता-परिभाषित घटक भी, स्वतः डिज़ाइन स्पेस को अपडेट करते हैं। इसके अलावा, क्योंकि उत्पन्न एल्गोरिदम घटकों से बने होते हैं, इन्हें आसानी से समझा जा सकता है। हम अपने प्रस्ताव का एक कार्यान्वयन प्रदान करते हैं और तीन पूरी तरह से विभिन्न परिवारों की समस्याओं—एक सुविधा लेआउट समस्या, एक वाहन मार्ग निर्धारण समस्या और एक क्लस्टरिंग समस्या—में पिछले शोध को बेहतर प्रदर्शन करके इसके लाभों को दिखाते हैं।