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

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

Keywords:

کلونی مورچه , فرومون , کاربرد , مسیریابی , شبکه , ترافیک