بررسی ، مقایسه وکاربرد الگوریتم های تکاملی در مسائل بهینه سازی

الگوریتم های بهینه سازی الهام گرفته از طبیعت به عنوان روش های هوشمند بهینه سازی در کنار روش های کلاسیک موفقیت خوبی از خود نشان داده اند. از جمله این روش ها می توان به الگوریتم های ژنتیک، بهینه سازی کلونی مورچه و روش تبرید شبیه سازی شده و... اشاره نمود. این روش ها در حل بسیاری از مسائل بهینه سازی در حوزه های مختلفی چون تعیین مسیر بهینه عامل های خودکار ، طراحی بهینه کنترل کننده برای پروسه های صنعتی، حل مسائل عمده مهندسی صنایع همانند طراحی چیدمان بهینه برای واحدهای صنعتی، حل مسائل صف و نیز در طراحی عامل های هوشمند استفاده شده اند. الگوریتم های بهینه سازی معرفی شده، به طور عمده الهام گرفته از فرآیندهای طبیعی می باشد و در ارائه این الگوریتم ها به سایر نمودهای تکامل انسانی توجهی نشده است. در این نوشتار الگوریتم جدیدی برای بهینه سازی مطرح می شود که نه از یک پدیده طبیعی، بلکه از یک پدیده اجتماعی – انسانی الهام گرفته است. به طور ویژه این الگوریتم به فرآیند استعمار، به عنوان مرحله از تکامل اجتماعی – سیاسی بشر نگریسته و با مدلسازی ریاضی این پدیده تاریخی ، از آن به عنوان منشاء الهام یک الگوریتم قدرت مند در زمینه بهینه سازی بهره می گیرد. در مدت کوتاهی که از معرفی این الگوریتم می گذرد، از آن برای حل مسائل بسیاری در حوزه بهینه سازی استفاده شده است. طراحی چیدمان بهینه برای واحدهای صنعتی، آنتن های مخابراتی هوشمند، سیستم های پیشنهاد دهنده هوشمند و نیز طراحی کنترل کننده بهینه برای سیستم های صنعتی شیمیایی تعدادی معدود از کاربردهای گسترده این الگوریتم در حل مسائل بهینه سازی می باشد.

کلیدواژه ها:

الگوریتم ژنتیک ، الگوریتم تبرید شبیه سازی شده ، الگوریتم جستجوی ممنوع ، الگوریتم کلونی مورچه ها ، الگوریتم رقابت استعماری