خلاصه پایان نامه روش های هوشمند توزیع اقتصادی توان اکتیو بین ژنراتورها با در نظر گرفتن تلفات
پایان نامه برای دریافت درجه کارشناسی ارشد در رشته برق
گرایش قدرت
چکیده :
تولید انرژی الکتریکی برای سیستمهای قدرت با هدف کمینهسازی کل هزینه تولیدی برای واحدهای فعال موجود در شبکه قدرت، از مهمترین مباحث برای سیستمهای مدرن امروزی است. به بیانی دیگر هدف از توزیع اقتصادی بار، برنامهریزی بهینه و مناسب برای واحدهای تولیدی با در نظر گرفتن عوامل و محدودیتهای غیر خطی موجود در شبکه قدرت و واحدهای تولیدی میباشد. در این پایان نامه مساله توزیع اقتصادی بار با در نظر گرفتن محدودیتهای غیر خطی از جمله تلفات شبکه انتقال، معادله توازن تولید و مصرف در سیستم، حدود تولید و نرخهای افزایشی و کاهشی به یک مساله بهینهسازی تبدیل شده و در نهایت با روش الگوریتم بهینهسازی ازدحام ذرات به حل آن پرداخته است. از دو روش ضریب لاگرانژ و الگوریتم ژنتیک برای مقایسه استفاده نموده است. الگوریتم ژنتیک به جای کار کردن روی یک جواب بهینه، روی چند جواب که آن را جمعیت مینامند، کار میکند. در الگوریتم ژنتیک هر عضو از جمعیت وابسته به اعضای دیگر نیست و مستقلاً تکامل مییابد. الگوریتم بهینهسازی ازدحام ذرات، یک الگوریتم جستجوی اجتماعی است. از روی رفتار اجتماعی دستههای پرندگان مدل شده است در این الگوریتم، ذرات در فضای جستجو جاری میشوند، تغییر مکان ذرات در فضای جستجو تحت تأثیر تجربه دانش خودشان و همسایگانشان است. ذرات از هم میآموزند و بر مبنای دانش بدست آمده به سمت بهترین همسایگان خود میروند. الگوریتمهای پیشنهادی بر روی سیستم 26 باسه اعمال میشود و نتایج بدست آمده با دو الگوریتم ذکر شده، مقایسه شده است. در نتیجه خصوصیات و مزایای واقعی این روش مشخصتر میگردد. هم چنین نتایج شبیه سازی نشان میدهد که روش الگوریتم بهینهسازی ازدحام ذرات یک روش سریع با دقت قابل قبول میباشد.
واژههای کلیدی: توزیع اقتصادی بار، تلفات خط، ضریب لاگرانژ، الگوریتم ژنتیک، الگوریتم بهینهسازی ازدحام ذرات(PSO)
بهینهسازی
بهینهسازی فرآیندی است که برای بهتر کردن چیزی دنبال میشود. فکر، ایده و یا طراحی که به وسیله یک دانشمند و یا یک مهندس مطرح میشود، طی روال بهینهسازی بهتر میشود. در هنگام بهینهسازی، شرایط اولیه با روشهای مختلف مورد بررسی قرار میگیرد و اطلاعات به دست آمده، برای بهبود بخشیدن به یک فکر یا روش مورد استفاده قرار میگیرند. بهینهسازی ابزاری ریاضی است که برای یافتن پاسخ بسیاری از پرسشها در خصوص چگونگی راه حل مسایل مختلف به کار میرود.
در بهینهسازی از یافتن بهترین جواب برای یک مساله صحبت به میان میآید. لفظ بهترین به طور ضمنی یبان میکند که بیش از یک جواب برای مساله مورد نظر وجود دارد که البته دارای ارزش یکسانی نیستند. تعریف بهترین جواب، به مساله مورد بررسی، روش حل و هم چنین میزان خطای مجاز وابسته است. بنابراین نحوه فرمول بندی مساله نیز بر چگونگی تعریف بهترین جواب تأثیر مستقیم دارد. برخی از مسایل جوابهای مشخصی دارند: بهترین بازیکن یک رشته ورزشی، طولانیترین روز سال و پاسخ یک معادله دیفرانسیل معمولی درجه اول از جمله مثالهایی هستند که میتوان از آنها به عنوان مسایل ساده نام برد. در مقابل، برخی از مسایل دارای جوابهای بیشینه[1] یا کمینه[2] متعدد هستند که به نام نقاط بهینه یا اکسترمم[3] شناخته میشوند، و به احتمال بهترین جواب یک مفهوم نسبی خواهد بود. کمترین هزینه تولید نیروگاه، کمترین تلفات خط انتقال و بهترین تولید توان یک نیروگاه از مثالهایی هستند که میتوان برای این گونه مسایل نام برد.
بهینهسازی، تغییر دادن ورودیها و خصوصیات یک دستگاه، فرآیند ریاضی و یا آزمایشی تجربی است به نحوی که بهترین خروجی یا نتیجه به دست بیاید (شکل 1-1 ).ورودیها متغیرهای فرآیند یا تابع مورد بررسی هستند که به نامهای تابع هدف[4]، تابع هزینه[5] و یا تابع برازندگی[6] نامیده میشود. خروجی نیز به صورت هزینه، سود و یا برازندگی تعریف میشود. در این نوشتار نیز، مطابق با بسیاری از نوشتارهای مرتبط با موضوع، تمام مسایل بهینهسازی به صورت کمینهسازی مقدار یک تابع هزینه در نظر گرفته شدهاند. به راحتی میتوان نشان داد که هر نوع مساله بهینهسازی را میتوان در قالب یک مساله کمینهسازی تعریف نمود [7]. در بهینهسازی ورودیها یا متغیرها به نحوی تغییر داده میشوند که خروجی مطلوب بدست آید.
شکل (1-1) فرآیند تابعی که بهینهسازی میشود.
1-2 توزیع اقتصادی بار[7]
توزیع اقتصادی بار هدفش (ELD)کم کردن هزینه تولید یک واحد تولیدی است. به طوری که تلفات کاهش پیدا کند و بهترین تولید توان حقیقی (اکتیو )[8] را داشته باشد.
1-3 تولید کننده یا ژنراتور
نیروگاه برق ( که با نام کارخانه برق هم شناخته میشود) مجموعهای از تأسیسات صنعتی است که از آن برای تولید انرژی الکتریکی استفاده میشود. وظیفه اصلی یک نیروگاه تبدیل انرژی از دیگر شکلهای آن مانند انرژی شیمیایی، انرژی هستهای، انرژی پتانسیل گرانشی و... به انرژی الکتریکی است. وظیفه اصلی در تقریباً همه نیروگاهها بر عهده مولد یا ژنراتور است. در یک نیروگاه برای تأمین قدرت مورد نیاز چندین ژنراتور به طور موازی به شبکه قدرت متصل هستند. آنها به یک نقطه مشترک که شین[9] نامیده میشود وصل میگردند. ژنراتور ماشینی دوار است که انرژی مکانیکی را به انرژی الکتریکی تبدیل میکند. این ماشین از طریق القای الکترومغناطیسی انرژی مکانیکی را به انرژی الکتریکی تبدیل مینماید. انرژی مورد نیاز برای چرخاندن یک ژنراتور از راههای مختلفی تأمین میشود و غالباً به منظور ایجاد حداکثر راندمان و حداقل نمودن هزینهها و هم چنین میزان دسترسی به منابع مختلف انرژی در آن منطقه و دانش فنی گروه سازنده بستگی دارد. منبع تامین کننده انرژی مکانیکی ممکن است توربین بخار، توربین آبی، توربین بادی و یا یک موتور احتراق داخلی باشد.
1-4 بیان مساله توزیع اقتصادی بار
توزیع اقتصادی بار(ED) یکی از مسائل مهم در تولید و برنامهریزی سیستمهای قدرت است. هدف اولیه مساله ED، مشخص کردن ترکیب بهینه خروجی توان واحدهای تولیدی است به نحوی که به تقاضای بار مورد نیاز با کمترین هزینه اجرایی و با رعایت محدودیتهای تساوی و نامساوی سیستم پاسخ داده شود. در مساله توزیع اقتصادی بار متداول، توابع هزینه هر ژنراتور به طور تقریبی با یک معادله درجه دو ساده معادل سازی میشود. سپس این مساله با استفاده از روشهای بهینهسازی مختلف حل میشود. در این روشها برای پیاده سازی مساله از فرضیات متفاوتی استفاده میشود.
1-4-1 هدف توزیع اقتصادی بار
هدف از توزیع اقتصادی بار، تخصیص تقاضا بین واحدهای مشارکت کننده و از پیش تعیین شده با شرط حداقل نمودن هزینه سوخت و تامین ذخیره چرخان میباشد. بهرهبرداری اقتصادی برای یک سیستم قدرت از نظر برگشت سود سرمایه گذاری انجام شده بسیار مهم بوده و نرخهای تعیین شده به وسیله ارگانهای دولتی و اهمیت صرفه جویی در سوخت، شرکتهای برق را جهت حصول حداکثر بازدهی ممکن، تحت فشار قرار میدهد. توزیع اقتصادی بار برای هر شرایط بار پیشبینی شده، توان خروجی هر نیروگاه و نیز هر واحد مولد در داخل یک نیروگاه را تعیین میکند، بطوری که هزینه کلی سوخت مورد نیاز برای تامین بار سیستم را حداقل نماید. عوامل موثر دیگر بر تولید توان با کمترین هزینه عبارتند از: بازده کار ژنراتورها، هزینه سوخت و تلفات انتقال میباشد.
تولید کنند توان با بهترین بازده در سیستم، حداقل هزینه را تضمین نمیکند، زیرا امکان دارد که این تولید کننده توان در جایی قرار گرفته باشد که هزینه سوخت زیاد است. همچنین، اگر فاصله نیروگاه از مراکز بار زیاد باشد، تلفات انتقال میتواند به طور چشمگیری زیاد شود و از اینرو امکان دارد که تولید نیروگاه غیر اقتصادی گردد.
معمولا ورودی نیروگاه حرارتی بر حسب Btu/h و خروجی آن بر حسب MW مگاوات بیان میشود. منحنی ساده شده ورودی – خروجی یک واحد حرارتی که منحنی نرخ حرارتی نامیده میشود در نمودار 1-1(الف) نشان داده شده است. اگر مختصات منحنی نرخ حرارتی از Btu/h به $/h تبدیل شود، منحنی هزینه سوخت بدست میآید که در نمودار1-1(ب)نشان داده شده است.
نمودار 1-1 منحنیهای نرخ حرارتی و هزینه سوخت
در اکثر موارد هزینه سوخت واحد تولیدی را به صورت زیر با تابع درجه دوم بر حسب توان حقیقی تولید شده آن واحد تولیدی نمایش میدهند:
همچنین میتوان با رسم مشتق منحنی هزینه سوخت بر حسب توان حقیقی مشخصه زیر را بدست آورد که این منحنی هزینه سوخت افزایشی نامیده میشود و در نمودار 1-2 نشان داده شده است.
نمودار1 -2 منحنی هزینه سوخت افزایشی
1-4-2 توزیع اقتصادی بار بدون در نظر گرفتن تلفات و محدودیتهای واحدهای تولیدی
راحتترین و سادهترین نوع مساله توزیع اقتصادی بار حالتی است که تلفات خطوط انتقال در نظر گرفته نشود، یعنی تلفات خط برابر صفر شود. این مدل فرض میکند که سیستم فقط دارای یک شین بوده و تمامی واحدهای تولیدی و بارها به این شین متصل هستند.(مانند شکل 1-2)
شکل1-2 نیروگاههای متصل شده به یک شین مشترک
در این حالت از تلفات چشمپوشی شده است در نتیجه تقاضای کل (PD) با مجموع تولید تمامی واحدهای تولیدی برابر است. فرض میشود که تابع هزینه (Ci) هر یک از نیروگاهها معلوم باشد. مساله مورد نظر بدست آوردن تولید توان حقیقی هر یک از نیروگاهها به نحوی است که هزینه تولید کل که با معادله زیر تعریف شده است، کمینه گردد :
قید مساله :
که در آن Ct هزینه تولید کل، C i هزینه نیروگاه iام، Pi تولید نیروگاه iام،PD تقاضای بار کل و ng تعداد نیروگاههای قابل استفاده در توزیع اقتصادی بار است [3].
یک روش حل مساله، اضافه نمودن قیود به تابع هدف مورد نظر با اعمال ضریب لاگرانژ به صورت زیر است:
کمترین مقدار این تابع در نقطهای بدست میآید که مشتقهای جزئی آن نسبت به متغیرهای آن تابع صفر باشد، یعنی :
شرط اول در معادله (1- 5) داده شده است منجر به رابطه زیر میگردد:
هزینه تولید کل برابر است با :
با توجه به روابط خواهیم داشت :
در نتیجه مشتق معادله (1-3)، منجر به رابطه زیر میگردد:
معادله (1-4) قیدی است که باید اعمال گردد. زمانی که از تلفات چشمپوشی میشود و واحدهای تولیدی محدودیتی نداشته باشند، برای اقتصادیترین حالت بهرهبرداری، تمام نیروگاهها باید با هزینه تولید افزایشی مساوی کار کنند و قید تساوی معادله (1-4) نیز برقرار باشد. از معادله (1-8)، Pi به صورت زیر بدست میآید:
رابطه ارائه شده توسط معادله (1-9) به معادلات هماهنگی موسوم است. همه این معادلات تابعی از میباشند. میتوان معادله (1-9) را در معادله (1-3) قرار داد، بنابراین خواهیم داشت :
که آن را میتوان به صورت زیر نوشت:
برای بدست آوردن برنامهریزی بهینه تولید، مقدار را که از رابطه(1-11) بدست آمده است، در معادله (1-9) قرار داده میشود.
1-4-3 توزیع اقتصادی بار با چشم پوشی از تلفات و در نظر گرفتن محدودیتهای واحدهای تولیدی
قدرت خروجی هر واحد تولیدی نباید بیشتر از مقدار نامی آن باشد و همچنین نباید کمتر از مقداری باشد که برای بهرهبرداری پایدار دیگ بخار ضروری است، یعنی نباید از مقدار معینی کمتر باشد. بنابراین، تولید چنان محدود میشود که در بین دو محدوده از پیش تعیین شده حداقل و حداکثر قرار گیرد. مساله این است که تولید توان حقیقی هر یک از نیروگاهها چنان تعیین گردد که تابع هدف (یعنی هزینه تولید کل) تعریف شده با رابطه (1-3) کمینه گردد و قیود تساوی داده شده در رابطه (1-4) برقرار بوده و قیود نامساوی زیر رعایت شوند:
(1-12) i=1,…,ng
که در آنPi(min) و Pi(max) به ترتیب محدودیت حداقل و حداکثر تولید در نیروگاه i میباشد.
شرایط کوهن – تاکر تکمیل کننده شرایط لاگرانژ برای در نظر گرفتن قیود نامساوی به عنوان جملات اضافی است. شرایط لازم برای توزیع بهینه و با چشم پوشی از تلفات به صورت زیر است:
(1-13) برای
برای
برای
فهرست پایان نامه روش های هوشمند توزیع اقتصادی توان اکتیو بین ژنراتورها با در نظر گرفتن تلفات
فهرست:
چکیده 1
فصل اول کلیات تحقیق..
1-1 بهینهسازی.. 3
1-2 توزیع اقتصادی بار. 4
1-3 تولید کننده یا ژنراتور. 4
1-4 بیان مساله توزیع اقتصادی بار. 5
1-4-1 هدف توزیع اقتصادی بار. 5
1-4-2 توزیع اقتصادی بار بدون در نظر گرفتن تلفات و محدودیتهای واحدهای تولیدی.. 7
1-4-3 توزیع اقتصادی بار با چشم پوشی از تلفات و در نظر گرفتن محدودیتهای واحدهای تولیدی.. 9
1-4-4 توزیع اقتصادی بار با در نظر گرقتن تلفات و محدودیتهای واحدهای تولیدی.. 10
1-5 روشهای هوشمند چیست؟. 14
1-5-1 الگوریتم وراثتی.. 14
1-5-2 بهینه ساز ازدحام ذرات... 15
1-5-2-1 مفاهیم اولیه. 15
1-5 -2-2 چرخه الگوریتم. 15
1-5-2-3 پارامترها 16
1-5-2-4 مزایا 16
1-5-2-5 مقایسه با الگوریتمهای تکاملی.. 17
1-6 اهداف و ساختار پایانامه. 17
فصل دوم بررسی موضوعی...
2-1 تاریخچه روشهای هوشمند. 20
2-2 مقالات مرتبط با مساله توزیع اقتصادی بار. 20
2-3 جمع بندی.. 25
فصل سوم روشهای هوشمند توزیع اقتصادی توان اکتیو بین ژنراتورها با در نظر گرفتن تلفات
3-1 مقدمه. 27
3-2 توزیع اقتصادی توان اکتیو. 27
3-3 فرمول بندی مساله. 28
3-4 قیود مساله توزیع اقتصادی.. 28
3-4-1توازن تولید و مصرف در سیستم. 28
3-4-2 حدود تولید. 29
3-5 ارائه روشها والگوریتم ها 29
3-5-1روش ضریب لاگرانژ. 30
3-5-2 الگوریتم ژنتیک... 31
3-5-2-1مفاهیم اصلی الگوریتم ژنتیک... 31
3-5-2-2 عملکرهای الگوریتم ژنتیک... 32
3-5-2-3 پارامترهای الگوریتم ژنتیک... 34
3-5-2-4 مراحل اجرای الگوریتم ژنتیک... 35
3-5-2-5 فلوچارت الگوریتم ژنتیک... 36
3-5-3 الگوریتم بهینهسازی ازدحام ذرات (PSO) 38
3-5-3-1 مفاهیم اصلی الگوریتم بهینهسازی ازدحام ذرات... 38
3-5-3-2 پارامترهای الگوریتم بهینهسازی ازدحام ذرات... 39
3-5-3-3 فرمول بندی اولیه. 40
3-6 الگوریتم پیشنهادی برای حل مساله. 42
3-6-1 اجرای الگوریتم پیشنهادی.. 44
3-6-2 فلوچارت الگوریتم پیشنهادی.. 44
3-7 جمع بندی.. 46
فصل چهارم نتایج حل مساله توزیع اقتصادی بار.
4-1 مقدمه. 48
4-2 مساله نمونه مورد مطالعه. 48
4-3 توابع هزینه واحدهای تولیدی سیستم. 52
4-5 حل مساله مورد نظر با روشهای هوشمند. 56
4-5-1 نتایج عددی حاصل از روش الگوریتم ژنتیک... 56
4-5-2 اجرای الگوریتم پیشنهادی و نتایج شبیه سازی.. 60
4-6 مقایسه نتایج.. 63
فصل پنجم نتیجهگیری و پیشنهادات...
5-1 نتیجه گیری.. 68
5-2 پیشنهادات... 68
فهرست منابع.. 70
پیوستها 72
منبع:
امینی ا، فلقی ح، رمضانی م.1391. توزیع بار بین نیروگاهها به منظور کاهش هم زمان هزینه ی سوخت و آلایندگیهای زیست محیطی. نشریه علمی و پژوهشی مهندسی و مدیریت انرژی، سال سوم، بهار، صفحه 2-15.
اوحدی کارشک م.1390. نگاهی به الگوریتم بهینهسازی ازدحام ذرات. دانشگاه فردوسی، اردیبهشت.
بی جامی ا، ابراهیمی ا، عسکری ج.1390. حل مساله توزیع اقتصادی بار نامحدب با استفاده از الگوریتم ترکیبی جدید جهش قورباغه ها.سیستمهای هوشمند در مهندسی برق، سال دوم، پاییز.
رفیعی م.1383.پخش بار بهینه با رعایت قیود امنیت سیستم قدرت با استفاده از برنامهریزی درجه دوم و روش سیمپلکس.نهمین کنفرانس شبکههای توزیع نیروی برق، دانشگاه زنجان، 9و10اردیبهشت.
قاسمی مرزبالی ع، سید شنوا ج، بازیار ر، عابدی نیا ا، یوسفی ع، علی تبار ح .1391. پخش بار اقتصادی مبتنی بر روش بهبود یافته ABC با اعمال محدودیتهای غیر خطی. مجله علمی و پژوهشی کیفیت و بهره وری در صنعت ایران، 16 فروردین.
کاشکی م، خرامان ف.1384.توزیع اقتصادی بار میان نیروگاههای حرارتی با استفاده از الگوریتم ژنتیک با در نظر گرفتن کمینهسازی آلودگی زیست محیطی. شرکت خدمات مهندسی برق، مشانیر ایران. دانشگاه تبریز.
مسکنی ح، فلقی ح، رمضانی م، روحبخش م. 1389.توزیع اقتصادی بار با در نظر گرفتن تلفات شبکه با استفاده از الگوریتم جستجوی گرانشی.سومین کنفرانس نیروگاههای برق،محمودآباد، 1و2 بهمن.
مطیع قادر ح، لطفی ش، سید اسفهلان م.1389. مروری بر برخی از روشهای بهینهسازی هوشمند.شبستر: دانشگاه آزاد اسلامی (شبستر)،215 صفحه.
نیستانی م، مغفوری فرسنگی م، نظام آبادی پور ح.1388. الگوریتم ممتیک برای توزیع اقتصادی بار با توابع هزینه نامحدب.نشریه مهندسی برق و کامپیوتر ایران، پاییز.
هادی س.1385.بررسی سیستمهای قدرت.تهران : دانشگاه علم و صنعت ایران، 438 صفحه.
هوشمند ر، پرستگاری م.1387. کاربرد الگوریتم PSO در پخش بار اقتصادی و پخش آلودگی برای توابع هزینه ناصاف با وجود تلفات خطوط انتقال و محدودیتهای عملی سیستم. نشریه مهندسی برق و کامپیوتر ایران، پاییز.
Alsumait J.S, Sykulski J.K.2008. Solving economic dispatch problem using hybrid GA-PS-SQP method. Page(s): 333 – 338
Bakdwin TL , Makram EB.1989. Economic Dispatch of electric power systems with line losses.
Bharathi, R. ; Kumar, M.J. ; Sunitha, D. ; Premalatha, S.2007. optimization of combined Economic and Emission Dispatch problem -A comparative study. The 8th International Power Engineering Conference (IPEC 2007). Page(s): 134 – 139.
Chen, C.L. and S.C. Wang. 1993. “Branch-and bound scheduling for thermal generating units”, IEEE Trans. On Energy Conversion, Vol. 8, No. 2, pp. 184-189, June.
Chowdhury B.H , Rahman S.1990.A review of recent advances in economic dispatch.IEEE Transactions on Power Systems,vol.5 , No.4 .November.
Jaini, A. ; Musirin, I. ; Aminudin, N. ; Othman, M.M. ; Rahman, T.K.A. 2010. Particle swarm optimization (PSO) technique in economic power dispatch problems. Power Engineering and Optimization Conference (PEOCO), 2010 4th International. Page(s): 308 – 312.
Liao O, Lee J.2010. Application Novel Immune Genetic Algorithm for Solving Bid-Based Dynamic Economic Power Load Dispatch. International Conference on Power System Technology.
Man Sour W.M, Salama M.M, Abdelmaksoud S.M, Henry H.A.2013.Dynamic economic load dispatch of thermal power system using genetic algorithm. IRACST – Engineering Science and Technology: An International Journal (ESTIJ), ISSN: 2250-3498, Vol.3, No.2, April.
Swain S.C, Panda S, Mohanty A.K, Ardil C.2010. Application of Computational Intelligence Techniques for Economic Load Dispatch. World Academy of Science, Engineering and Technology International Journal of Electrical, Computer, Electronics and Communication Engineering Vol:4 No:3.
Yoshimi M, K. S. Yoshio Izui S.1993.Optimal Economic Power Dispatch using genetic algorithms.
Zadeh A.K, Nor K.M, Zeynal H. 2010. Multi-thread security constraint economic dispatch with exact loss formulation. Power and Energy (PECon), 2010 IEEE International Conference. Page(s): 864 – 869.
Zhou L , Liu D ,Dong F , Chen Q.2010. Research on Economic Dispatch Model of Combined Power System. Power and Energy Engineering Conference (APPEEC),