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

ادغام الکترومغناطیس با الگوریتم های تکاملی چند هدفه برای RCPSP

عنوان انگلیسی
Integration of electromagnetism with multi-objective evolutionary algorithms for RCPSP
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی
78806 2016 14 صفحه PDF
منبع

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

Journal : European Journal of Operational Research, Volume 251, Issue 1, 16 May 2016, Pages 22–35

ترجمه کلمات کلیدی
برنامه نویسی چند هدفه؛ ابتکارات؛ برنامه ریزی پروژه منبع محدود؛ الکترومغناطیس؛ الگوریتم های تکاملی
کلمات کلیدی انگلیسی
Multiple objective programming; Heuristics; Resource-constrained project scheduling; Electromagnetism; Evolutionary algorithms
پیش نمایش مقاله
پیش نمایش مقاله  ادغام الکترومغناطیس با الگوریتم های تکاملی چند هدفه برای RCPSP

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

As one of the most challenging combinatorial optimization problems in scheduling, the resource-constrained project scheduling problem (RCPSP) has attracted numerous scholars’ interest resulting in considerable research in the past few decades. However, most of these papers focused on the single objective RCPSP; only a few papers concentrated on the multi-objective resource-constrained project scheduling problems (MORCPSP). Inspired by a procedure called electromagnetism (EM), which can help a generic population-based evolutionary search algorithm to obtain good results for single objective RCPSP, in this paper we attempt to extend EM and integrate it into three reputable state-of-the-art multi-objective evolutionary algorithms (MOEAs) i.e. non-dominated sorting based multi-objective evolutionary algorithm (NSGA-II), strength Pareto evolutionary algorithm (SPEA2) and multi-objective evolutionary algorithm based on decomposition (MOEA/D), for MORCPSP. We aim to optimize makespan and total tardiness. Empirical analysis based on standard benchmark datasets are conducted by comparing the versions of integrating EM to NSGA-II, SPEA2 and MOEA/D with the original algorithms without EM. The results demonstrate that EM can improve the performance of NSGA-II and SPEA2, especially for NSGA-II.