لیست الگوریتم های فرا ابتکاری (متاهیورستیک) برای بهینه سازی
در این پست می خواهیم لیست الگوریتم های فرا ابتکاری (متاهیوریستیک) برای بهینه سازی را از ابتدا تاکنون را نمایش دهیم. اگر شما نیز بنا به دلایلی می خواهید یک الگوریتم مناسب فرا ابتکاری یا Metaheuristic برای حل مسئله خود انتخاب کنید بهتر است قبل از هر تحقیقی نگاهی به لیست الگوریتم های فرا ابتکاری داشته باشد.
مقدمه
در علوم کامپیوتر و بهینه‌سازی ریاضی، الگوریتم‌های فراابتکاری یک فرآیند یا اکتشافی سطح بالاتر هستند که برای یافتن، تولید یا انتخاب یک اکتشاف (الگوریتم جستجوی جزئی) طراحی شده است که ممکن است راه‌حل مناسبی برای یک مسئله بهینه‌سازی، به ویژه با اطلاعات ناقص را ارائه دهد.
در اکثر الگوریتم‌های فراابتکاری زیرمجموعه‌ای از راه‌حل‌ها نمونه‌برداری می‌شود چون فضا یا بعد مسئله آنقدر بزرگ است که نمی‌توان آن‌ها را به طور کامل برشمرد یا به‌طور دیگری کاوش کرد. الگوریتم فراابتکاری ممکن است مفروضات نسبتاً کمی در مورد حل مسئله بهینه سازی داشته باشد و بنابراین ممکن است برای مسائل مختلف قابل استفاده باشد.
در مقایسه با الگوریتم‌های بهینه‌سازی و روش‌های تکراری، الگوریتم فراابتکاری تضمین نمی‌کند که بتوان یک راه‌حل بهینه سراسری را برای برخی از کلاس‌های مسائل پیدا کرد. بسیاری از فراابتکاری ها نوعی از بهینه سازی تصادفی را اجرا می کنند، به طوری که راه حل یافت شده به مجموعه متغیرهای تصادفی تولید شده وابسته است. در بهینه‌سازی ترکیبی، با جست‌وجو در مجموعه بزرگی از راه‌حل‌های امکان‌پذیر، فراابتکاری اغلب می‌تواند راه‌حل‌های خوبی را با تلاش محاسباتی کمتر نسبت به الگوریتم‌های بهینه‌سازی، روش‌های تکراری یا اکتشافی ساده پیدا کند.
فهرست الگوریتم های فرا ابتکاری
در این بخش لیست الگوریتم های فرا ابتکاری از ابتدا تاکنون را به نمایش خواهیم گذاشت و نوع دسته بندی این الگوریتم ها همراه با سال انتشار و اگر فایل ها یا آموزش های مرتبطی در این زمینه وجود داشته باشد را برای شما عزیزان معرفی خواهیم کرد.
| نام الگوریتم | اختصار | دسته بندی | مقاله اصلی | سال ارائه | موارد آموزش | سورس کد |
|---|---|---|---|---|---|---|
| الگوریتم شبیه ساز حرارتی Simulated Annealing | الگوریتم SA | مبتنی بر قوانین فیزیک | دانلود مقاله (+) | 1983 | مقاله آموزش الگوریتم SA | کد متلب (+) |
| الگوریتم جستجوی ممنوعه Tabu Search | الگوریتم TS | مبتنی بر همسایگی | دانلود مقاله 1 (+) دانلود مقاله 2 (+) | 1989 | مقاله آموزش الگوریتم TS | |
| الگوریتم ژنتیک Genetic Algorithm | الگوریتم GA | مبتنی بر تکامل | — | 1992 | مقاله آموزش الگوریتم ژنتیک فیلم آموزش الگوریتم GA | کد متلب (+) کد پایتون (+) |
| الگوریتم تکاملی Evolutionary Algorithm | الگوریتم EA | مبتنی بر تکامل | — | 1994 | — | |
| الگوریتم فرهنگی Cultural Algorithm | الگوریتم CA | مبتنی بر تکامل | دانلود مقاله (+) | 1994 | مقاله آموزش الگوریتم CA | |
| الگوریتم ازدحام ذرات Particle Swarm Optimization | الگوریتم PSO | مبتنی بر ازدحام | دانلود مقاله (+) | 1995 | مقاله آموزش الگوریتم PSO فیلم آموزش الگوریتم PSO | |
| الگوریتم تکاملی تفاضلی Differential Evolution | الگوریتم DE | مبتنی بر تکامل | — | 1995 | مقاله آموزش الگوریتم DE | |
| الگوریتم جستجوی متغیر محلی Variable Neighborhood Search | الگوریتم VNS | مبتنی بر حرکت | دانلود مقاله (+) | 1997 | مقاله آموزش الگوریتم VNS | |
| الگوریتم جستجوی محلی هدایت شده Guided Local Search | الگوریتم GLS | مبتنی بر حرکت | دانلود مقاله (+) | 1998 | — | |
| الگوریتم انتخاب کلونال Clonal Selection Algorithm | الگوریتم CSA | مبتنی بر تکامل | — | 2000 | — | |
| الگوریتم جستجوی هارمونی Harmony Search | الگوریتم HS | مبتنی بر تکامل | — | 2001 | مقاله آموزش الگوریتم HS | |
| الگوریتم ممتیک Memetic Algorithm | الگوریتم MA | مبتنی بر تکامل | — | 2002 | مقاله آموزش الگوریتم MA | |
| الگوریتم جستجوی محلی تکراری Iterative Local Search | الگوریتم ILS | مبتنی بر حرکت | — | 2003 | — | |
| الگوریتم کلونی زنبور عسل Artificial Bee Colony | الگوریتم ABC | مبتنی بر هوش جمعی | — | 2005 | مقاله آموزش الگوریتم ABC | |
| الگوریتم کلونی مورچگان Ant Colony Optimization | الگوریتم ACO | مبتنی بر هوش جمعی | — | 2006 | مقاله آموزش الگوریتم ACO | |
| الگوریتم روش بهینه سازی ازدحام ذرات Glowworm Swarm Optimization | الگوریتم GSO | مبتنی بر ازدحام | — | 2006 | — | |
| الگوریتم جهش ترکیبی قورباغه Shuffled Frog Leaping Algorithm | الگوریتم SFLA | مبتنی بر هوش جمعی | — | 2006 | مقاله آموزش الگوریتم SFLA | |
| الگوریتم علف هرز مهاجم Invasive Weed Optimization | الگوریتم IWO | مبتنی بر زندگی گیاهان | — | 2006 | — | |
| الگوریتم رقابت استعماری Imperialistic Competitive Algorithm | الگوریتم ICA | اجتماعی-سیاسی | — | 2007 | مقاله آموزش الگوریتم ICA | |
| بهینه سازی مبتنی بر جغرافیای زیستی Biogeography Based Optimization | الگوریتم BBO | اجتماعی-سیاسی | 2008 | — | ||
| الگوریتم کرم شب تاب Firefly Algorithm | الگوریتم FA | مبتنی بر هوش جمعی | 2008 | مقاله آموزش الگوریتم FA | ||
| الگوریتم چکه آب‌های هوشمند Intelligent Water Drops | الگوریتم IWD | مبتنی بر ازدحام | 2008 | — | ||
| الگوریتم میمون Monkey Algorithm | الگوریتم MA | مبتنی بر هوش جمعی | 2008 | — | ||
| الگوریتم جستجوی فاخته Cuckoo Search | الگوریتم CS | مبتنی بر هوش جمعی | 2009 | — | ||
| الگوریتم بهینه ساز جستجوی گروهی Group Search Optimizer | الگوریتم GSO | مبتنی بر ازدحام | 2009 | — | ||
| الگوریتم جستجوی گرانشی Gravitational Search Algorithm | الگوریتم GSA | مبتنی بر قوانین فیزیک | دانلود مقاله (+) | 2009 | مقاله آموزش الگوریتم GSA | |
| الگوریتم برش کلید Key Cutting Algorithm | الگوریتم KCA | - | 2009 | — | ||
| الگوریتم جستجوی شکار Hunting Search | الگوریتم HS | مبتنی بر ازدحام | 2009 | — | ||
| الگوریتم بهینه سازی واکنش شیمیایی Chemical Reaction Optimization | الگوریتم CRO | مبتنی بر فیزیک / شیمی | 2009 | — | ||
| الگوریتم خفاش Bat Algorithm | الگوریتم BA | مبتنی بر هوش جمعی | 2010 | مقاله آموزش الگوریتم BA | ||
| الگوریتم جستجوی سیستم شارژ شده Charged System Search | الگوریتم CSS | مبتنی بر فیزیک / شیمی | 2010 | — | ||
| الگوریتم استراتژی عقاب Eagle Strategy | الگوریتم ES | مبتنی بر طبیعت | 2010 | — | ||
| الگوریتم آتش بازی Fireworks Algorithm | الگوریتم FWA | - | 2010 | — | ||
| الگوریتم بهینه سازی فاخته Cuckoo Optimization Algorithm | الگوریتم COA | مبتنی بر هوش جمعی | 2011 | — | ||
| الگوریتم انتشار تصادفی جستجو Stochastic Diffusion Search | الگوریتم SDS | - | 2011 | — | ||
| الگوریتم بهینه سازی مبتنی بر یادگیری و آموزش Teaching-Learning-Based Optimization | الگوریتم TLBO | مبتنی بر رفتار اجتماعی | دانلود مقاله (+) | 2011 | مقاله آموزش الگوریتم TLBO فیلم آموزش الگوریتم TLBO | |
| بهینه سازی کلونی مبتنی بر باکتری Bacterial Colony Optimization | الگوریتم BCO | - | 2012 | — | ||
| الگوریتم مگس میوه Fruit Fly Optimization | الگوریتم FFO | - | 2012 | — | ||
| الگوریتم گروه میگوها Krill Herd Algorithm | الگوریتم KHA | مبتنی بر هوش جمعی | 2012 | — | ||
| بهینه سازی کوچ پرندگان مهاجر Migrating Birds Optimization | الگوریتم MBO | مبتنی بر ازدحام | 2012 | — | ||
| الگوریتم چرخه آب Water Cycle Algorithm | الگوریتم WCA | - | 2012 | — | ||
| الگوریتم جستجوی عقب گرد Backtracking Search Algorithm | الگوریتم BSA | مبتنی بر تکامل | 2013 | — | ||
| الگوریتم حفره سیاه Black Hole Algorithm | الگوریتم BH | مبتنی بر فیزیک / شیمی | 2013 | — | ||
| الگوریتم پژواک صدای دلفین Dolphin Echolocation | الگوریتم DE | مبتنی بر هوش جمعی | 2013 | — | ||
| الگوریتم بهینه سازی مهاجرت حیوانات Animal Migration Optimization | الگوریتم AMO | مبتنی بر ازدحام | 2013 | — | ||
| الگوریتم کشتل Keshtel Algorithm | الگوریتم KA | مبتنی بر طبیعت | 2014 | — | ||
| الگوریتم بهینه سازی مبتنی بر عامل تشخیص بو SDA Optimization Algorithm | الگوریتم SDA | مبتنی بر هوش جمعی | 2014 | — | ||
| الگوریتم تغذیه ریشه مصنوعی Artificial Root Foraging Algorithm | الگوریتم ARFA | مبتنی بر طبیعت | 2014 | — | ||
| بهینه سازی جفت گیری زنبورهای بامبل Bumble Bees Mating Optimization | الگوریتم BBMO | - | 2014 | — | ||
| بهینه سازی مبتنی بر ازدحام مرغ Chicken Swarm Optimization | الگوریتم CSO | - | 2014 | — | ||
| الگوریتم بهینه سازی برخورد اجسام Colliding Bodies Optimization | الگوریتم CBO | - | 2014 | — | ||
| الگوریتم بهینه سازی صخره‌های مرجانی Coral Reefs Optimization Algorithm | الگوریتم CROA | - | 2014 | — | ||
| الگوریتم گرده افشانی گل‌ها Flower Pollination Algorithm | الگوریتم FPA | مبتنی بر گیاهان | 2014 | — | ||
| الگوریتم بهینه سازی حرکت شعاعی Radial Movement Optimization | الگوریتم RMO | - | 2014 | — | ||
| به کارگیری الگوریتم تصادفی Seeker Optimization Algorithm | الگوریتم SOA | - | 2014 | — | ||
| الگوریتم میمون عنکبوتی Spider Monkey Optimization | الگوریتم SMO | مبتنی بر هوش جمعی | 2014 | — | ||
| الگوریتم جلبک مصنوعی Artificial Algae Algorithm | الگوریتم AAA | - | 2015 | — | ||
| الگوریتم جستجوی ابعادی تطبیقی Adaptive Dimensional Search | الگوریتم ADS | - | 2015 | — | ||
| الگوریتم ازدحام ماهی های مصنوعی Artificial Fish Swarm Algorithm | الگوریتم AFSA | مبتنی بر طبیعت | 2015 | مقاله آموزش الگوریتم AFSA | ||
| الگوریتم بهینه سازی دلفین بینی بطری Bottlenose Dolphin Optimization | الگوریتم BDO | مبتنی بر طبیعت | 2015 | — | ||
| الگوریتم بهینه سازی نیروی مرکزی Central Force Optimization | الگوریتم CFO | - | 2015 | — | ||
| الگوریتم کریکت Cricket Algorithm | الگوریتم CA | - | 2015 | — | ||
| الگوریتم جستجوی فیل Elephant Search Algorithm | الگوریتم ESA | مبتنی بر هوش جمعی | 2015 | — | ||
| الگوریتم بهینه سازی گرگ خاکستری Grey Wolf Optimizer | الگوریتم GWO | مبتنی بر هوش جمعی | دانلود مقاله (+) | 2015 | مقاله آموزش الگوریتم GWO فیلم آموزش الگوریتم GWO | |
| الگوریتم جگوار Jaguar Algorithm | الگوریتم JA | مبتنی بر هوش جمعی | 2015 | — | ||
| الگوریتم ازدحام ملخ Locust Swarm Algorithm | الگوریتم LSA | مبتنی بر ازدحام | 2015 | — | ||
| الگوریتم بهینه سازی شعله پروانه Moth-Flame Optimization | الگوریتم MFO | مبتنی بر هوش جمعی | دانلود مقاله (+) | 2015 | مقاله آموزش الگوریتم MFO فیلم آموزش الگوریتم MFO | |
| الگوریتم بهینه ساز چند نظمی Multi-Verse Optimizer | الگوریتم MVO | مبتنی بر قوانین فیزیک | دانلود مقاله (+) | 2015 | مقاله آموزش الگوریتم MVO | |
| الگوریتم جستجوی فرکتال تصادفی Stochastic Fractal Search | الگوریتم SFF | مبتنی بر تکامل | دانلود مقاله (+) | 2015 | مقاله آموزش الگوریتم SFS | |
| الگوریتم جستجوی گرداب Vortex Search Algorithm | الگوریتم VSA | مبتنی بر فیزیک / شیمی | 2015 | — | ||
| الگوریتم بهینه سازی موج آب Water Wave Optimization | الگوریتم WWA | مبتنی بر فیزیک / شیمی | 2015 | — | ||
| الگوریتم بهینه سازی شیر مورچه Ant Lion Optimizer | الگوریتم ALO | مبتنی بر هوش جمعی | دانلود مقاله (+) | 2015 | مقاله آموزش الگوریتم ALO | |
| الگوریتم بهینه سازی مبتنی بر بوفالوهای آفریقایی African Buffalo Optimization | الگوریتم ABO | مبتنی بر ازدحام | 2015 | — | ||
| الگوریتم جستجوی رعد و برق Lightning Search Algorithm | الگوریتم LSA | مبتنی بر فیزیک / شیمی | 2015 | — | ||
| الگوریتم جستجو در سراسر مرحله Across Neighborhood Search | الگوریتم ANS | مبتنی بر تکامل | 2016 | — | ||
| الگوریتم جستجوی کلاغ Crow Search Algorithm | الگوریتم CSA | مبتنی بر هوش جمعی | دانلود مقاله (+) | 2016 | مقاله آموزش الگوریتم CSA فیلم آموزش الگوریتم CSA | |
| الگوریتم بهینه سازی مبتنی بر میدان الکترومغناطیسی Electromagnetic Field Optimization | الگوریتم EFO | مبتنی بر فیزیک / شیمی | 2016 | — | ||
| الگوریتم عملیات مشترک Joint Operations Algorithm | الگوریتم JOA | مبتنی بر ازدحام | 2016 | — | ||
| الگوریتم بهینه سازی شیر Lion Optimization Algorithm | الگوریتم LOA | مبتنی بر هوش جمعی | دانلود مقاله (+) | 2016 | آموزش الگوریتم LOA | |
| الگوریتم سینوس کسینوس Sine Cosine Algorithm | الگوریتم SCA | مبتنی بر قوانین فیزیک | دانلود مقاله (+) | 2016 | مقاله آموزش الگوریتم SCA | |
| الگوریتم جستجوی کلونی ویروس Virus Colony Search | الگوریتم VCS | مبتنی بر هوش جمعی | دانلود مقاله (+) | 2016 | مقاله آموزش الگوریتم VCS | |
| الگوریتم بهینه سازی وال یا نهنگ Whale Optimization Algorithm | الگوریتم WOA | مبتنی بر هوش جمعی | دانلود مقاله (+) | 2016 | مقاله آموزش الگوریتم WOA فیلم آموزش الگوریتم WOA | |
| الگوریتم گوزن قرمز Red Deer Algorithm | الگوریتم RDA | مبتنی بر هوش جمعی | 2016 | — | ||
| الگوریتم بهینه سازی فوتوتروپیک Phototropic Optimization Algorithm | الگوریتم POA | مبتنی بر گیاهان | 2018 | — | ||
| الگوریتم بهینه سازی کایوت Coyote Optimization Algorithm | الگوریتم COA | مبتنی بر ازدحام جمعی | 2018 | — | ||
| الگوریتم جستجوی جغد Owl Search Algorithm | الگوریتم OSA | مبتنی بر هوش جمعی | 2018 | — | ||
| الگوریتم جستجوی سنجاب Squirrel Search Algorithm | الگوریتم SSA | مبتنی بر هوش جمعی | 2018 | — | ||
| الگوریتم بهینه ساز مهندسی اجتماعی Social Engineering Optimizer | الگوریتم SEO | اجتماعی-سیاسی | 2018 | — | ||
| الگوریتم جستجوی آینده Future Search Algorithm | الگوریتم FSA | اجتماعی-سیاسی | 2019 | — | ||
| الگوریتم بهینه سازی کلونی پنگوئن های امپراتور Emperor Penguins Colony | الگوریتم EPC | مبتنی بر ازدحام جمعی | لینک مقاله (+) | 2019 | مقاله آموزش الگوریتم EPC | |
| الگوریتم بهینه سازی تبادل حرارتی Thermal Exchange Optimization | الگوریتم TEO | مبتنی بر فیزیک / شیمی | 2019 | — | ||
| الگوریتم بهینه سازی شاهین هریس Harris Hawks Optimization | الگوریتم HHO | مبتنی بر هوش جمعی | دانلود مقاله (+) | 2019 | مقاله آموزش الگوریتم HHO | |
| الگوریتم بهینه سازی سیاسی Political Optimizer | الگوریتم PO | اجتماعی-سیاسی | دانلود مقاله (+) | 2020 | — | |
| الگوریتم بهینه ساز مبتنی بر پشته Heap-Based Optimizer | الگوریتم HBO | اجتماعی-سیاسی | دانلود مقاله (+) | 2020 | — | |
| الگوریتم هماهنگی رنگ Color Harmony Algorithm | الگوریتم CHA | مبتنی بر رنگ | دانلود مقاله (+) | 2020 | — | |
| الگوریتم بهینه ساز رنگ تصادفی Stochastic Paint Optimizer | الگوریتم SPO | مبتنی بر رنگ | دانلود مقاله (+) | 2020 | — | |
| الگوریتم بهینه سازی باران Rain Optimization Algorithm | الگوریتم ROA | با الهام از طبیعت | دانلود مقاله (+) | 2020 | — | |
| الگوریتم ساخت اهرام جیزه Giza Pyramids Construction | الگوریتم GPC | با الهام از باستان | دانلود مقاله (+) | 2020 | مقاله آموزش الگوریتم GPC |
مطالب زیر را حتما مطالعه کنید
الگوریتم جستجوی فراکتال تصادفی — Stochastic Fractal Search
در این بخش به توضیح و تشریح یکی از الگوریتم های فراابتکاری یا متاهیوریستیک (Metaheuristic Algorithm) قدرتمند و اثربخش با نام الگوریتم جستجوی فراکتال تصادفی...
تشریح جامع الگوریتم ممتیک — Memetic Algorithm
در این آموزش، به تشریح الگوریتم ممتیک (Memetic Algorithm) خواهیم پرداخت. اگر به دنبال یک الگوریتم فراابتکاری یا متاهیوریستیک و مبتنی بر طبیعت (NI) هستید...
الگوریتم جستجوی هارمونی — Harmony Search
در این پست، به تشریح الگوریتم جستجوی هارمونی که اصطلاحاً Harmony Search نیز نامیده می‌شود؛ خواهیم پرداخت. الگوریتم جستجوی هارمونی با نام اختصاری HS، از...
الگوریتم بهینه سازی شیر مورچه — The Ant Lion Optimizer
در این پست آموزشی، به تشریح الگوریتم بهینه سازی شیر مورچه یا The Ant Lion Optimizer خواهیم پرداخت. الگوریتم ALO، از سری الگوریتم های فرا...
الگوریتم بهینه سازی شیر — Lion Optimization Algorithm
در این مقاله آموزشی، به معرفی جامع الگوریتم بهینه سازی شیر یا Lion Optimization Algorithm با نام اختصاری LOA خواهیم پرداخت. الگوریتم متاهیوریستیک بهینه سازی شیر...
الگوریتم جستجوی کلونی ویروس — Virus Colony Search
در این مقاله آموزشی، به توضیح و تشریح الگوریتم جستجوی کلونی ویروس یا (Virus Colony Search | VCS) خواهیم پرداخت. الگوریتم متاهیوریستیک Metaheuristic Algorithm جستجوی کلونی...
خیلی ممنون از این همه زحمت
خیلی خوب الگوریتم ها رو به صورت مرتب نوشتید. ممنون از شما