کد متلب و متن الگوریتم رقابت استعماری ICA

کد متلب و متن الگوریتم رقابت استعماری ICA

با در نظر گرفتن الگوريتم‌هاي بهينه‌سازي مطرح شده، آن‌چه که قابل توجه است اين است که اغلب روش‌هاي بهينه‌سازي عام مطرح شده، شبيه‌سازي کامپيوتري فرايند‌هاي طبيعي هستند. شايد يک دليل براي اين کار، ملموس بودن و سادگي فرموله کردن و درک تکامل اين فرايند‌ها است. در نقطه مقابل، در ارائه‌ي الگويتم‌هاي بهينه‌سازي، علي‌رغم توجه به تکامل زيستي انسان و ساير موجودات (الگوريتم‌هاي ژنتيک و …)، به تکامل اجتماعي وتاريخي او به عنوان پيچيده‌ترين و موفق‌ترين حالت تکامل، توجه چنداني نشده‌ است. در اين طرح، يک الگوريتم الهام گرفته از تکامل اجتماعي انسان، براي بهينه‌سازي، توسعه داده شده است. الگوريتم جديد معرفي شده با الهام‌گيري از يک فرايند اجتماعي سياسي، نسبت به روش‌هاي مطرح شده داراي توانايي بالايي بوده و تا حد بسيار زيادي نيز، سريع مي‌باشد. شکل 1-1 شماي کلي الگوريتم توسعه داده شده موسوم به الگوريتم رقابت استعماري[1] (ICA) را نشان مي‌دهد.

الگوريتم توسعه داده شده، همانند ساير روش‌هاي بهينه‌سازي تکاملي، با تعدادي جمعيت اوليه شروع مي‌شود. در اين الگوريتم، هر عنصر جمعيت، يک کشور ناميده مي‌شود. کشور‌ها به دو دسته مستعمره و استعمار‌گر تقسيم مي‌شوند. هر استعمارگر، بسته به قدرت خود، تعدادي از کشور‌هاي مستعمره را به سلطه خود درآورده و آن‌ها را کنترل مي‌کند. سياست جذب و رقابت استعماري، هسته اصلي اين الگوريتم را تشکيل مي‌دهند. مطابق سياست جذب که به صورت تاريخي، توسط کشور‌هاي استعمارگري همچون فرانسه و انگليس، در مستعمراتشان اعمال مي‌شد، کشورهاي استعمارگر با استفاده از روش‌هايي همچون احداث مدارس به زبان خود، سعي در از خود بي خود کردن کشور مستعمره، با از ميان بردن زبان کشور مستعمره و فرهنگ و رسوم آن داشتند. در ارائه اين الگوريتم، اين سياست با حرکت دادن مستعمرات يک امپراطوري، مطابق يک رابطه خاص صورت مي‌پذيرد.