कण दल इष्टतमीकरण



कम्प्यूटेशनल विज्ञान में, कण झुंड अनुकूलन ( पीएसओ) कम्प्यूटेशनल विधि है जो गणितीय अनुकूलन गुणवत्ता के दिए गए माप के संबंध में उम्मीदवार समाधान में सुधार करने की कोशिश कर समस्या का अनुकूलन करती है। उम्मीदवार समाधानों की आबादी, यहां डब किए गए बिंदु कणों, और इन कणों को कण की स्थिति (वेक्टर) और वेग पर सरल सूत्र के अनुसार स्थानांतरित करके समस्या हल करता है। प्रत्येक कण की गति उसकी स्थानीय सर्वोत्तम ज्ञात स्थिति से प्रभावित होती है, परन्तु खोज-स्थान में सर्वोत्तम ज्ञात स्थितियों की ओर भी निर्देशित होती है, जो अन्य कणों द्वारा श्रेष्ठतर स्थिति पाए जाने पर अपडेट(नवीनतम) की जाती हैं। इससे झुंड को सर्वोत्तम समाधानों की ओर ले जाने की उम्मीद है।

पीएसओ का श्रेय मूल रूप से जेम्स कैनेडी (सामाजिक मनोवैज्ञानिक), रसेल सी. एबरहार्ट और आप शि करेंगे को दिया जाता है  पहले कंप्यूटर सिमुलेशन(अनुकरण) सामाजिक व्यवहार के लिए अभिप्रेत था, एक पक्षी झुंड (व्यवहार) या मछली स्कूल में जीवों के आंदोलन के एक शैलीगत प्रतिनिधित्व के रूप में है। एल्गोरिथम को सरल बनाया गया था और यह देखा गया था कि यह अनुकूलन कर रहा है। केनेडी और एबरहार्ट की पुस्तक पीएसओ और झुंड खुफिया के कई दार्शनिक पहलुओं का वर्णन करता है। पीएसओ अनुप्रयोगों का व्यापक सर्वेक्षण रिकार्डो पोली द्वारा किया गया है।  हाल ही में, पीएसओ पर सैद्धांतिक और प्रायोगिक कार्यों की व्यापक समीक्षा बोनयाडी और माइकलविक्ज़ द्वारा प्रकाशित की गई है।

पीएसओ मेटाह्यूरिस्टिक है क्योंकि यह समस्या को अनुकूलित करने के बारे में कुछ या कोई धारणा नहीं बनाता है और उम्मीदवार समाधानों के बहुत बड़े स्थान खोज सकता है। साथ ही, पीएसओ ऑप्टिमाइज़ की जा रही समस्या के ग्रेडियेंट का उपयोग नहीं करता है, जिसका अर्थ है कि  पीएसओ के लिए यह आवश्यक नहीं है कि ऑप्टिमाइज़ेशन समस्या विभेदक कार्य हो जैसा कि क्लासिक ऑप्टिमाइज़ेशन विधियों जैसे कि ढतला हुआ वंश और क्वैसी-न्यूटन विधियों द्वारा आवश्यक है। हालांकि, पीएसओ जैसे मेटाह्यूरिस्टिक्स इस बात की गारंटी नहीं देते हैं कि एक इष्टतम समाधान कभी भी मिल जाएगा।

एल्गोरिथम
पीएसओ एल्गोरिथम का एक मूल संस्करण उम्मीदवार समाधान (कण कहा जाता है) की आबादी (झुंड कहा जाता है) के द्वारा काम करता है। इन कणों को कुछ सरल सूत्रों के अनुसार खोज-स्थान में इधर-उधर घुमाया जाता है। कणों के आंदोलनों को खोज-स्थान के साथ-साथ पूरे झुंड की सबसे अच्छी ज्ञात स्थिति में उनकी अपनी सबसे प्रसिद्ध स्थिति द्वारा निर्देशित किया जाता है। जब बेहतर स्थिति की खोज की जा रही है तो ये झुंड के आंदोलनों का मार्गदर्शन करने के लिए आएंगे। प्रक्रिया को दोहराया जाता है और ऐसा करने से यह आशा की जाती है, लेकिन इसकी गारंटी नहीं है कि अंत में एक संतोषजनक समाधान खोज लिया जाएगा।

औपचारिक रूप से, मान लीजिए f: ℝn → ℝ लागत फलन हो जिसे न्यूनतम किया जाना चाहिए। फ़ंक्शन एक उम्मीदवार समाधान को वास्तविक संख्याओं के एक पंक्ति वेक्टर के रूप में एक तर्क के रूप में लेता है और आउटपुट के रूप में एक वास्तविक संख्या उत्पन्न करता है जो दिए गए उम्मीदवार समाधान के उद्देश्य फ़ंक्शन मान को इंगित करता है। F की प्रवणता ज्ञात नहीं है। लक्ष्य एक समाधान 'ए' खोजना है जिसके लिए खोज-स्थान में सभी 'बी' के लिए f('a') ≤ f('b') है, जिसका अर्थ होगा 'a' वैश्विक न्यूनतम है।

मान लीजिए S झुंड में कणों की संख्या है, प्रत्येक की स्थिति 'x' हैi∈ ℝn खोज-स्थान में और एक वेग 'v'i∈ ℝएन. चलो 'पी'i कण i की सबसे अच्छी ज्ञात स्थिति हो और 'g' पूरे झुंड की सबसे अच्छी ज्ञात स्थिति हो। लागत फ़ंक्शन को कम करने के लिए एक मूल पीएसओ एल्गोरिथम है: प्रत्येक कण के लिए i = 1, ..., S करें एक समान वितरण (निरंतर) यादृच्छिक वेक्टर के साथ कण की स्थिति को प्रारंभ करें: xi~ यू ('बीlo, बीup) कण की सबसे अच्छी ज्ञात स्थिति को उसकी प्रारंभिक स्थिति में प्रारंभ करें: पीi← एक्सi अगर एफ (पीi) <च ('जी') 'फिर' झुंड की सबसे प्रसिद्ध स्थिति को अपडेट करें: 'g' ← 'p'i कण के वेग को प्रारंभ करें: vi~ यू(-|'बीup-बीlo|, |बीup-बीlo|) जबकि समाप्ति मानदंड पूरा नहीं किया गया है: प्रत्येक कण के लिए i = 1, ..., S करें प्रत्येक आयाम के लिए d = 1, ..., n करें यादृच्छिक संख्या चुनें: आरp, आरg ~ यू (0,1) कण के वेग को अद्यतन करें: 'v'i,d← डब्ल्यू वीi,d + एफp rp (पीi,d-एक्सi,d) + चg rg (जीd-एक्सi,d) कण की स्थिति को अद्यतन करें: xi← एक्सi + विi अगर एफ (एक्सi) <च ('पी'i) तब कण की सर्वोत्तम ज्ञात स्थिति को अद्यतन करें: pi← एक्सi अगर एफ (पीi) <च ('जी') 'फिर' झुंड की सबसे अच्छी ज्ञात स्थिति को अपडेट करें: 'g' ← 'p'i मान बीloऔर बीupक्रमशः खोज-स्थान की निचली और ऊपरी सीमाओं का प्रतिनिधित्व करते हैं। डब्ल्यू पैरामीटर जड़ता भार है। पैरामीटर φp और φg अक्सर संज्ञानात्मक गुणांक और सामाजिक गुणांक कहा जाता है।

समाप्ति मानदंड प्रदर्शन किए गए पुनरावृत्तियों की संख्या हो सकता है, या एक समाधान जहां पर्याप्त उद्देश्य फ़ंक्शन मान पाया जाता है। पैरामीटर डब्ल्यू, φp, और φg व्यवसायी द्वारा चुने जाते हैं और पीएसओ विधि (#पैरामीटर चयन) के व्यवहार और प्रभावकारिता को नियंत्रित करते हैं।

पैरामीटर चयन
पीएसओ पैरामीटर के चुनाव का अनुकूलन प्रदर्शन पर बड़ा प्रभाव पड़ सकता है। अच्छा प्रदर्शन देने वाले पीएसओ पैरामीटर का चयन इसलिए बहुत शोध का विषय रहा है।

विचलन (विस्फोट) को रोकने के लिए जड़ता का वजन 1 से कम होना चाहिए। फिर दो अन्य मापदंडों को कसना दृष्टिकोण के लिए धन्यवाद प्राप्त किया जा सकता है, या स्वतंत्र रूप से चयनित, लेकिन विश्लेषण उन्हें विवश करने के लिए अभिसरण डोमेन का सुझाव देते हैं। विशिष्ट मान में हैं $$[ 1,3]$$.

पीएसओ मापदंडों को एक अन्य ओवरलेइंग ऑप्टिमाइज़र का उपयोग करके भी ट्यून किया जा सकता है, एक अवधारणा जिसे मेटा-अनुकूलन के रूप में जाना जाता है,   या ऑप्टिमाइज़ेशन के दौरान फ़ाइन-ट्यून भी किया जाता है, उदाहरण के लिए, फ़ज़ी लॉजिक के माध्यम से।

विभिन्न अनुकूलन परिदृश्यों के लिए पैरामीटर्स को भी ट्यून किया गया है।

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

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

आंतरिक कामकाज
पीएसओ एल्गोरिद्म अनुकूलन क्यों और कैसे कर सकता है, इस पर विचार के कई स्कूल हैं।

शोधकर्ताओं के बीच एक आम धारणा यह है कि झुंड का व्यवहार खोजपूर्ण व्यवहार के बीच भिन्न होता है, अर्थात, खोज-स्थान के एक व्यापक क्षेत्र की खोज, और शोषणकारी व्यवहार, जो कि स्थानीय रूप से उन्मुख खोज है ताकि एक (संभवतः स्थानीय) के करीब पहुंच सके। अनुकूलतम। पीएसओ की स्थापना के बाद से विचार का यह विद्यालय प्रचलित रहा है।   इस स्कूल ऑफ थिंक का तर्क है कि  पीएसओ एल्गोरिथम और इसके मापदंडों को चुना जाना चाहिए ताकि स्थानीय इष्टतम के लिए समय से पहले अभिसरण से बचने के लिए अन्वेषण और शोषण के बीच ठीक से संतुलन बनाया जा सके, फिर भी अभी भी इष्टतम के अभिसरण अनुक्रम की अच्छी दर सुनिश्चित की जा सके। यह विश्वास कई पीएसओ वेरिएंट का अग्रदूत है, #वेरिएंट देखें।

विचार का एक अन्य स्कूल यह है कि पीएसओ झुंड का व्यवहार वास्तविक अनुकूलन प्रदर्शन को कैसे प्रभावित करता है, विशेष रूप से उच्च-आयामी खोज-स्थानों और अनुकूलन समस्याओं के संदर्भ में अच्छी तरह से नहीं समझा जाता है जो असतत, शोर और समय-भिन्न हो सकते हैं। विचार का यह स्कूल केवल पीएसओ एल्गोरिदम और पैरामीटर खोजने की कोशिश करता है जो अच्छे प्रदर्शन का कारण बनता है, भले ही झुंड के व्यवहार की व्याख्या कैसे की जा सकती है। अन्वेषण और शोषण। इस तरह के अध्ययनों से पीएसओ एल्गोरिथम का सरलीकरण हुआ है, #सरलीकरण देखें।

अभिसरण
पीएसओ के संबंध में शब्द अभिसरण आमतौर पर दो अलग-अलग परिभाषाओं को संदर्भित करता है:


 * समाधानों के अनुक्रम का अभिसरण (उर्फ, स्थिरता विश्लेषण, अभिसरण अनुक्रम) जिसमें सभी कण खोज-स्थान में एक बिंदु पर अभिसरण करते हैं, जो इष्टतम हो सकता है या नहीं भी हो सकता है,
 * एक स्थानीय इष्टतम के लिए अभिसरण जहां सभी व्यक्तिगत सर्वश्रेष्ठ 'पी' या, वैकल्पिक रूप से, झुंड की सबसे अच्छी ज्ञात स्थिति 'जी', झुंड कैसे व्यवहार करता है, इस पर ध्यान दिए बिना समस्या के स्थानीय इष्टतम तक पहुंचता है।

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

में पीएसओ के लिए एक स्थानीय इष्टतम के अभिसरण का विश्लेषण किया गया है और। यह साबित हो चुका है कि स्थानीय इष्टतम खोजने की गारंटी के लिए पीएसओ को कुछ संशोधन की आवश्यकता है।

इसका मतलब यह है कि विभिन्न पीएसओ एल्गोरिदम और पैरामीटर की अभिसरण क्षमताओं का निर्धारण अभी भी अनुभवजन्य परिणामों पर निर्भर करता है। इस मुद्दे को संबोधित करने का एक प्रयास पी और जी के बीच संबंध में पहले से मौजूद जानकारी के बेहतर उपयोग के लिए एक ओर्थोगोनल सीखने की रणनीति का विकास है, ताकि एक प्रमुख अभिसरण उदाहरण तैयार किया जा सके और किसी भी पीएसओ टोपोलॉजी के साथ प्रभावी हो सके। इसका उद्देश्य समग्र रूप से पीएसओ के प्रदर्शन में सुधार करना है, जिसमें तेजी से वैश्विक अभिसरण, उच्च समाधान गुणवत्ता और मजबूत मजबूती शामिल है। हालांकि, ऐसे अध्ययन वास्तव में उनके दावों को साबित करने के लिए सैद्धांतिक सबूत प्रदान नहीं करते हैं।

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

वेरिएंट
बुनियादी पीएसओ एल्गोरिथम के भी कई रूप संभव हैं। उदाहरण के लिए, कणों और वेगों को आरंभ करने के विभिन्न तरीके हैं (उदाहरण के लिए इसके बजाय शून्य वेग से शुरू करें), वेग को कैसे कम करें, केवल p को अपडेट करेंi और जी के बाद पूरे झुंड को अद्यतन किया गया है, आदि। साहित्य में इनमें से कुछ विकल्पों और उनके संभावित प्रदर्शन प्रभाव पर चर्चा की गई है।

प्रमुख शोधकर्ताओं द्वारा मानक कार्यान्वयन की एक श्रृंखला बनाई गई है, जिसका उद्देश्य तकनीक में सुधार के प्रदर्शन परीक्षण के लिए आधार रेखा के रूप में उपयोग करना और व्यापक अनुकूलन समुदाय के लिए पीएसओ का प्रतिनिधित्व करना है। एक प्रसिद्ध, सख्ती से परिभाषित मानक एल्गोरिदम होने से तुलना का एक मूल्यवान बिंदु प्रदान होता है जिसका प्रयोग अनुसंधान के क्षेत्र में नई प्रगति का बेहतर परीक्षण करने के लिए किया जा सकता है। नवीनतम मानक पीएसओ 2011 (S पीएसओ-2011) है।

संकरण
अनुकूलन प्रदर्शन को बेहतर बनाने के प्रयास में नए और अधिक परिष्कृत पीएसओ संस्करण भी लगातार पेश किए जा रहे हैं। उस शोध में कुछ रुझान हैं; एक अन्य अनुकूलक के साथ संयुक्त पीएसओ का उपयोग करके एक संकर अनुकूलन विधि बनाना है,   उदा., जैवभूगोल-आधारित अनुकूलन के साथ संयुक्त  पीएसओ, और एक प्रभावी शिक्षण पद्धति का समावेश।

समयपूर्व अभिसरण को कम करें
एक अन्य शोध प्रवृत्ति समय से पहले अभिसरण (यानी, अनुकूलन ठहराव) को कम करने की कोशिश करना है, उदा। पीएसओ कणों की गति को उलटने या परेशान करने से,    समयपूर्व अभिसरण से निपटने के लिए एक अन्य दृष्टिकोण एकाधिक झुंडों का उपयोग है (बहु-झुंड अनुकूलन)। बहु-उद्देश्य अनुकूलन को लागू करने के लिए बहु-झुंड दृष्टिकोण का भी उपयोग किया जा सकता है। अंत में, अनुकूलन के दौरान  पीएसओ के व्यवहार संबंधी मापदंडों को अपनाने में विकास हुआ है।

सरलीकरण
विचार का एक अन्य स्कूल यह है कि पीएसओ को इसके प्रदर्शन को खराब किए बिना जितना संभव हो उतना सरल बनाया जाना चाहिए; एक सामान्य अवधारणा को अक्सर ओकाम का रेज़र कहा जाता है। सरलीकृत पीएसओ मूल रूप से केनेडी द्वारा सुझाया गया था और अधिक व्यापक रूप से अध्ययन किया गया है,   जहां ऐसा प्रतीत हुआ कि अनुकूलन प्रदर्शन में सुधार हुआ है, और मापदंडों को ट्यून करना आसान था और उन्होंने विभिन्न अनुकूलन समस्याओं में लगातार अधिक प्रदर्शन किया।

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

वेगों की शुरुआत के लिए अतिरिक्त इनपुट की आवश्यकता हो सकती है। द बेयर बोन्स पीएसओ वैरिएंट 2003 में जेम्स कैनेडी द्वारा प्रस्तावित किया गया है, और इसमें वेग का उपयोग करने की आवश्यकता नहीं है।

एक और सरल संस्करण त्वरित कण झुंड अनुकूलन (एपीएसओ) है, जिसे वेग का उपयोग करने की भी आवश्यकता नहीं है और कई अनुप्रयोगों में अभिसरण को गति दे सकता है। एपीएसओ का एक साधारण डेमो कोड उपलब्ध है।

बहुउद्देश्यीय अनुकूलन
पीएसओ को बहुउद्देश्यीय अनुकूलन | बहुउद्देश्यीय समस्याओं पर भी लागू किया गया है,  जिसमें पीएसओ कणों को स्थानांतरित करते समय उद्देश्य फ़ंक्शन तुलना पारेटो दक्षता को ध्यान में रखती है और गैर-प्रभुत्व वाले समाधानों को संग्रहीत किया जाता है ताकि पारेटो मोर्चे का अनुमान लगाया जा सके।

बाइनरी, डिस्क्रीट और कॉम्बिनेटरियल
जैसा कि ऊपर दिए गए पीएसओ समीकरण वास्तविक संख्याओं पर काम करते हैं, असतत समस्याओं को हल करने के लिए आमतौर पर इस्तेमाल की जाने वाली विधि असतत खोज स्थान को एक निरंतर डोमेन पर मैप करना है, क्लासिकल पीएसओ लागू करना है, और फिर परिणाम को डीमैप करना है। इस तरह की मैपिंग बहुत सरल हो सकती है (उदाहरण के लिए केवल गोलाकार मानों का उपयोग करके) या अधिक परिष्कृत। हालांकि, यह ध्यान दिया जा सकता है कि संचलन के समीकरण उन ऑपरेटरों का उपयोग करते हैं जो चार क्रियाएं करते हैं:
 * दो पदों के अंतर की गणना। नतीजा एक वेग है (अधिक सटीक रूप से एक विस्थापन)
 * किसी वेग को संख्यात्मक गुणांक से गुणा करना
 * दो वेग जोड़ना
 * किसी स्थिति में वेग लागू करना

आमतौर पर एक स्थिति और एक वेग n वास्तविक संख्याओं द्वारा दर्शाए जाते हैं, और ये संकारक केवल -, *, +, और फिर से + होते हैं। लेकिन इन सभी गणितीय वस्तुओं को पूरी तरह से अलग तरीके से परिभाषित किया जा सकता है, ताकि बाइनरी समस्याओं (या अधिक आम तौर पर असतत वाले), या यहां तक ​​​​कि संयोजन वाले लोगों का सामना किया जा सके।   एक दृष्टिकोण सेट के आधार पर ऑपरेटरों को फिर से परिभाषित करना है।

यह भी देखें

 * कृत्रिम मधुमक्खी कॉलोनी एल्गोरिदम
 * मधुमक्खियों का एल्गोरिदम
 * व्युत्पन्न मुक्त अनुकूलन
 * बहु-झुंड अनुकूलन
 * कण फिल्टर
 * झुंड खुफिया
 * मछली स्कूल खोज
 * फैलाव मक्खियों अनुकूलन

बाहरी संबंध

 * Particle Swarm Central is a repository for information on पीएसओ. Several source codes are freely available.
 * A brief video of particle swarms optimizing three benchmark functions.
 * Simulation of पीएसओ convergence in a two-dimensional space (Matlab).
 * Applications of पीएसओ.
 * Links to पीएसओ source code
 * Links to पीएसओ source code