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

الگوریتم های فراابتکاری

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

الگوریتم ­های فراابتكاری الگوریتم ­هایی هستند كه با الهام از طبیعت، فیزیک و انسان طراحی شده ­اند و در حل بسیاری از مسایل بهینه­ سازی استفاده می­ شوند. معمولاً از الگوریتم­ های فراابتكاری در تركیب با سایر الگوریتم­ ها، جهت رسیدن به جواب بهینه یا خروج از وضعیت جواب بهینه محلی استفاده می­گردد.

در سال‌های اخیر یكی از مهمترین و امیدبخش‌ترین تحقیقات، «روش‌های ابتكاری برگرفته از طبیعت» بوده است؛ این روش‌ها شباهت‌هایی با سیستم‌های اجتماعی و یا طبیعی دارند. كاربرد ‌آنها برگرفته از روش‌های ابتكاری پیوسته می‌باشد كه در حل مسائل مشكل تركیبی (NP-Hard) نتایج بسیار خوبی داشته است.

یکی از مهم ترین شاخه های الگوریتم های فراابتکاری، الگوریتم های مبتنی بر هوش جمعی یا Swarm Intelligence است. الگوریتم مورچه نیز یکی از آن هاست که در ادامه درمورد آن توضیح خواهیم داد.

الگوریتم مورچه

الگوریتم بهینه سازی کلونی مورچگان تحت عنوان الگوریتم های هوش ازدحامی (هوش گروهی) شناخته شده و به مدل سازی رفتار مورچه های واقعی می پردازد. مورچه ها حشراتی هستند که می توانند گروه ها (کلونی ها) را شکل دهند. چنین رویکرد جمعیت محوری این امکان را برای الگوریتم ACO ایجاد می کند تا به حل مسائل بهینه سازی پویا به طور کاملا کارآمد بپردازد. مورچه ها به عنوان مخلوقات خودسازمانده می باشند.

الگوریتم کلونی مورچگان یا الگوریتم بهینه سازی کلونی مورچه Ant Colony Optimization الهام گرفته شده از مطالعات و مشاهدات روی کلونی مورچه هاست. این مطالعات نشان داده که مورچه‌ها حشراتی اجتماعی هستند که در کلونی‌ها زندگی می‌کنند و رفتار آنها بیشتر در جهت بقاء کلونی است تا درجهت بقاء یک جزء از آن. یکی از مهمترین و جالبترین رفتار مورچه‌ها، رفتار آنها برای یافتن غذا است و به ویژه چگونگی پیدا کردن کوتاهترین مسیر میان منابع غذایی و آشیانه است.

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

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

اگر می خواهید حل مسئله فروشنده دوره گرد یا همان TSP را با الگوریتم مورچه مشاهده کنید، این مسئله در پاورپوینت به سادگی مطرح شده است و می توانید انواع مثال ها را نیز در آن مشاهده کنید. این پاورپوینت با طراحی آکادمیک مناسب برای ارائه کلاسی تهیه شده است. در ادامه فهرست مطالب و برخی از تصاویر پاورپوینت آورده شده است.

فهرست مطالب

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

تصاویر پاورپوینت