آموزش مسائل ترکیبی و الگوریتم بهینه سازی کلونی مورچه ها

سرفصل ها و درس ها

معرفی Introduction

• معرفی Introduction

مسائل بهینه سازی ترکیبی Combinatorial Optimization Problems

• مسائل بهینه سازی ترکیبی Combinatorial Optimization Problems

• دشواری مسائل بهینه سازی ترکیبی Difficulty of Combinatorial Optimization Problems

• Sate Space مسائل بهینه سازی ترکیبی Sate Space of Combinatorial Optimization Problems

الگوریتم های بهینه سازی ترکیبی Combinatorial Optimization Algorithms

• کلاس های اصلی الگوریتم های بهینه سازی ترکیبی The Main Classes of Combinatorial Optimization Algorithms

• جستجوی Brute-Force Brute-Force Search

• روش شاخه و صحافی Branch and Bound Method

• روش نزدیکترین همسایگان Nearest Neighbours Method

بهینه سازی کلونی مورچه ها Ant Colony Optimization

• الهامات الگوریتم بهینه سازی کلونی مورچه ها Inspirations of Ant Colony Optimization Algorithm

• مدل های ریاضی الگوریتم بهینه سازی کلونی مورچه ها Mathematical Models of Ant Colony Optimization Algorithm

• چارچوبی برای پیاده سازی ACO A framework for implementing ACO

• آماده سازی مشکل Preparing the problem

• رسم نمودار Drawing the graph

• پارامترهای اولیه، ایجاد یک مستعمره، و چرخ رولت Initial Paramters, creating a colony, and roulette wheel

• پیدا کردن ملکه! Finding the queen!

• به روز رسانی ماتریس فرمون و اعمال تبخیر Updating the pheromone matrix and apply evaporation

• تجسم بهترین تور و غلظت فرومون Visualizing the best tour and phromone concentraiton

• تنظیم پارامترهای الگوریتم بهینه سازی کلونی مورچه ها Tuning the Parameters of Ant Colony Optimization Algorithm

ویدیوهای جایزه Bonus Vidoes

• متشکرم Thank You