MCACEA
एम. सी. ए. सी. ई. ए. (मल्टीपल कोऑर्डिनेटेड एजेंट्स को-इवोल्यूशनरी इवोल्यूशनरी एल्गोरिदम) एक सामान्य ढांचा है जो सहयोग उद्देश्यों का उपयोग करके ई. ए. आबादी के विकास का समन्वय करने के लिए अपने इष्टतम समाधान साझा करने वाले प्रति एजेंट एकल विकासवादी एल्गोरिदम (ई. ए.) का उपयोग करता है। इस ढांचे का उपयोग गणितीय अनुकूलन समस्याओं में कई सहयोगी एजेंटों की कुछ विशेषताओं को अनुकूलित करने के लिए किया जा सकता है। अधिक विशेष रूप से, इसकी प्रकृति के कारण जिसमें व्यक्तिगत और सहयोग दोनों उद्देश्य अनुकूलित हैं, एमसीएसीईए का उपयोग बहु-उद्देश्य अनुकूलन समस्याओं में किया जाता है। वर्णन और कार्यान्वयन एम. सी. ए. सी. ई. ए., कई ई. ए. (प्रत्येक अभिकर्ता के लिए एक) का उपयोग करता है जो अपनी व्यक्तिगत और सहयोग बाधाओं और वस्तुनिष्ठ सूचकांकों के अनुसार अपनी संबंधित समस्या का सर्वोत्तम समाधान खोजने के लिए अपनी आबादी विकसित करता है। प्रत्येक ई. ए. एक अनुकूलन समस्या है जो समानांतर में चलती है और जो अपने मूल्यांकन चरण के दौरान दूसरों के साथ कुछ जानकारी का आदान-प्रदान करती है। इस जानकारी की आवश्यकता प्रत्येक ई. ए. को अन्य ई. ए. की शेष आबादी के संभावित इष्टतम समाधानों को ध्यान में रखते हुए अपनी आबादी में कूटबद्ध समाधानों के समन्वय उद्देश्यों को मापने के लिए है। इस उद्देश्य के साथ, प्रत्येक एकल ई. ए. अपनी आबादी के प्रत्येक संभावित समाधान के सहकारी उद्देश्यों का मूल्यांकन करने से पहले शेष लोगों के सर्वोत्तम समाधानों से संबंधित जानकारी प्राप्त करता है। चूंकि सहयोग के वस्तुनिष्ठ मूल्य अन्य आबादी के सर्वोत्तम समाधानों पर निर्भर करते हैं और समाधान की इष्टतमता व्यक्तिगत और सहयोग दोनों उद्देश्यों पर निर्भर करती है, इसलिए प्रत्येक योजनाकार के सर्वोत्तम समाधान का चयन करना और दूसरों को भेजना वास्तव में संभव नहीं है। हालांकि, एम. सी. ए. सी. ई. ए. प्रत्येक ई. ए. के भीतर मूल्यांकन चरण को तीन भागों में विभाजित करता हैः पहले भाग में, ई. ए. केवल अपने व्यक्तिगत उद्देश्य मूल्यों पर विचार करते हुए सर्वोत्तम समाधान की पहचान करते हैं और इसे अन्य ई. ए. को भेजते हैं; दूसरे भाग में, सभी समाधानों के सहयोग उद्देश्य मूल्यों की गणना प्राप्त जानकारी को ध्यान में रखते हुए की जाती है; और तीसरे भाग में, ई. ए. सभी व्यक्तिगत और सहयोग उद्देश्य मूल्यों पर विचार करते हुए समाधान की योग्यता की गणना करते हैं। यद्यपि प्रत्येक आबादी केवल एक अद्वितीय इष्टतम समाधान की पेशकश कर सकती है, प्रत्येक ई. ए. इष्टतम समाधानों का एक पेरेटो सेट बनाए रखता है और अंत में अद्वितीय इष्टतम समाधान का चयन करता है, जब अंतिम आबादी पहले ही प्राप्त हो चुकी होती है। इसलिए, प्रत्येक पीढ़ी में व्यक्तिगत उद्देश्यों के अनुसार एक अद्वितीय इष्टतम समाधान निर्धारित करने में सक्षम होने के लिए (और इसलिए, इसे एम. सी. ए. सी. ई. ए. ढांचे के साथ उपयोग करते हुए), प्रत्येक ई. ए. के मूल्यांकन चरण में अंतिम इष्टतम समाधान का चयन करने के लिए एक कदम भी शामिल किया जाना चाहिए। एम. सी. ए. सी. ई. ए. में मूल्यांकन चरण व्यक्तिगत सहयोग करने वाले ई. ए. के पूर्ण मूल्यांकन चरण को छह चरणों में विभाजित किया गया है। एकल ई. ए. के समाधान की खोज करते समय, इस नई मूल्यांकन प्रक्रिया के केवल पहले दो चरणों का उपयोग किया जाता है। एम. सी. ए. सी. ई. ए. इस प्रक्रिया को केवल इन दो चरणों से अगले छहः 1 तक बढ़ाता है। प्रत्येक समाधान के व्यक्तिगत उद्देश्यों का मूल्यांकन करना। 2. एकल मूल्यांकन कार्य (जिसमें केवल व्यक्तिगत उद्देश्य शामिल हैं) के साथ प्रत्येक समाधान की योग्यता की गणना करना। 3. जनसंख्या का सबसे अच्छा समाधान खोजना। 4. अन्य एकल ई. ए. को सबसे अच्छा समाधान भेजना (और प्राप्त करना)। 5. अन्य ई. ए. से प्राप्त जानकारी को ध्यान में रखते हुए सहयोग उद्देश्यों की गणना करना। 6. पूर्ण मूल्यांकन कार्य (जिसमें व्यक्तिगत और सहयोग दोनों उद्देश्य शामिल हैं) के साथ प्रत्येक समाधान की योग्यता की गणना करना, जो चरण 1 और 5 में प्राप्त किए गए हैं। समान दृष्टिकोण हालांकि एमसीएसीईए ईए के आदतन समानांतरकरण के समान दिख सकता है, इस मामले में, विभिन्न ईए के बीच पूरी समस्या के समाधान को वितरित करने के बजाय जो समय-समय पर अपने समाधान साझा करते हैं, एल्गोरिथ्म समस्या को छोटी समस्याओं में विभाजित कर रहा है जो प्रत्येक ईए द्वारा एक साथ हल की जाती हैं जो अन्य ईए द्वारा प्राप्त की जा रही समस्याओं के हिस्से के समाधान को ध्यान में रखते हैं। एक अन्य संभावना यह है कि पिछली पीढ़ी के सर्वश्रेष्ठ पूरी तरह से मूल्यांकन किए गए समाधानों को हमारे वर्तमान सर्वश्रेष्ठ एकमात्र व्यक्तिगत उद्देश्य मूल्यांकन के बजाय अन्य ई. ए. को भेजा जाए। फिर भी, यह दृष्टिकोण पुराने पूरी तरह से मूल्यांकन किए गए प्रक्षेपवक्रों के प्रति एक पूर्वाग्रह का परिचय देता है, जबकि एमसीएसीईए इसे वर्तमान में अच्छे व्यक्तिगत उद्देश्य मूल्यांकन वाले लोगों के प्रति करता है। एक ही परिदृश्य में एक साथ उड़ान भरते समय मानव रहित हवाई वाहनों (यू. ए. वी.) के प्रक्षेपवक्र को खोजने और अनुकूलित करने के लिए एम. सी. ए. सी. ई. ए. अनुप्रयोगों का उपयोग किया गया है। कृत्रिम विकास विकास विकासात्मक जीवविज्ञान विकासात्मक संगणना विकासात्मक रोबोटिक्स स्वास्थ्य कार्य स्वास्थ्य परिदृश्य स्वास्थ्य सन्निकटन आनुवंशिक प्रचालक अंतःक्रियात्मक विकासवादी संगणना ढांचा, बहुउद्देश्यीय विकासवादी एल्गोरिदम ईसीजे के लिए एक मुक्त स्रोत जावा ढांचा, विकासवादी एल्गोरिदम पैराडायो को लागू करने के लिए एक टूलकिट, एक मेटा-ह्यूरिस्टिक्स ढांचा संदर्भ ग्रंथ सूची एल. डे ला टोरे, जे. एम. डे ला क्रूज़ और बी. एंड्रेस-टोरो देखें। यथार्थवादी परिदृश्यों में कई यूएवी के लिए विकासवादी प्रक्षेपवक्र योजनाकार। रोबोटिक्स पर आई. ई. ई. ई. लेनदेन, वॉल्यूम। 26, नहीं। 4, पीपी। 619-634, अगस्त 2010। विकासवादी गणना गणितीय अनुकूलन