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

قسمتی از فهرست عناوین اسلایدها:

• شناسنامه تحقیق
• فهرست
• مقدمه
• Emergence
• Swarm Intelligence
• مثال از هوشمندی توده ای : تميزکاری لانه مورچه ها
• مثال از هوشمندی توده ای : لانه سازی موریانه ها
• Stigmergy
• تفاوت هوشمندي توده اي و هوشمندي اجتماعي
• خصوصیات مورچه ها
• مورچه ها و یافتن کوتاهترین مسیر
• یافتن کوتاهترین مسیر
• الگوریتم تصادفی ساده Simple Stochastic Algorithm
• چرا مسيرهای تازه؟
• pheromone تبخير و محو تدريجی
•  الگوريتم وفقی  Adaptive algorithms
• مقابله با خرابی و تغييرات مسير
• اثر جانبی
• استفاده از بهينه‌سازی كلونی مورچه‌ها در مسئله فروشنده دوره‌گرد
• Travelling salesman problem
• الگوریتم ارائه شده توسط Marco Dorigo سال 1996
• مسير يابي شبکه هاي کامپيوتري با استفاده از ACO
• افق آینده و یک سوال کلیدی …
• منابع

بخشهایی از متن پاورپوینت:

• مقدمه

طبيعت منبع الهام و الگو گرفتن برای بسياری از تحقيقات و پيشرفت های علمی بوده است

به عنوان مثال:

الگوريتم های ژنتيک  Genetic Algorithms

شبکه های عصبی   Neural Networks

سيستم های خودسازمان ده Self-organizing Systems

الگوريتمهاي ژنتيک که با استفادهاز ايده تکاملي دارويني و انتخاب طبيعي مطرح شده، روش بسيار خوبي براي يافتن مسائل بهينه سازيست. ايده تکاملي دارويني بيانگر اين مطلب است که هر نسل نسبت به نسل قبل داراي تکامل است و آنچه در طبيعت رخ مي دهد حاصل ميليون ها سال تکامل نسل به نسل موجوداتي مثل مورچه است.

• تفاوت هوشمندي توده اي و هوشمندي اجتماعي

در هوشمندي اجتماعي عناصر ميزاني از هوشمندي را دارا هستند

سطح هوشمندي عامل ها متفاوت است.

در هوشمندی اجتماعی ارتباط مستقیم بین عامل ها وجود دارد.

در هوشمندی اجتماعی براساس يک طرح از پيش تعيين شده عمل مي شود.

• افق آینده و یک سوال کلیدی …

توجه به كولونی مورچه‌ها و نيز استفاده وسيع ازآن بيشتر ناشی از توجه خاصی بوده كه پيشتر، بيولوژيست‌ها به كولونی مورچه‌ها داشته‌اند. چه بسا سيستم‌های ديگر طبيعی نيز باشند كه تاكنون مورد مطالعه قرار نگرفته‌اند يا اگرهم مطالعه شده‌اند با ديد معطوف به هوشمندی و بهينه‌سازی نبوده است.

   بنابراين می‌توان تصوركرد كه در سال‌های آينده روش‌های زياد ديگری جهت بهينه‌سازی و نيز كنترل هوشمند با استفاده از سيستم‌های طبيعی پيشنهاد شوند . تا به حال به كرات به مزايای اين نوع هوشمندی اشاره كرده‌ايم اما اكنون بار ديگر تأكيد می‌كنيم كه اين نوع از هوشمندی علاوه بر تمامی مزايای مهندسی، يك مزيت عمده و اصلی دارد: تمامی اين روش‌ها قابليت تعمق زيستی دارند(biologically plausible) به اين معنی كه طبيعت آنها را در طی ميليون‌ها سال به عنوان روش بهينه انتخاب كرده است. پس اين سؤال پيش می‌آيد كه آيا ما می‌توانيم روشی بهتر از روش‌های طبيعت ارائه دهيم؟

مشخصات تحقیق

رشته: کامپیوتر

پدید آورنده: حسن طوافی

نوع فایل: pptx – پاورپوینت

تعداد اسلایدها: 34