اسلاید های آموزشی الگوریتم کلونی مورچه ها
الگوریتم کلونی مورچه ها یا ACO همانطور که میدانیم مسئله یافتن کوتاهترین مسیر، یک مسئله بهینه سازیست که گاه حل آن بسیار دشوار است و گاه نیز بسیار زمانبر. برای مثال مسئله فروشنده دوره گرد را نیز می توان مطرح کرد. در این روش (ACo)، مورچه های مصنوعی به وسیلهٔ حرکت بر روی نمودار مسئله و با باقی گذاشتن نشانه هایی بر روی نمودار، همچون مورچه های واقعی که در مسیر حرکت خود نشانه های باقی می گذارند، باعث می شوند که مورچه های مصنوعی بعدی بتوانند راه حل های بهتری را برای مسئله فراهم نمایند. همچنین در این روش می توان توسط مسائل محاسباتی-عددی بر مبنای علم احتمالات بهترین مسیر را در یک نمودار یافت. روش که از رفتار مورچه ها در یافتن مسیر بین محل لانه و غذا الهام گرفته شده؛ اولین بار در ۱۹۹۲ توسط مارکو دوریگو (Marco Dorigo) در پایان نامه دکترایش مطرح شد.
الگوریتم کلونی مورچه الهام گرفته شده از مطالعات و مشاهدات روی کلونی مورچه هاست. این مطالعات نشان داده که مورچه ها حشراتی اجتماعی هستند که در کلونی ها زندگی می کنند و رفتار آن ها بیشتر در جهت بقاء کلونی است تا درجهت بقاء یک جزء از آن. یکی از مهم ترین و جالبترین رفتار مورچه ها، رفتار آن ها برای یافتن غذا است و به ویژه چگونگی پیدا کردن کوتاه ترین مسیر میان منابع غذایی و آشیانه. این نوع رفتار مورچهها دارای نوعی هوشمندی توده ای است که اخیراً مورد توجه دانشمندان قرار گرفته است در دنیای واقعی مورچه ها ابتدا به طور تصادفی به این سو و آن سو می روند تا غذا بیابند….
لینک دانلود: اسلاید های آموزشی الگوریتم کلونی مورچه ها
تعداد صفحات: 10 صفحه
حجم: 2.30 مگابایت
استاد: دکتر سید مهدي جامعی
زبان: فارسی