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

گواهی نمایه سازی مقاله طراحی یک الگوریتم ژنتیک با عملگرهایLocal Search برای حل مساله فروشنده دوره گرد درکاربردهای مسیریابی GIS

عنوان مقاله: طراحی یک الگوریتم ژنتیک با عملگرهایLocal Search برای حل مساله فروشنده دوره گرد درکاربردهای مسیریابی GIS
شناسه (COI) مقاله: GEO89_161
منتشر شده در همایش ژئوماتیک 89 در سال ۱۳۸۹
مشخصات نویسندگان مقاله:

محمدرضا رجبی - دانشجوی کارشناسی ارشد سیستم های اطلاعات مکانی- دانشگاه صنعتی خواجه نصیرالدین طوسی
علی منصوریان - استادیار گروه GIS دانشگاه صنعتی خواجه نصیرالدین طوسی
عباس علیمحمدی - استادیار گروه GIS دانشگاه صنعتی خواجه نصیرالدین طوسی
بهنام تشیع - دانشجوی کارشناسی ارشد سیستم های اطلاعات مکانی- دانشگاه صنعتی خواجه نصیرالدین طوسی

خلاصه مقاله:
یافتن بهترین مسیری که از موقعیتهای مشخصی عبور کند، از مسائل بسیار پرکاربرد درGIS است که میتواند نقش تاثیرگذاری در تصمیمگیریهای حساس مکانی داشته باشد. به همین دلیل از دیرباز تحقیقات بسیاری روی بهینهسازی این مساله با استفاده از الگوریتمهای مختلف صورت گرفته است. مساله فروشنده دورهگرد یکی از مسائل بسیار کهن در علوم کاربردی است که قبل از پیدایش GIS نیز مطرح بوده است. این مساله با ظهور تکنولوژی های جدید مانند gis کاربردهای بسیاری یافته است و روشهای جدیدی نیز برای حل آن پیشنهاد شده است. الگوریتمهای تکاملی (ژنتیک) یکی از روشهایی هستند که برای حل مسائل بهینه سازی مختلف به کار گرفته می شوند. تحقیقات نشان داده است که تلفیق روشهای جستجوی محلی(Local Search با عملگرهای ژنتیک میتواند منجر به نتایج بهتری در حل مساله فروشنده دورهگرد بشود. در این مقاله با استفاده از یک جستجوی محلی ژنتیک به حل مساله مسیریابی فروشنده دوره گرد پرداخته شده است و نتایج روشهای مختلف تولیدمثل در تکرارهای مختلف مورد بحث و بررسی قرار گرفته است.

کلمات کلیدی:
الگوریتم ژنتیک، مسیر، جستجوی محلی،GIS

صفحه اختصاصی مقاله و دریافت فایل کامل: http://www.civilica.com/Paper-GEO89-GEO89_161.html