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

یک الگوریتم بیش از حد هیوریستیک بر اساس بهینه سازی ازدحام ذرات برای مسأله زمانبندی پروژه های کلاسیک با منابع محدود

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
46807 2014 14 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
A particle swarm optimization based hyper-heuristic algorithm for the classic resource constrained project scheduling problem
منبع

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

Journal : Information Sciences, Volume 277, 1 September 2014, Pages 680–693

کلمات کلیدی
بهینه سازی ازدحام ذرات - هیوریستیک بیش از حد - برنامه ریزی پروژه - مسأله زمانبندی پروژه با منابع محدود
پیش نمایش مقاله
پیش نمایش مقاله یک الگوریتم بیش از حد هیوریستیک بر اساس بهینه سازی ازدحام ذرات برای مسأله زمانبندی پروژه های کلاسیک با منابع محدود

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

In this paper, we propose a particle swarm optimization (PSO) based hyper-heuristic algorithm for solving the resource constrained project scheduling problem (RCPSP). To the best of our knowledge, this is the first attempt to develop a PSO hyper-heuristic and apply to the classic RCPSP. The hyper-heuristic works as an upper-level algorithm that controls several low-level heuristics which operate to the solution space. The solution representation is based on random keys. Active schedules are constructed by the serial scheduling generation scheme using the priorities of the activities which are modified by the low-level heuristics of the algorithm. Also, the double justification operator, i.e. a forward–backward improvement procedure, is applied to all solutions. The proposed approach was tested on a set of standard problem instances of the well-known library PSPLIB and compared with other approaches from the literature. The promising computational results validate the effectiveness of the proposed approach.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.