در این پایان نامه ابتدا در مورد اهداف تحقیق و ضرورت انجام آن به اختصار اشاره شده است. و روشهای مختلف ورود و خروج نیروگاهها در سیستم های قدرت در ادامه مطالعات و تحقیقات انجام شده در زمینه موضوع تحقیق این پایان نامه به طور خلاصه ارائه می گردد. این تحقیقات شامل انواع روشهای سنتی و مدرن می باشد. و ورود و خروج نیروگاهها با استفاده از روشهای لیست حق تقدم بررسی (که یک روش سنتی است) وچگونگی اعمال آن به سیستم قدرت تحت مطالعه پرداخته خواهد شد. در فصل چهارم ورود و خروج نیروگاهها بر اساس الگوریتم ژنتیک و روش مورد استفاده در تحقیق، در این فصل بحث و در مورد الگوریتم ژنتیک به تفصیل سخن خواهیم گفت و سپس به بررسی الگوریتم ژنتیک پیشنهادی برای حل مسئله ورود و خروج نیروگاهها بر روی سیستم تحت مطالعه در روند تحقیق می پردازیم و در نهایت نتایج شبیه سازی: آورده شده و سپس این نتایج مورد بحث و بررسی قرار می گیرند. و نتیجه گیری و پیشنهادات ادامه کار حاصل از این تحقیق پرداخته شده و پیشنهاداتی برای ادامه کار و تحقیقات آتی ارائه شده است.
فصل اول: کلیات
1-1- مقدمه
در طول یک روز ما نوسانات قابل توجهی را در میزان برق مصرفی بین ساعات اوج مصرف و ساعات کم مصرف شاهد هستیم که این مصرف کم برق در نیمه شب و اوایل صبح نسبت به سایر ساعات شبانه روزمشهود است. اگر تولید کافی برای برآورده کردن نیازهای اوج مصرف مطابق با کل روز حفظ شود در آن صورت ممکن است که بعضی واحدها در زمانی که مصرف برق کم است تولیدشان نزدیک به محدوده تولید مینیمم باشد در حالیکه با برنامه ریزی دقیق می توان بعضی ازاین واحدها را خاموش نگه داشته و به مراتب هزینه ها کم شود حال مسئله ای که اپراتور با آن روبروست اینست که مشخص شود کدام واحدها باید روشن یا خاموش شده و به چه مدت؟ برنامه ریزی های متعددی برای حل این مسئله وجود دارد چون تقاضای برق در طول روز از ساعتی به ساعتی دیگر متغیر است لذا بهتر است که از ایده آل ترین و مناسبترین برنامه ریزی عملی براساس معیارهای اقتصادی استفاده شود به عبارت دیگر معیار مهم در عملیات سیستم برقی اینست که نیاز برقی با کمترین هزینه سوخت و با بکارگیری مناسبترین و بهترین نیروگاهها رفع شود علاوه بر این برای اینکه برق با کیفیت عالی و بطور ایمن واقتصادی به دست مشتریان برسد یکی از بهترین انتخاب های موجود، حل مسئله ورود و خروج نیروگاه های حرارتی است در مورد تاریخچه این مسئله نیز باید گفته شود که تا سال 1973 میلادی و قبل از تحریم نفتی که منجر به افزایش سرسام آور قیمت نفت گردید، شرکتهای تولید برق درایالات متحده آمریکا حدود 20 درصد از کل درآمد خود را صرف هزینه سوخت می کردند تا سال 1980 این رقم به حدود 40 درصد رسید. در دوره پنج ساله متعاقب 1973 میلادی هزینه سوخت، نرخ رشد سالیانه ای معادل 25 درصد داشته است. ارقام فوق نمایشگر اهمیت استفاده موثر از مواد سوختی است که غالبا بصورت غیر قابل تجدید مورد استفاده
قرار می گیرند. بنابراین بدیهی است که اگر در بهره برداری از سیستمهای قدرت بتوان حتی درصد کوچکی صرفه جویی کرد به تنهایی مقدار قابل توجهی ازهزینه بهره برداری و نیز مصرف سوخت کاسته خواهد شد افزایش پیوسته قیمت مواد سوختی و نیز تورم سالانه باعث شده است که همواره بهره برداری اقتصادی از سیستمهای تولید انرژی الکتریکی مورد توجه ومطالعه قرار گیرد. پس هدف کلی از
حل مسئله فوق الذکر به حداقل رساندن هزینه عملیاتی کل سیستم است. این تحقیق روشهای مختلفی را که تا کنون برای حل این مسئله بکار گرفته شده و سیر تکاملی روشهای مختلف را بطور مختصر توضیح داده و همچنین این مسئله را با استفاده از یکی از شیوه های الگوریتم ژنتیک و یک سری تغییرات برروی آن حل می کند.
تعداد صفحه :73
چکیده 1
فصل اول کلیات 2
1-1 مقدمه 3
-2-1 پشینه کلی و مفاهیم 4
-3-1 ورود خروج نیروگاهها صنعت برق تغییر ساختار یافته 5
-1-3-1 معرفی ساختار کلاسیک ومعایب ان 5 °
-2-3-1 تاریخچه تجدید ساختار در جهان 6
-3-3-1 تاریخچه تجدید ساختار درایران 7 °
4-3-1 علت گرایش به تجدید ساختار 7 °
-5-3-1 بازار برق 9
10 .UC -4-1 فرمولبندی مسئله
-5-1 محدودیت مسئله 11
-1-5-1 ماکزیمم ومینیمم توان خروجی 11
-2-5-1 حداقل زمان راه اندازی / توقف 12
-3-5-1 تقاضای بار 12
-4-5-1 احتیاجات رزرو چرخشی 12 °
-5-5-1 هزینه راه اندازی گرم 12 °
-6-5-1 هزینه راه اندازی سرد 13
-6-1 تفاوت پخس بار اقتصادی
13
14 UC ومسئله ورود خروج نیروگاههای ED -7-1 تعداد حالتهای ممکنه
فصل دوم روشهای مختلف ورود و خروج نیروگاههادر سیستم های قدرت 15
-1-2 یکایک شماری 16
-2-2 لیست حق تقدم 17
-3-2 برنامه ریزی دینامیکی 17
-4-2 برنامه ریزی عدد صحیح وخطی 18
-5-2 شاخه وکران 18
-6-2 ساده سازی لاگرانزین. 19
-7-2 بهینه سازی نقطه اولیه 19
-8-2 جستجو تابو 20
-9-2 شبیه سازی با الهام از تابکاری 20
-10-2 سیستم های تخصصی 21
-11-2 سیستم فازی 21
-12-2 شبکه های عصبی مصنوعی 22
-13-2 الگوریتم زنتیک 23
-14-2 برنامه تکاملی 24
-15-2 الگوریتم جستجوی کلونی مورچه 24
-16-2 مدلهای ترکیبی 24
فصل سوم ورود و خروج نیروگاهها با استفاده از روشهای لیست حق تقدم. 26
-1-3 بررسی تکمیلی روش لیست حق تقدم 26
-2-3 مراحل برنامه نویسی 27
-1-2-3 تشکیل یک لیست
28
-2-2-3 حذف کردن حالتهایی از لیست 29
-3-2-3 پخش باراقتصادی اولیه 30
-4-2-3 وارد کرن محدودیت ماکزیمم و مینیمم توان خروجی هر واحد 30
-5-2-3 اعمال رزرو چرخشی 31
-6-2-3 محاسبه هزینه های عملیاتی 31
-7-2-3 اعمال هزینه راه اندازی 31
-8-2-3 اعمال محدودیتهای حداقل زمان راه اندازی و توقف وهمچنین حالت اولیه 32
-3-3 بررسی روش لیست حق تقدم اصلاح شده و برنامه نویسی آن 32
فصل چهارم : ورود و خروج نیروگاهها بر اساس الگوریتم ژنتیک و روش مورد ستفاده در تحقیق...
34
-1-4 مقایسه بین عملیات ژنی در بدن انسان و الگوریتم ژنتیک 35
-2-4 تاریخچه 36
-3-4 تفاوت الگوریتم ژنتیک با روشهای قدیمی بهینه سازی 36
-4-4 مزایای الگوریتم ژنتیک 37
-5-4 معرفی برخی از مفاهیم اولیه در الگوریتم ژنتیک 38
-6-4 مراحل حل یک مسئله توسط الگوریتم ژنتیک 39
-1-6-4 تعیین مقدار قابلیت کروموزومها 39
-2-6-4 مکانیزم انتخاب 39
-3-6-4 عملگر ادغام 41
-4-6-4 عملگرجهش 42
-7-4 مراحل برنامه نویسی روش الگوریتم ژنتیک بر روی سیستم مورد بررسی 45
-1-7-4 مر حله اول : تعیین ثابتها و متغیر های برنامه 45
-2-7-4 مرحله دوم : تشکیل جمعیت اولیه با اعمال رزرو چرخشی
46
-3-7-4 مرحله سوم : تغییر کروموزومها در جهت بهبود جمعیت اولیه 46
-4-7-4 مرحله چهارم : بدست آوردن عدد برازندگی هر کروموزوم 48
-5-7-4 مرحله پنجم : نخبه گزینی 48
-6-7-4 مرحله ششم: ادغام 49
-7-7-4 مرحله هفتم: جهش. 49
-8-7-4 مرحله هشتم : اعمال محدودیتهای حداقل زمان راه اندازی و توقف وهمچنین حالت
اولیه 49
-9-7-4 مرحله نهم : حذف حالتهای غیر عملی 49
-10-7-4 مرحله دهم : پخش بار اقتصادی و محدودیتهای ماکزیمم و مینیمم توان خروجی هر
واحد 49
-11-7-4 مرحله یازدهم : اعمال هزینه های راه اندازی 50
-12-7-4 مرحله دوازدهم : توقف الگوریتم 50
-13-7-4 مرحله سیزدهم : یافتن بهینه ترین حالت 50
فصل پنجم : نتایج شبیه سازی 51
-1-5 نتایج شبیه سازی مربوط به روشهای لیست حق تقدم و لیست حق تقدم اصلاح شده 52
-2-5 نتایج شبیه سازی توسط روش الگوریتم ژنتیک 52
-3-5 مقایسه ابتدایی نتایج حاصل از روشهای اخیر 53
-4-5 بررسی نتایج شبیه سازی در سیستمهای ابعاد بزرگ توسط روش الگوریتم ژنتیک
پشنهادی.
54
فصل ششم : نتیجه گیری و پیشنهادات ادامه کار 56
-1-6 نتیجه گیری 57
-2-6 پیشنهادات ادامه کار
57
فهرست مطالب
عنوان مطالب شماره صفحه
منابع و ماخذ 58
چکیده انگلیسی 60
شامل 73 صفحه فایل pdf