اثرات تولید پراکنده (DG) در صنعت برق امروز
لینک پرداخت و دانلود *پایین مطلب*
فرمت فایل:PDF
تعداد صفحه:53
فهرست مطالب :
(به هم ریختگی و نامرتبی متن ها به دلیل فرمت آن ها در سایت میباشد در فایل اصلی مرتب و واضح میباشد)
.....................................................................................فهرست 1
6 . ........................................................................................... 1
فصل اول : ................................................................................. . 6
6 . ............................................................ (DG) مقدمه ای بر تولید پراکنده
1.1 ........................................................................................ . چکیده: 7
1 ........................................................................ . مقدمه: 7 .2
1.3 ....................................................... تعریف منابع تولید پراکنده 8
1 ................................................ . سطح ولتاژ در اتصال شبکه(انتقال/توزیع) 10 .3.1
1 ................................................................ ظرفیت تولید( مگاوات) 11 .3.2
1 ....................................................................... . خدمات عرضه شده: 11 .3.3
1 ....................................................................... تکنولوژی تولید: 11 .3.4
1 ........................................................................ . روش بهره برداری: 12 .3.5
1 ................................................................... منطقه توزیع توان: 12 .3.6
1.4 ......................................................فن آوریهای مورد استفاده در منابع تولید پراکنده 12
1.4.1 .................................................................. موتورهای رفت و برگشتی: 13
1.4.2 .................................................................. میکروتوربین: 14
1.4.3 ........................................................................پیل سوختی: 14
1.4.4 .................................................................................... فتوولتائیک: 15
1 .................................................... . توربین های بادی کوچک: 15 .4.5
1.4.6 .............................................................. . توربینهای آبی کوچک: 15
1.4.7 ................................................................ سیستمهای هیبریدی: 15
1.5 ....................................... ارزیابی اقتصادی فن آور یهای تولید پراکنده 16
1 ............................................................. . دوره بازگشت سرمایه 16 .5.1
1 ........................................................................... نرخ بازده داخلی 17 .5.2
1 ............ دوره بازگشت سرمایه و نرخ بازده داخلی سرمایه گذاری فن آوری ها 17 .5.3
1 .......................................................تولید پراکنده در جهان 19 .6
22 ........................................................................................ 2
فصل دوم: ............................................................................ 22
مزایای استفاده از تولید پراکند ه ........................................................... 22
فھرست صفحه 2
2 ................................. . کم کردن هزینه های مربوط به تجهیزات قدرت: 23 .1
2 ........................ . تولید پراکنده باعث کاهش تلفات انتقال قدرت میشود: 23 .2
2 ................................. سهولت امکان بازیافت گرما در این نیروگاهها: 24 .3
2 ........................................... . زمان نصب و بهره برداری کوتاه این نیروگاهها: 24 .4
2 تحقق خصوصی سازی واقعی با تبدیل سرمایه گذاران بزرگ به کوچک در سیستمهای .5
تجدید ساختار شده : ................................................. . 25
2.6 کاهش آلودگی زیست محیطی و صوتی نیروگاههای بزرگ و کاهش صدمات انسانی به افراد:
26
2.7 آزاد شدن تجهیزات و ظرفیت سیستمهای انتقال و توزیع اعم از خطوط و پستها و کاهش
هزینه ها: ...................................................................... . 27
2 ........................................ استفاده از منابع تجدیدپذیر در تولید پراکنده: 27 .8
2 .............................................. . امکان کاربرد مجزا یا متصل به شبکه : 28 .9
2 .............................................................. . صرفه جویی در مصرف آب: 28 .10
2.11 ............................................... . اصلاح قله مصرف (پیک بار روزانه): 28
2.12 ....... . محدود شدن میزان ریسک و همچنین جلوگیری از تهدیدات خارجی و داخلی: 29
2.13 ........................................ امکان احداث این نیروگاهها در هر مکانی: 29
2.14 ................ . کاهش وابستگی صنعت برق کشور به شرکتها و کشورهای خارجی: 30
2.15 ............................................... . افزایش بازدهی سرمایه گذاری: 30
2.16 ................................................. . رفع پرشدگی خطوط انتقال قدرت: 30
2.17 ............... . کمک کردن به سیستم در هنگام نگهداری و نیز عملیات بازیابی: 31
2.18 .........تأثیر تولید پراکنده روی رگولاسیون ولتاژ و اصلاح ضریب قدرت شبکه توزیع: 31
می تواند روی تغییرات ولتاژ به دو صورت اثر بگذارد. 32 DG . ......................... 2.18.1
روی کاهش تلفات شبکه توزیع: 33 DG 2.19 .................................... تأثیر
2.19.1 .................................................................... حالت بار اول: 33
2.19.2 .............................................................. حالت بار دوم: 34
34 : 2.19.3 ............................................................. . حالت بار 3
با توجه به کاهش تلفات و رگولاسیون ولتاژ: 34 DG 2.19.4 ...............روشهای جایابی بهینه
بر روی قابلیت اطمینان: 35 DG 2.20 ........................................... . تأثیر
37........................................................................ 3
فصل سوم: .................................................................................. 37
37............................................................................... D G معایب
3.1 .............................. . افزایش اتصال کوتاه در شبکه و مشکلات حفاظتی: 38
فھرست صفحه 3
3 ... قیمت گران این واحدها به نسبت کیلووات تولیدی در مقایسه با نیروگاههای بزرگ: 39 .2
3.3 ................................................... . مشکلات پایداری دینامیکی: 39
3.4 ..... . ایجاد ولتاژها و جریانهای گذرا در هنگام اتصال یا جداسازی از شبکه: 39
3.5 ................................................................ . نوسانات فرکانس سیستم: 40
3 .............................................................. . ایجاد هارمونیک در شبکه: 40 .6
3.7 ......................................... . پیچیدگی محاسبات و تنظیم دقیق تجیهزات: 40
3.8 ................. عوامل محدود کننده در بهره برداری و عدم کنترل پذیری: 41
42 ............................................................................... 4
فصل چهارم : ................................................................ 42
42 .......................................................................... DG لزوم استفاده از
4.1 ............................... . راههای تشویق سرمایه گذاری در بخش تولید پراکنده: 43
ها: 44 DG 4 ............................. . عوامل مرتبط در استفاده بهینه از .2
4.3 ......... . قواعد و استاندارد های تدوین یافته برای اتصال منابع تولید پراکنده به شبکه : 45
چکیده :
در این نوشته به طور مفصل معایب و مزایای تولید پراکنده مورد بررسی قرار گرفته و
Co- تکنولوژی های موجود در تولید پراکنده خصوصا تولید همزمان برق و گرما
DG اشاره می گردد و در ادامه راه کارهایی برای استفاده درست و مفید generation
و بهره برداری بهینه بیان می شود. همچنین لزوم سرمایه گذاری در این بخش بیان شده
و استاندارد های موجود در این زمینه به طور مختصر معرفی گردیده است.
همچنین اثرات مختلف تولید پراکنده از جمله کم کردن هزینه مربوط به تجهیزات،
امکان کاربرد مجزا یا متصل به شبکه ، کاهش وابستگی صنعت برق به کشورهای خارجی
، افزایش بازدهی سرمایه گذاری و اصلاح قله مصرف اشاره کرد.
را می توان به عنوان (Dispersed-Generation) به طور خلاصه منابع تولید پراکنده
منابع تولید توان الکتریکی که به شبکه های فوق توزیع و یا توزیع و یا به مصرف کننده
های محلی متصل می شود تعریف کرد. این نیروگاهها عموماً ظرفیت تولید کمی به نسبت
به ژنراتورهای بزرگ متصل به شبکه دارند. ولی به دلیل مزایا و کاربردهای خاص خود مورد
توجه واقع شده است. در سالهای اخیر که تحولی در ساختار صنعت برق صورت گرفته و
باعث شده است که کم کم سیستم های قدرت از ساختار سنتی به ساختار جدید با مالکیت
خصوصی روی آورند اهمیت این گونه تولید به دلایل مختلفی از جمله زمان نصب و بهره
برداری کوتاه هزینه نصب کم و راندمان بالا و ..... بیشتر شده است.
نشان می دهد که تا سال 2010 ، نزدیک به EPRI تحقیقات انجام گرفته به وسیله مؤسسه
25 درصد از تولیدات برق، توسط نیروگاههای تولید پراکنده انجام خواهند گرفت که این
تا 30 درصد نیز پیش بینی شده است.
در این مقاله به طور مفصل معایب و مزایای تولید پراکنده مورد بررسی قرار گرفته و تکنولوژی های
اشاره می گردد و در ادامه راه Co-generation موجود در تولید پراکنده خصوصا تولید همزمان برق و گرما
و بهره برداری بهینه بیان می شود. همچنین لزوم سرمایه گذاری DG کارهایی برای استفاده درست و مفید
در این بخش بیان شده و استاندارد های موجود در این زمینه به طور مختصر معرفی گردیده است
را می توان به عنوان منابع تولید (Dispersed-Generation) به طور خلاصه منابع تولید پراکنده
توان الکتریکی که به شبکه های فوق توزیع و یا توزیع و یا به مصرف کننده های محلی متصل می شود
تعریف کرد. این نیروگاهها عموماً ظرفیت تولید کمی به نسبت به ژنراتورهای بزرگ متصل به شبکه دارند .
ولی به دلیل مزایا و کاربردهای خاص خود مورد توجه واقع شده است. در سالهای اخیر که تحولی در ساختار
صنعت برق صورت گرفته و باعث شده است که کم کم سیستم های قدرت از ساختار سنتی به ساختار جدید
با مالکیت خصوصی روی آورند اهمیت این گونه تولید به دلایل مختلفی از جمله زمان نصب و بهره برداری
کوتاه هزینه نصب کم و راندمان بالا و ..... بیشتر شده است.
نشان می دهد که تا سال 2010 ، نزدیک به 25 درصد EPRI تحقیقات انجام گرفته به وسیله مؤسسه
Natural از تولیدات برق، توسط نیروگاههای تولید پراکنده انجام خواهند گرفت که این رقم طبق تحقیقات
تا 30 درصد نیز پیش بینی شده است. Gas Faundation
تولید پراکنده را استراتژی قرن 21 می داند و ، (Department of Energy) وزارت انرژی آمریکا
این براهمیت این مسأله می افزاید منابع تولید پراکنده عمدتاً به شبکه های توزیع و یا فوق توزیع متصل می
شوند و از آنجایی که این شبکه ها بصورت شعاعی هستند و کل شبکه بعد از پست فوق توزیع به عنوان یک
مدار غیرفعال در نظر گرفته شده است. و در طراحی، امکان اتصال یک ژنراتور یا مولد در نظر گرفته نشده
صفحه 8 (DG) کلیات تولید پراکنده
است. و همزمان با نصب واحدهای تولیدی کوچک (تولید پراکنده)، این شبکه ها به شبکه های فعال تبدیل
می شوند، لذا نصب تولیدات پراکنده در سمت بار یا در طول فیدر فشار متوسط، تأثیر قابل توجهی بر توان
عبوری، ولتاژ نقاط مختلف و ... خواهد داشت. این تأثیرات می تواند در جهت بهبود وضعیت شبکه و یا عکس
آن باشد و بنابراین باید قبل از نصب تآثیر آن را بر روی پروفیل ولتاژ- جریان خطوط- جریان اتصال کوتاه -
قابلیت اطمینان پایداری گذرای سیستم، حفاظت سیستم، پایداری دینامیکی و ... بررسی نمود.
همانطور که می دانید، هر سیستمی در کنار مزایای خود معایبی هم دارد و شبکه تولید پراکنده هم از
این قاعده مستثنی نیست و از آنجایی که کشورهای جهان و نیز کشور ما، بسوی این گونه تولیدات پیش می
روند، بررسی معایب و مزایای این سیستم می تواند مفید واقع شود.
1.3 تعریف منابع تولید پراکنده
11 ] بر مبنای جمع آوری پرسشنامه هایی که به تعدا دی از کشورها ] CIRED تعریفی که توسط
فرستاده شده ارائه شده است، نشان می دهد که برخی از کشورها مولدهای پراکنده را براساس سطح ولتاژ
تعریف می کنند، در حالی که برخی دیگر از این اصل شروع می کنند که مولدهای پراکنده به مدارهایی
متصل می شوند که بارهای مصرف کننده را به طور مستقیم عرضه می کنند . سایر کشورهای دیگر
مولدهای پراکنده را با توجه مشخصه های مختلفی تعریف می کنند، مشخصه هایی نظیر استفاده از منابع
یک گروه کاری دارد که مطالعاتی CIGRED تجدیدپذیر، تولید همزمان، عدم دیسپاچ شدن و ... همچنین
را در مورد مولدهای پراکنده صورت داده اند .این گروه کاری مولدهای پراکنده را به عنوان تمام واحدهای
تولید برقی که حداکثر ظرفیت 50 تا 100 مگاو ات برق دارند که معمولاً به شبکه توزیع متصل شده و به
طور مرکزی برنامه ریزی و دیسپاچ نمی شوند، تعریف می نمایند . به طور روشنی، این بخش آخر تعریف
آنها نشان می دهد که مولدهای پراکنده خارج از کنترل بهره بردار شبکه انتقال می باشند . از این رو،
مولدهای پراکنده توسط بهره بردار شبکه انتقال به عنوان جانشینی برای توسعه شبکه ایجاد شده اند که
تمهیدات اجراشده برای دیسپاچ براساس این فلسفه برای مولدهای پراکنده در نظر گرفته نمی شوند.
صفحه 9 (DG) کلیات تولید پراکنده
مولدهای پراکنده را به عنوان مولدهایی که برق را توسط تأسیساتی که کاملاً کوچکتراز نیروگاه IEEE
های مستقر مرکزی تولید می کنند، تعریف می کند. به طوری که به این مولدها اجازه اتصال به نزدیکترین
نقاط در سیستم توان را می دهند. براساس تعاریف مرور شده در مقاله [ 3]، دونی و همکاران ، مولدهای
پراکنده را به عنوان منبع کوچکی از تولید و ذخیره توان تعریف می کنند. که نوعاً از یک کیلووات تا 10
مگاوات می رسد. آن بخشی از یک سیستم توان مرکزی بزرگ نمی باشد و در نزدیکی تقاضای بار قرار گرفته
است . این نویسندگان همچنین تأسیسات ذخیره سازی را در تعریف مولدهای پراکنده وارد می کنند، که
مرسوم نمی باشد .به علاوه، تعریف آنها، بر مولدهای مقیاس کوچک تأکید می کند که مخالف تعریف بیان
میباشد. CIGRE و CIRED شده توسط
همچنین چمبرس، [ 8] مولدهای پراکنده را به عنوان واحدهای تولید نسبتا کوچک 30 مگاواتی و
کمتر تعریف می کند . این واحدها در نزدیکی یا داخل محل های استقرار مشتری قرار گرفته تا نیازهای
مشتریان، پشتیبانی از عملکرد اقتصادی شبکه توزیع یا هر دو را برطرف نمایند.
تمامی تعاریف فرض می کنند که مولدهای پراکنده به شبکه توزیع ، CIGRE به استثنای تعریف
متصل هستند . همچنین در تعریفی که توسط [ 4] استفا ده شده است، مولدهای پراکنده به عنوان
واحدهای تولید توان در مکان مشتری یا در داخل واحدهای توزیع محلی و عرضه توان به طور مستقیم به
هیچ تعریفی را به سطح ظرفیت تولیدنسبت نمی دهد به طوری IEA شبکه توزیع محلی تعریف شده اند. اما
که در برابر سایر تعاریف قرار می گیرد.
هم اکنون بایستی آشکار شده باشد که تعاریف بسیاری که در مورد مولدهای پراکنده وجود دارد منجر
به این می شود که طیف گسترده ای از مولدهای پراکنده مطرح شوند . برخی از تعاریف واحدهای تولید
همزمان بزرگ یا نیروگاه های بادی بزرگی را که به شبکه انتقال متصل می شو ند، در بر می گیرند، سایرین
بر روی واحدهای تولید مقیاس کوچک که به شبکه توزیع متصل می شوند متمرکز می شوند . تمامی این
تعاریف نشان می دهند که دست کم واحدهای مقیاس کوچک که به شبکه توزیع متصل می شوند بایستی
به عنوان بخشی از مولدهای پراکنده در نظر گرفته شوند . به علاوه، واحدهای تولید نصب شده نزدیک به
تقاضای بار یا در طرف مشتری نیز همچنین عموماً به عنوان مولدهای پراکنده در نظر گرفته می شوند . این
صفحه 10 (DG) کلیات تولید پراکنده
ملاک آخری تا حدودی با اولی همپوشانی دارد، چرا که اکثر واحدهای تولید برق در مکان های مشتری نیز
همچنین به شبکه توزیع متصل هستند .اما همچنین آن تا حدودی واحدهای تولید بزرگتر که در سایت
های مشتری نصب شده اند و به شبکه انتقال متصل هستند را نیز در بر می گیرد.
این به تعریف پیشنهاد شده توسط آکرمن و همکاران [ 7] منجر می شود، کسانی که مولدهای
پراکنده را با توجه به اتصال و موقعیت در عوض ظرفیت تولید تعریف می کنند . آنها مولد پراکنده را به
عنوان یک منبع تولید توان الکتریکی که به طور مستقیم به شبکه توزیع یا به طرف مشتری ابزار اندازه
گیری توان متصل است تعریف می کنند . در حقیقت این تعریف هیچ حدی را در مورد تکنولوژی یا ظرفیت
کاربرد بالقوه مولد پراکنده در نظر نمی گیرد.
و...
کی از روشهای تولید انرژی استفاده از نیروگاه های پرکنده یا همان DG است ، انتخاب مکان این نیروگاه ها بسیار با اهمیت است .
GIS نیز مجموعه ای سازمان یافته از سخت افزار ، نرم افزار ، داده های مکانی – توصیفی ، افراد متخصص و الگوریتم هاست که به منظور گردآوری ، ذخیره سازی ، پردازش و تجزیه و تحلیل اطلاعات طراحی شده و به بیان مشخصات جغرافیائی داده ها می پردازد است.
در این پایان نامه به برسی مکان یابی نیروگاه های DG با سیستم GIS می پردازد.
فایل بصورت پی دی اف و در 98 صفحه می باشد.
دانلود سمینار کارشناسی ارشد مهندسی برق اثرات تولید پراکنده DG در صنعت برق امروز با فرمت pdf تعداد صفحات 53
این سمینار جهت ارایه در مقطع کارشناسی ارشد طراحی وتدوین گردیده است وشامل کلیه مباحث مورد نیاز سمینارارشد این رشته می باشد.نمونه های مشابه این عنوان با قیمت های بسیار بالایی در اینترنت به فروش می رسد.گروه تخصصی مااین سمینار رابا قیمت ناچیزی جهت استفاده دانشجویان عزیز در رابطه با منبع اطلاعاتی در اختیار شما قرار می دهد.حق مالکیت معنوی این اثر مربوط به نگارنده است وفقط جهت استفاده ازمنابع اطلاعاتی وبالا بردن سطح علمی شما دراین سایت ارایه گردیده است.
فرمت فایل : word(قابل ویرایش)
تعداد صفحات:44
فهرست مطالب:
مقدمه:
II. فرمولبندی مساله:
- ظرفیت بخشهای فیدر:
- حد دامنه ولتاژ:
- حد کل ظرفیت DG:
III. بهینه سازی اجتماع مورچه گان(ACO):
گام اول) نمایش گراف فضای جستجو
گام 2) ارزش دهی ACO
گام 3) پخش شدن مورچه گان
گام 4) تابع برازندگی
گام 5) بهنگام سازی فرومن
گام 6) تصمیم همگرایی
IV) مطالعه مورد
محدودیت ها:
2- فرمولبندی مساله:
3. الگوریتم حل
1. 3. توضیح خلاصه الگوریتم حل:
2 .3. تعریف حل همسایگی
3. 3 تعریف حرکت تابو و معیار(aspiration)
4. مثالهای عددی
(II روش بهینه سازی فازی:
A. ملاحظات تخصیص DG:
2) تابع عضویت استاندارد PVD:
2) تابع عضویت استاندارد SCC:
3) تابع عضویت استاندارد Pl:
4) تابع عضویت استاندارد هزینه های عملیاتی
.C بهینه سازی فازی
(III مثالهای عددی
.A سیستم توزیع شعاعی
.B سیستم توزیع درهم
قوانین فازی
مقدمه
(II فرمولبندی ریاضی:
(III بهینه سازی اجتماع ذرات:
(IV نتایج آزمایش و بحث:
3 . الگوریتم ژنتیک :
4 . فرموله کردن مسأله :
5 . الگوریتم پیشنهادی :
6 . مورد مطالعات
7 . دیاگرام سطحی در شکل 8 نشان می دهد که :
4 . روش ضریب حساسیت تلفات :
1 . 4 . حساسیت تلفات :
2 . 4 . لیست حق تقدم :
3 . 4 . پروسة محاسبات :
5 . روش پیشنهادی :
1 . 5 . اندازه در مکان های مختلف :
3 . 5 . مکان یابی به منظور حداقل کردن تلفات :
3 . 5 . پروسة محاسبات :
6 . سیستم آزمایش و ابزارهای آنالین :
7 . نتایج شبیه سازی
1 . 7 . تخصیص اندازه ها :
2 . 7 . انتخاب مکان :
III . برنامه ریزی چند هدفه :
A . هزینه به روز کردن شبکه (C U ):
B . هزینة خرید انرژی (C E ):
D . هزینه انرژی تأمین نشده1(C ENS ):
مقدمه:
در این مقاله، مدلی جهت تعیین مکان و اندازه DG را در یک سیستم توزیع معرفی می گردد که حل با استفاده از بهینه سازی اجتماع مورچگان (ACO) به عنوان یک ابزار بهینه سازی صورت می گیرد. در این الگوریتم DGها به عنوان منابع توان ثابت(نظیر پیلهای سوختی) در نظر گرفته می شوند. بنابراین، اپراتور سیستم توزیع فقط می تواند منابع DG را روشن و خاموش کند و نمی تواند توان خروجی آنها را کم و زیاد کند.
II. فرمولبندی مساله:
در تابع هدف پیشنهادی برای یافتن اندازه و مکان مناسب منابع DG، موارد زیر در نظر گرفته می شود:
- هزینه سرمایه گذاری منابع DG.
- هزینه نگهداری و تعمیر و هزینه عملیاتی منابع DG.
- هزینه تلفات.
- هزینه خرید انرژی در شبکه انتقال.
تابع هدف به شکل معادله زیر فرمول بندی می شود:
(1)
(2)
(3)
که:
Z: مقدار تابع هدف ($)
ncd: شمار مکانهای کاندید برای نصب DG در شبکه.
nld: شمار سطح بار در سال
nss: شمار پستهای HV/MV در سیستم
nyr: دوره برنامه ریزی(سال)
CDGi: ظرفیت انتخاب شده DG برای نصب در گره i(MVA)
KIDG: هزینه سرمایه گذاری منابع DG($/MVA)
Pssl,j: توان ارسالی از پست j به باد را شامل تلفات شبکه(MV)
Cj,l: توان تولیدی توسط مبلغ DG نصب شده در گره j در سطح بار را(MV)
PW: ضریب ارزش فعلی
IntR: نرخ بهره
InrR: نرخ تورم
تابع هدف(1) ضمن رعایت محدودیتهای زیر حداقل می گردد:
- ظرفیت بخشهای فیدر:
توان انتقالی با هر بخش فیدر باید مساوی یا کمتر از ظرفیت حرارتی رساناهای آن باشد.
(4)
که حدهای پخش بار و حرارتی خط بخش i هستند.
- حد دامنه ولتاژ:
الگوریتم پخش بار وفقی اصلاح شده برای ارزیابی رفتار سیستم استفاده شده است. اول ولتاژ گره ها محاسبه می شود. معادله زیر محدودیت متناظر را توصیف می کند:
(5)
که Vi,l دامنه ولتاژ محاسبه شده i امین گره در سطح بار l است.
Vmax , Vmin، مینیمم و ماکزیمم ولتاژ عملیاتی مجاز است.
- حد کل ظرفیت DG:
این محدودیت، کل ظرفیت واحدهای DG نصب شده در سیستم توزیع را محدود می کند.
که CDGi ظرفیت DG انتخاب شده در iامین محل کاندید است. CDGi کل ظرفیت مجاز منابع DG است که در سیستم نصب می شود.
III. بهینه سازی اجتماع مورچه گان(ACO):
A. وجه عمومی الگوریتم ACO از رفتار مورچه ها به دست آمده است، همانطور که شکل 1 نشان می دهد. پروسه الگوریتم ACO زمانبندی سه عمل را مدیریت می کند.
گام اول ارزش دهی فرومن دنباله دار را شامل می شود. در تکرار(دومین بار) گام، هر مورچه یک حل کامل مساله را مطابق یک قانون حالت گذاری احتمالاتی می سازد. قانون حالت گذرا، اساسا به حالت فرومن وابستگی دارد. سومین گام، به روز کردن مقادیر فرومن است. به روز کردن فرومن در دو فاز اعمال می شود. اول فاز تبخیر است که کسری از فرومن تبخیر می شود(خشک می شود، بر باد می رود)، و سپس فاز تقویت شمار فرومن ها را روی مسیر با تعداد راه حل های بالا افزایش می دهد. این پروسه تکرار می شود تا به ملاک توقف برسد.
راه های مختلفی برای تفسیر اصول بالا به پروسه کامپیوتری جهت حل مساله بهینه سازی پیشنهاد می شود. روش بهینه سازی پیشنهادی برای این مقاله براساس الگوریتم ACO پیشنهاد شده در[18] است.
B. اعمال ACO با مساله جایابی DG
مراحل اصلی الگوریتم ACO پیشنهادی به شرح زیر است:
گام اول) نمایش گراف فضای جستجو
قبل از هر چیز، ما به دنبال تدبیری هستیم که ساختاری را نشان دهد که مناسب برای مورچه ها باید تا برای حل مساله جستجو کنند. فضای جستجوی مساله در شکل 2 آمده است.
همه مقادیر ظرفیت کاندید محتمل در مکان n با طبقانی در فضای جستجو تا طبقه n با طبقاتی در فضای جستجو تا طبقه n معرفی می گردند. شمار طبقات برای هر سطح بار مساوی شمار گره های کاندید سیستم توزیع برای مکان DG است. بنابراین، شمار کل طبقات(nldxncd) است. یک حل مساله بعد از فرآیند تصمیم گیری مورچه برای شکل گیری زیر مسیرهای یک نوبت تکمیل می گردد.
گام 2) ارزش دهی ACO
در آغاز الگوریتم ACO، مقادیر فرومن کناره ها در فضای تحقیق، همه به یک مقدار ثابت( ) ارزش دهی می شوند. این مقدار دهی باعث می شود که مورچه گان مسیر خودشان را به صورت اتفاقی انتخاب کنند و بنابراین، فضای حل به طور موثرتری جستجو می شود.
گام 3) پخش شدن مورچه گان
در این مرحله، مورچه ها پخش می شوند و راه حل ها براساس سطح فرومن لبه ها شکل می گیرد. هر مورچه تور خود را از خانه شروع می کند و یکی از حالتها را در طبقه بعدی انتخاب می کند تا احتمال جهش زیر: (7)
که کل فرومن های امانی روی کناره ij در تکرار t، و مجموعه لبه های در دسترس که مورچه در حالت i می تواند انتخاب کند می باشد.
بعد از اینکه هر مورچه تور خود را به انتها برد، یک راه حل جدید برای مکان DG تولید می شود که با استفاده از تابع برازندگی ارزیابی می گردد.
گام 4) تابع برازندگی
در این گام، برازندگی تورهای تولید شده توسط مورچه ها براساس تابع برازندگی ارزیابی می شود. تابع برازندگی مساله با معکوس کردن هزینه کل(1) به علاوه یک ضریب جریمه برای حل های نشدنی(تخلف از محدودیت ها) تعیین می شود.
در عین حال، برای تسریع همگرایی خواص الگوریتم، از اطلاعاتی در تور برگشت خورده اما هنوز مفید است استفاده می شود. ضریب جریمه از صفر تا مقدار خیلی بالایی به صورت خطی افزایش می یابد.
گام 5) بهنگام سازی فرومن
هدف از بهنگام کردن مقادیر فرومن، افزایش مقادیر فرومن روی مولفه های حل است که در حل است که در حل های برازندگی بالا یافت می شود. همچنین، از نقطه نظر عملی، تبخیر فرومن به اجتناب از همگرایی خیلی سریع الگوریتم به سوی یک ناحیه جدید در فضای تحقیق استفاده می کند. از قاعده زیر استفاده می کنیم:
که (0<P<1) نرخ تبخیر فرومن است. بهترین تور یافت شده تا انتهای تکرار t است که در یک لیست مخصوص تغییرپذیر ذخیره می شود و هر زمان تعدادی مورچه یک تور با مقدار تابع کیفیت بهتر یافتند جایگزین می گردد. مقدار کیفیت تابع متناظر است.
Q یک متغیر ذهنی است که شمار فرومن اضافه شده به بهترین تور را کنترل می کند.
باند پایین تر فرومن است که در یک احتمال کوچک برای یک مورچه یک کناره معین انتخاب می شود. هنوز احتمال بزرگتر از صفر است. این باند پایین یک تابعی از شمارشگر تکرار به صورت زیر است:
(9)
که باند پایین اولیه فرومن است.
گام 6) تصمیم همگرایی
گامهای 3 تا 5 به ماکزیمم مقدار از پیش تعیین شده برسد که از راه آزمایش تعیین
می گردد. بهترین تور انتخاب شده در طول همه تکرارها حل بهینه مکان DG را
می رساند.
شکل 3، فلوچارت روش پیشنهادی براساس ACO را نشان می دهد.