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