فهرست مطالبعنوان صفحهفهرست جدولهادفهرست شکلهاهفهرست نمودارهاهفصل اول1فصل1- مقدمه11-1- مقدمه21-2- بیان موضوع و اهداف تحقیق21-3- چارچوب پایاننامه31-3-1 پیش فرضها31-3-2 تابع هدف31-3-3 قیود مسئله31-3-4 خروجی اجرای برنامه41-4- مروری بر فصول پایاننامه4فصلدومفصل2- مروری بر روشهای مسیریابی بهینه فیدرها در شبکههای توزیع62-1- مقدمه62-2- مسیریابی بهینه فیدرها درشبکههای توزیع62-3- نظریه گراف102-3-1- تعاریف گراف102-3-2- درخت پوشای کمینه102-3-2-1- الگوریتم کروسکال112-3-2-2- الگوریتم پریم112-3-2-3- الگوریتم دایسترا212-3-2-4- الگوریتم سولین122-4- الگوریتم ژنتیک132-4-1- مفهومالگوریتم ژنتیک132-4-2- آشنائی با الگوریتم ژنتیک132-4-3- مراحل الگوریتم ژنتیک142-4-4- ایجاد ساختار اولیه142-4-5- تولید ساختارهای جدید142-4-6-روش های انتخاب152-4-6-1- انتخاب چرخ گردان152-4-6-2- انتخاب مقایسه ای152-4-6-3- انتخاب رتبه ای162-4-7- تقاطع162-4-7-1- تقاطع تک نقطه ای162-4-7-2- انتخاب چند نقطه ای162-4-8- جهش162-4-8-1- جهش تک نقطه ای162-4-8-2- جهش چند نقطه ای172-4-9- پردازش و برازش172-4-10- جایگزینی172-5- معرفی دو تابع کاربردی sparse وgraphtraverse182-5-1- ماتریس sparse182-5-2- تابع sparse182-5-3- تابع graphtraverse19فصلسومفصل3- مسیریابی بهینه فیدرها در شبکه های توزیع در حضور منابع پراکنده213-1- مقدمه213-2- درخت پوشای کمینه223-2-1- الگوریتم پریم223-2-2- ورودی الگوریتم پریم233-2-3- خروجی الگوریتم پریم233-2-4- شاخص الگوریتم پریم243-3- الگوریتم ژنتیک293-3-1- ایجاد ساختارهای اولیه. 303-3-2- ایجاد ساختارهای جدید. 303-3-2-1- تابع انتخاب. 303-3-2-2- تابع تقاطع. 303-3-2-3- تابع جهش. 313-4- تابع هدف. 313-5- ماتریس های مورد استفاده در این تحقیق313-5-1- ماتریس اطلاعات شبکه233-5-2- ماتریس مشخصات هادی های ACSR323-5-3- ماتریس مشخصات کابل ها233-5- زیربرنامه تعیین سطح مقطع هادی ها333-6- زیر برنامه تست شعاعی بودن شبکه333-7- پخش بار353-7-1- مفهوم پخش بار353-7-2- پخش بار به روش پیشرو – پسرو363-8- بررسی تعدادی از سناریوهای مسیریابی فیدرها373-8-1- مسیریابی بهینه فیدرها بدون وجود DG383-8-2- مسیریابی بهینه فیدرها با وجود DG403-8-2-1- مسیریابی بهینه فیدرها توام با جایابی DG403-8-2-2- مسیریابی بهینه فیدرها جهت تعیین حساسیت با توان DG42فصل چهارمفصل 4- مطالعات عددی454-1- شبکه های نمونه454-1-1- شبکه نمونه 24 باسه]13[454-1-2- شبکه نمونه 33 باسهIEEE474-2- مطالعات عددی مسیریابی بهینه فیدرها در شبکه های 24 باسه]13[ و33 باسهIEEE494-2-1- مطالعات عددی پیاده سازی شده برروی شبکه 24 باسه]13[494-2-1-1- مسیریابی بهینه فیدرها بدون وجود DG در شبکه نمونه 24 باسه]13[494-2-1-2- مقایسه نتایج مسیریابی بهینه فیدرها برای شبکه 24 باسه]13[ درروشهای مختلف514-3-1- مطالعات عددی پیاده سازی شده برروی شبکه 33 باسهIEEE594-3-1-1- مسیریابی بهینه فیدرها بدون وجود DG در شبکه نمونه33 باسهIEEE604-3-1-2- مسیریابی بهینه فیدرها توام با جایابی DG در شبکه نمونه 33 باسهIEEE614-3-1-3- مسیریابی بهینه فیدرها جهت تعیین حساسیت با توان DG در شبکه نمونه 33 باسهIEEE624-3-1-4- مسیریابی بهینه فیدرها با وجود DGبا ظرفیت های مختلف در چند باس شبکه نمونه 33 باسهIEEE634-4- پارامترهای الگوریتم ژنتیک664-5- جمع بندی:66فصل پنجمفصل 5- نتیجه گیری68مراجع:69 فهرست جدولهاعنوان صفحهجدول 4- 1 طول شاخه سکشن ها در شبکه 24 باسه]13[46جدول 4- 2 اطلاعات تکمیلی سکشن ها در شبکه 33 باسهIEEE47جدول 4- 3 هزینه ها و اطلاعات تکمیلی سکشن ها در شبکه 24 باسه]13[46جدول 4- 4 مصرف در نقاط بار شبکه 24 باسه]13[46جدول 4- 2 اطلاعات سکشن ها در شبکه 33 باسهIEEE48جدول 4- 6 نتایج مسیریابی بهینه فیدرهای در شبکه 24 باسه]13[49جدول 4- 7 مقایسه نتایج مسیریابی بهینه فیدرها برای شبکه 24 باسه]13[ در روشهای مختلف51جدول 4- 8 جزئیات هزینه های سرمایه گذاری اولیه تصحیح یافته]13[52جدول 4- 9 جزئیات هزینه های انرژی توزیع نشده تصحیح یافته]13[53جدول 4- 10 جزئیات نتایج پخش بار و تلفات تصحیح یافته]13[54جدول 4- 11 جزئیات نتایج پخش بار تصحیح یافته]13[55جدول 4- 12 جزئیات هزینه تلفات انرژی تصحیح یافته]13[55جدول 4- 13 جزئیات هزینه های سرمایه گذاری اولیه در روش پیشنهادی56جدول 4- 14 جزئیات هزینه های انرژی توزیع نشده در روش پیشنهادی57جدول 4- 15 جزئیات نتایج پخش بار و تلفات در روش پیشنهادی58جدول 4- 16 جزئیات نتایج پخش بار در روش پیشنهادی58جدول 4- 17 جزئیات هزینه تلفات انرژی در روش پیشنهادی59جدول 4- 18 نتایج مسیریابی بهینه فیدرها بدون وجود DG در شبکه33 باسهIEEE60جدول 4- 19 نتایج مسیریابی بهینه فیدرها توام با جایابیDG(ها ) در شبکه33 باسهIEEE61جدول 4- 20 نتایج مسیریابی بهینه فیدرها و تعیین حساسیت با توان DG در شبکه 33 باسهIEEE62جدول 4- 21 ظرفیت DG(ها ) و محل نصب آنها در شبکه 33 باسهIEEE63جدول 4- 22 نتایج مسیریابی بهینه فیدرها و با وجود DG ها در باس های3و6 و24و29 درشبکه33 باسهIEEE63 فهرست شکلهاعنوان صفحهشکل 3- 1 فلوچارت الگوریتم پریم25شکل 3- 2 نمونه یک گراف ساده با 8 راس و 14 یال25شکل 3- 3 شکل شماتیک اجرای الگوریتم پریم26شکل 3- 4 شکل شماتیک اجرای الگوریتم پریم26شکل 3- 5 شکل شماتیک اجرای الگوریتم پریم27شکل 3- 6 شکل شماتیک اجرای الگوریتم پریم27شکل 3- 7 شکل شماتیک اجرای الگوریتم پریم28شکل 3- 8 شکل شماتیک اجرای الگوریتم پریم28شکل 3- 9 شکل شماتیک اجرای الگوریتم پریم29شکل 3- 10 شکل شماتیک اجرای الگوریتم پریم29شکل 3- 11 فلوچارت زیربرنامه تست شعاعی بودن شبکه34شکل 3- 12 شبکه توزیع نمونه36شکل 3- 13 فلوچارت مسیریابی بهینه فیدرها بدون وجود DG39شکل 3- 14 فلوچارت مسیریابی بهینه فیدرها توام با جایابی DG41شکل 3- 15 فلوچارت مسیریابی بهینه فیدرها و تعیین حساست شبکه با توان DG43شکل 4- 1 شبکه نمونه 24 باسه45شکل 4- 2 شبکه نمونه33 باسه IEEE47شکل 4- 3 مسیریابی بهینه فیدرها در شبکه 24 باسه]13[50شکل 4- 4 مسیریابی بهینه فیدرها در شبکه 24 باسه ترسیم شده با WORD50شکل 4- 5 مسیریابی بهینه فیدرها بدون وجود DGدر شبکه 33 باسهIEEE 60شکل 4- 6 مسیریابی بهینه فیدرها توام با جایابی DGدر شبکه 33 باسهIEEE 61شکل 4- 7 مسیریابی بهینه فیدرها جهت تعیین حساسیت با DG از ظرفیت KW 0 تا KW 125063شکل 4- 8 مسیریابی بهینه فیدرها جهت تعیین حساسیت با DG به ظرفیت KW15064شکل 4- 9 مسیریابی بهینه فیدرها با حضورDG(ها ) در باس های 3 و6 و24 و 29 در شبکه 33 باسهIEEE65شکل 4- 10 خروجی الگوریتم ژنتیک مسیریابی بهینه فیدرها در شبکه 33 باسه65 فهرست نمودارهاعنوان صفحهنمودار4-1 حساسیت شبکه با توان DG در مسیریابی بهینه فیدرها در شبکه 33 باسه64فصل اولمقدمه فصل1- مقدمه1- 1- مقدمهطراحی شبکه های توزیع به علت کثرت متغیرهای آن و لزوم بررسی آیتم های زیادی، از مسائل پیچیده و تا حد زیاد مشکل محسوب می گردد. طراحی بهینه شبکه های توزیع اساسا به صورت یک مسئله بهینه سازی چند منظوره بیان می گردد که در آن تابع هدف که شامل هزینه های سرمایه گذاری و بهره برداری است می بایستی نسبت به محدودیت های الکتریکی و جغرافیائی حداقل گردد. از این رو طراحی شبکه های با حداقل هزینه های نصب و بهره برداری و کاهش تلفات یک سناریوی پیچیده است.به دلیل گزینه های فنی بسیار زیاد قابل انتخاب، روش های بهینه سازی توانمندی مورد نیاز می باشد که نتایج آن منجر به صرفه جوئی قابل ملاحظه در هزینه های شرکتهای برق، سرمایه گذاران این بخش و مصرف کنندگان گردد. بدلیل پیچیدگی و گستردگی مسئله، معمولا طراحی شبکه های توزیع، به قسمت های زیر تقسیم می گردد.1-2- بیان موضوع و اهداف تحقیقبطورکلی برای حل مسائل بهینه سازی دو روش سنتی و هوشمند وجود دارد، با توجه به ماهیت مسائل توزیع و وجود توابع هدف و بعضا محدودیت های غیرخطی، حل مسائل بهینه سازی با استفاده از روش های سنتی از قبیل روش لاگرانژ[1]و روش برنامه ریزی خطی سیمپلکس[2] و ... خیلی مشکل و عملا نا ممکن می گردد. از این رو، استفاده از روش های هوشمند از قبیل الگوریتم ژنتیک، روش جستجوی غذای باکتری[3]، روش شبیه سازی حرارتی[4]، روش جستجوی مورچگان[5]، روش
مسیریابی بهینه فیدرها در سیستم توزیع درحضور مولدهای پراکنده بمنظور کاهش هزینه های سرمایه گذاری و تلفات با استفاده از الگوریتم ژنتیک
فهرست مطالبعنوان صفحهفهرست جدولهادفهرست شکلهاهفهرست نمودارهاهفصل اول1فصل1- مقدمه11-1- مقدمه21-2- بیان موضوع و اهداف تحقیق21-3- چارچوب پایاننامه31-3-1 پیش فرضها31-3-2 تابع هدف31-3-3 قیود مسئله31-3-4 خروجی اجرای برنامه41-4- مروری بر فصول پایاننامه4فصلدومفصل2- مروری بر روشهای مسیریابی بهینه فیدرها در شبکههای توزیع62-1- مقدمه62-2- مسیریابی بهینه فیدرها درشبکههای توزیع62-3- نظریه گراف102-3-1- تعاریف گراف102-3-2- درخت پوشای کمینه102-3-2-1- الگوریتم کروسکال112-3-2-2- الگوریتم پریم112-3-2-3- الگوریتم دایسترا212-3-2-4- الگوریتم سولین122-4- الگوریتم ژنتیک132-4-1- مفهومالگوریتم ژنتیک132-4-2- آشنائی با الگوریتم ژنتیک132-4-3- مراحل الگوریتم ژنتیک142-4-4- ایجاد ساختار اولیه142-4-5- تولید ساختارهای جدید142-4-6-روش های انتخاب152-4-6-1- انتخاب چرخ گردان152-4-6-2- انتخاب مقایسه ای152-4-6-3- انتخاب رتبه ای162-4-7- تقاطع162-4-7-1- تقاطع تک نقطه ای162-4-7-2- انتخاب چند نقطه ای162-4-8- جهش162-4-8-1- جهش تک نقطه ای162-4-8-2- جهش چند نقطه ای172-4-9- پردازش و برازش172-4-10- جایگزینی172-5- معرفی دو تابع کاربردی sparse وgraphtraverse182-5-1- ماتریس sparse182-5-2- تابع sparse182-5-3- تابع graphtraverse19فصلسومفصل3- مسیریابی بهینه فیدرها در شبکه های توزیع در حضور منابع پراکنده213-1- مقدمه213-2- درخت پوشای کمینه223-2-1- الگوریتم پریم223-2-2- ورودی الگوریتم پریم233-2-3- خروجی الگوریتم پریم233-2-4- شاخص الگوریتم پریم243-3- الگوریتم ژنتیک293-3-1- ایجاد ساختارهای اولیه. 303-3-2- ایجاد ساختارهای جدید. 303-3-2-1- تابع انتخاب. 303-3-2-2- تابع تقاطع. 303-3-2-3- تابع جهش. 313-4- تابع هدف. 313-5- ماتریس های مورد استفاده در این تحقیق313-5-1- ماتریس اطلاعات شبکه233-5-2- ماتریس مشخصات هادی های ACSR323-5-3- ماتریس مشخصات کابل ها233-5- زیربرنامه تعیین سطح مقطع هادی ها333-6- زیر برنامه تست شعاعی بودن شبکه333-7- پخش بار353-7-1- مفهوم پخش بار353-7-2- پخش بار به روش پیشرو – پسرو363-8- بررسی تعدادی از سناریوهای مسیریابی فیدرها373-8-1- مسیریابی بهینه فیدرها بدون وجود DG383-8-2- مسیریابی بهینه فیدرها با وجود DG403-8-2-1- مسیریابی بهینه فیدرها توام با جایابی DG403-8-2-2- مسیریابی بهینه فیدرها جهت تعیین حساسیت با توان DG42فصل چهارمفصل 4- مطالعات عددی454-1- شبکه های نمونه454-1-1- شبکه نمونه 24 باسه]13[454-1-2- شبکه نمونه 33 باسهIEEE474-2- مطالعات عددی مسیریابی بهینه فیدرها در شبکه های 24 باسه]13[ و33 باسهIEEE494-2-1- مطالعات عددی پیاده سازی شده برروی شبکه 24 باسه]13[494-2-1-1- مسیریابی بهینه فیدرها بدون وجود DG در شبکه نمونه 24 باسه]13[494-2-1-2- مقایسه نتایج مسیریابی بهینه فیدرها برای شبکه 24 باسه]13[ درروشهای مختلف514-3-1- مطالعات عددی پیاده سازی شده برروی شبکه 33 باسهIEEE594-3-1-1- مسیریابی بهینه فیدرها بدون وجود DG در شبکه نمونه33 باسهIEEE604-3-1-2- مسیریابی بهینه فیدرها توام با جایابی DG در شبکه نمونه 33 باسهIEEE614-3-1-3- مسیریابی بهینه فیدرها جهت تعیین حساسیت با توان DG در شبکه نمونه 33 باسهIEEE624-3-1-4- مسیریابی بهینه فیدرها با وجود DGبا ظرفیت های مختلف در چند باس شبکه نمونه 33 باسهIEEE634-4- پارامترهای الگوریتم ژنتیک664-5- جمع بندی:66فصل پنجمفصل 5- نتیجه گیری68مراجع:69 فهرست جدولهاعنوان صفحهجدول 4- 1 طول شاخه سکشن ها در شبکه 24 باسه]13[46جدول 4- 2 اطلاعات تکمیلی سکشن ها در شبکه 33 باسهIEEE47جدول 4- 3 هزینه ها و اطلاعات تکمیلی سکشن ها در شبکه 24 باسه]13[46جدول 4- 4 مصرف در نقاط بار شبکه 24 باسه]13[46جدول 4- 2 اطلاعات سکشن ها در شبکه 33 باسهIEEE48جدول 4- 6 نتایج مسیریابی بهینه فیدرهای در شبکه 24 باسه]13[49جدول 4- 7 مقایسه نتایج مسیریابی بهینه فیدرها برای شبکه 24 باسه]13[ در روشهای مختلف51جدول 4- 8 جزئیات هزینه های سرمایه گذاری اولیه تصحیح یافته]13[52جدول 4- 9 جزئیات هزینه های انرژی توزیع نشده تصحیح یافته]13[53جدول 4- 10 جزئیات نتایج پخش بار و تلفات تصحیح یافته]13[54جدول 4- 11 جزئیات نتایج پخش بار تصحیح یافته]13[55جدول 4- 12 جزئیات هزینه تلفات انرژی تصحیح یافته]13[55جدول 4- 13 جزئیات هزینه های سرمایه گذاری اولیه در روش پیشنهادی56جدول 4- 14 جزئیات هزینه های انرژی توزیع نشده در روش پیشنهادی57جدول 4- 15 جزئیات نتایج پخش بار و تلفات در روش پیشنهادی58جدول 4- 16 جزئیات نتایج پخش بار در روش پیشنهادی58جدول 4- 17 جزئیات هزینه تلفات انرژی در روش پیشنهادی59جدول 4- 18 نتایج مسیریابی بهینه فیدرها بدون وجود DG در شبکه33 باسهIEEE60جدول 4- 19 نتایج مسیریابی بهینه فیدرها توام با جایابیDG(ها ) در شبکه33 باسهIEEE61جدول 4- 20 نتایج مسیریابی بهینه فیدرها و تعیین حساسیت با توان DG در شبکه 33 باسهIEEE62جدول 4- 21 ظرفیت DG(ها ) و محل نصب آنها در شبکه 33 باسهIEEE63جدول 4- 22 نتایج مسیریابی بهینه فیدرها و با وجود DG ها در باس های3و6 و24و29 درشبکه33 باسهIEEE63 فهرست شکلهاعنوان صفحهشکل 3- 1 فلوچارت الگوریتم پریم25شکل 3- 2 نمونه یک گراف ساده با 8 راس و 14 یال25شکل 3- 3 شکل شماتیک اجرای الگوریتم پریم26شکل 3- 4 شکل شماتیک اجرای الگوریتم پریم26شکل 3- 5 شکل شماتیک اجرای الگوریتم پریم27شکل 3- 6 شکل شماتیک اجرای الگوریتم پریم27شکل 3- 7 شکل شماتیک اجرای الگوریتم پریم28شکل 3- 8 شکل شماتیک اجرای الگوریتم پریم28شکل 3- 9 شکل شماتیک اجرای الگوریتم پریم29شکل 3- 10 شکل شماتیک اجرای الگوریتم پریم29شکل 3- 11 فلوچارت زیربرنامه تست شعاعی بودن شبکه34شکل 3- 12 شبکه توزیع نمونه36شکل 3- 13 فلوچارت مسیریابی بهینه فیدرها بدون وجود DG39شکل 3- 14 فلوچارت مسیریابی بهینه فیدرها توام با جایابی DG41شکل 3- 15 فلوچارت مسیریابی بهینه فیدرها و تعیین حساست شبکه با توان DG43شکل 4- 1 شبکه نمونه 24 باسه45شکل 4- 2 شبکه نمونه33 باسه IEEE47شکل 4- 3 مسیریابی بهینه فیدرها در شبکه 24 باسه]13[50شکل 4- 4 مسیریابی بهینه فیدرها در شبکه 24 باسه ترسیم شده با WORD50شکل 4- 5 مسیریابی بهینه فیدرها بدون وجود DGدر شبکه 33 باسهIEEE 60شکل 4- 6 مسیریابی بهینه فیدرها توام با جایابی DGدر شبکه 33 باسهIEEE 61شکل 4- 7 مسیریابی بهینه فیدرها جهت تعیین حساسیت با DG از ظرفیت KW 0 تا KW 125063شکل 4- 8 مسیریابی بهینه فیدرها جهت تعیین حساسیت با DG به ظرفیت KW15064شکل 4- 9 مسیریابی بهینه فیدرها با حضورDG(ها ) در باس های 3 و6 و24 و 29 در شبکه 33 باسهIEEE65شکل 4- 10 خروجی الگوریتم ژنتیک مسیریابی بهینه فیدرها در شبکه 33 باسه65 فهرست نمودارهاعنوان صفحهنمودار4-1 حساسیت شبکه با توان DG در مسیریابی بهینه فیدرها در شبکه 33 باسه64فصل اولمقدمه فصل1- مقدمه1- 1- مقدمهطراحی شبکه های توزیع به علت کثرت متغیرهای آن و لزوم بررسی آیتم های زیادی، از مسائل پیچیده و تا حد زیاد مشکل محسوب می گردد. طراحی بهینه شبکه های توزیع اساسا به صورت یک مسئله بهینه سازی چند منظوره بیان می گردد که در آن تابع هدف که شامل هزینه های سرمایه گذاری و بهره برداری است می بایستی نسبت به محدودیت های الکتریکی و جغرافیائی حداقل گردد. از این رو طراحی شبکه های با حداقل هزینه های نصب و بهره برداری و کاهش تلفات یک سناریوی پیچیده است.به دلیل گزینه های فنی بسیار زیاد قابل انتخاب، روش های بهینه سازی توانمندی مورد نیاز می باشد که نتایج آن منجر به صرفه جوئی قابل ملاحظه در هزینه های شرکتهای برق، سرمایه گذاران این بخش و مصرف کنندگان گردد. بدلیل پیچیدگی و گستردگی مسئله، معمولا طراحی شبکه های توزیع، به قسمت های زیر تقسیم می گردد.1-2- بیان موضوع و اهداف تحقیقبطورکلی برای حل مسائل بهینه سازی دو روش سنتی و هوشمند وجود دارد، با توجه به ماهیت مسائل توزیع و وجود توابع هدف و بعضا محدودیت های غیرخطی، حل مسائل بهینه سازی با استفاده از روش های سنتی از قبیل روش لاگرانژ[1]و روش برنامه ریزی خطی سیمپلکس[2] و ... خیلی مشکل و عملا نا ممکن می گردد. از این رو، استفاده از روش های هوشمند از قبیل الگوریتم ژنتیک، روش جستجوی غذای باکتری[3]، روش شبیه سازی حرارتی[4]، روش جستجوی مورچگان[5]، روش