Emperyalist rekabetçi algoritma - Imperialist competitive algorithm

İçinde bilgisayar Bilimi, emperyalist rekabetçi algoritmalar çözmek için kullanılan bir tür hesaplama yöntemidir optimizasyon sorunları farklı tiplerde.[1][2] Alanındaki yöntemlerin çoğu gibi evrimsel hesaplama ICA, optimizasyon sürecinde fonksiyonun gradyanına ihtiyaç duymaz. Belirli bir bakış açısına göre, ICA'nın sosyal karşılığı olarak düşünülebilir. genetik algoritmalar (Gaz). ICA, insanın matematiksel modeli ve bilgisayar simülasyonudur. sosyal evrim GA'lar, biyolojik evrim türlerin.

Metafor

Şekil 1: Emperyalist Rekabetçi Algoritmanın (ICA) Akış Şeması

Şekil 1, Emperyalist Rekabet Algoritmasının akış şemasını göstermektedir. Bu algoritma, optimizasyon probleminin arama alanında bir dizi aday rastgele çözüm üreterek başlar. Oluşturulan rastgele noktalara ilk Ülkeler. Bu algoritmadaki ülkeler şunun karşılığıdır: KromozomGA'larda ve Parçacıkgünah Parçacık Sürüsü Optimizasyonu (PSO) ve optimizasyon probleminin aday çözümünün değerler dizisidir. maliyet fonksiyonu Optimizasyon problemi her ülkenin gücünü belirler. Güçlerine dayanarak, en iyi başlangıç ​​ülkelerinden bazıları (en düşük maliyet işlevi değerine sahip ülkeler), Emperyalistler ve diğer ülkelerin kontrolünü ele geçirmeye başlayın ( koloniler) ve baştaki İmparatorluklar.[1]

Bu algoritmanın iki ana operatörü Asimilasyon ve Devrim. Asimilasyon, her imparatorluğun kolonilerini sosyo-politik özellikler (optimizasyon arama alanı) alanında emperyalist devlete yaklaştırır. Devrim, bazı ülkelerin arama alanındaki konumunda ani rastgele değişikliklere neden olur. Asimilasyon ve devrim sırasında bir koloni daha iyi bir konuma ulaşabilir ve tüm imparatorluğun kontrolünü ele geçirme ve imparatorluğun mevcut emperyalist devletinin yerini alma şansına sahip olabilir.[3]

Emperyalist Rekabet bu algoritmanın başka bir parçasıdır. Tüm imparatorluklar bu oyunu kazanmaya ve diğer imparatorlukların kolonilerini ele geçirmeye çalışıyor. Algoritmanın her adımında, güçlerine bağlı olarak, tüm imparatorluklar, en zayıf imparatorluğun bir veya daha fazla kolonisinin kontrolünü ele geçirme şansına sahiptir.[1]

Algoritma, durma koşulu sağlanıncaya kadar belirtilen adımlarla (Asimilasyon, Devrim, Rekabet) devam eder.

Algoritma

Yukarıdaki adımlar aşağıdaki gibi özetlenebilir sözde kod.[2][3]

0) Amaç işlevi tanımlayın: 1) Algoritmanın ilklendirilmesi. Arama alanında rastgele bir çözüm üretin ve ilk imparatorluklar yaratın. 2) Asimilasyon: Koloniler farklı yönlerde emperyalist devletlere yönelirler. 3) Devrim: Bazı ülkelerin özelliklerinde rastgele değişiklikler meydana gelir. 4) Bir koloni ile Emperyalist arasında pozisyon değişimi. Emperyalistten daha iyi bir konuma sahip bir koloni, mevcut emperyalistin yerini alarak imparatorluğun kontrolünü ele geçirme şansına sahiptir. 5) Emperyalist rekabet: Tüm emperyalistler, birbirlerinin sömürgelerini ele geçirmek için rekabet ederler. 6) Güçsüz imparatorlukları ortadan kaldırın. Zayıf imparatorluklar yavaş yavaş güçlerini kaybederler ve sonunda ortadan kaldırılırlar. 7) Durdurma koşulu sağlanmışsa durdurun, 2.8'e gidin) Son

Ayrıca bakınız

Referanslar

  1. ^ a b c Ataşpaz-Gargari, E .; Lucas, C (2007). "Emperyalist Rekabet Algoritması: Emperyalist rekabetten esinlenen bir optimizasyon algoritması" (PDF). Evrimsel Hesaplama IEEE Kongresi. 7. s. 4661–4666.
  2. ^ a b Hosseini, S .; Al Khaled, A. (2014). "Emperyalist Rekabetçi Algoritma metasüristik üzerine bir anket: Mühendislik alanında uygulama ve gelecekteki araştırmalar için yönler". Uygulamalı Yazılım Hesaplama. 24: 1078–1094. doi:10.1016 / j.asoc.2014.08.024.
  3. ^ a b Nazari-Shirkouhi, S .; Eivazy, H .; Ghodsi, R .; Rezaie, K .; Ataşpaz-Gargari, E. (2010). "Entegre Ürün Karması Dış Kaynak Problemini Yeni Bir Meta-Sezgisel Algoritma ile Çözme: Emperyalist Rekabet Algoritması". Uygulamalarla uzmanlık sistmeleri. 37 (12): 7615–7626. doi:10.1016 / j.eswa.2010.04.081.