پایان نامه روش های هوشمند توزیع اقتصادی توان اکتیو بین ژنراتورها با در نظر گرفتن تلفات

word
83
1 MB
30919
1393
کارشناسی ارشد
قیمت: ۱۰,۷۹۰ تومان
دانلود فایل
  • خلاصه
  • فهرست و منابع
  • خلاصه پایان نامه روش های هوشمند توزیع اقتصادی توان اکتیو بین ژنراتورها با در نظر گرفتن تلفات

    پایان نامه برای دریافت درجه کارشناسی ارشد در رشته برق

    گرایش قدرت

    چکیده :

    تولید انرژی الکتریکی برای سیستم‌‌های قدرت با هدف کمینه‌سازی کل هزینه تولیدی برای واحدهای فعال موجود در شبکه قدرت، از مهمترین مباحث برای سیستم­های مدرن امروزی است. به بیانی دیگر هدف از توزیع اقتصادی بار، برنامه­ریزی بهینه و مناسب برای واحدهای تولیدی با در نظر گرفتن عوامل و محدودیت­های غیر خطی موجود در شبکه قدرت و واحد­های تولیدی می­باشد. در این پایان نامه مساله توزیع اقتصادی بار با در نظر گرفتن محدودیت­های غیر خطی از جمله تلفات شبکه انتقال، معادله توازن تولید و مصرف در سیستم، حدود تولید و نرخ­های افزایشی و کاهشی به یک مساله بهینه‌سازی تبدیل شده و در نهایت با روش الگوریتم بهینه‌سازی ازدحام ذرات به حل آن پرداخته است. از دو روش ضریب لاگرانژ و الگوریتم ژنتیک برای مقایسه استفاده نموده است. الگوریتم ژنتیک به جای کار کردن روی یک جواب بهینه، روی چند جواب که آن را جمعیت می­نامند، کار می‌کند. در الگوریتم ژنتیک هر عضو از جمعیت وابسته به اعضای دیگر نیست و مستقلاً تکامل می­یابد. الگوریتم بهینه‌سازی ازدحام ذرات، یک الگوریتم جستجوی اجتماعی است. از روی رفتار اجتماعی دسته­های پرندگان مدل شده است در این الگوریتم، ذرات در فضای جستجو جاری می‌شوند، تغییر مکان ذرات در فضای جستجو تحت تأثیر تجربه دانش خودشان و همسایگانشان است. ذرات از هم می‌آموزند و بر مبنای دانش بدست آمده به سمت بهترین همسایگان خود می­روند. الگوریتم‌‌های پیشنهادی بر روی سیستم 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)                                                                 برای             

                برای          

                برای          

     حل عددی آن به این صورت است که، برای یک  تخمینی، Pi با استفاده از معادله هماهنگی (1-9) بدست می­آید و تکرار آن قدر ادامه می­یابد تا  گردد. به محض اینکه خروجی هر یک از نیروگاه‌ها به یک حداقل یا حداکثر برسد، خروجی آن نیروگاه در مقدار حداکثر یا حداقل تثبیت می­گردد. در واقع، خروجی آن نیروگاه مقدار ثابتی خواهد داشت و تنها نیروگاه‌هایی که در محدوده مجاز قرار دارند باید در هزینه افزایشی مساوی کار کنند.

     

    1-4-4 توزیع اقتصادی بار با در نظر گرفتن تلفات و محدودیت­های واحد‌‌های تولیدی

    هنگامی که فواصل انتقال بسیار کم و چگالی بار زیاد باشد، می­توان از تلفات چشم­پوشی کرد و توزیع بهینه تولید را با بهره‌برداری از تمام نیروگاه‌ها با هزینه تولید افزایشی مساوی بدست آورد. هرچند، در یک شبکه بهم پیوسته بزرگ که توان در فواصل طولانی انتقال می‌یابد و چگالی بار مناطق کوچک است، تلفات انتقال عامل مهمی بوده و بر توزیع بهینه تولید اثر می­گذارد. معمولا در عمل برای در نظر گرفتن اثر تلفات، کل تلفات انتقال به عنوان یک تابع درجه دوم و بر حسب توان خروجی واحد­های تولیدی بیان می­شود. ساده­ترین تابع درجه دوم به صورت زیر است:

     

    (1-14)                                                                                          

    یک فرمول کلی‌تر شامل عبارت خطی و یک عبارت ثابت است که فرمول تلفات کرون نامیده می‌شود و عبارتست از:

     

    (1- 15)                                                           

     

    ضرایب Bij، ضرایب تلفات یا ضرایب –B نامیده می­شوند. این ضرایب ثابت فرض شده و در صورتی که شرایط بهره‌برداری سیستم نزدیک به حالت پایه­ای باشد که ثابت­های B در آن محاسبه شده­اند، می­توان دقت قابل قبولی را انتظار داشت.

    مساله توزیع اقتصادی در واقع کمینه­سازی هزینه تولید کل ( Ci) است که تابعی از خروجی نیروگاه می­باشد. تابع هدف عبارتست از:

     

    (1-16)                                                                                                      

     

    قید آن تساوی تولید با مجموع تقاضا و تلفات است که بصورت زیر می‌باشد:

     

    (1-17)                                                                                                 

     

    وقیود نامساوی آن عبارتند از:

     

    (1-18)                                              i=1,…,ng                              

     

    که در آن Pi(min) و Pi(max) به ترتیب محدودیت حداقل و حداکثر تولید نیروگاه i می‌باشند[5].

    با استفاده از ضریب لاگرانژ و افزودن جملات اضافی برای در بر گرفتن قیود تساوی خواهیم داشت:

     

    (1-19)

     

                                                                                                               

    باید درک نمود که استفاده از قیود بدین صورت است که وقتی  باشد  بوده و هنگامی که  باشد  خواهد بود. به عبارت دیگر، اگر قید از مقدار مجاز خود تخلف نکرده باشد، متغیر  مرتبط با آن صفر بوده و عبارت مربوط در معادله (1-20) وجود نخواهد داشت. این قید زمانی فعال می­شود که تخلفی رخ داده باشد. حداقل این تابع بدون قید، در نقطه­ای که مشتق­های جزئی آن نسبت به متغیر­های مربوط صفر شود تعیین می‌گردد:

     

    (1-20)                                                                                                              

    (1-21)                                                                                                              

    (1-22)                                                                                   

    (1-23)                                                                                    

     

    معادلات (1-22) و(1-23) نشان می‌دهند که Pi نباید از حد خود تجاوز نماید و هنگامی که Pi در داخل محدوده خود باشد  بوده و تابع کوهن – تاکر همان تابع لاگرانژ خواهد بود. شرط اول که در معادله (1-21) ارائه شده است، منجر به رابطه زیر می‌شود :

     

     

    از آنجایی که هزینه کل به صورت زیر است :

     

     

     

    پس خواهیم داشت :

     

     

     

    بنابراین شرط توزیع بهینه عبارتست از :

     

    (1-24)                                         i=1,…,ng                                             

     

    عبارت ، تلفات افزایشی انتقال نامیده می‌شود. شرط دوم که در معادله (1-21) ارائه شده است، منجر به رابطه زیر می‌گردد :

     

    (1-25)                                                                                                 

     

    معادله (1-25) دقیقا همان قید تساوی است که باید رعایت می‌گردید[5].

    معادله (1-24) به صورت زیر مرتب می‌شود:

    (1-26)                                         i=1,…,ng                                                

    یا :

    (1-27)                                         i=1,…,ng                                                    

     

    که در آن Li ضریب جریمه[10] نامیده می‌شود و به صورت زیر تعریف می‌گردد:

    (1-28)                                                                                                        

     

    بنابراین، اثر تلفات انتقال معرفی یک ضریب جریمه است که مقدار آن به موقعیت جغرافیایی نیروگاه بستگی دارد. معادله (1-27) نشان می‌دهد که هزینه حداقل هنگامی بدست می‌آید که حاصل ضرب هزینه افزایشی هر نیروگاه و ضریب جریمه آن برای تمام نیروگاه‌ها مساوی باشد.

    هزینه تولید افزایشی با معادله (1-2) تعیین می‌گردد و تلفات افزایشی انتقال با استفاده از فرمول تلفات (1-16) بدست می‌آید و به صورت زیر است :

     

    (1-29)                                                                                      

    با جایگزینی روابط هزینه تولید افزایشی و تلفات افزایشی انتقال در معادله (1-24) خواهیم داشت:

     

     

    یا :

    (1-30)                                                           

     

    با تعمیم رابطه (1-31) به تمام نیرو گاه ها، معادلات خطی زیر به صورت ماتریسی بدست می‌آید :

    (1-31)

     

     

    یا بصورت خلاصه داریم:

    (1-32)                                                                                                               EP=D

     

    برای تعیین توزیع بهینه با مقدار تخمین اولیه ، باید معادلات خطی همزمان (1-32) حل گردند. سپس این فرایند تکراری با استفاده از روش گرادیان ادامه می‌یابد[10].

    1-5 روش‌‌های هوشمند چیست؟

    در چند دهه اخیر، در الگوریتم‌‌های ابتکاری[11]، هوشمند و الگوریتم‌‌های الهام گرفته از پدیده‌‌های طبیعی و زیستی، رشد چشم گیری صورت گرفته است. تحقیقات نشان می‌دهد که این روش‌ها به خوبی می‌توانند جایگزین مناسبی برای روش‌‌های موجود در حل مسائل محاسباتی مشکل باشند. تاکنون الگوریتم‌‌های ابتکاری متعددی برای حل مساله توزیع اقتصادی بار مورد استفاده قرار گرفته است. از جمله می‌توان به الگوریتم وراثتی[12] (GA)، شبیه سازی ذوب فلزات[13] (SA)، شبکه‌‌های عصبی مصنوعی[14] (ANN)، جستجوی تابو[15]، برنامه‌ریزی تکاملی[16] (EP)، بهینه ساز اجتماع ذرات[17] (PSO)، بهینه ساز جمعیت مورچگان[18] (APO) و تکامل تفاضلی[19] (DE) اشاره کرد[3].

     

    1-5-1 الگوریتم وراثتی

    الگوریتم ژنتیک یا الگوریتم وراثتی به عنوان یک ابزار بهینه‌سازی کارآمد از مزایای قابل ملاحظه‌ای نسبت به روش‌‌های متداول برخوردار است. الگوریتم وراثتی فضای جستجوی متنوعی از پاسخ، شامل متغییرهای پیوسته، گسسته و محدودیت عای غیر خطی را به طور موثری جستجو می‌کند. بدین ترتیب الگوریتم ژنتیک قادر است پاسخ‌‌های مناسبی برای حل مساله در یک زمان محاسباتی قابل قبول بیاید. پاسخ بهینه با استفاده از یک فرایند تصادفی با کمک جمعیتی از پاسخ‌ها جستجو می‌شود. در این روش، الگوریتم با بهبود جمعیت پاسخ‌ها از نسلی به نسل دیگر به سمت جواب بهینه در فضای جستجو حرکت می‌کند. الگوریتم ژنتیک بر پایه کروموزوم‌ها وتکامل طبیعی آنها بنا شده است. در این روش بر خلاف روش‌‌های تحلیلی و سعی و خطا به جای کار کردن بر روی یک جواب بهینه، بر روی چند جواب که آن را جمعیت[20] می‌نامند، کار می‌شود. در نتیجه فضای جواب مساله به صورت موثرتری جستجو می‌شود. هم چنین جستجو و عملیات تکاملی بر روی حالت کد شده جوابها که عموماً کدینگ باینری می‌باشد، صورت می‌گیرد. مشخصه خاصی که روش‌‌های مبتنی بر الگوریتم‌‌های ژنتیکی در حل مساله بهینه‌سازی دارند آن است که این روش‌ها بدون داشتن اطلاعات خاص از مساله و یا نیاز به داشتن شرائط خاصی از فضای جواب، کارایی بالایی در حل مساله دارند [7] و [9] و [3] .

    1-5-2 بهینه ساز ازدحام ذرات

    لگوریتم بهینه‌سازی ذرات (PSO) یک الگوریتم بهینه‌سازی فرا اکتشافی است که از حرکت گروهی پرندگان ( و دیگر حیواناتی که به شکل گروهی زندگی می‌کنند) الگو گرفته است.

     

    1-5-2-1 مفاهیم اولیه

    هر ذره در حال جستجو برای نقطه بهینه است.

    هر ذره در حال جابجایی است (در غیر این صورت نمی تواند جستجو کند ).

    به دلیل این جابجایی، دارای سرعت است.

    الگوریتم بهینه‌سازی ازدحام ذرات بر مبنای حرکت و هوش ذرات کار می‌کند.

    الگوریتم بهینه‌سازی ازدحام ذرات مفهوم تعامل اجتماعی را برای حل مسائل بهینه‌سازی به کار می‌گیرد.

    ذرات (پاسخ‌‌های مساله) در فضای جستجو حرکت می‌کند.

    هر ذره در هر مرحله، موقعیتی را که بهترین نتیجه را در آن داشته به خاطر می‌سپارد. (بهترین موقعیت فردی هر ذره)

    ذرات در گروه ذرات با همیاری می‌کنند. ذرات اطلاعاتی که درباره ی موقعیتی که در آن هستند را با هم تبادل می‌کنند.

    حرکت هر ذره به سه عمل بستگی دارد :

    موقعیت فعلی ذره.

    بهترین موقعیتی که تاکنون ذره داشته است.(Pbest)

    بهترین موقعیتی که کل مجموعه ی ذرات تاکنون داشته اند.(Gbest)

     

     

    1-5 -2-2 چرخه الگوریتم

    همانطور که در فلوچارت شکل (1-4) دیده می‌شود، موقیعت و سرعت ذره به وسیله تابع تناسب به روز­رسانی می‌شود و بهترین پاسخ بدست می‌آید.

    شکل (1-3) چرخه الگوریتم بهینه‌سازی ازدحام ذرات

     

    1-5-2-3 پارامترها

    در اجرای الگوریتم بهینه‌سازی ازدحام ذرات پارامتر‌‌های زیادی دخیل هستند که تنظیم مناسب آن‌ها عملکرد الگوریتم را شدیداً تحت تأثیر قرار می‌دهد. این پارامتر‌ها به شرح زیر هستند :

    تعداد ذرات.

    ضرایب یادگیری.

    حداکثر مقدار سرعت.

     

    1-5-2-4 مزایا

    الگوریتم بهینه‌سازی ازدحام ذرات مزایای بسیاری نسبت به دیگر روش‌‌های بهینه‌سازی دارد. از جمله :

    یک روش مرتبه صفر است و نیازی به عملیات سنگین ریاضی مثل گرادیان گیری احتیاج ندارد.

    یک روش مبتنی بر جمعیت است.(استفاده از محاسبات توزیع شده )

    بار محاسباتی قابل قبولی دارد.

    همگرایی نسبتاً سریعی دارد.

     

    1-5-2-5 مقایسه با الگوریتم‌‌های تکاملی

    بر خلاف الگوریتم‌‌های تکاملی، در الگوریتم بهینه‌سازی ازدحام ذرات عملیات انتخاب وجود ندارد. این بدان معناست که هیچ یک از ذرات (پاسخ ها) حذف نمی شوند و تنها مقدار هر ذره تغییر می‌کند. در این الگوریتم عمل ترکیب[21] جواب‌ها وجود ندارد اما از جهش[22] استفاده می‌نماید. می‌توان در الگوریتم بهینه‌سازی ازدحام ذرات نسبت بین جستجوی محلی و سراسری را به کمک وزن‌ها مشخص کرد [2].

     

    1-6 اهداف و ساختار پایانامه

    در این پایان نامه، الگوریتم جدید و کارآمدی برای توزیع اقتصادی توان حقیقی بین ژنراتور‌ها با در نظر گرفتن تلفات گزارش شده است. اهداف کلی این پژوهش عبارتند از :

    توضیح کامل توزیع اقتصادی بار به همراه تابع هزینه و قیود مساوی و نامساوی

    ارائه الگوریتم کلاسیک ضریب لاگرانژ

    ارائه الگوریتم ژنتیک و الگوریتم بهینه‌سازی ازدحام ذرات

    بررسی کارایی این سه الگوریتم در حل مساله توزیع اقتصادی بار

    مقایسه کردن نتایج بدست آمده از حل مساله توزیع اقتصادی بار به وسیله این سه روش.

    این تحقیق شامل پنج فصل است :

    فصل دوم : بررسی موضوعی؛ در این فصل به مروری کوتاه بر تحقیقات انجام گرفته در زمینه توزیع اقتصادی بار به روش‌‌های هوشمند و الگوریتم‌‌های ابتکاری پرداخته می‌شود و خلاصه‌ای از مراجع مربوط به این زمینه ارائه می‌شود.

    فصل سوم : روش‌‌های هوشمند توزیع اقتصادی توان اکتیو بین ژنراتور‌ها با در نظر گرفتن تلفات؛ در این فصل ابتدا مفهوم توزیع اقتصادی بار به صورت مشروح ارائه شده است، سپس هریک از سه روش ضریب لاگرانژ، الگوریتم ژنتیک و الگوریتم بهینه‌سازی ازدحام ذرات توضیح داده شده است.

    فصل چهارم :نتایج حل مساله توزیع اقتصادی بار؛ در این فصل یک مساله نمونه ارائه شده است. بیان مساله با استفاده از این سه روش حل گردیده و نتایج حاصل در نمودار‌ها و جدول‌‌های متفاوت ارائه شده و در انتها این نتایج با هم مقایسه شده است.

    فصل پنجم : نتیجه گیری و پیشنهادات؛ این فصل خلاصه‌ای از کارها و پیشرفت‌هایی که در این تحقیق بدست آمده است را ارائه می‌دهد. هم چنین پیشنهادات برای کاراهای آینده نیز در این فصل ارائه شده است.

     

    1.Maximum

    2.Minimum

    3.Extermum

    4.Objective Function

    5.Cost Function

    6.Fitness Fuction

    1.Economic Load Dispatch

    2.Real Power (active)

    3.Bus

    1.Penalty Factor

    1. Heuristic Algorithm

    [12].Genetic Algorithm

    [13]. Simulated Annealing

    [14]. Artificial Neural Network

    [15].Tabu search

    [16].Evolutionary Programming

    [17].Particle swarm Optimization

    [18]. Ant Colony Optimization

    [19].Differential Evolutionary

    [20]. Population

    [21].Crossover

    [22]. Mutation

    Abstract

    Electrical power generation systems with the aim of minimizing the total cost of power generation units in the power network, is an important issue for modern systems. In other word, the purpose of economic load dispatching, optimum plan for generating units considering of non-linear constraints on the power grid and generation units. In this thesis the economic load dispatching considering non-liner constraints including transmission losses, power balance on system, generation capacity constraints and rising and falling rates, is converted to an optimization problem and ultimately has solved it with Particle Swarm Optimization algorithm. The Lagrange multiplier methods and Genetic algorithm have been used to comparing. Genetic algorithm works on several solutions that are called population instead of one. In Genetic algorithm, each member of the population is not dependent on the other members and evolves independently. Particle Swarm Optimization algorithm is a social search algorithm. It is modeled from social behavior of birds, in this algorithm the particles emanate in search space, Particles move in the search space using their knowledge experience and their neighbors. Particles learn from each other and based on knowledge obtained, run to the best neighbors. The proposed algorithm is applied on a 26 bus system and the results obtained, with two algorithms above are compared. As a result, the charactristics and actual benefits of this approach become more specific. Also, simulation results show that the method of Particle Swarm Optimization is a fast method with feasible accuracy.

    Key words: Economic load dispatching, line losses, Lagrange multiplier, Genetic algorithm, Particle Swarm Optimization algorithm (PSO).

  • فهرست و منابع پایان نامه روش های هوشمند توزیع اقتصادی توان اکتیو بین ژنراتورها با در نظر گرفتن تلفات

    فهرست:

    چکیده 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), 



تحقیق در مورد پایان نامه روش های هوشمند توزیع اقتصادی توان اکتیو بین ژنراتورها با در نظر گرفتن تلفات, مقاله در مورد پایان نامه روش های هوشمند توزیع اقتصادی توان اکتیو بین ژنراتورها با در نظر گرفتن تلفات, پروژه دانشجویی در مورد پایان نامه روش های هوشمند توزیع اقتصادی توان اکتیو بین ژنراتورها با در نظر گرفتن تلفات, پروپوزال در مورد پایان نامه روش های هوشمند توزیع اقتصادی توان اکتیو بین ژنراتورها با در نظر گرفتن تلفات, تز دکترا در مورد پایان نامه روش های هوشمند توزیع اقتصادی توان اکتیو بین ژنراتورها با در نظر گرفتن تلفات, تحقیقات دانشجویی درباره پایان نامه روش های هوشمند توزیع اقتصادی توان اکتیو بین ژنراتورها با در نظر گرفتن تلفات, مقالات دانشجویی درباره پایان نامه روش های هوشمند توزیع اقتصادی توان اکتیو بین ژنراتورها با در نظر گرفتن تلفات, پروژه درباره پایان نامه روش های هوشمند توزیع اقتصادی توان اکتیو بین ژنراتورها با در نظر گرفتن تلفات, گزارش سمینار در مورد پایان نامه روش های هوشمند توزیع اقتصادی توان اکتیو بین ژنراتورها با در نظر گرفتن تلفات, پروژه دانشجویی در مورد پایان نامه روش های هوشمند توزیع اقتصادی توان اکتیو بین ژنراتورها با در نظر گرفتن تلفات, تحقیق دانش آموزی در مورد پایان نامه روش های هوشمند توزیع اقتصادی توان اکتیو بین ژنراتورها با در نظر گرفتن تلفات, مقاله دانش آموزی در مورد پایان نامه روش های هوشمند توزیع اقتصادی توان اکتیو بین ژنراتورها با در نظر گرفتن تلفات, رساله دکترا در مورد پایان نامه روش های هوشمند توزیع اقتصادی توان اکتیو بین ژنراتورها با در نظر گرفتن تلفات

ثبت سفارش
تعداد
عنوان محصول
بانک دانلود پایان نامه رسا تسیس