نسخه جدید سایت SID.ir

مشخصات مقاله

عنوان نشریه: 
 
اطلاعات شماره: 
 
عنوان مقاله: 

استفاده از الگوريتم ژنتيك در مسايل كوتاهترين مسير چند معياره بر پايه سيستمهاي اطلاعات مكاني

 
نویسندگان: 
 
آدرس:  
* قطب علمی مهندسی نقشه برداری و مقابله با سوانح طبیعی، گروه مهندسی نقشه برداری، پردیس دانشکده‌های فنی، دانشگاه تهران
 
چکیده: 
مسايل كوتاهترين مسير چند معياره (MSPP) از جمله مسايل NP-Hard قلمداد مي شوند. درMSPP با در نظرگيري معيارهاي مستقل با درجه اهميت مساوي؛ ارايه يك راه حل بهينه منحصربفرد كه بهينه كننده تمام معيارها بصورت همزمان باشد، بندرت در واقعيت امكان پذير است و در نتيجه ناچار به محاسبه تقريبي از بهينه كلي خواهيم بود. تعدادي از روشهاي تقريبي مسيريابي براي حل اين دسته از مسايل پيشنهاد شده اند اما پيچيدگي زماني اين روشها باعث شده است كه از مطرح شدن آنها بعنوان يك راه حل عملي در شبكه هاي بزرگ جلوگيري شود. در طول دهه هاي گذشته الگوريتم ژنتيك (GA) در حل مسايل پيچيده بهينه سازي چند هدفه به خوبي عمل كرده است. در اين مقاله يك الگوريتم ژنتيك در محيط سيستم هاي اطلاعات مكاني (GIS) براي MSPP با در نظر گرفتن معيارهاي مستقل با درجه اهميت مساوي ارايه شده است. نتايج بدست آمده از تجزيه و تحليل كارهاي عملي انجام شده، حاكي از قابليت الگوريتم ژنتيك پيشنهادي در جستجوي فضاي مساله، توليد يک مجموعه بزرگ از مسيرهاي پيشنهادي و تكامل بسوي تقريبي با كيفيت خوب از جواب هاي بهينه در MSPP مي باشند.
 
کلید واژه: 

 
موضوعات مرتبط: 
 
 
مقالات نشریه ای مرتبط:  
 
مقالات همایشی مرتبط: 
  • ندارد
 
طرح های مرتبط: 
  • ندارد
 
مقالات بین المللی مرتبط: 
 
ارتباط خیلی زیاد ارتباط زیاد مرتبط ارتباط کمتر
 
ارجاعات: 
  • ثبت نشده است
 
استنادات: 
  • ثبت نشده است
 
+جهت ارجاع به این مقاله کلیک کنید(Cite).
APA : کپی

پهلوانی، پ.، و دلاور، م.، و صمدزادگان، ف. (1387). استفاده از الگوریتم ژنتیک در مسایل کوتاهترین مسیر چند معیاره بر پایه سیستمهای اطلاعات مکانی. دانشکده فنی دانشگاه تهران, 42(3 (پیاپی 113)), 287-299. https://www.sid.ir/fa/journal/ViewPaper.aspx?id=74514



Vancouver : کپی

پهلوانی پرهام، دلاور محمودرضا، صمدزادگان فرهاد. استفاده از الگوریتم ژنتیک در مسایل کوتاهترین مسیر چند معیاره بر پایه سیستمهای اطلاعات مکانی. دانشکده فنی دانشگاه تهران. 1387 [cited 2022August17];42(3 (پیاپی 113)):287-299. Available from: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=74514



IEEE : کپی

پهلوانی، پ.، دلاور، م.، صمدزادگان، ف.، 1387. استفاده از الگوریتم ژنتیک در مسایل کوتاهترین مسیر چند معیاره بر پایه سیستمهای اطلاعات مکانی. دانشکده فنی دانشگاه تهران, [online] 42(3 (پیاپی 113)), pp.287-299. Available: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=74514.



 

 
چکیده انگلیسی بازدید یکساله 143 مباني نظري و تجربي ونداليسم: مروري بر يافته هاي يك تحقيق
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی