Imperialistic competitive algorithm
-
Upload
mahdi-shahbazi -
Category
Science
-
view
80 -
download
0
Transcript of Imperialistic competitive algorithm
ICA
استعماری رقابت الگوریتمو اقتصادی اجتماع�ی، تکام�ل رون�د از تقلی�د ب�ا اس�تعماری رقاب�ت الگریت�مفرایند، ای�ن از بخشهای�ی ریاض�ی مدلس�ازی ب�ا و کشوره�ا س�یاسیکه میده�د ارائ�ه الگوریت�م ص�ورت ب�ه منظ�م قال�ب در را عملگرهای�ی . این واق�ع در کنند کم�ک س�ازی بهین�ه پیچیده مس�ائل ح�ل ب�ه میتوانن�دو نگریسته کشوره�ا قال�ب در را س�ازی بهین�ه مس�ئله جوابهای الگوریت�مرفته رفت�ه را جوابه�ا ای�ن شونده تکرار فرایندی ط�ی در میکن�د س�عی
ب�رساند مسئله بهینه جواب به نهایت در و داده بهبوداز تفکیکناپذیر بخ�ش عنوان ب�ه اس�تعمار ب�ه الگور�یت�م ای�ن خالص�ه طور ب�هبر آن اثرگذاری چگونگ�ی از و شده نگریس�ته بش�ر تاریخ�ی تکام�ل س�یریک الهام منب�ع عنوان ب�ه تاری�خ، ک�ل نی�ز و مس�تعمره و اس�تعمارگر کشورهای
. شدهاست استفاده تکاملی محاسبات زمینه در نو و کارا الگوریتم
الگوریتم مراحلکرد تقسیم زیر بخشهای به توان می را الگوریتم در موجود مراحل کلی :بطور
ها • امپراطوری جذب سیاست
مستعمرها • برخی انقالب
مستعمره • یک رسیدن قدرت به
استعمار •
الگوریتم نویسی کد
کرد معرفی را زیر فرایندهای توان می نظر مورد الگ�وریتم نویسی برنامه :برای
اولیه • امپراطوریهای دهی شکل
• : امپریالیست سمت به مستعمرهها حرکت جذب سیاست
کشور • یک موقعیت در ناگهانی تغییرات انقالب؛
امپریالیست • و مستعمره موقعیت جابجایی
استعماری • رقابت
ضعیف • امپراطوریهای سقوط
کدشبه را 1( اولیه امپراطوریهای و کرده انتخاب تابع روی تصادفی نقطه چند
بده . تشکیلسیاست ) 2( بده حرکت امپریالیست کشور سمت به را مستعمرات
.) جذب یا همسانسازیانقالب )3( . Revolutionعملگر کن( اعمال راهزینهای 4( که باشد داشته وجود امپراطوری، یک در مستعمرهای اگر
با را امپریالیست و مستعمره جای باشد؛ داشته امپریالیست از کمتر . عوضکن هم
هزینٔه ) 5( گرفتن نظر در با کن حساب را امپراطوری یک کل هزینٔه .) مستعمراتشان و امپریالیست
)6 ) آن ) و کرده انتخاب امپراطوری ضعیفترین از مستعمره چند یا یک . بده دارد، را تصاحب احتمال بیشترین که امپراطوریای به را
)7 . کن حذف را ضعیف امپراطوریهایبه 8( وگرنه کن توقف باشد، باقیمانده امپراطوری یک تنها برو ۲اگر
ها امپراطوری دهی شکلبهینه بای�د ک�ه داری�م نیاز متغیره�ا از آرای�ه ی�ک ب�ه الگوریت�م از اس�تفاده برای ( نام. کرموزوم ژنتیک الگوریت�م در شون�د� م�ی نامیده کشور ه�ا آرای�ه ای�ن شونداست(. کشور ه�ر برای قدرت ی محاس�به و کشوره�ا ای�ن ایجاد کار اولی�ن دارن�د�کشور هر نظ�ر مورد متغیرهای و س�اخته را نظ�ر مورد های گشور تعداد ای�ن بنابر
. کنیم می تعیین تصادفی بطور راقرار که اس�ت مس�ئله ی خواس�ته واق�ع در کشور ه�ر قدرت ک�ه اس�ت ذک�ر ب�ه الزم . بازه کشور هر متغی�ر انتخاب برای توان م�ی همچنی�ن شود بیشین�ه ی�ا کمین�ه اس�ت
. کرد تعریفاز نظر مورد تعد�اد ه�ا قدرت محاس�به و اولی�ه های کشور تشک�ی�ل از بع�دکلونی ) ها کشور ی بقیه و شد�ه انتخاب امراطور عنوان به کشورها قدرتمندترین
. شود( می تقسیم آنها بین مستعمره هنوان به تصادفی بطور ها
ها امپراطوری دهی شکل
شمارهی بیشترین 1استعمارگر و کرده ایجاد را امپراطوری ترین قویدارد را مستعمره
اصلی ی حلقه شروع
رهاي كشو توس�ط تاريخ�ي، ص�ورت ب�ه ك�ه جذب س�ياست مطاب�قمي اعمال مس�تعمراتشان در انگلي�س، و فرانس�ه همچون اس�تعمارگرياحداث همچون هايي روش از اس�تفاده ب�ا اس�تعمارگر كشورهاي ش�د،با مس�تعمره، كشور كردن خود ب�ي خود از در س�عي خود، زبان ب�ه مدارس
. داشتند آن رسوم و فرهنگ و مستعمره كشور زبان بردن ميان ازبه واصل خط جهت در مستعمره x واحد کشور سیاست، این راستای در
میشود جدیدکشانده موقعیت به و کرده حرکت استعمارگر، اندازه .به ) میباشد ) دیگر مناسب توزیع هر یا و یکنواخت توزیع با تصادفی xعددی
جذب سیاست
جذب سیاست
ß ب�ه نزدی�ک و ی�ک از بزرگت�ر . ۲عددی مناسب انتخاب ی�ک میباشد. 2ßمیتواند ضری��ب= وجود کشور 2ßباشد تا میشود باع��ث ≥
جهتهای از استعمارگر، کشور س�مت ب�ه حرک�ت حی�ن در مس�تعمره . انحراف یک حرک�ت، ای�ن کنار در همچنی�ن شود نزدی�ک آ�ن ب�ه مختل�ف
. میشود افزوده حرکت مسیر به یکنواخت توزیع با نیز کوچک زاویهای
انقالبمی ایجاد کشور ی�ک س�یاسی اجتماع�ی های ویژگ�ی در را ناگهان�ی تغییرات انقالب بروزبه. مس�تعمره کشور ی�ک تص�ادفی جابجای�ی ب�ا انقالب اس�تعماری، رقاب�ت الگوریت�م در کند . می باع�ث الگوریتم�ی دیدگاه از انقالب شود م�ی مدلس�ازی جدی�د تص�ادفی موقعی�ت ی�کدر که یاب�د نجات بهینگ�ی محل�ی های دره در کردن گی�ر از تکامل�ی حرک�ت کلی�ت شودبهتری بهینگی محدوده ی�ک ب�ه را آ�ن و شده کشور ی�ک موقعی�ت بهبود باع�ث موارد بعض�ی
. برد میزیر مراح�ل شام�ل شود م�ی چ�ک هرکلون�ی برای ب�ه درهردورازحلق�ه ک�ه انقالب س�یاست
استمیشود 1( چک کلونی هر ازای بهباشد )2( داشته انقالب شانس (Rand<PRاگرتصادف 3( به ها درایه از تعدادی انتخاباولیه 4( جمعیت تولید مشابه تصادف به ها ان مقدار تغییر
تعویضموقعيت به استمارگر، به نسبت مستعمره، يك حركت، حين در اگر
. شوند مي عوض هم با دو آن جاي برسد، بهتري
امپراطوری کل قدرت
اضافه ب�ه اس�تعمارگر، کشور قدرت ص�ورت ب�ه امپراطوری ی�ک قدرتمیشود تعریف آن مستعمرات کل قدرت از درصدی
كشور يعني آ�ن دهنده تشكي�ل بخ�ش دو ه�ر ب�ه امپراطوري، ه�ر . ) در ) دارد بستگي آ�ن، ومس�تعمرات مركزي هس�ته عنوان ب�ه امپرياليس�تصورتمجوع ب�ه امپراطوري قدرت تعري�ف ب�ا وابس�تگي اي�ن رياض�ي،� حال�تقدرت ميانگين از ص�دي در اضاف�ه ب�ه امپرياليس�ت، كشور قدرت
. است شده مدل آن، مستعمرات
+ = امپراطوری قدرت امپراطوری کل ها* 𝛾قدرت کلونی قدرت میانگین
استعماری رقابت
. استعماري، رقاب�ت ط�ي در باشد م�ی الگوریت�م بخ�ش تری�ن مه�مو داده دست از را خود قدرت تدري�ج ب�ه ضعي�ف، يهاي امپراطور . رقابت ای�ن ط�ی روند م�ي بي�ن از شدن تضعي�ف ب�ا زمان مرور ب�هدست از را خود مستعمرات ضعیف های امپراطوری دور هر در . قوی ها امچراطوری توس�ط ه�ا کلون�ی ای�ن واق�ع در دهند م�یگفته اس�تعماری رقاب�ت آ�ن ب�ه ک�ه شود م�ی گرفت�ه آنه�ا از دیگ�ر
. شود می
استعماری رقابت
استعماری رقابت از شماتیک حالت
ضعیف امپراطوریهای سقوطضعیف امپراطوریهای ناخواه، خواه امپریالیس�تی، رقابتهای جریان درقویتر امپراطوریهای دست ب�ه مس�تعمراتشان و کرده س�قوط تدری�ج ب�هدر. امپراطوری یک س�قوط برای میتوان را متفاوت�ی شروط میافتد . حذف زمانی امپراطوری ی�ک شده، پیشنهاد الگوریت�م در گرفت نظ�ر
. باشد داده دست از را خود مستعمرات که میشود تلقی شده
حلقه پایان
يك تنه�ا و كرده س�قوط ه�ا، امپراطوري هم�ه مدت�ي، از پ�ساين كنترل تح�ت كشوره�ا بقي�ه و داش�ت خواهي�م امپراطوريو حلقه پایان واق�ع در ک�ه گيرن�د م�ي قرار واح�د، امپراطوري
. باشد می الگوریتمدورهای تعداد نظیر دیگری شرای�ط توان م�ی حلق�ه پایان برای
. ... کرد تعیین نیز و همگرایی تکرار،شرط
الگوریتم کلی شکل