شیوه های پیشرفته ای برای طراحی و پیاده سازی روش های شاخه و برش

در این پایان نامه هدف، بررسی ویژگی ها، نحوه طراحی و استفاده از یک چارچوب جعبه سفیدبه منظور تهیه یک نرم افزار برای روش شاخه و برش و اعمال آن بر مساله دسته بندی انبوه می باشد. ایده اصلی یک نرم افزار مبتنی بر چارچوب جعبه سفید شناسایی بخش هایی از روش شاخه و برش تحت عنوان الگو های طراحی است. در این پایان نامه ابتدا الگو های طراحی مربوط به یک روش شاخه و برش را شرح می دهیم. بدین منظور نیاز است تا مفاهیم جدیدی مانند مرخم سازی، تثبیت با ایجاب های منطقی، تثبیت با استفاده از هزینه های کاهش یافته، تثبیت موضعی با ایجاب های منطقی ، تثبیت موضعی با هزینه های کاهشیافته را تعریف کنیم. برخی الگوریتم های ابتکاری برای بازیابی شدنی بودن مانند نسخه های مختلف روش موازنه پذیری شامل نسخه اصلی، اصلاح نسخه اصلی و بهبود نسخه اصلی را شرح می دهیم. مساله دسته بندی انبوه را تعریف می کنیم. پس از آن نرم افزاری مبتنی بر چارچوب جعبه سفیدبرای مساله دسته بندی انبوه تهیه می کنیم و کارایی آن را با یک نرم افزار تجاری مقایسه می کنیم. نتایج عددی نشان می دهند که نرم افزار جعبه سفید بسیار ضعیف تر از نرم افزار تجاری عمل می عمل می کند. در پایان تاثیر اعمال نسخه های مختلف روش موازنه امکان پذیری را بر مساله دسته بندی انبوه مورد بررسی قرار می دهیم و نتیجه می گیریم استفاده از یکی از نسخه های روش موازنه امکان پذیری در نرم افزار، کارایی آن را بالا می برد.