شما هنوز به سایت وارد نشده اید.
یکشنبه 02 دی 1403
ورود به سایت
آمار سایت
بازدید امروز: 18,061
بازدید دیروز: 19,661
بازدید کل: 158,508,550
کاربران عضو: 0
کاربران مهمان: 101
کاربران حاضر: 101
استفاده از الگوریتم ژنتیک در مسائل کوتاهترین مسیر چند معیاره بر پایه سیستمهای اطلاعات مکانی
چکیده:
مسائل کوتاهترین مسیر چند معیاره (MSPP) از جمله مسائل NP-Hard قلمداد می‌شوند. درMSPP با در نظر گیری معیارهای مستقل با درجه اهمیت مساوی؛ ارائه یک راه‌حل بهینه منحصربفرد که بهینه کننده تمام معیارها بصورت همزمان باشد، بندرت در واقعیت امکان پذیر است و در نتیجه ناچار به محاسبه‌ی تقریبی از بهینه کلی خواهیم بود. تعدادی از روشهای تقریبی مسیریابی برای حل این دسته از مسائل پیشنهاد شده‌اند اما پیچیدگی زمانی این روشها باعث شده است که از مطرح شدن آنها به عنوان یک راه‌حل عملی در شبکه‌های بزرگ جلوگیری شود. در طول دهه‌های گذشته الگوریتم ژنتیک (GA) در حل مسائل پیچیده بهینه‌سازی چند هدفه به خوبی عمل کرده‌است. در این مقاله یک الگوریتم ژنتیک در محیط سیستم‌های اطلاعات مکانی (GIS) برای MSPP با در نظر گرفتن معیارهای مستقل با درجه اهمیت مساوی ارائه شده ‌است. نتایج بدست آمده از تجزیه و تحلیل کارهای عملی انجام شده، حاکی از قابلیت الگوریتم ژنتیک پیشنهادی در جستجوی فضای مساله، تولید یک مجموعه‌ی بزرگ از مسیرهای پیشنهادی و تکامل بسوی تقریبی با کیفیت خوب از جواب های بهینه در MSPP می‌باشند
کلید واژه: سیستم های اطلاعات مکانی، کوتاهترین مسیر چندمعیاره، الگوریتم ژنتیک چندهدفه
نویسنده(گان): پرهام پهلوانی، فرهاد صمدزادگان، محمودرضا دلاور
منبع: نشریات معتبر مدیریتی- ارسالی کاربران سایت
موضوع: تولید
دسته: مقاله مجله
سال انتشار: 1387
تعداد صفحات: 13
قیمت (تومان): 0
بر اساس شرایط و ضوابط ارسال مقاله در سایت مدیر، این مطلب توسط یکی از نویسندگان ارسال گردیده است. در صورت مشاهده هرگونه تخلف، با تکمیل فرم گزارش تخلف حقوق مؤلفین مراتب را جهت پیگیری اطلاع دهید.
 

کرمانشاه گشت - اولین سامانه جامع گردشگری استان کرمانشاه