پاورپوینت الگوریتم کلونی مورچگان - Ant Colony Optimization

پاورپوینت الگوریتم کلونی مورچگان - Ant Colony Optimization

توضیحات:

پاورپوینت الگوریتم کلونی مورچگان - Ant Colony Optimization، در 28 اسلاید.

توضیحات:

یکی از موفق ترین مثال های الگوریتم مورچه ها، الگوریتم بهینه‌ سازی کلونی مورچه‌ ها است که به اختصار ACO نامیده می شود.
ACO برای اولین بار توسط دوریگو (Dorigo) در 1992ارائه شد.
الگوریتم ACO از رفتار مربوط به پیدا کردن غذا (foraging) مورچه های الهام گرفته شده است.
 الگوریتم ACO برای مسئله های بهینه سازی گسسته استفاده می شود.

فهرست مطالب:

 مقدمه
هوش جمعی (Swarm Intelligence)
چگونگی پیدا کردن کوتاه ترین مسیر
مزیتهای ACO
کاربرد ACO
الگوریتم ACO
TSP
مثال
منابع

الگوریتم کلونی مورچگان(ACO)

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

الگوریتم کلونی مورچگان(ACO)

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

پاورپوینت بررسی الگوریتم کلونی مورچگان

این فایل پاورپونیت به بررسی الگوریتم کلونی مورچگان میپردازد. فرمت فایل: pptx و قابل ویرایش میباشد. تعداد اسلاید:  21 چکیده: •الگوریتم مورچگان در سال 1991 توسط دوریگو ( Dorigo ) با الهام گرفتن از آزمایش گاس به منظور حل مسائل مشکل بهینه سازی مثل فروشنده دوره گرد ابداع شد.   •آنچه بنیان فکری الگوریتم مورچگان بر آن بنا شده است را می توان بسادگی و در یک جمله بیان نمود: " مورچه ها در بین موانع و محدودیت های موجود در طبیعت همیشه از بین جایگشت های متفاوت برای رسیدن به غذا، کوتاهترین  راه را انتخاب می کنند".    •« تبخیر شدن فرومون» و «احتمال-تصادف» به مورچه ها امکان پیدا کردن کوتاهترین مسیر را می دهند.   ...