مسیریابی چند ساختی چند هدفه با استفاده از الگوریتم های ژنتیک چند هدفه با مرتب سازی غیر مغلوب نسخه ی ۲ و تاپسیس
چکیده
در یک مساله ی مسیریابی چند ساختی چند هدفه، هدف پیدا کردن مسیری بهینه، متشکل از چند ساخت حمل و نقلی، با در نظر گرفتن چند تابع هدف بین نقاط مبدا و مقصد می باشد. اکثر مسائل بهینه سازی چند هدفه با اختصاص دادن یک وزن به هر تابع هدف و استفاده از مجموع وزن دار توابع به عنوان یک تابع هدف جدا حل می شوند. این روش حل مسائل بهینه سازی چند هدفه دارای نقاط ضعفی می باشد که از جمله ی آنها می توان به عدم توانایی در جست و جوی فضای مساله و نیاز به نرمال سازی توابع هدف اشاره نمود. بنابراین، در این تحقیق از الگوریتم ژنتیک چند هدفه با مرتب سازی غیر مغلوب نسخه 2 (nsga-ii) برای حل مساله ی بهینه سازی بهینه ی چند ساختی چند هدفه استفاده شده است. این الگوریتم به جای یک مسیر، مجموعه ای از مسیرها را پیشنهاد می دهد که این مسیرها هیچ برتری مطلقی بر هم ندارند. در نهایت مسیر بهینه از بین این مجموعه از مسیرها با استفاده از روش تاپسیس تعیین می گردد. توابع هدف در نظر گرفته شده در این تحقیق شامل کمترین تعداد تغییر ساخت های حمل و نقلی، کرایه ی مسیر و زمان طی شدن مسیر می باشند. همچنین در این تحقیق، ساختهای حمل و نقلی اتوبوس، اتوبوس های تندرو، تاکسی، مترو و پیاده روی برای جابجایی در سطح شبکه ی حمل و نقلی در نظر گرفته شده اند. نتایج نشان داد مسیر پیشنهادی الگوریتم nsga-ii به ترتیب در 89 و 87 درصد مسیریابی های صورت گرفته برتر از مسیرهای پیشنهادی الگوریتمهای ژنتیک و شبیهسازی تبرید بوده است.