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

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

کلیدواژه ها:

بهینه سازی کلونی مورچه ، الگوریتم های بهینه سازی ، بهینه سازی ترکیبی ، همگرایی ، اتفاقی