لینک دانلود و خرید پایین توضیحات

دسته بندی : پاورپوینت
نوع فایل : پارپوینت الگوريتم فرا ابتکاری جستجوی ممنوع.ppt( قابل ويرايش و آماده ارائه )
تعداد اسلاید 47 اسلاید
قسمتی از متن .ppt :


چرا الگوریتمهای فرا ابتکاری؟
برنامه‌ریزی غیر‌خطی
Combinatorial explosion ( انفجار ترکیبی ) :کامپیوترها‌ کمک چندانی نمی‌کنند!
مسائل دشوار بهینه‌سازی امروزی
بهینه‌ محلی(Local Optimum)
ظاهر مسئله ساده ولی حل به سادگی امکان پذیر نیست (Combinatorial)
Gary and Johnson(1970) به دشواری این مسائل اذعان کردند
Nonpolynomial Problems مسائلی که با افزایش تعداد متغیرها بصورت نمایی رشد می‌کنند
تابعی به نام تابع پیچیدگی زمانی (Time Complexity Function) در اینگونه مسائل مطرح می‌شود
مثال : فروشنده دوره‌گرد ، دور همیلتونی،تخصیص n کار به m کارگر و...
مسائل ترکيبی (Combinatorial )


مشکلات بهینه سازی مسائل ترکیبی
بهینه سازی f(x1, x2,…, x100)
xi متغیر صفر و یک و تابع f پیچیده است
اندازه فضای جواب 2100  1030
امتحان کردن تمام اعضای فضای جواب نمی‌تواند جواب را بیابد
با سرعت 1000 مقایسه در ثانیه
....