مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید:

1,182
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

759
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

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

عنوان

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

صفحات

 صفحه شروع 287 | صفحه پایان 299

چکیده

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

استنادها

  • ثبت نشده است.
  • ارجاعات

  • ثبت نشده است.
  • استناددهی

    APA: کپی

    پهلوانی، پرهام، دلاور، محمودرضا، و صمدزادگان، فرهاد. (1387). استفاده از الگوریتم ژنتیک در مسایل کوتاهترین مسیر چند معیاره بر پایه سیستمهای اطلاعات مکانی. دانشکده فنی دانشگاه تهران، 42(3 (پیاپی 113))، 287-299. SID. https://sid.ir/paper/14236/fa

    Vancouver: کپی

    پهلوانی پرهام، دلاور محمودرضا، صمدزادگان فرهاد. استفاده از الگوریتم ژنتیک در مسایل کوتاهترین مسیر چند معیاره بر پایه سیستمهای اطلاعات مکانی. دانشکده فنی دانشگاه تهران[Internet]. 1387؛42(3 (پیاپی 113)):287-299. Available from: https://sid.ir/paper/14236/fa

    IEEE: کپی

    پرهام پهلوانی، محمودرضا دلاور، و فرهاد صمدزادگان، “استفاده از الگوریتم ژنتیک در مسایل کوتاهترین مسیر چند معیاره بر پایه سیستمهای اطلاعات مکانی،” دانشکده فنی دانشگاه تهران، vol. 42، no. 3 (پیاپی 113)، pp. 287–299، 1387، [Online]. Available: https://sid.ir/paper/14236/fa

    مقالات مرتبط نشریه ای

    مقالات مرتبط همایشی

  • ثبت نشده است.
  • طرح های مرتبط

  • ثبت نشده است.
  • کارگاه های پیشنهادی






    بازگشت به بالا
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button