دانلود مقالات ISI درباره روش انشعاب و حد، الگوریتم شاخه و حد + ترجمه فارسی
Branch And Bound
آشنایی با موضوع
روش انشعاب و حد یک الگو طراحی الگوریتم برای مسائل بهینه سازی است. این روش در یک جستوجوی فضای حالات جواب های احتمالی مسئله را پیمایش میکند. در اینجا مجموعهی جواب های احتمالی به صورت یک درخت در نظر گرفته میشود که ریشهی آن متناظر با همهی جوابها و انشعابات آن زیر مجموعههایی از جواب های احتمالی اند، قبل از پیمایش مجموعه جواب های یک زیر شاخه،الگوریتم مجموعه جواب های شاخه را با کران پایین و بالای جواب مسئلهی بهینه سازی به طور کلی چک میکند و درصورتی که زیر شاخه توانایی تولید جواب بهینهتر برای مسئله را نداشته باشد،از پیمایش کل زیر شاخه صرف نظر میشود.
ویژگیهای روش: برای حل مسائل بهینه سازیای که الگوریتمی با زمان چند جمله ای برای آن ها پیدا نشده است،از الگوریتم هایی با پیچیدگی نمایی که زمان اجرای پایینی دارند استفاده میشود، روش انشعاب و حد در این سبک مسائل گزینهی مناسبی است.
ایده کلیدی الگوریتم شاخه و حد این است: درصورتی که حد پایین برای بعضی گرههای درخت (مجموعهای از راه حلهای پیشنهادی) A بزرگتر از دیگر گرهها B است، در آن صورت با اطمینان میتواند A از جستجو دور انداخته شود. این مرحله هرس کردن نام دارد و معمولاً با متغیر جهانی m (مشترک در میان تمام گرهها از درخت) پیاده سازی میشود، که حداقل حد بالایی که تاکنون دیده شده در میان تمام حاشیهها را ثبت میکند. هر گره کران پایین که بزرگتر از m است میتواند دور انداخته شود.
کاربرد: این رویکرد برای حل تعدادی از مسائل NP سخت استفاده میشود. از قبیل: مسئله کوله پشتی، برنامه ریزی، عددصحیح، برنامه ریزی غیر خطی، مسئله فروشنده دورهگرد، مشکل تخصیص درجه دوم،Maximum satisfiability problem، جستجو نزدیکترین همسایه، مسئله برش موجودی، تجزیه و تحلیل نویزهای اشتباه. میتوان در شاخه و حد ابتکارات مختلفی بکار برد. برای مثال، ممکن است کسی بخواهد مرحله شاخه کردن را زمانی که شکاف بین حد پایین و بالا به کوچکتر از یک آستانه شد، پایان دهد. این هنگامی استفاده میشود که راه حل به اندازه کافی برای اهداف کاربردی خوب باشد و میتواند محاسبات لازم را تا حد زیادی کاهش دهد. این نوع راه حل قابل اجرا است بخصوص زمانیکه تابع هزینه به کار رفته شلوغ یا حاصل برآورد آماری باشد، و همچنین دقیقاً شناخته نشده باشد، بلکه در طیف وسیعی از ارزشها با احتمال خاص شناخته شدهاند. نمونهای از کاربرد آن در زیست شناسی است. هنگام انجام تجزیه و تحلیل برای ارزیابی روابط تکاملی بین موجودات، که اغلب در آن مجموعه دادههای غیرعملی بزرگی هستند. به همین دلیل روش شاخه و حد اغلب در الگوریتم درخت جستجو در بازی استفاده میشود که مهمترین آنها در هرس آلفا-بتا استفاده میشود.
در این صفحه تعداد 394 مقاله تخصصی درباره روش انشعاب و حد، الگوریتم شاخه و حد که در نشریه های معتبر علمی و پایگاه ساینس دایرکت (Science Direct) منتشر شده، نمایش داده شده است. برخی از این مقالات، پیش تر به زبان فارسی ترجمه شده اند که با مراجعه به هر یک از آنها، می توانید متن کامل مقاله انگلیسی همراه با ترجمه فارسی آن را دریافت فرمایید. در صورتی که مقاله مورد نظر شما هنوز به فارسی ترجمه نشده باشد، مترجمان با تجربه ما آمادگی دارند آن را در اسرع وقت برای شما ترجمه نمایند.
مقالات ISI روش انشعاب و حد، الگوریتم شاخه و حد (ترجمه نشده)
مقالات زیر هنوز به فارسی ترجمه نشده اند. در صورتی که به ترجمه آماده هر یک از مقالات زیر نیاز داشته باشید، می توانید سفارش دهید تا مترجمان با تجربه این مجموعه در اسرع وقت آن را برای شما ترجمه نمایند.
Keywords: روش انشعاب و حد، الگوریتم شاخه و حد; Branch and bound; Control structure design; Controlled variables; Combinatorial optimization; Self-optimizing control
Keywords: روش انشعاب و حد، الگوریتم شاخه و حد; Vehicle scheduling; Time windows; Column generation; Branch and price; Branch and bound; Window reduction
Keywords: روش انشعاب و حد، الگوریتم شاخه و حد; 90C30; 90C32; 65K05Fractional programming; Global optimization; Sum of ratios; Branch and bound; Duality bound
Keywords: روش انشعاب و حد، الگوریتم شاخه و حد; scheduling; process modelling; planning processes; construction processes; branch and bound; pattern matching; search algorithm; optimization;
Keywords: روش انشعاب و حد، الگوریتم شاخه و حد; 90C30; 90C32; 65K05Generalized fractional programming; Global optimization; Linear relaxation; Branch and bound
Keywords: روش انشعاب و حد، الگوریتم شاخه و حد; 90C30; 90C20; 65K05Signomial geometric programming; Global optimization; Branch and bound; Deleting technique; Accelerating method
Keywords: روش انشعاب و حد، الگوریتم شاخه و حد; Branch and bound; Control structure design; Controlled variables; Combinatorial optimization; Minimum singular value; Self-optimizing control
Keywords: روش انشعاب و حد، الگوریتم شاخه و حد; Single machine scheduling; Earliness and tardiness; Family setups; Inserted idle time; Branch and bound; Heuristic algorithms; Empirical results
Keywords: روش انشعاب و حد، الگوریتم شاخه و حد; Branch and bound; Combinatorial optimization; Heuristics; Integer programming; OR in strategic planning; Routing
Keywords: روش انشعاب و حد، الگوریتم شاخه و حد; Combinatorial optimization; Maximum tardiness; Sequence-dependent setup; Branch and bound; Single machine schedule