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

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

چکیده

سالهای پیش انسانها با الهام گرفتن از طبیعت و موجودات به پیشرفتهای شگرفی دست یافتند . بعنوان مثال از پرواز پرندگان توانستند هواپیما طراحی کنند و با گذشت سالها توانستند با زیر نظر داشتن حشرات الگوریتمهایی طراحی کنند . حرکات مورچه ها نمونه ای از همین الگوریتم های ساخته شده است که به نام الگوریتم کلونی مورچه مشهور است .

کلمات کلیدی: الگوریتم کلونی مورچگان

فهرست مطالب

چکیده. 1

مقدمه. 1

1. بهینه سازی مسائل بروش کلونی مورچه. 7

1-1. مزیتهای ACO.. 8

1-2. کاربردهای ACO.. 8

مورچه ها چگونه می توانند کوتاهترین مسیر را پیدا کنند؟. 9

2. جنگ مورچه های اتشین : جنگ جنسی.. 11

3. الهام از طبیعت برای پیاده سازی نظامهای اجتماعی.. 12

3-1. ساختار نظام تحقیقات حرفه ای در پزشکی نوین.. 13

4. مزایای تحقق نظام تحقیقات حرفه ای در جامعه. 15

5. مورچه ها متخصصان برجسته علم ژنتیک... 16

6. هوشمندی توده‌ای.. 19

7. بهینه‌سازی مسائل ریاضی به روش مورچه‌ها19

8. بهینه‌سازی شبکه‌های کامپیوتری با الهام از کلونی مورچه‌ها22

9. افق اینده. 24

منابع :25

حل مسئله TSP با استفاده از الگوریتم تکاملی کلونی مورچگان ACO با فرمونهای مختلف

نوع فایل :PDF

تعداد صفحات :6

سال انتشار :1394

چکیده

الگوریتم کلونی مورچه الهام گرفته شده از مطالعات و مشاهدات روی کلونی مورچه هاست. این مطالعات نشان داده که مورچه ها حشراتی اجتماعی هستند که در کلونی ها زندگی می کنند و رفتار آنها بیشتر در جهت بقاء کلونی است تا درجهت بقاء یک جزء از آن. بهینهسازی کلونی مسیریابی مورچه ( ACO ( یک الگوریتم اکتشافی است که یک تکنیک موفقیتآمیز را اثبات کرده است و برای تعدادی از مسائل بهینهسازی ترکیبی ) CO ( به کار رفتهاست. یک مورچه در حال حرکت، مقداری فرومون )در اندازه های مختلف( از خود بر زمین باقی می گذارد و بدین ترتیب مسیر را به وسیله بوی اینماده مشخص می سازد. هنگامی که یک مورچه به طور تصادفی و تنها حرکت می کند، با مواجه شدن با مسیری که دارای اثر فرومون بیشتری است، به احتمال زیاد مسیر فوق را انتخاب می کند و با فرومونی که از خود بر جای می گذارد، آن را در مسیر مذکور تقویت می نماید . مسئله فروشنده سیار ( TSP ( یکی از مهمترین مسائل ترکیبی میباشد. ACO به عنوان یکی از روشهای محاسبه عملکرد بالا برای TSP در نظر گرفته شده است. این الگوهنوز دارای برخی اشکالات مثل عمل رکود، زمان محاسباتی طولانی و مسئله همگرایی )تقارب( نابهنگام مربوط به الگوریتم اصلی ACO بر روی TSP میباشد. این مسائل هنگامی واضحتر خواهد بود که میزان مسائل مورد ملاحظه واقع شده افزایش یابد. سیستم ارائه شده بر اساس الگوریتم اصلی ACO میباشد

واژگان کلیدی

کلونی مورچگان، الگوریتم مورچه، ACO ، مسئله فروشنده دوره گرد، TSP