شما اینجائید:خانه»شبیه سازی پروژه»بدست آوردن مينيمم هزينه تابع با استفاده از الگوريتم کرم شب تاب
بدست آوردن مينيمم هزينه تابع با استفاده از الگوريتم کرم شب تاب
ارسال شده توسط:Papersimتاریخ ارسال: 2017/06/21در شبیه سازی پروژهدیدگاهها برای بدست آوردن مينيمم هزينه تابع با استفاده از الگوريتم کرم شب تاب بسته هستند
هدف بدست آوردن مينيمم هزينه تابع با استفاده از الگوريتم کرم شب تاب و مقايسه با روش ژنتيک
هدف از حل مسئله، بهينه سازي از لحاظ فني مي باشد که واحدهاي توليدي در محدوده مجاز خود باشند. براي اين کار از الکوريتم کرم شب تاب استفاده شده است و در نهايت اين تابع با الگوريتم ژنتيک نيز پياده سازي شده است. جهت کمک به دانشجويان توضيحات ويدئويي نيز ضميمه گرديده است.
ضمیمه کردن صورت سوال و تابع در ذیل:
روش حل:
با استفاده از الگوريتم کرم شب تاب و نرم افزار متلب داريم:
پياده سازي تابع هدف: در واقع مجموع هزينه بايد مينيمم شود.
pg=sum(p)
pd=850
if pg<=pd
cf=1000000
end
قيد تساوي p1+p2+p3=850
کرم هاي شب تاب در طبيعت به طور دسته جمعي زندگي مي کنند و همواره کرم کم نور تر به سمت کرم پرنور تر حرکت مي کند.
در اين الگوريتم سه فرض اصلي در نظر مي گيريم:
همه کرم ها از يک جنس هستند.
جذابيت هرکرم متناسب با شدت روشنايي آن کرم است.
شدت روشنايي هر کرم مشخص کننده نمايي از تابع هدف مساله مي باشد.
الگوريتم:
با قرار دادن جمعيتي n عضوي از کرم هاي شب تاب در فضاي جستجوي مسئله بهينه سازي به صورت تصادفي آغاز مي شود. در ابتدا همه کرم ها مقدار يکساني از لوسيفرين به اندازه I را در اختيار دارند هر تکرار الگوريتم شامل يک فاز به روز کردن لوسيفرين و يک فاز به روز کردن مکان کرم ها مي باشد.
به روز کردن لوسيفرين: مقدار لوسيفرين هر کرم در هر تکرار با توجه به مقدار برازندگي مکان آن کرم تعيين مي شود. يعني در هر تکرار با توجه به مقدار برازندگي و متناسب با آن، مقداري به لوسيفرين قبلي کرم اضافه مي شود. همچنين به منظور مدل کردن افت تدريجي با زمان مقداري از لوسيفرين فعلي با ضريبي کمتر از 1 از آن کم مي شود.
عنوان پياده سازي
بدست آوردن مينيمم هزينه تابع با استفاده از الگوريتم کرم شب تاب