CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

حل مسئله TSP با استفاده از الگوریتم ژنتیک و ACO و مقایسه آنها

عنوان مقاله: حل مسئله TSP با استفاده از الگوریتم ژنتیک و ACO و مقایسه آنها
شناسه ملی مقاله: COMCONF01_132
منتشر شده در کنفرانس بین المللی یافته های نوین پژوهشی درمهندسی برق و علوم کامپیوتر در سال 1394
مشخصات نویسندگان مقاله:

رضا رضایی چراتی
سید ابراهیم حسینی

خلاصه مقاله:
در این مقاله ابتدا الگوریتمهای ژنتیک را معرفی کرده و مراحل انجام چنین الگوریتم هایی توضیح داده می شود .بعد از اینکه یک دید کلی نسبت به الگوریتمهای ژنتیک پیدا کردیم به مساله (TSP)Traveling Salesman Problem می پردازیم .ابتدا چند روشی که برای حل TSP ارائه شده است را بیان می کنیم و بعد الگوریتمها ACO را برای این مساله مطرح کنیم و سپس بررسی می کنیم که کدام یک از این الگوریتمها بهتر از جواب می دهند

کلمات کلیدی:
الگوریتم کلونی مورچگان ، Gene، Chromosome، Fitness، Crossover، GA، ، مساله فروشنده دوره گردTSP ، و aco

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/404240/