نام پژوهشگر: سجاد فرجیان پور

حل مسئله پخش بار اقتصادی با استفاده از الگوریتم جستجوی باکتریایی
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه سیستان و بلوچستان - دانشکده برق و کامپیوتر 1391
  سجاد فرجیان پور   سعید توکلی افشاری

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