الگوریتم کلونی مورچگان:
بهینهسازی گروه مورچهها یا ACO همانطور که میدانیم مسئله یافتن کوتاهترین مسیر، یک مسئله بهینه سازیست که گاه حل آن بسیار دشوار است و گاه نیز بسیار زمانبر. برای مثال مسئله فروشنده دوره گرد را نیز میتوان مطرح کرد. در این روش (ACo)، مورچه های مصنوعی بهوسیله حرکت بر روی نمودار مسئله و با باقی گذاشتن نشانههایی بر روی نمودار، همچون مورچههای واقعی که در مسیر حرکت خود نشانههای باقی میگذارند، باعث میشوند که مورچههای مصنوعی بعدی بتوانند راهحلهای بهتری را برای مسئله فراهم نمایند. همچنین در این روش میتوان توسط مسائل محاسباتی ـ عددی بر مبنای علم احتمالات بهترین مسیر را در یک نمودار یافت. 300 px این روش که از رفتار مورچه ها در یافتن مسیر بین محل لانه و غذا الهام گرفته شده؛ اولین بار در ۱۹۹۲ توسط مارکو دوریگو (Marco Dorigo) در پایان نامهٔ دکترایش مطرح شد … .
معرفي الگوريتم كلوني مورچه ها:
نخستين سيستم کلوني مورچه، به وسيله “مارکو دوريگو” در رساله دکترايش در سال 1992 معرفي شد و سيستم مورچه ها ناميده شد. سيستم مورچه ها يکي از روش هاي فرا ابتکاري است که اولين بار به عنوان يک راه حل چند عامله براي حل مسائل مشکل بهينه سازي مثل فروشنده دوره گرد، ارائه شد.
عامل هوشمند:
موجودي است که از طريق حسگرها قادر به درک پيرامون خود بوده و از طريق تأثيرگذارنده ها مي تواند روي محيط اثر بگذارد. آنچه بنيان فكري الگوريتم مورچگان بر آن بنا شده است را مي توان بسادگي و در يك جمله بيان نمود: ” مورچه ها در بين موانع و محدوديت هاي موجود در طبيعت هميشه از بين جايگشت هاي متفاوت براي رسيدن به غذا، بهينه ترين راه را انتخاب مي كنند”.