پیاده سازی الگوریتم بهینه سازی شرح داده شده در فایل ضمیمه به صورت گرافیکی در نرم افزار متلب(نمونه خروجی مورد نظر نیز در ضمیمه است)
سه سال پیش منتشر شده
تعداد بازدید: 730
کد پروژه: 213062
شرح پروژه
پیاده سازی الگوریتم انجماد تدریجی که شبه کد آن در فایل ضمیمه موجود است و پیاده سازی آن بر روی تابع f(x)=x^3 -600x^2 +900x +100
هدف این الگوریتم حداقل سازی تابع هدف است. از یک نقطه تصادفیx در بازه -100 تا 700 روی نمودار الگوریتم را شروع میکنیم. اگر تغییر منجربه کاهش تابع هدف شود، آ تغییر پذیرفته می شود. اما اگر این تغییر باعث افزایش تابع هدف به اندازه دلتاE شود، تغییر با احتمال e به توان (دلتاE تقسیم بر T) پذیرفته می شود.این پذیرش از طریق تولید یک عدد تصادفی با توزیع یکنواخت در فاصله بین 0 تا 1 و مقایسه آن با eبه توان (دلتاE تقسیم بر T) انجام می شود. اگر عدد تصادفی کوچکتر باشد، تغییر پذیرفته می شود. در غیر اینصورت رد می شود. با انجام متوالی قانون پذیرش، یک توالی از جواب ها ایجاد می شود که زنجیره مارکوف نام دارد.
برای خاتمه الگوریتم از شروط زیر استفاده می شود:
1-رسیدن به دمای نهایی که نزدیک به صفر است(مثلا T=0.001)
2- اجرای یک تعداد معین تکرار که در آنها هیچ بهبودی در بهترین جواب حاصل نشود.
مهارت ها و تخصص های مورد نیاز
بودجه
100,000 تومان تا 300,000 تومان
مهلت برای انجام
2روز
وضعیت مناقصه
انجام شده
درباره کارفرما
عضویت هفت سال پیش
