مسیریابی خطوط انتقال برق با استفاده از الگوریتم NSGA-II

روش های نوین بهینه سازی فرایند مسیریابی خطوط انتقال برق می توانند بسیاری از مسائل پیچیده ای را که تصمیم گیران مسیریابی خطوط انتقال برق با آن مواجه اند، حل کنند. با توجه به گستردگی عوامل درگیر در مسیریابی خطوط انتقال برق می توان الگوریتم های تکاملی چندهدفه را به عنوان ابزاری مناسب در این زمینه در نظر گرفت. در پژوهش حاضر با بهره گیری از الگوریتم تکاملی چندهدفه NSGA-II و با ارائه عملگرهای ژنتیکی مناسب، به مسیریابی بهینه خط انتقال برق پرداخته شد. با نظر متخصصان صنعت برق در وزارت نیرو و برق منطقه ای مازندران، سه تابع هدف به منظور تولید مسیر هایی با ویژگی های F1- کمترین هزینه اقتصادی، F2- کمترین تاثیرات سوء زیست محیطی و اجتماعی و F3- دسترسی و نگهداری راحت از خط انتقال، طراحی شده است. اجرا و ارزیابی مدل ارائه شده در بستر سامانه اطلاعات مکانی (GIS) نشان داد که این مدل توانایی بالایی در بهینه سازی توابع هدف دارد. مدل مذکور برای مسیریابی بین دو پست برق 400 کیلوولت ناریوران (شهر آمل) و حسن کیف (شهر کلاردشت) در برق منطقه ای مازندران اجرا شد. نتایج تحقیق، بهبود میانگین 15درصدی مقادیر توابع هدف را در مقایسه با مسیر موجود نشان می دهند.