پاورپوینت ارائه یک الگوریتم جستجوی مبتنی بر روشهای جمعیت در بهینه سازی ترکیبی

دانلود پاورپوینت ارائه یک الگوریتم جستجوی مبتنی بر روشهای جمعیت در بهینه سازی ترکیبی بررسی ارائه یک الگوریتم جستجوی مبتنی بر روشهای جمعیت در بهینه سازی ترکیبی پاورپوینت جامع و کامل ارائه یک الگوریتم جستجوی مبتنی بر روشهای جمعیت در بهینه سازی ترکیبی کاملترین پاورپوینت ارائه یک الگوریتم جستجوی مبتنی بر روشهای جمعیت در بهینه سازی ترکیبی

نوع فایل: پاورپوینت (قابل ویرایش)

قسمتی از متن پاورپوینت :

تعداد اسلاید : 68 صفحه

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

3 طبقه بندی الگوریتم های حل مسایل بهینه سازی تركیبی 4 طبقه بندی فرااكتشافات 5 الگوریتمهای تكاملی 6 مسایل مهم در حوزه هوش گروهی 7 8 الگوریتم های مورچه، سیستم های چندعامله ای هستند كه هر عامل، یك مورچه مصنوعی است.
ایده : مورچه ها در مسیر خود ماده شیمیایی به نام فرومون ترشح می كنند. وقتی سر دوراهی (مسیركوتاهتر و طولانی تر) قرار می گیرند، براساس میزان فرومون استشمام شده از هر مسیر، یك انتخاب مسیر احتمالی انجام می دهند. به این ترتیب احتمال انتخاب مسیرهای دارای فرومون زیاد، به تدریج افزایش می یابد (اثر autocatalytic).
رکود: اكثر مورچه ها كوتاهترین شاخه را انتخاب می كنند
تبخیر: مکانیزم اجتناب از همگرایی سریع به مسیرهای زیربهینه 9 پارامترهای ارزیابی متوسط زمان محاسبه راه حل
هزینه (طول) بهترین راه حل
هزینه (طول) متوسط بهترین راه حلها
درصد متوسط انحراف از بهترین راه حل
میانگین بهترین راه حلها
تعداد تكرار مورد نیاز برای یافتن جواب
10 مدلهای ACO 11 12 كنفرانسهای مهم International Workshop on Ant Colony Optimization and Swarm Intelligence (ANTS)
Genetic and Evolutionary Computation Conference (GECCO)
IEEE Swarm Intelligence Symposium (SIS)
Metaheuristics International Conference (MIC)
International Workshop on Hybrid Metaheuristics (HM)
IEEE Congress on Evolutionary Computation (CEC)
International Conference on Intelligent Systems Design and Applications (ISDA)
International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT) 13 مجلات مرجع Applied Mathematics and Computation
Artificial Life
Computers & Operations Research
European Journal of Operational Research
Evolutionary Computation
Evolutionary Computation in Combinatorial Optimization
IEEE Transactions on Evolutionary Computation
IEEE Transactions on Systems Man and Cybernetics
Information Systems and Operational Research
INFORMS Journal on Computing
Journal of Mathematical Modelling and Algorithms
Journal of Operations Research Society

14 مساله مسیریابی وسایل نقلیه (Vehicle Routing Problem) مجموعه ای از وسایل نقلیه با ظرفیت (معمولا) یکنواخت وجود دارد که وظیفه آنها سرویس رسانی به درخواستهای مشتریان است. هدف یافتن مجموعه ای از مسیرها با کمترین هزینه است که با شرایط به همه تقاضاها سرویس بدهد.
مسیرها باید از انبار شروع و به آن ختم شوند.
هر مشتری باید توسط دقیقا یک وسیله ملاقات شود.
مجموع تقاضاهای مشتریها در هر مسیر نباید بیشتر از ظرفیت وسیله نقلیه باشد.

15 تعریف فرمال مساله CVRP G =(V E) V={0 1 … n} Q qi m dij
16 یک نمونه مساله ساده از CVRP 17 18 ایده اصلی هدف یافتن كوتاهترین مسیر
گره های نزدیك به هم بهتر است در یك تور قرار بگیرند
درخت پوشای كمینه كوچكترین درخت روی گراف است كه همه گره ها را می پوشاند
گره های موجود روی یك شاخه به هم نزدیك ترند
احتمالا مسیرهایی كه گره های روی یك شاخه را به هم وصل می كنند، مسیرهای كوتاهتری هستند و درخت پوشای كمینه خوشه بندی مناسبی روی گره ها فراهم می كند. 19 الگوریتم پیشنهادی دریافت ورودیهای مساله
انجام محاسبات اولیه و مقداردهی به پارامترها
شروع حلقه اصلی الگوریتم
ساخت درخت پوشای کمینه
تولید جوابهای مساله توسط مورچه ها
انجام جستجوی محلی روی جوابهای حاصل
به روزرسانی مقادیر فرومون
به روزرسانی اوزان یالهای درخت

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