پاورپوینت کامل معرفی روش های اصلاح شده در بهینه سازی کولونی مورچه ها ۴۵ اسلاید در PowerPoint

توجه : این فایل به صورت فایل power point (پاور پوینت) ارائه میگردد

 پاورپوینت کامل معرفی روش های اصلاح شده در بهینه سازی کولونی مورچه ها ۴۵ اسلاید در PowerPoint دارای ۴۵ اسلاید می باشد و دارای تنظیمات کامل در PowerPoint می باشد و آماده ارائه یا چاپ است

شما با استفاده ازاین پاورپوینت میتوانید یک ارائه بسیارعالی و با شکوهی داشته باشید و همه حاضرین با اشتیاق به مطالب شما گوش خواهند داد.

لطفا نگران مطالب داخل پاورپوینت نباشید، مطالب داخل اسلاید ها بسیار ساده و قابل درک برای شما می باشد، ما عالی بودن این فایل رو تضمین می کنیم.

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

بخشی از مطالب داخلی اسلاید ها

پاورپوینت کامل معرفی روش های اصلاح شده در بهینه سازی کولونی مورچه ها ۴۵ اسلاید در PowerPoint

اسلاید ۴: در مسائل بهینه سازی با تعداد زیاد پارامتر، روش های قدیمی کارایی چندانی ندارند وقت هزینه زیاد بررسی تمامی فضای جواب تقریبا غیر ممکن است بنابراین از روش های دیگری استفاده شود که به صورت هوشمند گستره فضای جستجو را کاهش دهند.الگوبرداری از سیستم ها و فرایند های طبیعی و بیولوژیک در انجام چنین فرایند هایی موفق تر عمل می کنند.ازجمله به الگوریتم های ژنتیکی، شبکه های عصبی و بهینه سازی کولونی مورچه ها (Ant Colony Optimization=ACO) می توان اشاره کرد .

اسلاید ۵: مسئله TSPحل این مسئله، مخصوصا وقتی تعداد شهرها زیاد باشد، با روشهای تحلیلی ممکن نیست. TSPدر مختصات دو و سه بعدی و ATSPمسائل Eil51 وKroa100http://ihelderberg.de/iwr/comopt/sof/TSPLIB95/TSPLIB.html

اسلاید ۶: مفاهیم مربوط به ACS

اسلاید ۷: ACS توسط M. Dorigo و L.M.Gambardella برای اولین بار مطرح شد. مشاهده شده است که مورچه ها معمولا بعد از گذشت مدت زمانی، کوتاه ترین مسیر را برای دستیابی به غذا می یابند و به صورت دسته جمعی از این مسیر استفاده می کنند. مکانیزم حاکم بر رفتار آنها به این صورت است که هر مورچه به سمت هدف مورد نظر (غذا) حرکت می کند و در مسیر حرکت خود ماده ای به نام فرمون(pheromone) بر جای می گذارد. ضمنا فرمون به جای مانده در مسیر با نرخ ثابتی تبخیر می شود و مورچه های دیگر را به سمت خود جذب می کند.

اسلاید ۸: به طور همزمان تعداد زیادی مورچه به این کار پرداخته و مسیر های مختلف را آزمایش می کنند. بنابراین مورچه ها به مسیری همگرا خواهند شد که فرمون در آن از غلظت بیشتری برخوردار است.

اسلاید ۹: در ابتدا که فرمونی وجود ندارد مورچه ها در دو راهی ها هیچ رجحانی برای انتخاب یک مسیر خاص ندارند

اسلاید ۱۰: با توجه به احتمالات، به طور متوسط تعداد مورچه هایی که در هر یک از دو جهت به راه خود ادامه می دهند، مساوی است.

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

اسلاید ۱۲: در واقع مورچه هاAgent های ساده ای هستند که با ارتباط فرمونی خود یک حافظه گسترده (distributed) ایجاد می کنند و با بهره گیری از فرمون و این حافظه، جواب مسئله را به صورت شراکتی به دست می آورند.

اسلاید ۱۳: ما مسئله های TSP متقارن در مختصات دو بعدی را مورد بررسی قرار داده ایم. ابتدا تعداد شهرها را مشخص می کنیم، هرشهر با یک جفت مرتب ( xi , yi ) نشان داده می شود. d(r,s) فاصله اقلیدسی بین دو شهر r و s می باشد. حال تعداد مشخصی مورچه را به طور تصادفی در شهر های موجود قرار می دهیم و مورچه ها طبق قانون حرکتی که در زیر توضیح داده می شود، شهر بعدی را انتخاب می کنند. در این انتخاب دو معیار به طور همزمان مد نظر قرار می گیرند:۱. فاصله تا شهر بعدی۲. مقدار فرمون در مسیر منتهی به شهر بعدی

اسلاید ۱۴: در ابتدای الگوریتم فرمون موجود در تمامی مسیرها برابر فرض شده ومقداری در بازه [۰,۱] به آن اختصاص داده می شود. سپس شهر مقصد یا شهرs با توجه به معیارهای بالا، از فرمول زیر محاسبه می شود:

اسلاید ۱۵: بنابراین با فرض اینکه در لحظه فعلی مورچه k ام در شهر rقرار دارد و s یکی از شهر هایی است که مورچه k ام از آن عبور نکردهاست، احتمال انتخاب شهر s به عنوان شهر بعدی از رابطه زیر محاسبه می شود:

اسلاید ۱۶: وجود S2 تا حدی به الگوریتم حالت تصادفی تزریق می کند و بدون وجود S2احتمال همگرایی الگوریتم به مینیمم مو