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

مشکل سلطه ی مستقل وزن: مدل های برنامه نویسی خطی صحیح و رویکردهای فراشناختی

عنوان انگلیسی
The weighted independent domination problem: Integer linear programming models and metaheuristic approaches
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی ترجمه فارسی
111683 2018 26 صفحه PDF سفارش دهید
دانلود فوری مقاله + سفارش ترجمه

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

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

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

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

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 12 تومان 18 روز بعد از پرداخت 131,988 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 24 تومان 9 روز بعد از پرداخت 263,976 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
منبع

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

Journal : European Journal of Operational Research, Volume 265, Issue 3, 16 March 2018, Pages 860-871

ترجمه کلمات کلیدی
بهینه سازی ترکیبی، برنامه ریزی خطی عدد صحیح، اهریمنی، مبتنی بر جمعیت حریص، ساخت، ادغام، حل و انطباق،
کلمات کلیدی انگلیسی
Combinatorial optimization; Integer linear programming; Heuristics; Population-based iterated greedy; Construct, merge, solve & adapt;
پیش نمایش مقاله
پیش نمایش مقاله مشکل سلطه ی مستقل وزن: مدل های برنامه نویسی خطی صحیح و رویکردهای فراشناختی

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

This work deals with the so-called weighted independent domination problem, which is an NP-hard combinatorial optimization problem in graphs. In contrast to previous work, this paper considers the problem from a non-theoretical perspective. The first contribution consists in the development of three integer linear programming models. Second, two greedy heuristics are proposed. Finally, the last contribution is a population-based iterated greedy metaheuristic which is applied in two different ways: (1) the metaheuristic is applied directly to each problem instance, and (2) the metaheuristic is applied at each iteration of a higher-level framework – known as construct, merge, solve and adapt – to sub-instances of the tackled problem instances. The results of the considered algorithmic approaches show that integer linear programming approaches can only compete with the developed metaheuristics in the context of graphs with up to 100 nodes. When larger graphs are concerned, the application of the populated-based iterated greedy algorithm within the higher-level framework works generally best. The experimental evaluation considers graphs of different types, sizes, densities, and ways of generating the node and edge weights.

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

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

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

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

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

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 12 تومان 18 روز بعد از پرداخت 131,988 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 24 تومان 9 روز بعد از پرداخت 263,976 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.