ارائه یک الگوریتم ژنتیک جهت حل مسئله جهت یابی با افق زمانی وابسته به منظور بهینه سازی مسائل حمل و نقل شهری
Publish Year: 1401
نوع سند: مقاله ژورنالی
زبان: Persian
View: 230
This Paper With 16 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_IUEAM-10-38_001
تاریخ نمایه سازی: 19 مرداد 1401
Abstract:
مسئله جهتیابی گونه ای از مسائل کلاسیک حوزه حمل و نقل قلمداد می شود که هدف آن، یافتن بهترین مسیر جهت بازدید مجموعه ای از رئوس مفروض می باشد، مشروط بر آنکه طول مسیر از یک افق زمانی مشخص بیشتر نشود. از زمان پیدایش این مسئله، پژوهشگران متعددی با بهره گیری از ساختار خاص آن، اقدام به مدل سازی و حل مسائل متنوعی در حوزه های مختلف از جمله موضوعات و مشکلات حوزه حمل و نقل شهری کرده اند. به دلیل ماهیت NP-Hard مسئله، در این مقاله الگوریتم ژنتیک با درجه تصادفی بسیار بالا برای حل گونه ای جدید از این مسئله با عنوان مسئله جهت یابی با افق زمانی وابسته ارائه شده است. الگوریتم ژنتیک پیشنهادی از دو عملگر ترکیب و تلفیق و دو عملگر جهش استفاده کرده است که در این مقاله جهت نشان دادن همگرایی آن، بهترین جوابهای موجود در ادبیات برای ۴۰ مثال استاندارد مسئله جهت یابی، ملاک عمل قرار گرفته است؛ بدین صورت که جوابهای حاصل از حل این مثال ها با استفاده از الگوریتم پیشنهادی با آنها مقایسه شده است و به دلیل عملکرد مطلوب الگوریتم، الگوریتم مذکور برای حل مسئله جهتیابی با افق زمانی وابسته بهکار گرفته شده است.
Keywords:
Urban Transportation , Mathematical Optimization , Orientation Problem , Genetic Algorithm , حمل و نقل شهری , بهینه سازی ریاضی , مسئله جهت یابی , الگوریتم ژنتیک
Authors
مهدی جعفریان
Payame Noor University, Tehran, Iran
عزیزاله جعفری
Department of Industrial Engineering, Faculty of Engineering, University of Science and Culture, Tehran, Iran
رامین دانشیار گروه مهندسی صنایع
Department of Industrial Engineering, Payame Noor University, Tehran, Iran
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :