الگوریتم رقابت استعماری
- توضیحات
- دسته: مجموعه شماره 3
- منتشر شده در سه شنبه, 03 فروردين 1395 14:17
- نوشته شده توسط Mehdi Jahanbakhsh
الگوریتم رقابت استعماری
استراتژي بهينه سازي مبتني بر
تكامل اجتماعي سياسي
چكيده
الگوريتم هاي بهين هسازي الهام گرفته از طبيعت به عنوان روشهاي هوشمند بهين هسازي در كنار
روش هاي كلاسيك موفقيت قابل ملاحظ هاي از خود نشان داد هاند. از جمله اين روش ها مي توان به
الگوريتم هاي ژنتيك 1 (الهام گرفته از تكامل بيولوژيكي انسان و ساير موجودات)، بهين هسازي كلوني مورچه ها 2
(بر مبناي حركت بهينه مورچ هها) و روش بازپخت شبي هسازي شده 3 (با الهام گيري از فرايند تبريد فلزات)
اشاره نمود. اين روش ها در حل بسياري از مسائل بهين هسازي در حوزه هاي مختلفي چون تعيين مسير بهينه
عامل هاي خودكار، طراحي بهينه كنترل كننده براي پروسه هاي صنعتي، حل مسائل عمده مهندسي صنايع
همانند طراحي چيدمان بهينه براي واحدهاي صنعتي، حل مسائل صف و نيز در طراحي عام لهاي هوشمند
استفاده شد هاند.
الگوريتم هاي بهين هسازي معرفي شده، به طور عمده الهام گرفته از فرايند هاي طبيعي م يباشند و در ارائه اين
الگوريتم ها به ساير نمودهاي تكامل انساني توجهي نشده است. در اين نوشتار الگوريتم جديدي براي
بهينه سازي مطرح مي شود كه نه از يك پديده طبيعي، بلكه از يك پديده اجتماعي – انساني الهام گرفته
است. بطور ويژه اين الگوريتم به فرايند استعمار، به عنوان مرحله اي از تكامل اجتماعي – سياسي بشر
نگريسته و با مدل سازي رياضي اين پديده تاريخي، از آن به عنوان منشأ الهام يك الگوريتم قدرتمند در زمينه
بهينه سازي بهره مي گيرد. در مدت كوتاهي كه از معرفي اين الگوريتم مي گذرد، از آن براي حل مسائل
بسياري در حوزه بهينه سازي استفاده شده است. طراحي چيدمان بهينه براي واحد هاي صنعتي، آنتن هاي
مخابراتي هوشمند، سيستم هاي پيشنهاددهنده هوشمند و نيز طراحي كنترل كننده بهينه براي سيستم هاي
صنعتي شيميايي تعدادي معدود از كاربردهاي گسترده اين الگوريتم در حل مسائل بهينه سازي مي باشد.
پايان نامه كارشناسي ارشد دانشكده ،« توسعه الگوريتم بهينه سازي اجتماعي و بررسي كارايي آن » ، اسماعيل آتش پز گرگري
مهندسي برق و كامپيوتر دانشگاه تهران، 1387