تماس با ما

فید خبر خوان

نقشه سایت

فــــــایــــل ســـــــل

ارائه پایان نامه، پایان نامه کارشناسی ارشد , مقاله، تحقیق، پاورپوینت در تمامی رشته ها

تقویم لایه باز 96
http://kia-ir.ir

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


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

مقدمه

انسان همیشه برای الهام گرفتن به جهان زنده پیرامون خود نگریسته است. یکی از بهترین طرح های شناخته شده، طرح پرواز انسان است که ابتدا لئورناردو داوینچی(1519-1452) طرحی از یک ماشین پرنده را بر اساس ساختمان بدن خفاش رسم نمود. چهار صد سال بعد کلمان ادر ماشین پرنده ای ساخت که دارای موتور بود و بجای بال از ملخ استفاده می کرد.

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

الگوریتم کلونی مورچه برای اولین بار توسط دوریگو (Dorigo) و همکارانش به عنوان یک راه حل چند عامله (Multi Agent) برای مسائل مشکل بهینه سازی مثل فروشنده دوره گرد (TSP :Traveling Sales Person) ارائه شد.

عامل هوشند(Intelligent Agent) موجودی است که از طریق حسگر ها قادر به درک پیرامون خود بوده و از طریق تاثیر گذارنده ها می تواند روی محیط تاثیر بگذارد.الگوریتم کلونی مورچه الهام گرفته شده از مطالعات و مشاهدات روی کلونی مورچه هاست. این مطالعات نشان داده که مورچه ها حشراتی اجتماعی هستند که در کلونی ها زندگی می کنند و رفتار انها بیشتر در جهت بقاء کلونی است تا درجهت بقاء یک جزء از ان. یکی از مهمترین و جالبترین رفتار مورچه ها، رفتار انها برای یافتن غذا است و بویژه چگونگی پیدا کردن کوتاهترین مسیر میان منابع غذایی و اشیانه. این نوع رفتار مورچه ها دارای نوعی هوشمندی توده ای است که اخیراً مورد توجه دانشمندان قرار گرفته است.باید تفاوت هوشمندی توده ای(کلونی) و هوشمندی اجتماعی را روشن کنیم.در هوشمندی اجتماعی عناصر میزانی از هوشمندی را دارا هستند. بعنوان مثال در فرایند ساخت ساختمان توسط انسان، زمانی که به یک کارگر گفته میشود تا یک توده اجر را جابجا کند، انقدر هوشمند هست تا بداند برای اینکار باید از فرغون استفاده کند نه مثلا بیل!!! نکته دیگر تفاوت سطح هوشمندی افراد این جامعه است. مثلا هوشمندی لازم برای فرد معمار با یک کارگر ساده متفاوت است.

در هوشمندی توده ای عناصر رفتاری تصادفی دارند و بین ان ها هیچ نوع ارتباط مستقیمی وجود ندارد و انها تنها بصورت غیر مستقیم و با استفاده از نشانه ها با یکدیگر در تماس هستند. مثالی در این مورد رفتار موریانه ها در لانه سازیست.

جهت علاقه مند شدن شما به این رفتار موریانه ها وتفاوت هوشمندی توده ای و اجتماعی توضیحاتی را ارائه می دهم :

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

 

تعداد صفحات 37 word

 

فهرست مطالب

مقدمه. 3

بهینه سازی مسائل بروش کلونی مورچه (ACO) 10

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

مزیتهای ACO.. 12

کاربردهای ACO.. 13

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

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

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

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

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

هوشمندی توده‌ای(Swarm Intelligence) 29

بهینه‌سازی مسائل ریاضی به روش مورچه‌ها(ACO) 29

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

افق اینده. 36

منابع : 38


مبلغ قابل پرداخت 4,000 تومان

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

Captcha

برای مشاهده ضمانت خرید روی آن کلیک نمایید

اگر به یک وب سایت یا فروشگاه رایگان با فضای نامحدود و امکانات فراوان نیاز دارید بی درنگ دکمه زیر را کلیک نمایید.

ایجاد وب سایت یا
فروشگاه حرفه ای رایگان

محبوب ترین ها

پر فروش ترین های فورکیا



مطالب تصادفی

  • پایان نامه ارشد حقوق بررسی تاثیر مسئولیت واردکنندگان خسارت بر زیان دیده
  • پایان نامه ارشد ارتكاب جرم در حال خواب
  • پایان نامه ارشد اختلاف زوجین در خصوص نوع و شرایط عقد نکاح
  • پایان نامه ارشد اجرا ناپذيري احكام خاصه  عقود در عقد  صلح
  • پایان نامه کارشناسی ارشد فیبر نوری
  • مقاله ISI با ترجمه - تاثیر فناوری RFID روی تصمیم گیری های زنجیره ی تامین با بی دقتی های انبارداری
  • مقاله ISI با ترجمه فارسی - معماری شهر هوشمند و برنامه های کاربردی مبتنی بر IoT آن
  • لیست پایان نامه های ارشد روانشناسی
  • لیست پایان نامه ارشد مهندسی کشاورزی
  • لیست پایان نامه های  مهندسی صنایع

تمام حقوق مادی و معنوی این وب سایت متعلق به "فروشگاه فایل سل" می باشد
" فروشگاهی از 4KIA "