A2DEPT: Large Language Model-Driven Automated Algorithm Design via Evolutionary Program Trees
A2DEPT एक नवीन ढांचा है जो कॉम्बिनेटोरियल ऑप्टिमाइज़ेशन समस्याओं के लिए पूर्ण, निष्पादन योग्य एल्गोरिदम को स्वायत्त रूप से संश्लेषित करने के लिए एक विकासवादी प्रोग्राम ट्री सर्च के भीतर सिस्टम-स्तरीय आर्किटेक्ट के रूप में लार्ज लैंग्वेज मॉडल्स का लाभ उठाता है, जिसे फीडबैक-संचालित मरम्मत तंत्र के साथ जोड़ा गया है, जिससे मौजूदा विधियों की कठोर टेम्पलेट सीमाओं को दूर किया जा सके और बेहतर प्रदर्शन प्राप्त किया जा सके।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
कल्पना कीजिए कि आपको एक विशाल, जटिल पहेली को हल करने की आवश्यकता है, जैसे कि 1,000 ट्रकों के लिए डिलीवरी रूट व्यवस्थित करना या सैकड़ों मशीनों के साथ एक फैक्ट्री का शेड्यूलिंग करना। ये "कॉम्बिनेटरियल ऑप्टिमाइज़ेशन प्रॉब्लम्स" (Combinatorial Optimization Problems) हैं। पारंपरिक रूप से, इंसानों को इन पहेलियों को हल करने के लिए नियम (heuristics) खुद से बनाने पड़ते थे। यह काम धीमा था, इसके लिए गहरे विशेषज्ञता की आवश्यकता थी, और यदि समस्या थोड़ी भी बदल जाती, तो अक्सर वे नियम विफल हो जाते थे।
हाल ही में, हमने बड़े भाषा मॉडल (LLMs) का उपयोग करना शुरू किया है—वही AI जो निबंध और कोड लिखता है—इन नियमों को डिजाइन करने में मदद करने के लिए। हालाँकि, वर्तमान के अधिकांश तरीके एक फिक्स्ड इंस्ट्रक्शन मैनुअल के साथ लेगो सेट (Lego set) देने की तरह हैं। AI कुछ ईंटों को बदल सकता है (एक विशिष्ट नियम में बदलाव कर सकता है), लेकिन वह पूरे ढांचे को नहीं बदल सकता। यदि मैनुअल कहता है "एक मीनार बनाओ," तो AI यह तय नहीं कर सकता कि एक पुल बनाना बेहतर होगा, भले ही एक पुल बेहतर काम करता।
A2DEPT का आगमन।
लेखक A2DEPT (एवोल्यूशनरी प्रोग्राम ट्रीज़ के माध्यम से स्वचालित एल्गोरिदम डिज़ाइन) नामक एक नई प्रणाली प्रस्तावित करते हैं। एक निश्चित मैनुअल देने के बजाय, वे इसे एक मास्टर आर्किटेक्ट के रूप में कार्य करने देते हैं जो पूरी इमारत को ज़मीन से ऊपर से फिर से डिजाइन कर सकता है।
यह कैसे काम करता है, सरल उपमाओं का उपयोग करते हुए यहाँ दिया गया है:
1. विचारों का "पेड़" (The "Tree" of Ideas)
एक फैमिली ट्री की कल्पना करें, लेकिन लोगों के बजाय, यह प्रोग्रामों का एक पेड़ है।
- जड़ें (The Roots): प्रक्रिया कुछ बुनियादी, काम करने वाले प्रोग्रामों से शुरू होती है।
- शाखाएं (The Branches): AI एक प्रोग्राम लेता है, उसमें एक बदलाव (म्यूटेशन) करता है, और एक "चाइल्ड" प्रोग्राम बनाता है।
- चयन (The Selection): प्रकृति की तरह ही, कुछ बच्चे अपने माता-पिता की तुलना में बेहतर होते हैं। सिस्टम सबसे अच्छे प्रोग्रामों को रखता है और उन्हें और अधिक सुधारने की कोशिश करता है।
2. "निर्माण दल" (The "Construction Crew" - तीन कार्यकर्ता)
यह सुनिश्चित करने के लिए कि AI केवल यादृच्छिक (random), टूटे हुए कोड न बनाए, A2DEPT प्रोग्रामों को संपादित करने के लिए तीन विशिष्ट प्रकार के "श्रमिकों" का उपयोग करता है:
- द टिंकरर (सूक्ष्म-ट्यूनिंग - The Tinkerer): यह कार्यकर्ता छोटे, सुरक्षित समायोजन करता है। वे किसी संख्या को बदल सकते हैं या किसी विशिष्ट फ़ंक्शन के भीतर एक लॉजिक एरर को ठीक कर सकते हैं, जैसे किसी उपकरण को तेज करना। वे ब्लूप्रिंट नहीं बदलते।
- द आर्किटेक्ट (मैक्रो-म्यूटेशन - The Architect): यह साहसी है। वे एक दीवार को गिरा सकते हैं और एक नया कमरा बना सकते हैं। वे प्रोग्राम के मुख्य प्रवाह को फिर से लिख सकते हैं, जिससे यह बदल जाता है कि एल्गोरिदम शुरू से अंत तक कैसे सोचता है।
- द मिक्सर (क्रॉसओवर - The Mixer): यह कार्यकर्ता दो अलग-अलग "पैरेंट" प्रोग्रामों के सबसे अच्छे विचारों को लेता है और उन्हें एक हाइब्रिड चाइल्ड बनाने के लिए आपस में मिला देता है।
3. "सुरक्षा निरीक्षक" (प्रोग्राम रखरखाव - The "Safety Inspector")
यहाँ सबसे बड़ी चुनौती है: जब आप AI को पूरा प्रोग्राम फिर से डिजाइन करने देते हैं, तो अक्सर वह ऐसा कोड बनाता है जो चलता नहीं है। यह एक ऐसा फ़ंक्शन कॉल कर सकता है जो मौजूद नहीं है या किसी लाइब्रेरी को इम्पोर्ट करना भूल सकता है।
- समस्या: अतीत में, यदि कोड टूट जाता था, तो पूरे प्रयास को छोड़ दिया जाता था।
- A2DEPT समाधान: उन्होंने एक सुरक्षा निरीक्षक (Safety Inspector) जोड़ा है। नए कोड का परीक्षण करने से पहले, यह निरीक्षक उसे स्कैन करता है। यदि कोई हिस्सा गायब है (जैसे कोई फंक्शन गायब है), तो निरीक्षक AI से उस गायब हिस्से को तुरंत लिखने के लिए कहता है। यदि कोड में डेड एंड्स (ऐसे हिस्से जिनका कभी उपयोग नहीं होता) हैं, तो निरीक्षक उन्हें काट देता है।
- परिणाम: यह सुनिश्चित करता है कि AI द्वारा उत्पन्न लगभग हर नया विचार वास्तव में रन करने योग्य (runnable) है, जिससे खोज बिना रुके जारी रह सके।
4. "स्मार्ट फ़िल्टर" (हाइब्रिड चयन - The "Smart Filter")
सिस्टम यह कैसे तय करता है कि किन प्रोग्रामों को रखना है?
- "काफी अच्छा" नियम: कभी-कभी, एक नया प्रोग्राम पैरेंट की तुलना में थोड़ा खराब होता है, लेकिन इसमें एक अनूठी संरचना होती है जो बाद में एक बड़ी सफलता की ओर ले जा सकती है। A2DEMT एक स्मार्ट फ़िल्टर (Simulated Annealing नामक विधि पर आधारित) का उपयोग करता है जो इन "उम्मीदवार लेकिन वर्तमान में खराब" प्रोग्रामों को जीवित रहने की अनुमति देता है, जिससे सिस्टम एक स्थानीय गड्ढे (local rut) में फंसने से बच जाता है।
- "विविधता" का नियम: यह खोज को विविध बनाए रखने के लिए इतिहास के पेड़ से कुछ पुराने, दिलचस्प प्रोग्रामों को भी यादृच्छिक रूप से चुनता है, ताकि वे सभी एक जैसे न दिखें।
उन्होंने क्या पाया?
लेखकों ने विभिन्न कठिन पहेलियों (जैसे ट्रकों का रूटिंग, जॉब शेड्यूलिंग, और ग्राफ में पैटर्न खोजना) पर A2DEPT का परीक्षण किया।
- बेहतर परिणाम: A2DEPT ने उन पिछले AI तरीकों की तुलना में लगातार बेहतर समाधान खोजे जो फिक्स्ड टेम्पलेट्स में फंसे हुए थे।
- द गैप: मानक परीक्षणों पर, इसने अगले सबसे अच्छे तरीके की तुलना में "गैप" को लगभग 10% तक कम कर दिया।
- मजबूती (Robustness): यह बहुत कठिन समस्याओं पर भी अच्छी तरह से काम करता है जिनमें कई सख्त नियम होते हैं (जैसे सीमित बैटरी और सख्त समय सीमा वाले इलेक्ट्रिक वाहन), जहाँ अन्य तरीके अक्सर कोई भी वैध समाधान खोजने में विफल रहते हैं।
मुख्य निष्कर्ष (The Bottom Line)
A2DEPT एक पेंट-बाय-नंबर्स किट (जहाँ आप केवल रंगों को बदल सकते हैं) से एक पूर्ण निर्माण स्थल (जहाँ आप दीवारों, छत और नींव को बदल सकते हैं) में अपग्रेड करने जैसा है। एक स्मार्ट इवोल्यूशनरी सर्च को एक ऐसे "सुरक्षा निरीक्षक" के साथ जोड़कर जो चलते समय टूटे हुए कोड को ठीक करता है, यह AI को जटिल समस्याओं को हल करने के लिए पूरी तरह से नए तरीके आविष्कार करने की अनुमति देता है, न कि केवल पुराने तरीकों में मामूली बदलाव करने की।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।