فرمت فایل :power point( قابل ویرایش) تعداد اسلاید: 15 اسلاید
¡بهینه سازی ترکیبی شاخه ای از بهینه سازی در ریاضیات کاربردی و علوم کامپیوتر است که بین هوش محاسباتی، ریاضی و مهندسی نرم افزار، مشترک است.
¡الگوریتم های بهینه سازی ترکیبی، به این ترتیب مساله را حل می کنند که فضای حالت را برای یافتن یک پیکربندی جستجو می کنند که تابع هدف از پیش تعریف شده، روی متغیرهای مساله را بهینه کند و در ضمن محدودیتهای تعریف شده بین متغیرهای مساله را هم نقض نکند.
¡الگوریتم های مورچه، سیستم های چندعامله ای هستند که هر عامل، یک مورچه مصنوعی است.
¡الگوریتم های مورچه نمونه های موفقی از سیستم های هوش گروهی هستند و از TSP سنتی تا مسیریابی در شبکه های ارتباطی راه دور را دربرمی گیرند.
¡ایده : مورچه ها در مسیر خود ماده شیمیایی به نام فرومون ترشح می کنند. وقتی سر دوراهی ( مسیرکوتاهتر و طولانی تر ) قرار می گیرند، براساس میزان فرومون استشمام شده از هر مسیر، یک انتخاب مسیر احتمالی انجام می دهند. به این ترتیب احتمال انتخاب مسیرهای دارای فرومون زیاد، به تدریج افزایش می یابد (اثر autocatalytic).
پاورپوینت درباره ارائهء یک الگوریتم جستجوی مبتنی بر روشهای مبنی برجمعیت در بهینه سازی ترکیبی