مروری بر کاربرد الگوریتم ژنتیک در حل مسالهی فروشنده دوره گرد
Publish Year: 1396
Type: Conference paper
Language: Persian
View: 583
متن کامل این Paper منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل Paper (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دانلود نمایند.
- Certificate
- I'm the author of the paper
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
Export:
Document National Code:
ECCONF02_069
Index date: 21 October 2017
مروری بر کاربرد الگوریتم ژنتیک در حل مسالهی فروشنده دوره گرد abstract
مسیله ی فروشنده ی دوره گرد یکی از این مسایلی است که شامل یافتن مسیری با کمترین طول، و فقط و فقط عبور یک بار از هر گره در گراف وزن دار می باشد. از آنجایی که کاربرد این مسیله بسیا ر گسترده است، یک حل خوب میتواند کمک شایانی به پیشبرد اهداف مورد نظر کند. روش های بسیاری برای یافتن بهترین حل در فروشنده دوره گرد به کار گرفته شده اند. در این پژوهش، روشهای ارایه شده مبتنی بر الگوریتم5 ژنتیک مرور خواهد شد و بهترین روش از بین آنها معرفی میشود.
مروری بر کاربرد الگوریتم ژنتیک در حل مسالهی فروشنده دوره گرد Keywords:
مروری بر کاربرد الگوریتم ژنتیک در حل مسالهی فروشنده دوره گرد authors
ریحانه رضایی
موسسه آموزش عالی آپادانا شیراز-فارس-ایران
مرضیه کشتکار
موسسه آموزش عالی آپادانا شیراز-فارس-ایران
محمدایمان جم نژاد
موسسه آموزش عالی آپادانا شیراز-فارس-ایران