صفحه 1:
سواه الحم اا
> الگوریتم رقابت استعمارى
Imperialist Competitive Algorithm
استاد: سرکار خانم دکترزهرا بهشتی
تهیه کننده: معین مردانی
Email: moein.network@gmail.com
_-Hobby: Network & VOIP
صفحه 2:
5
|
تشكيل امبراتورى هاى اوليه
i> cowl
۰
Pere یت She
استعماركر
ا
رقابت استعماری
۱ Nar ey
خلاصه الگریتم
صفحه 3:
فاز مشترک در تمامی الگوربتمهای هوش جمعی
لاجستجوى تمامى فضاى ممكن (Exploration)
" بهترين روش جستجوى تصادفى (Random Search)
جستجوى دقيق محلهاى احتمالى وجود باسخ (Exploitation) tao
* دارا بودن ويزكى همكرابى به بهترين باسخ يافته شده
صفحه 4:
اين الگوریتم توسط مهندس آتش بس و مرحوم
پروفسور
لوکس در سال 2007 ایجاد شده است که تفاوت
معنایی این الگوریتم با الگوریتم های دیگر در:
*كم نظير بودن از لحاظ الهام گرفتن از مسائل سیاسی.فرهنگی و اجتماعی برای ایجاد یک ICA
الگوریتم بهینه سازی است ease
الگوریتم بهینه سازی
صفحه 5:
مراحل کلی الگوریتم رقابت استعماری
۱ _ ایجاد تعداد مورد نیاز از کشورها
۲ تشخیص بهترین کشور(ها) به عنوان استعمارگر(۲ 2۳/۳۴۴۱۸۵۱۱5)
جذب مستعمره 0101171 )توسط کشورهای استعمارگر و تشکیل امپراطوری
حركت كشورهاى مستعمره به سمت كشور استعماركر( 011316101 أ855)
انجام عمل Revolution
مقایسه مستعمرات با استعمارگر:
درصورتی که مستعمره ای بهتر از استعمارگر خود باشد ,جای آن را می گیرد.
bw 4 مد
صفحه 6:
مراحل کلی الگوربتم رقابت استعماری
ارزیابی امپراطوری ها (تشخیص ضویف ترین امپراطوری برای گرفتن مستعمرات آن.) ۰ ۷۰
۸ رقابت بین کشورها و امپراطوری ها برای جذب مستعمره (جذب ضعیف ترین مستعمره از ضعیف
ترین امپراطوری توسط بقیه امپراطوری ها با توجه به ارزیابی شاخص مربوط به هر
امپراطوری)
* در صورتی که استعمارگری تمام مستعموات خود را از دست دهد ؛ خودش نیز به عنوان یک مستدمره به استعمارگر دیگری منتقل می
شود::
٩ _ بازگشت به مرحله ۴ درصورت تحقق نیافتن شرایط خاتمه الگوریتم
۰ گزارش پاسخ های cad ail ag
صفحه 7:
مراحل کلی الگوریتم رقابت استعماری
صفحه 8:
تشکیل امپراطوری های اولیه
آبرای شروع لوت ابتدا | آرايه ای از متغیرهای بهنیه سازی تشکیل می دهیم.
obs سیاست اقتصادي فرهنگ
“eee
آدر حل مساله بهیته سازی, به دنبال بهترین کشور هستیم یعنی بهترین دسته پارامترهای مسئله
( بح ,رو رو رجز )1 = cost= f(country)
صفحه 9:
مستعمره لا
صفحه 10:
انواع رقابت بین کشورها
لأرقابت درون گروهی :
*تلاثی هریک از کشورهای یک امپراطوری برای امپراطور شدن (حرکت همه کشور
های یک آمپراطوری به سمت امپرآطور)
لأارقابت برون كروهى
"تلاش امبراطورى ها برای جذب ضعیف ترین مستعمره از ضعیف ترین امپراطوری
موجود
"در صورت اتمام مستعمرات یک امپراطور » خود آن امپراطور هم مستعمره می
شود .
صفحه 11:
FO)
Fig. 1. Assimilating a colony toward an imperialist.
صفحه 12:
1
2
= ی
اد if
سیاست جذب (همگون سازی) با هدف از خود بی خود کردن کشور مستعمره. با از میان بردن زبان کشور مستعمره و
فرهنگ و رسوم آن کشور. صورت می گیرد. کشورهای استعمار گره برای افزایش نفوذ خود. شروع به ایجاد عمران (ایجاد
زیرساختهای حمل و نقل. تاسیس دانشگاه و ...) می کنند. به عنوان مثال کشورهایی نظیر انگلیس و فرانسه با
تعقیب سیاست جذب در مستعمرات خود در فکر ایجاد انگیس نو و فرانسه نو در مستعمرات خویش بودند. با در نظر
گرفتن شیوه نمایش یک کشور در حل مسلثه بهینهسازی, در حقيقت اين حكومت مركزى با اعمال سیاست جذب
سعی داشت تا کشور مستعمره را در راستای ابعاد مختلف اجتماعی سیاسی به خود نزدیک کند. لین بخش از فرایت
Assimilation) oo> cu.
ایتتمار در آلگوزیتم بهیبهسازی: به ضوزت عرکت یراب بهست کصور آمپزیالیشت: مدل:شبه انیت
صفحه 13:
رقابت درون گروهی ِ
(نحوه حرکت مستعمرات یک امیراطور به سمت آن)
—= f/f =
2
ی
11 7/ 1 (
Exploratio exploitation
nx
صفحه 14:
قابت درون گروهی
)د حركت مستعمرات يك أميراطورى يه سمت اموراطور
2
ay
os,
صفحه 15:
EVOLUTION) Ux
با توجه به تاریخ امپراتوری هاءمستعمره های یک امپراتوری از نظر ویژگی های اجتماعی .فرهنگی.اقتصادی و سیاسی
چذب میشونددبا این حال ممکن است برنعین از این مستعمرات: در برابره جذب شدن توسط امپریالیست:ها مفاومت کذ
در واقع این مستعمرات نوعی از اصلاحات در ویژگی های خود اعمال میکنند.در 16/۸ به این عمل انقلاب گفته ميشود.
اتقلاب: تفییرات تضادفی تاگهانی ,درز فوقعیت بزخی آومسحعمرات در فضای جنبتجو به: وجودامی آورد.
عملیات انقلاب در ۱62 درمقایسه با عملیات جهش در /3) است که باعث افزایش اکتشاف و ملنع از همگرلیی اولیه
کشورها به بهینه محلی می شود.
صفحه 16:
fx)
revolution
x
Fig. 5. Colony escapes from local optimum by performing revolution operation.
صفحه 17:
رقابت برون گروهی 5
(رقابت امپراطوری ها برای کسب ضعیفترین مستعمره در ضعیف ترین امپراطوری)
صفحه 18:
مقایسه ی امپراطوری ها
1 -<)
فرض کنیم تابع هدف ۲باشد : )
- مقدار تابع هدف
~ برای هر
1 امپراطوری
قدار تابع هدف برای
میانگین مقادیر تابع هدف برای gone بع بر
صفحه 19:
نحوه ی استعمار ضعیفترین مستعمره از ضعیفترین امپراطوری
]4 هر یک از امپراطوری ها یک احتمال برای تسخیر ضعیف ترین مستعمره از
ضعيف ترين کولونی تخصیص داده میشود که این مقدار احتمال متناسب با
مقدار تابع هدف (فرمول گفته شده در اسلای قبل) آن امپراطوریست
صفحه 20:
نحوه ی استعمار ضعیفترین مستعمره از ضعیفترین امپراطوری
T.C., = F(imperialist) +&.mean(F (colonies)
ee, NLT. Cy = T.Cn— MAX{T. Cn}
امپراطوری
صفحه 21:
نحوه ی استعمار ضعیفترین مستعمره از ضعیفترین امیراطوری
انجاد نک ماتریس مسادفق به
ابعاد ماتریس مقادیر تابع هدف
ترمال شده
سس
امپراطور مربوط به
ءٌ وو ####©<-5 ۳" بزرگترین درایه اين
ماتريس.مستعمره را
صفحه 22:
somes cin ۳ ۲
تعداد و نوع تخصبص کشورها به امپراطوری ها
[تعداد کشورها با توجه به نیاز به دستیابی به جواب(های) دقیق تر متفاوت است.
۰ هر چه تعداد کشورهای ایجاد شده بیشتر باشد:
- احتمال یافتن پاسخ مناسب بیشتر می شود.
- زمان اجرای هر تکرار بیشتر می شود.
[آنحوه ی اختصاص کشور ها به امپراطوری ها در ابتدای الگوریتم با توجه به احتمالات
متناسب با هر امپراطوری است(چیزی مشابه آنچه که برای تسخیر گفته شد)
صفحه 23:
تعداد کشورهای اختصاص داده شده به هر امیراتوری
مقدار تابع هدف
ترمال شدهی هز
امپراطور
قدرت نرمال شده
هر امپراطور
زاوها
مستعمره Z7
تعداد مستعمره
isl — 1
ee =round{}
صفحه 24:
شرابط خاتمه
لأرسيدن به هدف از بيش تعيين شده.
oO
رسیدن به زمان؛تعداد تکرار با تعداد فراخوانی تابع حدف(۱۱۳۴)
-أثابت ماندن بت عدم مشاهده ی بهبود طی زمان,تعداد تکرار با
تعداد فراخوانی تابع هدف(۱۱۲۲) مشخص.
صفحه 25:
شبه کد
| چند نقطه تصادفی روی تابع انتخاب کرده و امپراطوریهای اولیه را تشکیل بده
۲ مستعمرات را به سمت کشور امپریالیست حرکت بده (سیاست همسانسازی یا جذب).
۳.اگر مستعمرهای در یک امپراطوری, وجود داشته باشد که هزینهای کمتر از امپریالیست داشته باشد؛ جای مستعمره و
امپریالیست را با هم عوض كن.
۴ هزینه کل یک امپراطوری را حساب کن (با در نظر گرفتن هزینهامپربالیست و مستعمراتشان).
.یک (یا چند) مستعمره از فعیفترین امپراطوری انتخاب کرده و آن را به امپراطوریای که بیشترین احتمال تصاحب را
دارد. بده.
۶امپراطوریهای ضعیف را حذف کن.
۷ .گر تنها یک امپراطوری باقیمانده باشد. توقف کن وگرنه به ۲ برو
صفحه 26:
1
{Initialize the Empires Move the Clonies
toward ther relevant Imperialist =
Start
Compute Total Cost of
all Empires
Exchange position of
۳
an Imperialist and its best Clony ec لج لسعم
۹
0
Nan| Cos (Cle of Epi)
(Give @ Cony of the Weakest Empre
toa Stronger Empire
صفحه 27:
g tree problem using a new
ta-heuristic approach: Imperialist Competitive algorithm (ICA)
S. M. Hosseini
Department of Industrial and Systems Engineering,
Mississippi State University, Mississippi State, USA
www.Matlabsite.com