بهینه سازی ترکیبی شاخه ای از بهینه سازی در ریاضیات کاربردی و علوم کامپیوتر است که بین هوش محاسباتی، ریاضی و مهندسی نرم افزار، مشترک است.
الگوریتم های بهینه سازی ترکیبی، به این ترتیب مساله را حل می کنند که فضای حالت را برای یافتن یک پیکربندی جستجو می کنند که تابع هدف از پیش تعریف شده، روی متغیرهای مساله را بهینه کند و در ضمن محدودیتهای تعریف شده بین متغیرهای مساله را هم نقض نکند.
Ant Colony Optimization:
الگوریتم های مورچه، سیستم های چندعامله ای هستند که هر عامل، یک مورچه مصنوعی است.
الگوریتم های مورچه نمونه های موفقی از سیستم های هوش گروهی هستند و از TSP سنتی تا مسیریابی در شبکه های ارتباطی راه دور را دربرمی گیرند.
ایده : مورچه ها در مسیر خود ماده شیمیایی به نام فرومون ترشح می کنند. وقتی سر دوراهی ( مسیرکوتاهتر و طولانی تر ) قرار می گیرند، براساس میزان فرومون استشمام شده از هر مسیر، یک انتخاب مسیر احتمالی انجام می دهند. به این ترتیب احتمال انتخاب مسیرهای دارای فرومون زیاد، به تدریج افزایش می یابد (اثر autocatalytic).
دیده می شود که بعد از یک فاز گذرا، اکثر مورچه ها کوتاهترین شاخه را انتخاب می کنند و این احتمال با افزایش تفاوت طول مسیرها، افزایش می یابد. این رفتار توسط نوعی ارتباط غیر مستقیم به نام stigmergy به وسیله اصلاحات محلی در محیط، توضیح داده می شود.
برای اجتناب از همگرایی سریع به مسیرهای زیربهینه از مکانیزم تبخیر (evaporation) استفاده می شود. فراموش کردن (تبخیر) باعث کاوش نواحی خوب جدید می گردد.
شامل 15 اسلاید POWERPOINT
دانلود پاورپوینت ارائه یک الگوریتم جستجوی مبتنی بر روشهای مبنی برجمعیت در بهینه سازی ترکیبی
