سال انتشار: ۱۳۸۶

محل انتشار: سی و هشتمین کنفرانس ریاضی ایران

تعداد صفحات: ۳

نویسنده(ها):

محمد قاسم زاده – دانشگاه یزد، ایران و دانشگاه پتسدام آلمان
الهام شرافت –
لیلا حافظی –

چکیده:

یکی از روش هایی که در سالهای اخیر برای حل مسائل NP-Complete بکار گرفته شده است متنی بر الهام گیری از رفتار مورچه گاه دریافتن کوتاهترین مسیر بین منبع غذا و لانه شان می باشد. در این مقاله سه نمونه اصلی از این الگوریتم ها را معرفی نموده یک هیوریستیک که بصورت مکمل عمل نموده نقطه کور آنها را رفع می کند ارائه می دهیم.