تعداد نشریات | 43 |
تعداد شمارهها | 1,639 |
تعداد مقالات | 13,328 |
تعداد مشاهده مقاله | 29,891,127 |
تعداد دریافت فایل اصل مقاله | 11,951,340 |
پیشبینی کوتاه مدت قیمت در بازار برق با درنظر گرفتن تاثیر تولید واحدهای بادی | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
هوش محاسباتی در مهندسی برق | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
مقاله 8، دوره 5، شماره 1، اردیبهشت 1393، صفحه 105-122 اصل مقاله (262.04 K) | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
نوع مقاله: مقاله پژوهشی فارسی | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
نویسندگان | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
محمدرضا آقاابراهیمی* 1؛ حسین طاهریان2؛ سید ایمان ناظر کاخکی2؛ محسن فرشاد3؛ سعیدرضا گلدانی3 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1- دانشیار، دانشکده مهندسی برق و کامپیوتر- دانشگاه بیرجند - بیرجند- ایران | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
2دانشجوی کارشناسی ارشد، دانشکده مهندسی برق و کامپیوتر- دانشگاه بیرجند- بیرجند- ایران | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
3استادیار، دانشکده مهندسی برق و کامپیوتر- دانشگاه بیرجند - بیرجند- ایران | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
چکیده | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
سیگنال قیمت برق در بازار رقابتی انرژی الکتریکی از اهمیت ویژهای برای کلیهی فعالیتهای برنامهریزی و بهرهبرداری برخوردار است. همچنین قیمت برق دارای ماهیت غیرقطعی است و عوامل متنوعی در کوتاه مدت و بلند مدت روی آن تاثیر میگذارند. عوامل فعال در بازار برق برای مدیریت ریسک در بازار نیاز به پیشبینی دقیق و مؤثر سیگنال قیمت برق دارند. با استفاده روزافزون از انرژی های تجدیدپذیر، به ویژه انرژی باد، قیمت نیز در بازار برق تحت تأثیر این عامل جدید قرار گرفته است؛ زیرا ماهیت متغیر تولید بادی، متعادل ساختن بلادرنگ تقاضای سیستم قدرت در برابر تولید را پیچیده تر کرده است.در این مقاله اثر تولید واحدهای بادی در پیش بینی قیمت براساس داده های بازار برق Nord Pool مورد بررسی قرار گرفته است. ایده اصلی مبتنی بر ارائه مدلی هوشمند برای پیشبینی قیمت تسویه بازار با استفاده از شبکه عصبی مصنوعی پرسپترون چند لایه، بر پایهی مدل هیبریدی ژنتیک و رقابت استعماری است. این مدل هیبریدی در مقایسه با شبکههای عصبی مرسوم (بر پایه الگوریتمهای بهینهسازی مبتنی بر گرادیان) دقت بهتری داشته و قابلیت همگرا شدن به سمت بهینه مطلق را دارد. نتایج حاصله دقت بالای این مدل در پیشبینی کوتاه مدت سیگنال قیمت برق را بیان می کند. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
کلیدواژهها | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
الگوریتم رقابت استعماری؛ الگوریتم ژنتیک؛ شبکه عصبی؛ تولید بادی؛ پیشبینی کوتاه مدت قیمت | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
اصل مقاله | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
بازار برق در بسیاری از کشورها در طول دو دههی اخیر به سمت یک بازار هرچه رقابتیتر حرکت کرده است. در این حالت قیمت تسویه بازار به عنوان کلید تمام فعالیتها شناخته میشود و به دنبال آن شرکتهای تولیدی و مصرفکنندهها به منظور انجام فعالیتهای خود از جمله تنظیم استراتژیهای کوتاه مدت، تنظیم قراردادهای میانمدت یا بلندمدت، برنامهریزیهای کوتاه مدت و برنامهریزی توسعه تصمیمگیری میکنند. از این رو پیشبینی دقیق قیمت میتواند شرکتکنندههای بازار را به بالاترین سطح سود ممکن برساند ]1[. باید در نظر داشت، به خاطر وجود متغیرهایی مانند: تغییرات آب و هوا، تغییرات قیمت سوخت، شاخصهای اقتصادی و حتی سیاستهای کلی، پیشبینی کوتاه مدت قیمت برق کاری دشوار است. مدلهای پیشبینی در صورتی موثر و کارآمد هستند که اطلاعات تاثیرگذار و دقیق به مقدار کافی در دسترس باشند؛ درحالیکه بیشتر این ورودیهای مفید برای پیشبینی کوتاه مدت قیمت همواره در دسترس نیستند ]2[. از طرفی حضور واحدهای تولیدی با عدمقطعیت بالا و تولید تصادفی، برقراری تعادل میان تولید و تقاضای مصرف سیستم را پیچیده مینماید. کشورهای مختلف با برنامهریزی و اعمال سیاستهای حمایتی از انرژیهای تجدیدپذیر، سهم مشارکت منابع تجدید پذیر انرژی در بازار برق را بیشتر کردهاند ]3[. بسیاری از این انرژیها ازجمله باد، قابلیت ذخیرهسازی ندارند و به ناچار، قیمت در بازار برق نیز متأثر از این منابع است. به علت طبیعت غیرقابل پیشبینی جوی، تغییرات زیادی در توان تولیدی بادی وجود دارد که پیچیدگی پیشبینی قیمت در بازارهای برق را افزایش میدهد. این تغییرات باعث ایجاد عدمقطعیت در عملکرد و تولید نیروگاه بادی میشود که باید توسط بهرهبردار مستقل سیستم برای اطمینان از تعادل بین عرضه و تقاضا مورد توجه قرارگیرد. برای مثال، ماهیت متغیر خروجی لحظهای واحدهای بادی بر قیمت برق در بازار اثر میگذارد. از اینرو، لحاظ نمودن اثر تولید مزارع بادی در تعیین نقطه تسویه بازار در مناطقی که نفوذ این نیروگاهها بالاست، اهمیت ویژهای دارد. از اینرو هدف اصلی این مقاله، بررسی تاثیر توان تولیدی بادی بر پیشبینی کوتاهمدت قیمت لحظهای و متعاقب آن بازار لحظهای در منطقه دانمارک غربی است. این در حالی است که بالاترین میزان نفوذ توان تولیدی بادی در جهان در این منطقه وجود دارد که این میزان بالای نفوذ تاثیرات غیر خطی زیادی بر روی قیمت میگذارد. تکنیکهای متداول در پیشبینی کوتاه مدت قیمت، مدلهای متعددی برای بهبود کارآیی سیستم پیشگو را به کار میگیرند؛ برخی از مدلهای پیشبینی توسط سریهای زمانی ارائه شده است. این سریهای زمانی شامل مدلهای دینامیکی رگرسیونی هستند. مانند رگرسیونهای خطی، سریهای زمانی (ARMA[1]،ARIMA [2] و سایر). مدلهای یاد شده شاخصی هستند که قیمت آینده را به عنوان یک تابع از قیمتهای گذشته بیان میکنند ]6-4[. استفاده از سیستمهای فازی، روشهای مختلف استخراج الگو[3] و شبکههای عصبی که از الگوریتمهای محاسباتی برای پیشبینی قیمت آینده استفاده میکنند نیز امروزه مورد توجه محققان قرار گرفته است ]7-10[. شبکههای عصبی قادرند روابط غیرخطی بین متغیرهای ورودی را با یادگیری از روی دادههای آموزشی استخراج کنند. نحوه انتخاب دادههای مناسب، یکی از عواملی است که میتواند بر بهبود یادگیری شبکه عصبی تاثیر گذارد که در این مقاله از این ایده استفاده شده است. الگوریتم پس انتشار خطا یکی از تکنیکهای متداول در آموزش شبکهعصبی مبتنی بر گرادیان کاهشی و یا گرادیان کاهشی تداومی است ]11[. با وجود این، این الگوریتم روشی کند و حساس به حدس اولیه است که امکان به دام افتادن در مینیممهای محلی را دارد. از این رو در این مقاله از الگوریتم رقابت استعماری[4] به عنوان یک ابزار بهینهساز در کنار شبکه عصبی برای بهبود فرآیند آموزش شبکه استفاده شده است. همچنین بررسیهای انجام شده نشان میدهد، در اکثر مقالات تعداد لایههای شبکه عصبی و نرونهای موجود در هر لایه از طریق آزمون و خطا تعیین شده است ]12 و 13[، در حالیکه این روش الزاماً به دستیابی به مدلی با بیشترین دقت منجر نمیشود. از اینرو در این مقاله از الگوریتم ژنتیک در بخش تعیین ساختار شبکه عصبی بهره گرفته شده است تا امکان ایجاد فضای گستردهتری برای جستجو ایجاد شود. مدل پیشنهادی در این مقاله، برای پیشبینی قیمت در بازار برق Nord Pool سالهای 2012 و 2013 بهکارگرفته شده است. برای نمایش کارآمدی مدل، پیشبینی بهشکل روزانه و هفتگی انجام شده است که نتایج حاصل از شبیهسازی دقت بالای این مدل را بیان میکند. ساختار ادامه مقاله به این شرح است: در بخش2، در خصوص انتخاب و تعیین دادههای مطلوب ورودی بحث میشود. در بخش3، اثر تولید بادی بر قیمت لحظهای بازار بیان میشود. در بخش4، مدل پیشنهادی ارائه میشود. در بخش5، نتایج شبیهسازی نشان داده شده است و در پایان، در بخش6 نتیجهگیری بیان شده است.
1- انتخاب دادههای ورودیپژوهشهای گذشته نشان میدهد در بیشتر موارد رفتار قیمت در روزهای مشابه به یکدیگر شبیه است. استفاده از این اطلاعات اثر مثبتی بر آموزش شبکه عصبی دارد. برای مثال اگر روز پیشبینی دوشنبه باشد، تمام روزهای دوشنبه در اطلاعات گذشته میتوانند برای روزهای مشابه فرض شوند ]14 و 15[. پس از انتخاب روزهای مشابه، هسته مرکزی با محاسبه میانگین قیمت این روزها به دست میآید. تشابه بین روزهای مشابه و هسته مرکزی با فاصله اقلیدسی ]16[ بیان میشود:
که در آنX={x1,x2,...,xn} و Y={y1,y2,...,yn}
2- اثر تولید بادی بر قیمت در بازار برقافزایش تولید گازهای گلخانهای در اثر فعالیتهای صنعتی و سایر و نیز تشدید پدیده گرمایش زمین منجر به افزایش سرمایهگذاری و گرایش به استفاده از انرژیهای تجدیدپذیر مانند انرژی باد شده است. بسیاری از این انرژیها قابلیت ذخیرهسازی ندارند و به ناچار قیمت در بازار برق متأثر از این منابع نیز میباشد ]17[. قیمت لحظهای بازار، اساس رقابت در بازارهای اصلی فروشی برق است. ویژگی اصلی قیمت لحظهای نوسانات بالای آن است. برای مثال، تغییرات قیمت لحظهای در طول 5 روز ماه مارس (چهارشنبه تا یکشنبه) سال 2010 بازار Nord Pool منطقه DK-1 در کشور دانمارک ]18[ در شکل (1) نشان داده شده است ]19[. از ویژگیهای اصلی این نمودار، جهش[6] قیمت در طول بعد از ظهرهاست. شایان ذکر است قیمتها در یک روز خاص میتوانند کاملاً متفاوت از روزهای دیگر باشند. برای مثال، قیمت در بعد از ظهر 3 مارس بین 410 تا 450 کرون بر مگاوات-ساعت (DKK/MWh) است درحالیکه محدوده قیمت 4 مارس در طول همان بازه زمانی بین 300 تا 410 DKK/MWh است. کاهش قیمت در روز 4 مارس میتواند به دلیل افزایش تولید بادی در طی آن دوره زمانی باشد. بنابراین، میتوان بیان کرد که در نظر گرفتن اثر تولید بادی بر قیمت لحظهای بازار امری ضروری است. شکل (2) همبستگی دادههای قیمت و تولید بادی در طی این دوره زمانی را نشان میدهد.
شکل (1): تغییرات قیمت و تولید بادی منطقه DK-1 ]19[
شکل (2): همبستگی تولید بادی و قیمت بازار Nord Pool منطقه DK-1 ]19[
شکل (3): تغییرات قیمت و تولید بادی بازار انتاریو کانادا منطقه Bruce
شکل (4): همبستگی تولید بادی و قیمت منطقه Bruce
همانطور که مشاهده میشود، خروجی لحظهای تولید باد بر قیمتها اثر معکوس میگذارد. به نحوی که هرگاه تولید بادی بالاست، قیمتها کاهش مییابند. به عبارت دیگر، میزان تاثیر تولید بادی بر قیمت در بازار Nord Pool منطقه DK-1 به خاطر نفوذ بالای این تولید، در سیستم قدرت منطقه ذکر شده بالاست. اگر در طی همین بازه زمانی مطالعاتی در مورد قیمت در بازار استان انتاریو کانادا - مزرعه بادیKingsbridge - ]20[ که نفوذ تولید بادی در سیستم قدرت کمتر است انجام شود، مشاهده میشود که نوسانات تولید بادی تاثیر زیادی بر تعیین قیمت در بازار برق این منطقه ندارد. شکلهای (3) و (4) بیانگر این مطلب هستند. شکل (5) تاثیر نفوذ تولید بادی در کاهش متوسط قیمت لحظهای را در منطقهی DK-1 بازار Nord Pool در سال 2010 نشان میدهد. در اینجا فرض بر آن بوده است که تولید توان بادی پایینتر از 4 درصد، تاثیر بسیار کمی داشته و یا در واقع هیچ تاثیری بر قیمت نمیگذارد. این در حالی است که متوسط قیمت لحظهای با افزایش تولید توان بادی به میزان 20 درصد، به کاهشی سریع در قیمتها تا حدود 15 درصد میانجامد. همانطور که مشاهده میشود، هنگامی که نفوذ بادی به مرز بالای 40 درصد برسد، کاهش در قیمتها به ازای هر درصد افزایش نفوذ بادی، محسوستر میشود. هر کدام از میلهها در این شکل نمایانگر کاهش متوسط قیمت لحظهای بازای مقادیر مختلف از توان بادی تولیدی است. این شکل به وضوح نشان میدهد که در مقایسه با حالت در نظر نگرفتن تاثیر توان بادی، هرجا که نفوذ توان بادی افزایش پیدا کند، قیمت لحظهای به کاهش سطح خود تمایل پیدا میکند.
شکل (5): نمودار کاهش در متوسط قیمت لحظهای در سطوح مختلف نفوذ بادی در منطقه DK-1 در سال 2010
نکته جالب توجه این است که با افزایش قیمت لحظهای در طول ساعاتی از شبانه روز که مصرف به اوج خود میرسد، توان بادی به عنوان عامل مسطح کننده قیمت در سیستم فعالیت میکند. به عبارت دیگر، افزایش در تولید توربینهای بادی به این معنی است که نیاز کمتری برای صرف هزینههای اضافی به منظور ساخت نیروگاهها برای تامین بار پیک احساس میشود.
3- مدل پیشنهادیشبکههای عصبی مصنوعی به عنوان ابزارهای تقریب تابعی با کارایی بسیار زیاد در حوزههای مختلف از جمله پیشبینی قیمت و بار هستند. در کنار این ابزار، الگوریتمهای بهینهسازی تکاملی هم به عنوان ابزارهایی موفق برای بهینهسازی اهداف مختلف استفاده میشوند. نقطه اشتراک این دو ابزار آن جایی است که فرآیند آموزش و حتی تعیین ساختار شبکه عصبی به یک مسئله بهینهسازی ختم میشود. دو راه برای کاربرد الگوریتمهای تکاملی در مبحث بهینهسازی شبکه عصبی وجود دارد که عبارتند از: بهینهسازی ساختار شبکه عصبی و بهینهسازی وزنهای شبکه عصبی در ادامه، نحوه بهکارگیری این موارد در شبکه عصبی بیان و الگوریتم رقابت استعماری بیان میشود.
3-1- بهینهسازی ساختار شبکه عصبیدر این مقاله با استفاده از الگوریتم ژنتیک، ساختار شبکه عصبی به منظور افزایش کارایی بهینه شده است. الگوریتم ژنتیک به خاطر قابلیتهایی چون قدرت جستجو، سرعت بالا و سایر مزایا، به شکل گستردهای در بهینهسازی توابع و بازشناسی الگو بهکار گرفته میشود. در این بخش، کروموزومها به شکل اعداد صحیح کددهی شدهاند بهطوریکه هر یک دربرگیرنده تعداد لایههای مخفی و همچنین، تعداد نرونهای موجود در هر لایه میباشد. تابع برازندگی هر کروموزوم به کمک رابطه (2) محاسبه میشود:
که در آن MSE مقدار میانگین مربعات خطای[7] حاصل از تفاضل خروجی هدف و خروجی به دست آمده از شبکه عصبی است که با فرمول زیر محاسبه میشود:
در این رابطه N تعداد نمونههای مورد استفاده در فرآیند یادگیری است. Act._MCP(h) مقدار واقعی قیمت تسویه بازار در ساعت h و For._MCP(h) مقدار پیشبینی شده قیمت تسویه بازار در ساعت h است. در این بخش تعداد جمعیت اولیه 20 عدد و مقادیر احتمال تقاطع و جهش به ترتیب 8/0 و 2/0 در نظر گرفته شدهاند. 3-2- بهینهسازی وزنهای شبکهعصبیالگوریتم یادگیری پرسپترون چندلایه، نوعی از الگوریتمهای یادگیری باسرپرست است که به منظور کاهش خطا تا زمانی که خروجی مطلوب شبکه عصبی حاصل نشده است، وزنها و بایاسها را بروز میکند. از آنجایی که ورودیهای شبکه عصبی از یک جنس نیستند، به منظور یکسانسازی ورودیها، از ایده نرمالیزه کردن دادهها استفاده شده است. آموزش شبکههای عصبی مرسوم، بر پایهی الگوریتمهای مبتنی بر گرادیان است. بنابراین، توانایی حرکت به سمت بهینه مطلوب را ندارد ]21[. از اینرو برای بهینهسازی وزنهای شبکهعصبی، سه نوع الگوریتم تکاملی بهکارگرفته و نتایج به دست آمده با یکدیگر مقایسه شدهاند. این سه نوع الگوریتم عبارتند از : ژنتیک، ازدحام ذرات و رقابت استعماری. نتایج بدست آمده، کارآیی بالای الگوریتم رقابت استعماری را برای پیشبینی قیمت بیان میکند که در ادامه به بررسی الگوریتم یاد شده پرداخته میشود.
3-3- الگوریتم رقابت استعماریدر الگوریتم رقابت استعماری، تعدادی کشور (متناظر با کروموزومهای الگوریتم ژنتیک) وجود دارد. در واقع این مجموعه از کشورها، نقاطی تصادفی درون فضای جستجو هستند. سپس، چند کشور قویتر برخوردار از قدرت بیشتر به عنوان استعمارگر انتخاب میشوند. تعداد مستعمرات هر استعمارگر، متناسب با قدرت آن استعمارگر است ]22-24[. ممکن است در روند حرکت کشورها در طول اجرای الگوریتم، یک کشور مستعمره قدرتی فراتر از استعمارگر خود پیدا کند. در این حالت، جای کشور مستعمره و استعمارگر عوض خواهد شد. در هر مرحله از تکرار الگوریتم، میان استعمارگران رقابتی برقرار است. در این رقابت، استعمارگری که نسبت به دیگر استعمارگران قدرت کمتری دارد، یکی از مستعمرات خود را از دست میدهد. در این فرآیند، ضعیفترین مستعمره از ضعیفترین استعمارگر به طور تصادفی به یکی از استعمارگران دیگر ملحق میشود. احتمال انتساب این مستعمره جدید به هر یک از استعمارگران دیگر نیز متناسب با میزان قدرت آنهاست. هنگامیکه تعداد استعمارگران به یک برسد، الگوریتم به پایان میرسد. بدین منظور گامهای اجرای بهینهسازی با این الگوریتم بهشکل زیر است: 1) تصمیمگیری تولید کشورهای اولیه، تعیین استعمارگران و مستعمرهها:
که در آن Nvarنمایانگر ابعاد و country (کشور) یک آرایه شامل ویژگیهای مختلفی چون فرهنگ و زبان است. ارزیابی تابع هزینهی یک کشور مطابق رابطه زیر است:
لازم به توضیح است که هرچه هزینه یک کشور کمتر باشد قدرت آن بیشتر است و بر عکس. 2) مدلسازی سیاست جذب و حرکت مستعمرهها به سمت استعمارگران خود. بر این اساس، کشور استعمارگر، مستعمره را در راستای محورهای فرهنگ و زبان جذب میکند. کشور مستعمره به اندازه x واحد در راستای خط واصل به سمت استعمارگر حرکت کرده و به موقعیت جدید کشانده میشود. در این حالت، فاصله میان استعمارگر و مستعمره با نشان داده شده است. x نیز عددی تصادفی با توزیع یکنواخت (و یا هر توزیع مناسب دیگر) است:
که در آن عددی بزرگتر از یک و نزدیک به 2 است. 3) چنانچه قدرت مستعمرهای از قدرت استعمارگرش بیشتر شود، جابجایی مستعمره قوی با استعمارگرش انجام میشود. 4) تعیین قدرت کل یک امپراطوری که برابر است با قدرت کشور استعمارگر بهعلاوه درصدی از قدرت کل مستعمرات آن:
که در آن هزینه کل امپراطوری n ام، imp.n کشور استعمارگر n ام، col.n کشور مستعمره n ام و عددی مثبت است که معمولاً بین صفر و یک نظر گرفته میشود. 5) حذف استعمارگران بدون مستعمره 6) اگر تنها یک امپراطوری باقی مانده باشد، برنامه متوقف شود و در غیر این صورت به مرحله 2 میرود. بدین منظور برای بهینهسازی وزنها، این تغییرات بر روی تابع آموزش شبکه عصبی انجام میشود، به نحوی که مطالب مرتبط با الگوریتم تکاملی رقابت استعماری در آن در نظر گرفته میشود. در واقع در داخل این تابع به جای استفاده از بهینهسازیهای مبتنی بر گرادیان، روش بهینهسازی تکاملی استفاده میشود. شکل (6) فلوچارت الگوریتم استعماری را بیان میکند.
شکل (6): فلوچارت الگوریتم استعماری
فارغ از اینکه چه نوع الگوریتمی بهکار گرفته شود، ابتدا باید تابع هزینه مرتبط با آن را پیدا کرد. بدین منظور متغیر A - این متغیر یکی از سطرهای ماتریس جمعیت است و در برگیرنده وزنهای شبکه است- بهشکل یک بردار سطری تعریف میشود. در حقیقت با استفاده از این بردار، شبکه عصبی مورد نظر ایجاد میشود. برای این منظور، تابعی تشکیل میشود که وظیفه اصلی آن ایجاد شبکه براساس تعداد لایهها و نرونهای موجود در هر لایه است. حال مرحله ارزیابی براساس مقادیر مختلف A آغاز میشود. بنابراین، با فرض داشتن تابع وزنها، با وارد کردن مقادیر ورودی، خروجی شبکه شبیهسازی شده است. در این فرآیند شاخص خطای MSE تحت عنوان تابع هزینه ذخیره شده است.
4- نتایج شبیهسازیشاخصهای متعددی برای بیان دقت روشهای پیشبینی استفاده میشود که در این مقاله برای بررسی کارآمدی مدل پیشنهادی از شاخصهای MAE[8] و MAPE[9] استفاده شده است و بهشکل زیر معرفی میشوند:
که در آن Ave._MCP مقدار متوسط قیمت واقعی تسویه بازار است.
4-1- اعمال مدل پیشنهادی بر دادههای بازار Nord Pool منطقهی DK-1 سال 2012 برای پیشبینی قیمت روز بعدبازار Nord Pool به عنوان بزرگترین و باسابقهترین بازار برق در اروپا از دهه 90 میلادی است. این بازار در چهار کشور شامل نروژ، سوئد، فنلاند و دانمارک فعالیت میکند. تولید الکتریسیته در بازار دانمارک بیشتر بر پایه نیروگاههای حرارتی است. با وجود این توان بادی سهم بالایی را برای تامین تقاضای مشترکان به خود اختصاص میدهد. بهطوری که در دانمارک غربی میزان نفوذ تولید توان بادی، تا حدود 25 درصد تولید کل افزایش پیدا کرده است. از این رو، در این بازار چشماندازی برای افزایش سهم مشارکت تولید بادی در حدود 50 درصد تا سال 2050 به چشم میخورد. بنابراین، توان بادی نه تنها بر روی قیمت ساعتی بلکه بر روی بازار لحظهای نیز تاثیرات مهمی میگذارد. در حقیقت این منطقه میتواند به عنوان نمایندهای از بازارهای برق تجدید ساختار یافته با سهم بالای مشارکت انرژیهای تجدید پذیر باشد، بهطوری که سهم مشارکت توان بادی در این منطقه نسبت به تمامی مناطق دیگر در جهان بالاتر است. در این مقاله، به دلیل سهم بالای مشارکت مزارع بادی، از دادههای این بازار برای مطالعه پیشبینی کوتاه مدت قیمت استفاده شده است. مدل عصبی پیشنهادی بر دادههای قیمت ناحیه DK-1 دانمارک اعمال شده است. مجموعه 17 داده قیمت پیشین (Ph1، Ph2، Ph3، Ph24، Ph25، Ph48، Ph49، Ph72، Ph73، Ph96، Ph97، Ph120، Ph121، Ph144، Ph145، Ph168 و Ph169) برای پیشبینی قیمت در ساعت هدف Ph به عنوان دادههای آزمون معرفی شده است. این روش انتخاب ویژگی، به خوبی تمایلات کوتاه مدت قیمت (مانند انتخاب دادههای قیمت 1، 2 و 3 ساعت قبل)، دورههای روزانه (مانند انتخاب دادههای قیمت 24، 48، 72 و 96 ساعت قبل) و نیز دورههای هفتگی (مانند انتخاب 168 ساعت پیشین)، را دنبال میکند. همچنین دادههای آموزشی پیشنهادی همان گونه که در ]5[ و ]7[ اشاره شد، شامل 48 روز گذشته است. بنابراین، دادههای آموزش شامل 1152 الگوی آموزش است. پس از پروسه آموزش، مقادیر 24 ساعته قیمت تسویه روز آینده قابل پیشبینی هستند. در این شبیهسازی 70 درصد از دادهها به عنوان دادههای آموزشی، 15 درصد از دادهها به عنوان دادههای آزمون و 15 درصد دیگر دادهها به عنوان دادههای اعتبارسنجی[10] انتخاب شدهاند. شکل (7) تابع برازندگی بهینهسازی ساختار شبکه عصبی بهوسیله الگوریتم ژنتیک را بیان میکند که مناسبترین جواب، یک شبکه عصبی سه لایه با 25 نرون در لایه مخفی است. شکل (8) همگرایی بهترین جواب در طول 50 اجرای متمایز بهینهسازی وزنهای شبکه عصبی برای پیشبینی روز هدف (13 نوامبر) را بیان میکند. توجه شود که تابع برازندگی استفاده شده در شکل (8)، تابع هزینه شاخص MSE است. جدول (1) مقایسه نتایج برای الگوریتمهای اعمالی در طول این 50 اجرای بهینهسازی را بیان میکند.
شکل (7): تابع برازندگی بهینهسازی ساختار شبکه عصبی
در این شبیهسازی، جمعیت اولیه هر الگوریتم 50 عدد بوده است. همچنین، در الگوریتم رقابت استعماری، شاخص imp.n برابر 10، pRev. برابر 3/0 و شاخص و به منظور نشان دادن کارآیی این مدل 4 هفته نمونه از فصلهای مختلف سال 2012 میلادی به عنوان هفتههای هدف انتخاب شدهاند تا امکان ایجاد فضای جامعتری را برای مقایسه بوجود آورند. هفته انتخابی زمستان از تاریخ 12 تا 18 فوریه است. هفتههای انتخابی بهار، تابستان و پاییز به ترتیب: 13 تا 19 می، 12 تا 18 آگوست و 11 تا 17 نوامبر است. نتایج پیشبینی برای چهار روز نمونه در شکلهای (10) تا (13) ارائه شدهاند. همانگونه که ملاحظه میشود، مدل پیشنهادی، سیگنال قیمت روزانه را با خطای کمی پیشبینی کرده است. جدول (2) مقایسه عددی نتایج مدل عصبی پیشنهادی با شبکه عصبی مرسوم - که ساختار آن به شکل سعی و خطا و آموزش آن براساس الگوریتم کلاسیک پسانتشار خطاست-، با و بدون درنظر گرفتن تولید بادی، برحسب معیارهای MAE، MSE و MAPE آورده شده است. همانطور که ملاحظه میشود، میانگین شاخصهای خطا برای حالت در نظر گرفتن تاثیر تولید بادی در مقایسه با حالت در نظر نگرفتن تاثیر تولید بادی در استفاد از مدل شبکههای عصبی، کمتر است. این در حالی است که میانگین شاخصهای خطا با استفاده از مدل پیشنهادی کمتر از دو حالت قبل است، که این خود بیانگر کارآمدی مدل پیشنهادی در پیشبینی کوتاه مدت قیمت است.
شکل (8): همگرایی بهترین جواب برای الگوریتمهای GA، PSO و ICA
جدول (1): نتایج شبیهسازی برای 50 اجرای مجزا برای هر تکرار
شکل (9): مدل پیشنهادی
شکل (10): پیشبینی کوتاه مدت قیمت روز 13 فوریه
شکل (11): پیشبینی کوتاه مدت قیمت روز 19 می
شکل (12): پیشبینی کوتاه مدت قیمت روز 12 آگوست
شکل (13): پیشبینی کوتاه مدت قیمت روز 11 نوامبر
جدول (2): مقایسه عددی نتایج مدل عصبی پیشنهادی با شبکه عصبی مرسوم، با و بدون در نظر گرفتن تولید بادی
4-2- اعمال مدل پیشنهادی بر دادههای بازار Nord Pool منطقهی SE-1 سال 2013 برای پیشبینی هفتگی قیمت
پیشبینی کوتاه مدت قیمت معمولاً برای بازههای زمانی ساعتی، روزانه و هفتگی انجام میشود. در این مقاله برای نشان دادن کارآمدی مدل پیشنهادی، پیشبینی قیمت به شکل هفتگی برای دادههای قیمت منطقه SE-1 سال 2013 انجام شده است. در ادامه، مدل پیشنهادی، قیمت را برای بازههای 13 تا 19 ژانویه، 10 تا 16 فوریه، 10 تا 16 مارس و 14 تا 20 آوریل پیشبینی کرده است. جدول (3) مقایسه نتایج شاخص خطای MAPE برای روشهای ARIMA، شبکه عصبی مرسوم و مدل پیشنهادی را بیان میکند. همانطور که ملاحظه میشود، میانگین شاخص خطای MAPE در استفاده از شبکه عصبی مرسوم نسبت به روش سری زمانی ARIMA طی چهار ماه اول سال 2013 در منطقه SE-1، کمتر بوده است. این شاخص در استفاده از مدل پیشنهادی طی این بازه زمانی به میزان 1402/3 درصد تقلیل مییابد. شکلهای (14) و (15) نتایج پیشبینی برای هفتههای انتخابی ماههای ژانویه و آوریل 2013 را نشان میدهند. نتایج پیشبینی هفتگی نشان میدهد، مدل پیشنهادی بهخوبی مقدار واقعی و تغییرات قیمت را دنبال کرده است.
جدول (3): مقایسه مقادیر شاخص خطای MAPE برای پیشبینی قیمت چهار ماه اول سال 2013 بازار Nord Pool
شکل (14): پیشبینی کوتاه مدت قیمت 13 تا 19 ژانویه سال 2013
شکل (15): پیشبینی کوتاه مدت قیمت 14 تا 20 آپریل سال 2013
5- نتیجهگیریاستفاده از ورودیهای تأثیرگذار بر قیمت نهایی بازار برق، باعث بهبود پیشبینی کوتاه مدت قیمت میشود. بررسیها نشان میدهند که نفوذ بالای تولید بادی در شبکه قدرت میتواند قیمت در بازار برق را تحت تأثیر قرار دهد. به همین علت، در بازارهایی که سهم مشارکت توان بادی در آنها بالاست، در نظر گرفتن تاثیر توان بادی بر قیمت لحظهای در بازار برق امری ضروری است. این در حالی است که این میزان نفوذ تاثیرات غیر خطی بر روی قیمت میگذارد. بر اساس نتایج شبیهسازی میتوان اقرار کرد که کاربرد الگوریتمهای هوشمند برای بهینهسازی ساختار و وزنهای مدل عصبی پیشبین، موثر بوده است. همچنین، استفاده از دادههای روزهای مشابه و بهویژه در نظر گرفتن اثر تولید بادی برای پیشبینی قیمت، ایدهای کارآمد در جهت بهبود دقت مدل عصبی است. در این مقاله، از دادههای قیمت سال 2012 و 2013 بازار Nord Pool مناطق DK-1 و SE-1 که دارای میزان نفوذ بالای بادی هستند، برای پیشبینی استفاده شده است. همانطور که مشاهده شد، مدل عصبی پیشنهادی نسبت به مدلهای عصبی مرسوم نتایج بهتری را ارائه میکند. شایان ذکر است، توسعه تحقیق حاضر در سایر ابعاد نیز قابل بررسی است، چه از نظر بکارگیری انواع دیگر ساختارهای هوشمند و چه از منظر کاربرد سایر الگوریتمهای بهینهسازی.
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
مراجع | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
[1] M. Shahidehpour, H. Yamin and Z. Li, “Market Operations in Electric Power Systems: Forecasting, Scheduling, and Risk Management,” John Wiley, pp. 57-113, New York, April 2002. [2] T. Jonsson and P. Pinson, “Forecasting Electricity Spot Prices Accounting for Wind Power Predictions,” IEEE Transactions on Sustainable Energy, 2013. [3] J. Kennedy, B. Fox, D. Flynn, “Use of Electricity Price to Match Heat Load with Wind Power Generation,” ,” Proc. of the IEEE Conference on Sustainable Power Generation & Supply, 2009 [4] S. J. Huang and K. R. Shih, “Short-term load forecasting via ARMA model identification including nongaussian process considerations,” IEEE Transactions on Power Systems, Vol.18, No. 2, pp. 673–679, 2003. [5] A. J. Conejo, M. A. Plazas, R. Espinola, and A. B. Molina, “Day-ahead electricity price forecasting using the wavelet transform and ARIMA models,” IEEE Transactions on Power Systems, Vol. 20, No. 2, pp. 1035–1042, 2005. [6] D. J. Pedregal and J. R. Trapero, “Electricity prices forecasting by automatic dynamic harmonic regression models,” Energy Conversion and Management, Vol. 48, No. 5, pp. 1710–1719, 2007. [7] N. Amjady, “Day-ahead price forecasting of electricity markets by a new fuzzy neural network,” IEEE Transactions on Power Systems, Vol. 21, No. 2, pp. 887-896, 2006. [8] G. Li, C.-C. Liu, C. Mattson, and J. Lawarree, “Day-ahead electricity price forecasting in a grid environment,” IEEE Transactions on Power Systems, Vol. 22, No. 1, pp. 266–274, 2007. [9] D. Singhal and K. S. Swarup, “Electricity price forecasting using artificial neural networks,” Electrical Power and Energy Systems, vol. 33, no. 3, pp. 550-555, 2011. [10] W. Hsu and J. Lin, “A comparison of methods for multiclass support vector machines,” IEEE Trans. on Neural Networks., Vol. 13, No. 2, pp. 415–425, 2002. [11] D. E. Rumelhart, G. E. Hinton and R. J. Williams, “Learning representations by back propagating errors,” Nature, Vol. 323, No. 1, pp. 533-536, 1986. [12] J. P. S. Catal˜ao, S.J.P.S. Mariano, V. M. F. Mendes and L. A. F. M. Ferreira, “Short-term electricity price forecasting in a competitive market: A neural network approach,” Electric Power Systems Research, Vol.77, No. 10, pp. 1297-1304, 2007. [13] V. Vahidinasab, S. Jadid and A. Kazemi, “Day-ahead price forecasting in restructured power system using artificial neural networks”. Electric Power Systems Research, Vol. 78, No. 8, pp. 1332-1342, 2008. [14] P. Mandal, T. Senjyu, N. Urasaki, T. Funabashi and A. K. Srivastava, “A Novel Approach to Forecast Electricity Price for PJM Using Neural Network and Similar Days Method,” IEEE Transactions on Power Systems, Vol. 22, No. 4, pp. 2058-2065, 2007. [15] Y. Yuhang, L. Yingliang, M. Yao, X. Yingju and Y. Hao, “Training Data Selection for Short Term Load Forecasting” Proc. of the IEEE Conference on measuring Technology and Mechatronics Automation, pp. 1040-1043, 2011. [16] Elena Deza and Michel Marie Deza, “Encyclopedia of Distances,”, Springer, pp. 94-97, 2009. [17] T. Soares, F. Fernandes, H. Morais, P. Faria, Z. Vale, “ANN-Based LMP Forecasting in a Distribution Network with Large Penetration of DG” Proc. of the IEEE Conference on Transmission & Distribution, 2012. [18] Nord Pool market, Available online at the following website: http://www.nordpoolspot.com. I. Nazer, H. Taherian and M. R. Aghaebrahimi, “Short-Term Price | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
آمار تعداد مشاهده مقاله: 1,644 تعداد دریافت فایل اصل مقاله: 653 |