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

अमूर्त

बहु-परत विस्फोट आधारित आतिशबाजी एल्गोरिथ्म

जून यू*, हिदेयुकी ताकागी और यिंग टैन

हम रीवर्क एल्गोरिदम (FWA) को गति देने के लिए वास्तविक रीवर्क के विभिन्न विस्फोट पैटर्न से प्रेरित एक नई बहु-परत विस्फोट रणनीति का प्रस्ताव करते हैं। प्रत्येक रीवर्क व्यक्ति कैनोनिकल FWA में उपयोग किए जाने वाले एकल परत विस्फोट के बजाय स्थानीय फिटनेस परिदृश्य का सावधानीपूर्वक पता लगाने के लिए कई विस्फोट करता है। प्रस्ताव में, प्रत्येक रीवर्क व्यक्ति पहली परत में यादृच्छिक रूप से थोड़ी संख्या में स्पार्क उत्पन्न करता है, फिर उत्पन्न स्पार्क नई विविध स्पार्क उत्पन्न करने के लिए दूसरी परत विस्फोट करता है। ये नई स्पार्क उपरोक्त संचालन को तब तक दोहराती हैं जब तक कि इस पुनरावृत्ति की संख्या पूर्वनिर्धारित अधिकतम परत संख्या तक नहीं पहुँच जाती। सैद्धांतिक रूप से, विस्फोट परतों की संख्या किसी भी सकारात्मक पूर्णांक पर सेट की जा सकती है, और प्रस्तावित रणनीति उत्पन्न स्पार्क की कुल संख्या को बदले बिना बहु-परत विस्फोट रणनीति का उपयोग करके विभिन्न संभावित स्पार्क उत्पन्न करने की अपेक्षा करती है। प्रस्तावित रणनीति न केवल बुनियादी FWA बल्कि FWA एल्गोरिदम के अन्य संस्करणों के साथ भी आसानी से जुड़ सकती है और एक नया संस्करण, बहु-परत विस्फोट-आधारित FWA विकसित करने के लिए उनके संबंधित विस्फोट संचालन को प्रतिस्थापित कर सकती है। हमारे प्रस्ताव के प्रदर्शन का मूल्यांकन करने के लिए, हम FWA के एक अधिक शक्तिशाली संस्करण, उन्नत FWA (EFWA) को बेसलाइन एल्गोरिदम के रूप में चुनते हैं और इसे हमारी प्रस्तावित विस्फोट रणनीति के साथ जोड़ते हैं। हम अपने प्रस्ताव को 2-आयाम (2-डी), 10-डी और 30-डी के CEC2013 टेस्ट सूट से 28 बेंचमार्क फ़ंक्शन पर 30 ट्रायल रन के साथ चलाते हैं और कई अत्याधुनिक EC एल्गोरिदम के साथ तुलना करते हैं। प्रायोगिक परिणाम पुष्टि करते हैं कि प्रस्तावित रणनीति प्रभावी और आशाजनक है, जो अभिसरण गति और अभिसरण सटीकता के संदर्भ में FWA के लिए बेहतर प्रदर्शन प्राप्त कर सकती है। हम अंत में प्रस्ताव की संरचना के साथ-साथ व्यवहार्यता का विश्लेषण करते हैं और कुछ खुले विषयों को सूचीबद्ध करते हैं।