دانلود مقاله ISI انگلیسی شماره 79732
ترجمه فارسی عنوان مقاله

الگوریتم برنامه نویسی پویا برای مشکل کوله پشتی عدد صحیح bi هدفه

عنوان انگلیسی
Dynamic programming algorithms for the bi-objective integer knapsack problem
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی ترجمه فارسی
79732 2014 15 صفحه PDF سفارش دهید
دانلود فوری مقاله + سفارش ترجمه

نسخه انگلیسی مقاله همین الان قابل دانلود است.

هزینه ترجمه مقاله بر اساس تعداد کلمات مقاله انگلیسی محاسبه می شود.

این مقاله تقریباً شامل 14705 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 18 تومان 20 روز بعد از پرداخت 264,690 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 36 تومان 10 روز بعد از پرداخت 529,380 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
تولید محتوا برای سایت شما
پایگاه ISIArticles آمادگی دارد با همکاری مجموعه «شهر محتوا» با بهره گیری از منابع معتبر علمی، برای کتاب، سایت، وبلاگ، نشریه و سایر رسانه های شما، به زبان فارسی «تولید محتوا» نماید.
  • تولید محتوا با مقالات ISI برای سایت یا وبلاگ شما
  • تولید محتوا با مقالات ISI برای کتاب شما
  • تولید محتوا با مقالات ISI برای نشریه یا رسانه شما
  • و...

پیشنهاد می کنیم کیفیت محتوای سایت خود را با استفاده از منابع علمی، افزایش دهید.

سفارش تولید محتوا کد تخفیف 10 درصدی: isiArticles
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : European Journal of Operational Research, Volume 236, Issue 1, 1 July 2014, Pages 85–99

ترجمه کلمات کلیدی
بهینه سازی چند هدفه؛ مسئله کوله پشتی عدد صحیح؛ برنامه نویسی پویا؛ مجموعه محدود
کلمات کلیدی انگلیسی
Multi-objective optimization; Integer knapsack problems; Dynamic programming; Bound sets
پیش نمایش مقاله
پیش نمایش مقاله الگوریتم برنامه نویسی پویا برای مشکل کوله پشتی عدد صحیح bi هدفه

چکیده انگلیسی

This paper presents two new dynamic programming (DP) algorithms to find the exact Pareto frontier for the bi-objective integer knapsack problem. First, a property of the traditional DP algorithm for the multi-objective integer knapsack problem is identified. The first algorithm is developed by directly using the property. The second algorithm is a hybrid DP approach using the concept of the bound sets. The property is used in conjunction with the bound sets. Next, the numerical experiments showed that a promising partial solution can be sometimes discarded if the solutions of the linear relaxation for the subproblem associated with the partial solution are directly used to estimate an upper bound set. It means that the upper bound set is underestimated. Then, an extended upper bound set is proposed on the basis of the set of linear relaxation solutions. The efficiency of the hybrid algorithm is improved by tightening the proposed upper bound set. The numerical results obtained from different types of bi-objective instances show the effectiveness of the proposed approach.

دانلود فوری مقاله + سفارش ترجمه

نسخه انگلیسی مقاله همین الان قابل دانلود است.

هزینه ترجمه مقاله بر اساس تعداد کلمات مقاله انگلیسی محاسبه می شود.

این مقاله شامل 14705 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 18 تومان 20 روز بعد از پرداخت 264,690 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 36 تومان 10 روز بعد از پرداخت 529,380 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.