مرجع دانلود پاورپوینت های درسی

حجم فایل : 1.6 MB
نوع فایل : پاور پوینت
تعداد اسلاید ها : 20
الگوريتم رقابت استعماري 1 بنام دانای توانا TAB ONE TAB TWO TAB THREE TAB FOUR TAB FIVE ايده اصلي الگوریتم های ژنتیک: الگوريتمهاي ژنتيک از تکامل زيستي انسان به عنوان منبع الهام خود استفاده مي کنند. 2 اين الگوريتم يک استراتژي جديد بهينه سازي بر مبناي تکامل اجتماعي سياسي انسان است. بطور دقيق تر منبع الهام اين الگوريتم فرايند اجتماعي سياسي پديده استعمار است. از زمان معرفي، اين الگوريتم در حل مسائل مهندسي بسياري مورد استفاده قرار گرفته است. نتايج، حاکي از موفقيت الگوريتم معرفي شده است. الگوريتم رقابت استعماري !! 3 شِما کُلّی: 4 5 شکل دهی امپراطوری‌های اولیه colony= [p1, p2, ..., pNvar] براي شروع الگوريتم، ابتدا آرايه اي از متغيرهاي بهنيه سازي تشکيل مي دهيم.


در الگوريتم ژنتيک، اين آرايه ”کروموزوم“ ناميده مي شود. اما در الگوريتم معرفي شده، اين آرايه تحت عنوان ”کشور“ شناخته مي شود. 6 در حل مساله بهينه سازي، به دنبال بهترين کشور هستيم يعني بهترين دسته پارامترهاي مسئله شکل دهی امپراطوري هاي اوليه شکل دهی امپراطوری‌های اولیه 7 سياست همگون سازي 8 سياست همگون سازي 9 امپراتوریها با پيگيري سياست همگون سازي، تلاش بسياري را براي جذب مستعمرات در خود داشتند. انقلاب
تغییرات ناگهانی در موقعیت یک کشور 10 تعويض مستعمره و استعمارگر
در طي تکامل تاريخي بسياري از امپراطوريها سقوط کرده و امپراطوريهاي ديگري جايگزين آنها شده اند.

در حين حرکت يک مستعمره به سمت استعمارگر، ممکن است او به موقعيت بهتري نسبت به استعمارگر برسد (به موقعيتي با مقدار کمتر تابع هزينه).
11 : Time for
a short break 10 09 08 07 06 05 04 03 02 01 00 12 قدرت کل امپراطوري قدرت يک امپراطوري تاثير اصلي را از قدرت حکومت مرکزي آن مي پذيرد.

مستعمرات نيز تاثيري هرچند اندک بر قدرت امپراطوري دارند.

بنابراين، قدرت کل يک امپراطوري برابر قدرت حکومت مرکزي آن به علاوه درصد کوچکي از قدرت مستعمرات آن تعريف مي شود.
13 رقابت استعماري تمامي امپراطوري ها براي تصاحب مستعمرات همديگر، دائم در حال رقابت هستند.
14 سقوط امپراطوري 15 شِما کُلّی: 16 شبه کد چند نقطه تصادفي روي تابع انتخاب کرده و امپراطوري‌هاي اوليه را تشکيل بده.
مستعمرات را به سمت کشور امپرياليست حرکت بده سياست همسان‌سازي.
اگر مستعمره‌اي در يک امپراطوري‌، وجود داشته باشد که هزينه‌اي کمتر از امپرياليست داشته باشد؛ جاي مستعمره و امپرياليست را با هم عوض کن.
هزينه‌ي کل يک امپراطوري را حساب کن با در نظر گرفتن هزينه‌ي امپرياليست و مستعمراتشان.
17 18 يک یا چند مستعمره از ضعيف‌ترين امپراطوري انتخاب کرده و آن را به امپراطوري‌اي که بيشترين احتمال تصاحب را دارد، بده.
عملگر انقلاب (Revolution) را اعمال کن.
امپراطوري‌هاي ضعيف را حذف کن.
اگر تنها يک امپراطوري باق...