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