الگوریتم جستجوی فراکتال تصادفی — Stochastic Fractal Search
در این بخش به توضیح و تشریح یکی از الگوریتم های فراابتکاری یا متاهیوریستیک (Metaheuristic Algorithm) قدرتمند و اثربخش با نام الگوریتم جستجوی فراکتال تصادفی (Stochastic Fractal Search) خواهیم پرداخت. شاید این الگوریتم بیشتر با نام الگوریتم SFS نیز شناخته شده باشد. در این مقاله سعی خواهیم کرد آموزش این...
تشریح جامع الگوریتم ممتیک — Memetic Algorithm
در این آموزش، به تشریح الگوریتم ممتیک (Memetic Algorithm) خواهیم پرداخت. اگر به دنبال یک الگوریتم فراابتکاری یا متاهیوریستیک و مبتنی بر طبیعت (NI) هستید که قادر به مقابله با مسائل بهینه‌سازی در حوزه کلان داده دنیای واقعی باشد؛ ما الگوریتم MA را به شما معرفی می‌کنیم. چرا که این...
الگوریتم جستجوی هارمونی — Harmony Search
در این پست، به تشریح الگوریتم جستجوی هارمونی که اصطلاحاً Harmony Search نیز نامیده می‌شود؛ خواهیم پرداخت. الگوریتم جستجوی هارمونی با نام اختصاری HS، از سری الگوریتم های فرا ابتکاری (Meta Heuristic algorithms) مبتنی بر طبیعت (الگوریتم های NI) بوده و با استفاده از فرآیند موسیقایی جستجو، برای حالت کامل...
الگوریتم بهینه سازی شیر مورچه — The Ant Lion Optimizer
در این پست آموزشی، به تشریح الگوریتم بهینه سازی شیر مورچه یا The Ant Lion Optimizer خواهیم پرداخت. الگوریتم ALO، از سری الگوریتم های فرا ابتکاری یا فرااکتشافی (Hyperinnovative algorithms)، برگرفته از طبیعت یا بر پایه الگوریتم های NI بوده و در طی فرآیند بهینه سازی (Optimization)، مکانیسم شکار مورچه...
الگوریتم بهینه سازی شیر — Lion Optimization Algorithm
در این مقاله آموزشی، به معرفی جامع الگوریتم بهینه سازی شیر یا Lion Optimization Algorithm با نام اختصاری LOA خواهیم پرداخت. الگوریتم متاهیوریستیک بهینه سازی شیر یا Metaheuristic algorithm for Lion optimization از جمله محبوب ترین، الگوریتم های فراابتکاری واقع شده است. چرا که سبک زندگی ویژه شیرها و نحوه عملکرد...
الگوریتم جستجوی کلونی ویروس — Virus Colony Search
در این مقاله آموزشی، به توضیح و تشریح الگوریتم جستجوی کلونی ویروس یا (Virus Colony Search | VCS) خواهیم پرداخت. الگوریتم متاهیوریستیک Metaheuristic Algorithm جستجوی کلونی ویروس، از جمله مهم ترین، الگوریتم های فراابتکاری بوده و به عنوان یک الگوریتم بهینه سازی Optimization Algorithms، مورد استفاده بسیاری از دانشجویان و محققان...
الگوریتم ساخت اهرام جیزه — Giza Pyramids Construction
در این مقاله آموزشی، به توضیح و تشریح الگوریتم ساخت اهرام جیزه یا Giza Pyramids Construction خواهیم پرداخت. الگوریتم متاهیوریستیک اهرام جیزه، یکی از کاربردی ترین الگوریتم های فراابتکاری (Meta Heuristic Algorithms) بوده به عنوان یک الگوریتم بهینه سازی (Optimization Algorithms) محبوب واقع شده است. الگوریتم GPC با الهام از باستان، دارای...
الگوریتم پنگوئن های امپراتور — آموزش رایگان 0 تا 100 الگوریتم EPC
در این مقاله آموزشی، به توضیح و تشریح الگوریتم پنگوئن های امپراتور یا Emperor Penguins Colony خواهیم پرداخت که از جمله کاربردی ترین الگوریتم های فراابتکاری بوده و با نام اختصاری الگوریتم EPC به عنوان یک الگوریتم بهینه سازی محبوب شناخته شده است. این الگوریتم در سال 2018 توسط Sasan...
الگوریتم شاهین هریس — آموزش رایگان 0 تا 100 الگوریتم HHO
در این مقاله آموزشی، الگوریتم شاهین هریس یا Harris Hawks Optimizer که به اختصار HHO نامیده می شود بصورت رایگان از 0 تا 100 تشریح می شود. این الگوریتم در سال 2019 توسط علی اصغر حیدری در ژورنال Future Generation Computer Systems از الزویر ابداع و چاپ شده است. الگوریتم...
آموزش الگوریتم جستجوی متغیر محلی VNS
الگوریتم جستجوی متغیر محلی VNS یک الگوریتم فرا ابتکاری است که به‌طور سیستماتیک از ایده تغییر همسایگی، در دو مورد، فرود به حداقل‌های محلی و گریز از دره‌های حاوی آنها بهره‌برداری می‌کند. در این مقاله قصد داریم در مورد این الگوریتم و نحوه کار آن صحبت کنیم. مقدمه تاکنون پیشرفت‌های...
الگوریتم بهینه سازی جستجوی گرانشی GSA
با پست الگوریتم بهینه سازی جستجوی گرانشی GSA مورد بررسی و واکاوی قرار خواهد گرفت. اگر برنامه نویس کامپیوتر هستید؛ به خوبی می‌دانید که امروزه محققان علوم کامپیوتر سعی دارند با الهام گرفتن از طبیعت و قوانین فیزیکی حاکم برا آن، الگوریتم‌هایی برای حل مسائل پیچیده Np-hard طراحی کنند. هرکدام...
الگوریتم تکامل فرهنگی Culture Algorithm
در این مقاله در مورد الگوریتم تکامل فرهنگی CA که از سری الگوریتم‌های فرا ابتکاری است، صحبت خواهیم کرد. مواردی از قبیل توضیح کلی در مورد الگوریتم، مؤلفه های مربوط به آن و مثالی برای فهم بیشتر این الگوریتم موردبحث قرار خواهند گرفت. پس برای یادگیری این الگوریتم در ادامه...
لیست الگوریتم های فرا ابتکاری (متاهیوریستیک) برای بهینه سازی
در این پست می خواهیم لیست الگوریتم های فرا ابتکاری (متاهیوریستیک) برای بهینه سازی را از ابتدا تاکنون را نمایش دهیم. اگر شما نیز بنا به دلایلی می خواهید یک الگوریتم مناسب فرا ابتکاری یا Metaheuristic برای حل مسئله خود انتخاب کنید بهتر است قبل از هر تحقیقی نگاهی به...
آموزش الگوریتم جستجوی ممنوعه TS به همراه مثال
در این مقاله قصد داریم در مورد یکی از الگوریتم‌های فرا ابتکاری به نام الگوریتم جستجوی ممنوعه TS و کاربرد این الگوریتم صحبت کنیم. برای آشنایی با این الگوریتم و یادگیری نحوه عملکرد آن با ما همراه باشید. مقدمه و تاریخچه الگوریتم جستجوی ممنوعه TS الگوریتم جستجوی تابو (Tabu) یا...
آموزش الگوریتم خفاش BA — توضیح و تشریح الگوریتم BAT
در این مقاله، الگوریتم خفاش BA که یک الگوریتم بهینه‌سازی فرا ابتکاری الهام گرفته از طبیعت است و برای حل وظایف بهینه‌سازی مهندسی معرفی‌شده است، را مورد بحث قرار می‌دهیم. اگر علاقه‌مند به الگوریتم‌های فرا ابتکاری هستید در این مقاله با ما همراه باشید. مقدمه و تاریخچه الگوریتم خفاش BA...
آموزش الگوریتم شبیه سازی حرارتی SA | الگوریتم تبرید شبیه سازی شده
در چند سال گذشته الگوریتم شبیه سازی حرارتی SA (Simulated Annealing) و توسعه‌ها و اصلاحات فراوان آن به طور گسترده برای حل طیف وسیعی از حوزه‌های کاربردی، به‌ویژه در مسائل بهینه‌سازی ترکیبی استفاده شده است. در این مقاله قصد داریم در مورد الگوریتم SA صحبت کنیم و توضیحات کافی و...
کد الگوریتم ژنتیک در c++ بصورت رایگان و کاربردی
در این پست از سری آموزش های پی استور در رابطه با پیاده سازی کد الگوریتم ژنتیک در c++ صحبت خواهیم کرد. قبل از اینکه از این کد استفاده کنید بهتر است مقدماتی در رابطه با الگوریتم ژنتیک بدانید تا درک پیاده سازی الگوریتم برای شما عزیزان آسان شود. پس...
حل مسئله فروشنده دوره گرد با الگوریتم ژنتیک | راهنمای جامع حل مسئله در پایتون در 7 گام
در سری آموزش‌های پی استور، این بار می‌خواهیم برای چالش حل مسئله فروشنده دوره گرد با الگوریتم ژنتیک (Traveling Salesman Problem) یا به اختصار TSP، راهکار حل مسئله ارائه دهیم. دردسر از جایی شروع شد که این آقای فروشنده، می‌خواست در کمترین زمان و با صرف حداقل انرژی بیشترین سود...
آموزش الگوریتم ژنتیک – آموزش رایگان و جامع از 0 تا 100 الگوریتم ژنتیک
در این مقاله آموزشی به آموزش الگوریتم ژنتیک بصورت کامل و جامع خواهیم پرداخت. پس از این آموزش، قادر خواهید بود مفاهیم اساسی و اصطلاحات مربوط به الگوریتم ژنتیک "Genetic Algorithm" را درک کنید. در آموزش الگوریتم ژنتیک در مورد عملگرهای متقاطع "Crossover"، جهش "Mutation"، انتخاب "Selection" و سایر اجزاء...
مسئله فروشنده دوره گرد Travelling Salesman Problem – روش های حل مسئله فروشنده دوره گرد
مسئله فروشنده دوره‌گرد یا Traveling Salesman Problem به اختصار TSP یکی از مسائل بسیار مهم و پرکاربرد در علوم کامپیوتر است. مسئله به این صورت است که تعدادی شهر داریم و هزینه رفتن مستقیم از هر یک از شهرها به دیگری را می‌دانیم حال باید فروشنده دوره گرد به همه...
الگوریتم جستجوی کلاغ CSA
در این پست در مورد الگوریتم جستجوی کلاغ یا همان الگوریتم CSA صحبت خواهیم کرد. این الگوریتم در مقاله ای با عنوان A novel metaheuristic method for solving constrained engineering optimization problems: Crow Search Algorithm از ژورنال معتبر Computers and Structures در انتشارات الزویر در سال 2016 به چاپ رسیده...
الگوریتم MVO بهینه سازی چند نظمی Multi-Verse Optimizer
الگوریتم MVO یا بهینه سازی چند نظمی Multi-Verse Optimizer الگوریتم فراابتکاری و مبتنی بر جمعیت است که توسط سید علی میرجلیلی Seyedali Mirjalili در سال 2015 در ژورنال The Natural Computing Applications از انتشارات Springer به چاپ رسیده است. تئوری چند نظمی بر اساس نظریه چند نظمی است که بر...
الگوریتم Sine Cosine
الگوریتم Sine Cosine یا به زبان خودمانی الگوریتم Sin Cos به اختصار SCA یک الگوریتم متاهیورستیک یا فرا ابتکاری است. این الگوریتم توسط سید علی میرجلیلی (Seyedali Mirjalili) در سال 2016 در مقاله ای با عنوان SCA: A Sine Cosine Algorithm for solving optimization problems در ژورنال Knowledge-Based Systems پایگاه...
الگوریتم دسته ماهی های مصنوعی AFSA
الگوریتم دسته ماهی های مصنوعی یا Artificial fish swarm optimization Algorithm به اختصار AFSO در سال 2002 توسط لی و همکارانش مطرح شد که ایده اصلی آن شبیه سازی رفتارهای ماهی مانند ازدحام، شکار، و دنباله روی در جستجوی محلی، برای رسیدن به بهینه عمومی است. این روش بهینه سازی...
الگوریتم بهینه سازی TLBO
الگوریتم بهینه سازی TLBO یا بهینه سازی مبتنی بر یادگیری و آموزش Teaching Learning Based Optimization یک روش بهینه سازی می باشد. که برای اولین بار توسط آقای Rao و همکاران در ژورنال معروف Computer Aided Design از انتشارات ELSEVIER معرفی شد. برای دانلود مقاله روی لینک زیر کلیک کنید....
الگوریتم بهینه سازی جهش قورباغه SFLA
الگوریتم بهینه سازی جهش قورباغه یا Shuffled Frog Leaping Algorithm (به اختصار SFLA)، یکی از الگوریتم های بهینه سازی فرا ابتکاری است که از رفتار اجتماعی قورباغه ها در طبیعت الهام گرفته شده است، و از نظر دسته بندی، در میان الگوریتم های رفتاری یا الگوریتم های ممتیک (Memetic Algorithms)...
الگوریتم گرگ خاکستری GWO
در این قسمت به آموزش و توضیح الگوریتم گرگ خاکستری Grey Wolf Optimizer یا به اختصار GWO پرداخته شده است. این الگوریتم توسط سید علی میرجلیلی (Seyedali Mirjalili) در سال 2014 در مقاله Grey Wolf Optimizer در ژورنال Advances in Engineering Software پایگاه علمی Elsevier ارائه شده است. در ادامه به معرفی نحوه...
الگوریتم شعله پروانه MFO
الگوریتم شعله پروانه یا الگوریتم Moth-flame Optimization Algorithm که به اختصار الگوریتم MFO یا الگوریتم شمع و پروانه نیز نامیده می شود یکی از الگوریتم های بهینه سازی و فراابتکاری است که از رفتار پروانه ها در کنار شعله یا آتش روشی برای حل مسئله پیدا می کند. این الگوریتم...
الگوریتم بهینه سازی وال ها یا نهنگ WOA
الگوریتم بهینه سازی وال ها یا نهنگ WOA عنوان مطلبی است که در این بخش به آن پرداخته می شود. این الگوریتم توسط سید علی میرجلیلی (Seyedali Mirjalili) در سال ۲۰۱۶ در مقاله The Whale Optimization Algorithm در ژورنال Advances in Engineering Software پایگاه علمی Elsevier ارائه شده است. مقدمه...
الگوریتم تکاملی تفاضلی – Differential Evolution Algorithm
الگوریتم تکاملی تفاضلی یا الگوریتم DE یک الگوریتم بهینه سازی است که اولین بار در سال 1995 توسط Rainer Storn و Kenneth Price معرفی شد. این محققان در مقاله ای (+) تحت عنوان Differential Evolution a Practical Approach to Global Optimization نشان دادند که این الگوریتم توانایی خوبی در بهینه...
الگوریتم های بهینه سازی
هدف از الگوریتم های بهینه سازی یافتن یک جواب قابل قبول، با توجه به محدودیت و نیاز مسئله است. در تعیین جواب یك مسئله، ممكن است جواب‌های مختلفی برای آن وجود داشته باشد. برای مقایسه جواب های یک مسئله و انتخاب جواب بهینه، تابعی به نام تابع هدف یا تابع...
توابع تست الگوریتم های بهینه سازی
توابع تست الگوریتم های بهینه سازی عنوان مطلبی است که در این پست در به آن پرداخته می شود. هر یک از الگوریتم های بهینه سازی جواب هایی را حین اجرای برنامه در تکرارهای مختلف تولید می کنند. برای تمییز جواب های بدست آمده از این گونه الگوریتم ها و...
الگوریتم کرم شب تاب Firefly Algorithm
الگوریتم بهینه سازی کرم شب‌تاب Firefly Algorithm Optimization، و یا به اختصار الگوریتم کرم شب‌تاب Firefly Algorithm، از رفتار کرم های شب‌تاب طبیعی که در مجموعه ها بزرگ در کنار هم زندگی می کنند الهام گرفته شده است و یکی از الگوریتم های بسیار کارآمد در حل مسائل بهینه سازی...
الگوریتم رقابت استعماری Imperialist Competitive Algorithm
در این پست می خواهیم در مورد الگوریتم رقابت استعماری صحبت کنیم. این الگوریتم در سال 2007 توسط Esmaeil Atashpaz-Gargari و Caro Lucas در کنفرانس Congress on Evolutionary Computation تحت عنوان مقاله Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition منتشر شده است. الگوریتم رقابت استعماری را...
الگوریتم کلونی زنبور عسل
الگوریتم کلونی زنبور عسل مصنوعی (Artificial bee colony algorithm) یک الگوریتم بهینه سازی بر اساس هوش جمعی و رفتار هوشمندانه جمعیت زنبور عسل است. الگوریتم کلونی زنبور عسل مصنوعی یا به اختصار ABC، یک راهکار بهینه‌سازی است که رفتار یک کلونی زنبور عسل را شبیه‌سازی می‌کند و برای اولین بار در...
الگوریتم کلونی مورچگان
الگوریتم کلونی مورچگان یا الگوریتم بهینه سازی کلونی مورچه Ant Colony Optimization الهام گرفته شده از مطالعات و مشاهدات روی کلونی مورچه هاست. این مطالعات نشان داده که مورچه‌ها حشراتی اجتماعی هستند که در کلونی‌ها زندگی می‌کنند و رفتار آنها بیشتر در جهت بقاء کلونی است تا درجهت بقاء یک...
الگوریتم PSO
الگوریتم PSO یا (Particle swarm optimization) بهینه سازی ازدحام ذرات (PSO) یک روش بهینه سازی تصادفی مبتنی بر جمعیت است که توسط دکتر کندی Dr. Eberhart و دکتر ابراهارت Dr. Kennedy در سال 1995 طراحی شده است که الهام گرفته از رفتار اجتماعی ازدحام پرندگان و پرورش ماهی است. الگوریتم PSO شباهت زیادی با تکنیک های محاسباتی...
الگوریتم های تکاملی
مقدمه در میان مجموعه ای از تکنیک های جستجو و بهینه سازی، توسعه Evolutionary Algorithms یا الگوریتم های تکاملی (EA) در دهه گذشته بسیار مهم بوده است. الگوریتم های تکاملی مجموعه ای از اکتشافات مدرن متشکل از موفقیت در بسیاری از برنامه های کاربردی با پیچیدگی های زیادی است. این موفقیت...
الگوریتم ژنتیک Genetic Algorithm
در این پست از مجموعه آموزش های پی استور، به معرفی الگوریتم ژنتیک خواهیم پرداخت. الگوریتم ژنتیک یکی از الگوریتم های بهینه سازی هوشمند در رده الگوریتم های فرا ابتکاری از نوع تکاملی می باشد. این الگوریتم محبوبیت فوق‌العاده ای در بین علاقه مندان و محققان بهینه سازی دارد و...