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

4-شبیه سازی حرارتی

شبیه سازی حرارتی یک روش احتمالی است و از مفهوم فیزیکی حرارت دادن جامدات ایده گرفته شده است : اگر یک فلز را تا دمای خیلی بالایی گرم کنیم و بگذاریم به آرامی سرد شود این فلز در پایین ترین سطح انرژی خود قرار می گیرد. که در مسائل بهینه سازی ترکیبی می توان حالت فلز را با جواب شدنی متناظر کرد واز هزینه به عنوان  انرژی استفاده نمود. در این حالت پایین ترین سطح انرژی معادل جواب بهینه خواهد بود.

 

 

 

 

 

جستجوی ممنوع(TS) متا هیوریستیکی است که فضای جوابها را با حرکت از جواب فعلی s به بهترین جواب همسایگی N(s) در هر تکرار بازیابی  می کند، حتی اگر تابع هدف بدتر شود. در این روش برای جلوگیری از برگشتن به جوابهایی که اخیرا ملاقات شده اند یک لیست تابو که به صورت حافظه کوتاه مدت از جواب های ملاقات شده عمل می کند، پیاده سازی می شود.

 

 

 

5-جستجوی ممنوع