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

अमूर्त

बहु-उद्देश्य अनुकूलन के लिए एक हाइब्रिड सिंप्लेक्स गैर-प्रभुत्व वाली सॉर्टिंग जेनेटिक एल्गोरिथ्म

सीड एच पोर्तकडौस्ट, सीड एम ज़ंडावी

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