مسیریابی چند ساختی چند هدفه با استفاده از الگوریتم‌های ژنتیک چند هدفه با مرتب‌سازی غیر مغلوب نسخه‌ی 2 و تاپسیس
|
|
|
|
|
|
|
|
نویسنده
|
پهلوانی پرهام ,قادری فاضل
|
|
منبع
|
مهندسي فناوري اطلاعات مكاني - 1395 - دوره : 4 - شماره : 4 - صفحه:123 -142
|
|
چکیده
|
در یک مساله ی مسیریابی چند ساختی چند هدفه، هدف پیدا کردن مسیری بهینه، متشکل از چند ساخت حمل و نقلی، با در نظر گرفتن چند تابع هدف بین نقاط مبدا و مقصد می باشد. اکثر مسائل بهینه سازی چند هدفه با اختصاص دادن یک وزن به هر تابع هدف و استفاده از مجموع وزن دار توابع به عنوان یک تابع هدف جدا حل می شوند. این روش حل مسائل بهینه سازی چند هدفه دارای نقاط ضعفی می باشد که از جمله ی آنها می توان به عدم توانایی در جست و جوی فضای مساله و نیاز به نرمال سازی توابع هدف اشاره نمود. بنابراین، در این تحقیق از الگوریتم ژنتیک چند هدفه با مرتب سازی غیر مغلوب نسخه 2 (nsgaii) برای حل مساله ی بهینه سازی بهینه ی چند ساختی چند هدفه استفاده شده است. این الگوریتم به جای یک مسیر، مجموعه ای از مسیرها را پیشنهاد می دهد که این مسیرها هیچ برتری مطلقی بر هم ندارند. در نهایت مسیر بهینه از بین این مجموعه از مسیرها با استفاده از روش تاپسیس تعیین می گردد. توابع هدف در نظر گرفته شده در این تحقیق شامل کمترین تعداد تغییر ساخت های حمل و نقلی، کرایه ی مسیر و زمان طی شدن مسیر می باشند. همچنین در این تحقیق، ساختهای حمل و نقلی اتوبوس، اتوبوس های تندرو، تاکسی، مترو و پیاده روی برای جابجایی در سطح شبکه ی حمل و نقلی در نظر گرفته شده اند. نتایج نشان داد مسیر پیشنهادی الگوریتم nsgaii به ترتیب در 89 و 87 درصد مسیریابی های صورت گرفته برتر از مسیرهای پیشنهادی الگوریتم های ژنتیک و شبیه سازی تبرید بوده است.
|
|
کلیدواژه
|
مسیریابی بهینه چند ساختی چند هدفه، روش تاپسیس، الگوریتم nsga-ii
|
|
آدرس
|
دانشگاه تهران, دانشکده مهندسی نقشه برداری, ایران, دانشگاه تهران, دانشکده مهندسی نقشه برداری, ایران
|
|
|
|
|
|
|
|
|
|