الگوریتم های فرا ابتکاری نوین مبتنی بر هوش محاسباتی برای حل مسایل بهینه سازی

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

کلیدواژه ها:

هوش محاسباتی ، شبکه عصبی مصنوعی ، فرا ابتکاری