پاورپوینت استفاده ازالگوریتم مورچگان برای بهینه‌سازی

    —         —    

ارتباط با ما     —     لیست پایان‌نامه‌ها

... دانلود ...

بخشی از متن پاورپوینت استفاده ازالگوریتم مورچگان برای بهینه‌سازی :

لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : powerpoint (..ppt) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 15 اسلاید

قسمتی از متن powerpoint (..ppt) :


بنام خدا
1
استفاده ازالگوریتم مورچگان برای بهینه ‌ سازی Ant Colony Optimization
الگوریتم مورچگان:
استفاده از الگوریتم ‌ های ابتکاری در حل مسئله بهینه ‌ سازی امری ضروری و اجتناب ‌ ناپذیر است. این روش از توانایی مورچه ‌ ها در پیدا کردن کوتاه ‌ ترین مسیر بین لانه و یک منبع غذایی الهام گرفته است. وقتی مورچه ‌ ها در محیط اطراف حرکت می ‌ نمایند, اثری شیمیایی به نام فرومون از خود بجای می ‌ گذارند. وقتی جمعیتی از مورچه ‌ ها از چند مسیر بین لانه و یک منبع غذایی حرکت می ‌ کنند, پس از مدت زمان معینی مشاهده می ‌ شود که در مسیرهای متفاوت, فرومونهای برجای گذاشته شده متفاوت می ‌ باشد. این امر ناشی از این واقعیت است که مورچه ‌ هایی که در مسیر کوتاه حرکت می ‌ کنند, به علت کوتاه ‌ تر بودن مسیر در یک مدت زمان معین ‌ تردد بیشتری داشته ‌ اند چون مورچه ‌ ها, مسیر کوتاه ‌ تر را انتخاب کرده ‌ اند. با استفاده از روش مورچه ‌ ها, روش جستجوئی پیاده ‌ سازی می ‌ شود که در هر مرحله ‌ ای از اطلاعات مراحل قبلی برای رسیدن به هدف استفاده میگردد.
تاریخچه الگوریتم مورچگان:
به ‌ کارگیری سیستم مورچگان اولین بار (الگوریتم مورچگان) توسط Dorgio و همکاران و خود او به عنوان یک نگرش با چندین عامل برای حل مسائل بهینه ‌ سازی ترکیبی یا راه ‌ حل چندعامله ( multi Agent ) مشکل, مانند مسئله فروشنده دوره گرد یا ( TSP ) ( Traveling Sales Person ) و مسئله تخصیص منابع یا QAP پیشنهاد و ارائه شد.


لینک کمکی