|
پاورپوینت ارائه یک الگوریتم جستجوی مبتنی بر روشهای جمعیت در بهینه سازی ترکیبی
دانلود پاورپوینت ارائه یک الگوریتم جستجوی مبتنی بر روشهای جمعیت در بهینه سازی ترکیبی بررسی ارائه یک الگوریتم جستجوی مبتنی بر روشهای جمعیت در بهینه سازی ترکیبی پاورپوینت جامع و کامل ارائه یک الگوریتم جستجوی مبتنی بر روشهای جمعیت در بهینه سازی ترکیبی کاملترین پاورپوینت ارائه یک الگوریتم جستجوی مبتنی بر روشهای جمعیت در بهینه سازی ترکیبی
|
|
| دسته بندی | پاورپوینت |
| فرمت فایل | ppt |
| حجم فایل | 2161 کیلو بایت |
| تعداد صفحات فایل | 68 |
نوع فایل: پاورپوینت (قابل ویرایش)
قسمتی از متن پاورپوینت :
تعداد اسلاید : 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
الگوریتم پیشنهادی دریافت ورودیهای مساله
انجام محاسبات اولیه و مقداردهی به پارامترها
شروع حلقه اصلی الگوریتم
ساخت درخت پوشای کمینه
تولید جوابهای مساله توسط مورچه ها
انجام جستجوی محلی روی جوابهای حاصل
به روزرسانی مقادیر فرومون
به روزرسانی اوزان یالهای درخت
توجه: متن بالا فقط قسمت کوچکی از محتوای فایل پاورپوینت بوده و بدون ظاهر گرافیکی می باشد و پس از دانلود، فایل کامل آنرا با تمامی اسلایدهای آن دریافت می کنید.
