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

مروری بر کاربرد الگوریتم ژنتیک در حل مسالهی فروشنده دوره گرد

عنوان مقاله: مروری بر کاربرد الگوریتم ژنتیک در حل مسالهی فروشنده دوره گرد
شناسه ملی مقاله: ECCONF02_069
منتشر شده در دومین کنفرانس ملی تحقیقات کاربردی در مهندسی برق کامپیوتر و فناوری اطلاعات در سال 1396
مشخصات نویسندگان مقاله:

ریحانه رضایی - موسسه آموزش عالی آپادانا شیراز-فارس-ایران
مرضیه کشتکار - موسسه آموزش عالی آپادانا شیراز-فارس-ایران
محمدایمان جم نژاد - موسسه آموزش عالی آپادانا شیراز-فارس-ایران

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

کلمات کلیدی:
الگوریتم ژنتیک، فروشنده دوره گرد، الگوریتم های تکاملی، شبکه های عصبی ، کلونی زنبور عسل مصنوعی

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