دانلود مقالات ISI درباره روش انشعاب و حد، الگوریتم شاخه و حد + ترجمه فارسی
Branch And Bound
آشنایی با موضوع
روش انشعاب و حد یک الگو طراحی الگوریتم برای مسائل بهینه سازی است. این روش در یک جستوجوی فضای حالات جواب های احتمالی مسئله را پیمایش میکند. در اینجا مجموعهی جواب های احتمالی به صورت یک درخت در نظر گرفته میشود که ریشهی آن متناظر با همهی جوابها و انشعابات آن زیر مجموعههایی از جواب های احتمالی اند، قبل از پیمایش مجموعه جواب های یک زیر شاخه،الگوریتم مجموعه جواب های شاخه را با کران پایین و بالای جواب مسئلهی بهینه سازی به طور کلی چک میکند و درصورتی که زیر شاخه توانایی تولید جواب بهینهتر برای مسئله را نداشته باشد،از پیمایش کل زیر شاخه صرف نظر میشود.
ویژگیهای روش: برای حل مسائل بهینه سازیای که الگوریتمی با زمان چند جمله ای برای آن ها پیدا نشده است،از الگوریتم هایی با پیچیدگی نمایی که زمان اجرای پایینی دارند استفاده میشود، روش انشعاب و حد در این سبک مسائل گزینهی مناسبی است.
ایده کلیدی الگوریتم شاخه و حد این است: درصورتی که حد پایین برای بعضی گرههای درخت (مجموعهای از راه حلهای پیشنهادی) A بزرگتر از دیگر گرهها B است، در آن صورت با اطمینان میتواند A از جستجو دور انداخته شود. این مرحله هرس کردن نام دارد و معمولاً با متغیر جهانی m (مشترک در میان تمام گرهها از درخت) پیاده سازی میشود، که حداقل حد بالایی که تاکنون دیده شده در میان تمام حاشیهها را ثبت میکند. هر گره کران پایین که بزرگتر از m است میتواند دور انداخته شود.
کاربرد: این رویکرد برای حل تعدادی از مسائل NP سخت استفاده میشود. از قبیل: مسئله کوله پشتی، برنامه ریزی، عددصحیح، برنامه ریزی غیر خطی، مسئله فروشنده دورهگرد، مشکل تخصیص درجه دوم،Maximum satisfiability problem، جستجو نزدیکترین همسایه، مسئله برش موجودی، تجزیه و تحلیل نویزهای اشتباه. میتوان در شاخه و حد ابتکارات مختلفی بکار برد. برای مثال، ممکن است کسی بخواهد مرحله شاخه کردن را زمانی که شکاف بین حد پایین و بالا به کوچکتر از یک آستانه شد، پایان دهد. این هنگامی استفاده میشود که راه حل به اندازه کافی برای اهداف کاربردی خوب باشد و میتواند محاسبات لازم را تا حد زیادی کاهش دهد. این نوع راه حل قابل اجرا است بخصوص زمانیکه تابع هزینه به کار رفته شلوغ یا حاصل برآورد آماری باشد، و همچنین دقیقاً شناخته نشده باشد، بلکه در طیف وسیعی از ارزشها با احتمال خاص شناخته شدهاند. نمونهای از کاربرد آن در زیست شناسی است. هنگام انجام تجزیه و تحلیل برای ارزیابی روابط تکاملی بین موجودات، که اغلب در آن مجموعه دادههای غیرعملی بزرگی هستند. به همین دلیل روش شاخه و حد اغلب در الگوریتم درخت جستجو در بازی استفاده میشود که مهمترین آنها در هرس آلفا-بتا استفاده میشود.
در این صفحه تعداد 394 مقاله تخصصی درباره روش انشعاب و حد، الگوریتم شاخه و حد که در نشریه های معتبر علمی و پایگاه ساینس دایرکت (Science Direct) منتشر شده، نمایش داده شده است. برخی از این مقالات، پیش تر به زبان فارسی ترجمه شده اند که با مراجعه به هر یک از آنها، می توانید متن کامل مقاله انگلیسی همراه با ترجمه فارسی آن را دریافت فرمایید. در صورتی که مقاله مورد نظر شما هنوز به فارسی ترجمه نشده باشد، مترجمان با تجربه ما آمادگی دارند آن را در اسرع وقت برای شما ترجمه نمایند.
مقالات ISI روش انشعاب و حد، الگوریتم شاخه و حد (ترجمه نشده)
مقالات زیر هنوز به فارسی ترجمه نشده اند. در صورتی که به ترجمه آماده هر یک از مقالات زیر نیاز داشته باشید، می توانید سفارش دهید تا مترجمان با تجربه این مجموعه در اسرع وقت آن را برای شما ترجمه نمایند.
Keywords: روش انشعاب و حد، الگوریتم شاخه و حد; Sequencing; Stochastic scheduling; Earliness/tardiness; Branch and bound; Neighborhood search; Due-date assignment;
Keywords: روش انشعاب و حد، الگوریتم شاخه و حد; OR in health services; Scheduling; Column generation; Dynamic constraint aggregation; Dual disaggregation; Branch and bound;
Keywords: روش انشعاب و حد، الگوریتم شاخه و حد; Sum of generalized polynomial ratios; Global optimization; Three-level linear relaxation method; Branch and bound;
Keywords: روش انشعاب و حد، الگوریتم شاخه و حد; Maximum distance-2 matching; Optimization methods; GRASP; Branch and bound; Parallel algorithms; Wireless ad-hoc networks; Capacity;
Keywords: روش انشعاب و حد، الگوریتم شاخه و حد; Robotic cell scheduling; Sequence-dependent setup times; Mixed-integer linear programming; Simulated annealing; Branch and bound; Taguchi;
Keywords: روش انشعاب و حد، الگوریتم شاخه و حد; Maximal Covering Location Problem; Location on networks; Regional demand; Global optimization; Branch and bound
Keywords: روش انشعاب و حد، الگوریتم شاخه و حد; Energy efficiency; Sleep scheduling; Relay-assisted cellular networks; Branch and bound; Cellular automata
Keywords: روش انشعاب و حد، الگوریتم شاخه و حد; Global optimization; Integer programming; High breakdown point regression; Branch and bound; Relaxation-linearization technique;
Keywords: روش انشعاب و حد، الگوریتم شاخه و حد; Decision analysis; Dynamic Programming; Branch and Bound; Possibility theory; Choquet integrals; Decision tree
Keywords: روش انشعاب و حد، الگوریتم شاخه و حد; Multi-objective mixed integer programming; Nondominated set; Dominance filtering; Multi-objective linear programming; Branch and bound;
Keywords: روش انشعاب و حد، الگوریتم شاخه و حد; Branch and bound; Control structure design; Controlled variables; Combinatorial optimization; Distillation; Self-optimizing control
Keywords: روش انشعاب و حد، الگوریتم شاخه و حد; Scheduling; Blocking flow shop; Total completion time; Mixed binary integer programming model; Branch and bound