دانلود پاورپوینت راهبرد شاخه و حد
0
7k
دانلود پاورپوینت راهبرد شاخه و حد
فرمت:pptx
تعداد صفحات فایل: 40 اسلاید
شرح مختصر:
راهبرد شاخه و حد
در این رویکرد برای هر گره در درخت فضای حالت، حد (bound) ای محاسبه می‌شود تا
مشخص شود که آن گره امیدبخش است یا خیر.
bound هر گره بیانگر حدی از مقدارهای m(x,y) است که با گسترش آن گره به دست می‌آید.
اگر bound از بهترین m(x,y) ای که تاکنون بدست آمده‌است بهتر نباشد در این صورت ...
گره امیدبخش نیست ودرغیراینصورت
امیدبخش است.