به کارگیری الگوریتم NSGA-II برای حل مسائل مکان یابی چندهدفه (مقاله علمی وزارت علوم)

چکیده

مکان یابی کاربری ها یکی از مهمترین مسائل شهرسازی است که دارای مقیاس های متفاوتی می باشد. هنگامی که با یک مسئله ی مکان یابی کوچک مقیاس با شرایط و محدودیت های اندک روبه رو باشیم می توان با استفاده از روش های سنتی به جواب رسید ولی زمانی که با یک مسئله ی بزرگ مقیاس مکان یابی با شرایط و محدودیت های زیاد روبه رو باشیم، مشکل بتوان بدون استفاده از هوش مصنوعی و الگوریتم های تکاملی، مکان بهینه یا حتی نزدیک به آن را در مقیاس زمان و هزینه ی قابل قبول به دست آورد. هدف این مقاله، معرفی یک تکنیک کارآمد و مناسب برای حل مسائل مکان یابی چندهدفه است. در پژوهش حاضر نوع تحقیق کاربردی و روش تحقیق توصیفی- تحلیلی است. به همین منظور یک مسئله ی مکان یابی فرودگاه برای یکی از شهرهای بزرگ کشور، به عنوان مطالعه موردی بر اساس الگوریتم ژنتیک رتبه بندی نامغلوب (NSGA-II) بررسی شده و بنابر بر شاخص هایی مانند دسترسی آسان، کاهش آلودگی صوتی، میدان دید خلبان، دسترسی به تاسیسات و زیرساخت ها و ... به صورت یک مدل برنامه ریزی ریاضی با 6 تابع هدف و تعداد مشخصی شرایط مورد نیاز پیکربندی شده است. در نهایت با حل مسئله از طریق الگوریتم پیشنهادی، از میان 200 جواب نهایی که شامل جبهه جواب های متفاوت بود، یک جبهه جواب با 4 نقطه به عنوان مکان بهینه برای احداث فرودگاه برگزیده شد. الگوریتم ژنتیک رتبه بندی نامغلوب(NSGA-II) که جز روش های مستقیم حل مسائل مکان یابی چندهدفه می باشد، با توجه به سرعت و دقت بیشتر نسبت به سایر روش ها و همچنین ارائه ی یک سیستم پشتیبان تصمیم، به عنوان رهیافتی تازه در مسائل مکان یابی چندهدفه، جانشین مناسبی برای روش های تجزیه و روش های سنتی خواهد بود.