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

آرامش لاگرانژی در مقابل الگوریتم ژنتیک مبتنی بر متافرژی برای یک مسئله بزرگ پارتیشن بندی

عنوان انگلیسی
Lagrangian relaxation versus genetic algorithm based metaheuristic for a large partitioning problem
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی
92795 2018 13 صفحه PDF
منبع

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

Journal : Theoretical Computer Science, Volume 718, 29 March 2018, Pages 24-36

ترجمه کلمات کلیدی
مشکل پارتیشن بندی برنامه ریزی عدد صحیح آرامش لاگرانژی، الگوریتم ژنتیک، ابتکاری،
کلمات کلیدی انگلیسی
Partitioning problem; Integer programming; Lagrangian relaxation; Genetic algorithm; Heuristic;
پیش نمایش مقاله
پیش نمایش مقاله  آرامش لاگرانژی در مقابل الگوریتم ژنتیک مبتنی بر متافرژی برای یک مسئله بزرگ پارتیشن بندی

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

This paper is concerned with a partitioning problem. One of the applications, and the motivation for this research, is the problem of class formation for training and retraining sessions at large electricity distributors. Two different approaches are developed. One is based on the Quadratic Multiple Knapsack formulation and Lagrangian relaxation. The other is a matheuristic developed as an amalgamation of Genetic Algorithms and Integer Programming. The approaches are tested by means of computational experiments. Both heuristics outperformed the direct application of quadratic programming, with the Lagrangian relaxation based approach performing the best on average, and the Genetic Algorithm based approach performing the best on the larger test cases.