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

یک الگوریتم تکاملی مبتنی بر چرخه برای مشکل طراحی شبکه چند کالا با ظرفیت محدود ثابت شارژ

عنوان انگلیسی
A cycle-based evolutionary algorithm for the fixed-charge capacitated multi-commodity network design problem
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی ترجمه فارسی
70462 2016 15 صفحه PDF سفارش دهید
دانلود فوری مقاله + سفارش ترجمه

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

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

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

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

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 90 تومان 19 روز بعد از پرداخت 1,226,790 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 180 تومان 10 روز بعد از پرداخت 2,453,580 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
منبع

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

Journal : European Journal of Operational Research, Volume 253, Issue 2, 1 September 2016, Pages 265–279

ترجمه کلمات کلیدی
طراحی شبکه چند کالا؛ جستجو پراکنده؛ الگوریتم های تکاملی؛ زنجیره تخلیه - جستجوی محلی مکرر
کلمات کلیدی انگلیسی
Multi-commodity network design; Scatter search; Evolutionary algorithms; Ejection chains; Iterated local search
پیش نمایش مقاله
پیش نمایش مقاله  یک الگوریتم تکاملی مبتنی بر چرخه برای مشکل طراحی شبکه چند کالا با ظرفیت محدود ثابت شارژ

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

This paper presents an evolutionary algorithm for the fixed-charge multicommodity network design problem (MCNDP), which concerns routing multiple commodities from origins to destinations by designing a network through selecting arcs, with an objective of minimizing the fixed costs of the selected arcs plus the variable costs of the flows on each arc. The proposed algorithm evolves a pool of solutions using principles of scatter search, interlinked with an iterated local search as an improvement method. New cycle-based neighborhood operators are presented which enable complete or partial re-routing of multiple commodities. An efficient perturbation strategy, inspired by ejection chains, is introduced to perform local compound cycle-based moves to explore different parts of the solution space. The algorithm also allows infeasible solutions violating arc capacities while performing the “ejection cycles”, and subsequently restores feasibility by systematically applying correction moves. Computational experiments on benchmark MCNDP instances show that the proposed solution method consistently produces high-quality solutions in reasonable computational times.

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

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

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

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

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

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 90 تومان 19 روز بعد از پرداخت 1,226,790 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 180 تومان 10 روز بعد از پرداخت 2,453,580 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.