بررسی کلونی مورچه ها در الگوریتم موازی

چکیده مقاله

الگوریتم کلونی مورچگان از کابردهای این الگوریتم، رسیدن به راه حل تقریبا بهینه در مسئله فروشنده دوره گرد که انواع الگوریتم مورچه ها برای حل این مساله تهیه شده زیرا این روش عددی نسبت به روشهای تحلیلی و genetic در مواردی که نمودار مدام با زمان تغییر کند یک مزیت دارد؛ و آن این که الگوریتمی ست با قابلیت تکرار دارد و لذا با گذر زمان می تواند جواب را به طور زنده تغییر دهد که این خاصیت در روتینگ شبک ههای کامپیوتری سامانه حمل و نقل آنچه مهم است در مسئله فروشنده دوره گرد باید از یک شهر شروع شده و به شهرهای دیگر برود و سپس به شهر مبدا بازگردد بطوریکه از هر شهر فقط یکبار عبور کند و کوتاهترین مسیر را نیز طی کند

کلیدواژه‌ها

نویسندگان

معصومه سلیمانی

گروه کامپیوتر دانشکده فنی و مهندسی دانشگاه آزاد اسلامی واحد همدان همدان

�لیمانی، معصومه،1394،بررسی کلونی مورچه ها در الگوریتم موازی،کنفرانس بین المللی یافته های نوین پژوهشی درمهندسی برق و علوم کامپیوتر،تهران

ارائه‌شده در

مجموعه مقالات سومین کنفرانس ملی محاسبات نرم علوم مهندسی در صنعت و جامعه1 اسفند 1402 · ایرانشهر