مشخصات پژوهش

عنوان	توسعه ای از الگوریتم ژنتیک در حل مسئله فروشنده دوره گرد
نوع پژوهش	پایان نامه های تقاضا محور و غیر تقاضا محور
کلیدواژه‌ها	الگوریتم ژنتیک، عملگر تقاطع، عملگر جهش، مسئله فروشنده دوره گرد
چکیده	مسئله فروشنده دوره گرد (TSP) از نوع مسائل NP-سخت است، بنابراین با حل این مسئله بسیاری از مسائل NP حل می شوند. هدف مسئله TSP پیدا کردن کوتاهترین دوری است که شامل همه شهرها بشود. الگوریتم ژنتیک (GA) یکی از کارآمدترین الگوریتم ها برای حل این مسئله است. الگوریتم ژنتیک الگوریتم جستجوی بهینه سازی است که توابع را به حداقل یا حداکثر می رساند. در این پایان نامه به معرفی مسئله فروشنده دوره گرد و معرفی الگوریتم ژنتیک و عملگرهای آن می پردازیم، در نهایت با مقایسه عملگرهای مختلف، عملکرد الگوریتم ژنتیک را با حل کردن مسئله ای از TSP بررسی می کنیم.
پژوهشگران	مینا شیری (دانشجو)، مهدی سهرابی حقیقت (استاد مشاور)، رضا پاکیاری (بازنشسته) (استاد راهنما)