نوع فایل: power point
قابل ویرایش: 14 اسلاید
قسمتی از اسلایدها:
استفاده از الگوريتمهاي ابتكاري در حل مسئله بهينهسازي امري ضروري و اجتنابناپذير است. اين روش از توانايي مورچهها در پيدا كردن كوتاهترين مسير بين لانه و يك منبع غذايي الهام گرفته است. وقتي مورچهها در محيط اطراف حركت مينمايند، اثري شيميايي به نام فرومون از خود بجاي ميگذارند. وقتي جمعيتي از مورچهها از چند مسير بين لانه و يك منبع غذايي حركت ميكنند، پس از مدت زمان معيني مشاهده ميشود كه در مسيرهاي متفاوت، فرومونهاي برجاي گذاشته شده متفاوت ميباشد. اين امر ناشي از اين واقعيت است كه مورچههايي كه در مسير كوتاه حركت ميكنند، به علت كوتاهتر بودن مسير در يك مدت زمان معينتردد بيشتري داشتهاند چون مورچهها، مسير كوتاهتر را انتخاب كردهاند. با استفاده از روش مورچهها، روش جستجوئي پيادهسازي ميشود كه در هر مرحلهاي از اطلاعات مراحل قبلي براي رسيدن به هدف استفاده ميگردد.
فهرست مطالب و اسلایدها:
الگوريتم مورچگان
تاريخچه الگوريتم مورچگان
خصوصيات مورچهها
مورچهها چگونه كوتاهترين مسير را انتخاب ميكنند
ويژگيهاي الگوريتم مورچگان
مزيتهاي ACO
كاربردهاي الگوريتم مورچگان
الگوريتم مورچگان و بهرهگيري از مسأله فروشنده دورهگرد جهت مسألهسازي
نرمافزارهاي كاربردي در اين الگوريتم
جمعبندي و نتيجهگيري
منابع و مواخذ: