بازآرائی بهینه شبكه های توزيع به روش الگوريتم ژنتیک جهت کاهش تلفات

عنوان مقاله: بازآرائی بهینه شبكه های توزيع به روش الگوريتم ژنتیک جهت کاهش تلفات
قالب فایل: WORD

فهرست مطالب:

چكيده

1. مقدمه

2. الگوريتم ژنتيك

3. مفاهيم اساسي الگوريتم ژنتيك

3-1: كد كردن

3-2: كروموزوم

3-3: جمعيت

3-4: مقدار برازندگي

3-5: عمل تكثير

3-6: عملگر جهش

4. مراحل اجراي الگوريتم ژنتيك

5. اعمال الگوریتم ژنتیک به مساله بهینه سازی

6. تعيين تابع ارزياب

7. توليد جمعيت جديد و شرط توقف الگوريتم و رسيدن به جواب

8. نتایج عددی و مقایسه

9. نتيجه‌گيري و پيشنهادات

مراجع و منابع


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

مقدمه:
تغيير ساختار در شبكه‌هاي توزيع جهت كاهش تلفات در واقع حل يك مساله بهينه‌سازي مي‌باشد. روش بكارگرفته شده در اين مقاله جهت حل اين مساله بهينه‌سازي استفاده از روش الگوريتم ژنتيك مي‌باشد.
روش الگوريتم ژنتيك به دليل اينكه كليه جوابهاي ممكن را توليد و سپس از ميان آنها بهترين گزينه را انتخاب مي‌كند. لذا از اطمينان بيشتري براي رسيدن به بهينه مطلق برخوردار مي‌باشد.
در يك شبكه توزيع با گستردگي فراوان تنوع بار (اعم از صنعتي، خانگي يا تجاري) و همچنين تغييرات بار بدليل تنوع فصول، ساعات كار و پیک مصرف و ساير عوامل ديگر و ثايت بودن ساختار شبكه، موجب افزايش تلفات در سيستم مي‌شود. در چنين شرايطي لازم است با اعمال يك آرايش بهينه روي شبكه با باز و بسته كردن كليدهاي موجود به بهينه‌ساختن تلفات اميدوار بود.
براي تجديد آرايش روي شبكه‌هاي توزيع روشهاي مختلفي پيشنهاد شده است كه مي‌توان آنها را به روش‌هاي خاص و عام تقسيم‌بندي نمود.
الف: روشهاي خاص:
در روشهاي خاص براي حل مساله الگوريتم خاصي پيشنهاد مي‌شود كه با استفاده از اين آلگوريتم ابتدا يك پاسخ محاسبه شده و از روي آن پاسخ و با توجه به الگوريتم مربوطه پاسخ بعدي تا رسيدن به نقطه بهينه با رعايت قيود مساله ادامه مي‌يابد. روشهای خاص به دو روش SEM و SSOM تقسم بندی می گردند.
ب: روشهاي عام:
روشهاي عام روشهايي هستند كه به شكل مساله بستگي نداشته و يگ الگوريتم كلي براي حل مساله پيشنهاد مي‌گردد. دراين روش مجموعه وسيعي از جوابها انتخاب گرديده و با انجام عملياتي بهینه مطلق انتخاب مي‌گردد. الگوريتم ژنتيك يكي از اين روشهاست. دراین مقاله سعی شده است از این روش جهت کاهش تلفات در شبکه‌های توزیع استفاده گردد.