پاورپوینت کامل پاور پوینت الگوریتم های بهینه سازی ترکیبی ۱۸ اسلاید در PowerPoint

فرمت فایل:powerpointوقابل ویرایش

تعداد اسلاید :۱۵

قسمتی از فایل:

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

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

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

الگوریتم های مورچه نمونه های موفقی از سیستم های هوش گروهی هستند و از TSP سنتی تا مسیریابی در شبکه های ارتباطی راه دور را دربرمی گیرند.

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

دیده می شود که بعد از یک فاز گذرا، اکثر مورچه ها کوتاهترین شاخه را انتخاب می کنند و این احتمال با افزایش تفاوت طول مسیرها، افزایش می یابد. این رفتار توسط نوعی ارتباط غیر مستقیم به نام stigmergy به وسیله اصلاحات محلی در محیط، توضیح داده می شود.

برای اجتناب از همگرایی سریع به مسیرهای زیربهینه از مکانیزم تبخیر (evaporation) استفاده می شود. فراموش کردن (تبخیر) باعث کاوش نواحی خوب جدید می گردد.

روشهای ACO فقط وقتی که الگوریتم های کلاسیک نمی توانند به نحو موثری اعمال گردند، جالب توجهند مثل:

lمسایل NP-hard که بعد گراف فضای حالت، نمایی است.

lویژگیهای گراف مساله همزمان با فرایند بهینه سازی تغییر می کند (وقتی نرخ تغییر هزینه ها افزایش می یابد یا دانش مربوط به فرایند تغییر کاهش می یابد، ACO مناسب تر می شود)

lمعماری محاسباتی از لحاظ فضایی توزیع شده است.