شرح الگوریتم کلونی مورچه و زنبور عسل،

دسته بندي : فنی و مهندسی » کامپیوتر و IT
این تحقیق در مورد شرح الگوریتم کلونی مورچه و زنبور عسل در 40 صفحه در قالب ورد و قابل ویرایش شامل:مقدمه،  شرح الگوریتم کلونی مورچه و زنبور عسل،لگوریتم کلونی زنبور عسل،الگوریتم زنبور،الگوریتم کلونی مورچه ها،الگوریتم مورچه،الگوریتم بهینه سازی مورچه،Ant Colony Optimization Algorithm ،شبکه عصبی،بهینه‌سازی گروه مورچه‌ها یا ACO ،الگوریتم کلونی مورچه،ABC،و... می باشد.

فهرست

مقدمه: 3
بهينه سازي مسائل بروش کلوني مورچه(ACO) : 5
مزيتهاي ACO.. 7
کاربردهاي ACO.. 7
استفاده پژوهشگران از الگوي کلوني مورچه‌ها جهت اداره ترافيک.... 8
بهينه‌سازي مسائل بروش کلوني مورچه (ACO): 9
مورچه‌ها چگونه مي‌توانند کوتاهترين مسير را پيدا کنند؟ 9
مزيت‌هاي ACO: 10
کاربردهاي ACO: 11
مسيريابي شبکه‌هاي کامپيوتري با استفاده از ACO: 11
روش بهینه‌‌سازی گروه مورچه‌ها 11
الگوریتم کلونی مورچه ها چیست؟ 12
بهينهسازي مسائل بروش کلوني مورچه(ACO) : 14
الگوریتم.. 19
انواع مختلف الگوریتم بهینه‌سازی مورچگان.. 19
شرح الگوریتم زنبور عسل.. 20
جستجوی غذا در طبیعت... 20
کاربردها 21
استراتژی جستجوی غذای زنبور عسل در طبیعت... 21
الگوریتم زنبور عسل.. 22
شرح الگوریتم زنبور عسل.. 24
میزان کردن کنترل کننده‌های منطق فازی برای ربات‌های ورزشکار 28
الگوریتم کلونی زنبور عسل (ABC) 29
توابع عددی.. 35
منابع.. 43

مقدمه

هم اکنون کار روي توسعه سيستم هاي هوشمند با الهام از طبيعت از زمينه هاي خيلي پرطرفدار هوش مصنوعي است. بهینه‌سازی گروه مورچه‌ها یا ACO همان‌طور که می‌دانیم مسئله یافتن کوتاهترین مسیر، یک مسئله بهینه سازیست که گاه حل آن بسیار دشوار است و گاه نیز بسیار زمانبر. برای مثال مسئله فروشنده دوره گرد را نیز می‌توان مطرح کرد. در این روش(ACo)، مورچه‌های مصنوعی به‌وسیلهٔ حرکت بر روی نمودار مسئله و با باقی گذاشتن نشانه‌هایی بر روی نمودار، همچون مورچه‌های واقعی که در مسیر حرکت خود نشانه‌های باقی می‌گذارند، باعث می‌شوند که مورچه‌های مصنوعی بعدی بتوانند راه‌حل‌های بهتری را برای مسئله فراهم نمایند. همچنین در این روش می‌توان توسط مسائل محاسباتی-عددی بر مبنای علم احتمالات بهترین مسیر را در یک نمودار یافت. الگوریتم کلونی مورچه الهام گرفته شده از مطالعات و مشاهدات روی کلونی مورچه هاست. این روش از رفتار مورچه‌ها در یافتن مسیر بین محل لانه و غذا اقتباس شده است. همانطور که می دانیم مسئله یافتن کوتاهترین مسیر، یک مسئله بهینه سازیست که گاه حل آن بسیار دشوار است. الگوریتم کلونی مورچه برای اولین بار توسط دوریگو (Dorigo) و همکارانش به عنوان یک راه حل چند عامله (Multi Agent) برای مسائل مشکل بهینه سازی مثل فروشنده دوره گرد (TSP :Traveling Sales Person) ارائه شد. این مطالعات نشان داده که مورچه ها حشراتی اجتماعی هستند که در کلونی ها زندگی می کنند و رفتار آنها بیشتر در جهت بقاء کلونی است تا درجهت بقاء یک جزء از آن. یکی از مهمترین و جالبترین رفتار مورچه ها، رفتار آنها برای یافتن غذا است و بویژه چگونگی پیدا کردن کوتاهترین مسیر میان منابع غذایی و آشیانه. این نوع رفتار مورچه ها دارای نوعی هوشمندی توده ای است که اخیرا مورد توجه دانشمندان قرار گرفته است. الگوریتم بهینه سازی کلونی مورچه ها، و یا به اختصار الگوریتم مورچه ها، از رفتار مورچه های طبیعی که در مجموعه ها بزرگ در کنارهم زندگی می کنند الهام گرفته شده است و یکی از الگوریتم های بسیار کارآمد در حل مسائل بهینه سازی ترکیبی است. الگوریتم های دیگری نیز بر اساس الگوریتم مورچه هاساخته شده اند که همگی سیستم های چند عاملی هستند و عامل ها مورچه های مصنوعی یا به اختصار مورچه هایی هستند که مشابه با مورچه های واقعی رفتار می کنند. انسان هميشه براي الهام گرفتن به جهان زنده پيرامون خود نگريسته است. يکي از بهترين طرح هاي شناخته شده، طرح پرواز انسان است که ابتدا لئورناردو داوينچي(1519-1452) طرحي از يک ماشين پرنده را بر اساس ساختمان بدن خفاش رسم نمود. چهار صد سال بعد کلمان آدر ماشين پرنده اي ساخت که داراي موتور بود و بجاي بال از ملخ استفاده مي کرد.

 الگوريتمهاي ژنتيک که با استفاده از ايده تکاملي دارويني و انتخاب طبيعي مطرح شده، روش بسيار خوبي براي يافتن مسائل بهينه