الگوریتم رقابت استعماری

الگوریتم رقابت استعماری

استراتژي بهينه سازي مبتني بر
تكامل اجتماعي سياسي

 


چكيده
الگوريتم هاي بهين هسازي الهام گرفته از طبيعت به عنوان روشهاي هوشمند بهين هسازي در كنار
روش هاي كلاسيك موفقيت قابل ملاحظ هاي از خود نشان داد هاند. از جمله اين روش ها مي توان به
الگوريتم هاي ژنتيك 1 (الهام گرفته از تكامل بيولوژيكي انسان و ساير موجودات)، بهين هسازي كلوني مورچه ها 2
(بر مبناي حركت بهينه مورچ هها) و روش بازپخت شبي هسازي شده 3 (با الهام گيري از فرايند تبريد فلزات)
اشاره نمود. اين روش ها در حل بسياري از مسائل بهين هسازي در حوزه هاي مختلفي چون تعيين مسير بهينه
عامل هاي خودكار، طراحي بهينه كنترل كننده براي پروسه هاي صنعتي، حل مسائل عمده مهندسي صنايع
همانند طراحي چيدمان بهينه براي واحدهاي صنعتي، حل مسائل صف و نيز در طراحي عام لهاي هوشمند
استفاده شد هاند.
الگوريتم هاي بهين هسازي معرفي شده، به طور عمده الهام گرفته از فرايند هاي طبيعي م يباشند و در ارائه اين
الگوريتم ها به ساير نمودهاي تكامل انساني توجهي نشده است. در اين نوشتار الگوريتم جديدي براي
بهينه سازي مطرح مي شود كه نه از يك پديده طبيعي، بلكه از يك پديده اجتماعي – انساني الهام گرفته
است. بطور ويژه اين الگوريتم به فرايند استعمار، به عنوان مرحله اي از تكامل اجتماعي – سياسي بشر
نگريسته و با مدل سازي رياضي اين پديده تاريخي، از آن به عنوان منشأ الهام يك الگوريتم قدرتمند در زمينه
بهينه سازي بهره مي گيرد. در مدت كوتاهي كه از معرفي اين الگوريتم مي گذرد، از آن براي حل مسائل
بسياري در حوزه بهينه سازي استفاده شده است. طراحي چيدمان بهينه براي واحد هاي صنعتي، آنتن هاي
مخابراتي هوشمند، سيستم هاي پيشنهاددهنده هوشمند و نيز طراحي كنترل كننده بهينه براي سيستم هاي
صنعتي شيميايي تعدادي معدود از كاربردهاي گسترده اين الگوريتم در حل مسائل بهينه سازي مي باشد.

 

 

پايان نامه كارشناسي ارشد دانشكده ،« توسعه الگوريتم بهينه سازي اجتماعي و بررسي كارايي آن » ، اسماعيل آتش پز گرگري
مهندسي برق و كامپيوتر دانشگاه تهران، 1387

Attachments:
Download this file (algorithm reghabat estemari.pdf)دریافت فایل[ ]4699 kB
 
  language:
   
English     Persian

تبلیغات