کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4959044 1445462 2017 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Improving electromagnetism algorithm for solving resource allocation problem in stochastic networks
ترجمه فارسی عنوان
بهبود الگوریتم الکترومغناطیس برای حل مسئله تخصیص منابع در شبکه های تصادفی
کلمات کلیدی
ابتکاری، الگوریتم الکترومغناطیس، شبکه های، تخصیص منابع بهینه
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
This study investigates optimal resource allocation for minimizing total cost in stochastic networks (SN) where the duration of all activities involved is not only a random variable, but also a function of the resources allocated. The total cost of the network comprises resource usage cost and penalty cost. An Electromagnetism Algorithm (EA) is used as a decision tool for optimization and a Label-Correcting Tracing Algorithm (LCTA) for approximation of completion time in SN is suggested. Furthermore, the Critical Path Cluster Algorithm (CPCA) and Cluster Local Search Algorithm (CLSA) are developed to enhance EA's search ability for resource allocation. Results from numerical experiments show that the proposed EA yields good solution quality.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 86, October 2017, Pages 30-40
نویسندگان
, ,