هدف بدست آوردن مينيمم هزينه تابع با استفاده از الگوريتم کرم شب تاب و مقايسه با روش ژنتيک

هدف از حل مسئله، بهينه سازي از لحاظ فني مي باشد که واحدهاي توليدي در محدوده مجاز خود باشند. براي اين کار از الکوريتم کرم شب تاب استفاده شده است و در نهايت اين تابع با الگوريتم ژنتيک نيز پياده سازي شده است. جهت کمک به دانشجويان توضيحات ويدئويي نيز ضميمه گرديده است.

ضمیمه کردن صورت سوال  و تابع در ذیل:

روش حل:

با استفاده از الگوريتم کرم شب تاب و نرم افزار متلب داريم:

کد:

تابع هدف ما :

Function cf=costfunction(p)

cf=0.0056*(p(1)^2)+0.00194*(p(2)^2)+0.00482*(p(3)^2)+7.91*p(1)+7.85*p(2)+7.97*p(3)+949

پياده سازي تابع هدف: در واقع مجموع هزينه بايد مينيمم شود.

pg=sum(p)

pd=850

if pg<=pd

cf=1000000

end

قيد تساوي p1+p2+p3=850

کرم هاي شب تاب در طبيعت به طور دسته جمعي زندگي مي کنند و همواره کرم کم نور تر به سمت کرم پرنور تر حرکت مي کند.

در اين الگوريتم سه فرض اصلي در نظر مي گيريم:

• همه کرم ها از يک جنس هستند.
• جذابيت هرکرم متناسب با شدت روشنايي آن کرم است.

شدت روشنايي هر کرم مشخص کننده نمايي از تابع هدف مساله مي باشد.

الگوريتم:

با قرار دادن جمعيتي n عضوي از کرم هاي شب تاب در فضاي جستجوي مسئله بهينه سازي به صورت تصادفي آغاز مي شود. در ابتدا همه کرم ها مقدار يکساني از لوسيفرين به اندازه I  را در اختيار دارند هر تکرار الگوريتم شامل يک فاز به روز کردن لوسيفرين و يک فاز به روز کردن مکان کرم ها مي باشد.

به روز کردن لوسيفرين: مقدار لوسيفرين هر کرم در هر تکرار با توجه به مقدار برازندگي مکان آن کرم تعيين مي شود. يعني در هر تکرار با توجه به مقدار برازندگي و متناسب با آن، مقداري به لوسيفرين قبلي کرم اضافه مي شود. همچنين به منظور مدل کردن افت تدريجي با زمان مقداري از لوسيفرين فعلي با ضريبي کمتر از 1 از آن کم مي شود.

عنوان پياده سازي

بدست آوردن مينيمم هزينه تابع با استفاده از الگوريتم کرم شب تاب

و مقايسه با روش ژنتيک

مشخصات شبيه ساز:

کارشناسي ارشد برق

دانشگاه امیرکبیر

محتويات

• سورس کد Matlab
• گزارش فارسي
• نتايج
• توضیح ویدئویی پروژه

دانلود