स्वार्म इंटेलिजेंस और इवोल्यूशनरी कंप्यूटेशन का अंतर्राष्ट्रीय जर्नल

अमूर्त

जनसंख्या आधारित अनुकूलन एल्गोरिदम में स्थिति अद्यतन के लिए शेड्यूलिंग फ़ंक्शन

जेरेमी मैंगे* और सारा पेस

कई जनसंख्या-आधारित अनुकूलन एल्गोरिदम (विकासवादी एल्गोरिदम, कण झुंड अनुकूलन, आदि) में, एल्गोरिदम के प्रत्येक पुनरावृत्ति में प्रत्येक जनसंख्या सदस्य के लिए संचालन का एक प्रक्रिया-विशिष्ट सेट शामिल होता है, जिसके बाद समस्या खोज स्थान के भीतर उस सदस्य की स्थिति का परिणामी अद्यतन होता है। हालाँकि, ऐसे एल्गोरिदम के लिए जिसमें ये संचालन केवल एक ही जनसंख्या सदस्य को शामिल करते हैं और पूरी जनसंख्या को नहीं, प्रत्येक पुनरावृत्ति पर प्रत्येक सदस्य को अपडेट करने की कोई अंतर्निहित आवश्यकता नहीं है। इस पत्र में, हम इस अद्यतन प्रक्रिया का एक सामान्यीकरण प्रस्तावित करते हैं जिसमें एल्गोरिदम के अनुप्रयोग के माध्यम से अद्यतनों के क्रम को निर्धारित करने के लिए एक "शेड्यूलिंग" फ़ंक्शन परिभाषित किया गया है, इस प्रकार प्रत्येक पुनरावृत्ति पर प्रत्येक जनसंख्या सदस्य को एक विशेष "राउंड-रॉबिन" शेड्यूल के रूप में अपडेट करने की विशिष्ट प्रक्रिया पर विचार किया जाता है। अवधारणा को प्रदर्शित करने के आधार के रूप में मानक कण झुंड अनुकूलन एल्गोरिदम (SPSO-2011) का उपयोग करते हुए, हम कई अलग-अलग शेड्यूलिंग फ़ंक्शन की तुलना करते हैं और दिखाते हैं कि इनमें से कई फ़ंक्शन बेंचमार्क अनुकूलन समस्याओं के एक सेट के लिए विशिष्ट राउंड-रॉबिन शेड्यूल से बेहतर प्रदर्शन करते हैं।