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

اختصاصی از فی دوو پاورپوینت درباره ارائهء یک الگوریتم جستجوی مبتنی بر روشهای جمعیت در بهینه سازی ترکیبی دانلود با لینک مستقیم و پر سرعت .

فرمت فایل : power point  (لینک دانلود پایین صفحه) تعداد اسلاید  : 68 اسلاید

فهرست :

—تعریف مسایل بهینه سازی ترکیبی

—مدلهای ACO

—کاربردهای الگوریتم مورچه

—مساله مسیریابی وسایل نقلیه

—الگوریتم پیشنهادی

—داده های آزمایشگاهی

—تست و ارزیابی

—نتیجه گیری و راهکارهای آینده

—منابع

 

 

تعریف مسئله :

—الگوریتم های بهینه سازی ترکیبی، فضای حالت را برای یافتن یک پیکربندی جستجو می کنند که تابع هدف از پیش تعریف شده، روی متغیرهای مساله را بهینه کند و در ضمن محدودیتهای تعریف شده بین متغیرهای مساله را هم نقض نکند.

—

—

 

—الگوریتم های مورچه، سیستم های چندعامله ای هستند که هر عامل، یک مورچه مصنوعی است.

—ایده : مورچه ها در مسیر خود ماده شیمیایی به نام فرومون ترشح می کنند. وقتی سر دوراهی (مسیرکوتاهتر و طولانی تر) قرار می گیرند، براساس میزان فرومون استشمام شده از هر مسیر، یک انتخاب مسیر احتمالی انجام می دهند. به این ترتیب احتمال انتخاب مسیرهای دارای فرومون زیاد، به تدریج افزایش می یابد (اثر autocatalytic).

—رکود: اکثر مورچه ها کوتاهترین شاخه را انتخاب می کنند

—تبخیر: مکانیزم اجتناب از همگرایی سریع به مسیرهای زیربهینه