اسایش و راحتی امروز حاصل رنج و زحمت دیروز است.(کوروش کبیر)
خانه » پاورپوینت » دانلود پاورپوینت بهينه سازی الگوریتمهای اجتماع مورچگان
دانلود پاورپوینت بهينه سازی الگوریتمهای اجتماع مورچگان

دانلود پاورپوینت بهينه سازی الگوریتمهای اجتماع مورچگان

دانلود پاورپوینت بهينه سازی الگوریتمهای اجتماع مورچگان

فهرست مطالب
مقدمه
رفتار طبیعی مورچه
مسيرها و غذايابی
الگوريتم اوليه
بهينه سازی کلونی مورچه ساده SACO
Ant system
تفاوت ACS با AS
الگوريتم MAX-MIN
تشریح بازی
بازی animat
پياده سازی
نتايج…………

مقدمه

یکی از مسائلی که به وسیله ی زیست شنا سان مورد مطالعه قرار گرفته است درك این موضوع است که چگونه موجودات تقریبا کور مانند مورچه ها کوتاه ترین مسیر را از لانه ی خود تا منبع غذا و بر عکس پیدا می کنند.آنها پی بردند که یک رسانه براي ابلاغ اطلاعات بین تک تک مورچه ها مورد استفاده قرار می گیرد و براي تصمیم گیري درمورد اینکه کدام مسیر را انتخاب کنند به کار می رود که آن رسانه بو(اثر) ماده اي به نام فرومون.

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

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

در اين مطالعه مدل کاوش مورچه ها Meta-Heurestic انتخاب شده است و درابتدا به مطالعه الگوريتمهای ساده سپس سيستم AS (ant system) و سيستمACS (ant colony system) و MMAS(max-min ant system) شرح داده می شود.

رفتار طبیعی مورچه

یک مورچه در حال حرکت مقداري فرومون دراندازه هاي گوناگون از خود بر روي زمین باقی می گذارد و بدین ترتیب مسیر را به وسیله ی بوي این ماده مشخص

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

وقتی رفتار جمعی پدید میآید، گونه ای از رفتار خود تقویتی است، یعنی هرچه مورچه ها بو(اثر) ماده ی مذکور را دنبال کنند آن بو براي مورچه هاي پیرو آنها جذاب تر خواهد بود. فرایند گفته شده به وسیله ی یک حلقه توصیف می شود، یعنی احتمال اینکه یک مورچه یک مسیر را انتخاب کند متناسب باتعداد مورچه هایی که قبلا آن مسیر را انتخاب کرده اند ،افزایش مییابد.

فرمت : پاورپوینت  | صفحات:29

نکته : فایل قابل ویرایش می باشد

برای خرید اطلاعات خود را وارد کنید
  • کلیه پرداخت های سایت از طریق درگاه بانک سامان انجام می گیرد.هر مرحله از خرید می توانید مشکل خود را با پشتیبان و فرم تماس با ما در جریان بگذارید در سریعترین زمان ممکن مشکل برطرف خواهد شد
  • پس از پرداخت وجه ، فایل محصول هم قابل دانلود می باشد و هم به ایمیل شما ارسال می گردد .
  • آدرس ایمیل را بدون www وارد نمایید و در صورت نداشتن ایمیل فایل به تلگرام شما ارسال خواهد شد .
  • در صورت داشتن هرگونه سوال و مشکل در پروسه خرید می توانید با پشتیبانی سایت تماس بگیرید.
  • پشتیبان سایت با شماره 09383646575 در هر لحظه همراه و پاسخگوی شماست
  • 0

    User Rating: نفر اول باشید!
    اشتراک گذاری مطلب

    راهنما

    » فراموش نکنید! بخش پشتیبانی مقاله آنلاین ، در همه ساعات همراه شماست

    اطلاعات ارتباطی ما پست الکترونیکی: Article.university@gmail.com

    تماس با پشتیبانی 09383646575

    برای سفارشتان از سایت ما کمال تشکر را داریم.

    از اینکه ما را انتخاب نمودید متشکریم.

    معادله فوق را حل نمایید *

    تمام حقوق مادی , معنوی , مطالب و طرح قالب برای این سایت محفوظ است