Solving Multi-Objective Resource Allocation Problem Using Multi-Objective Binary Artificial Bee Colony Algorithm

被引:0
作者
Zuleyha Yilmaz Acar
Fatih Başçiftçi
机构
[1] Selcuk University,Department of Computer Engineering, Faculty of Technology
来源
Arabian Journal for Science and Engineering | 2021年 / 46卷
关键词
Artificial Bee Colony Algorithm; Binary Optimization; Multi-objective Resource Allocation Problem; Multi-objective Optimization; Transfer Functions;
D O I
暂无
中图分类号
学科分类号
摘要
Resource allocation is the optimal distribution in a limited number of resources available for certain activities. The allocation of the resources for a large number of activities requires exponentially multiplying a computation cost. Therefore, the resource allocation problem is known as NP-Hard problem in the literature. In this study, a multi-objective binary artificial bee colony algorithm has been proposed for solving the multi-objective resource allocation problems. The proposed algorithm has benefited from the robust structure and easy implementation properties of the artificial bee colony algorithm. The contribution is to introduce the multi-objective version of the artificial bee colony algorithm with advanced local search and binary format using transfer functions. The multi-objective binary artificial bee colony algorithm has been improved as two versions using sigmoid and hyperbolic tangent transfer functions to be able to search in the binary search space. With the proposed algorithms, the multi-objective resource allocation problems in the literature are solved, and the algorithms are compared with other algorithms that develop for the same problems. The results obtained show that the proposed algorithms give effective results on the problem. Especially, in large-scale problems, higher accuracy values are reached with a smaller number of evaluations.
引用
收藏
页码:8535 / 8547
页数:12
相关论文
共 124 条
[1]  
Liang Y-C(2013)Variable neighborhood search for multi-objective resource allocation problems Robot. Comput.-Integr. Manuf. 29 73-78
[2]  
Chuang C-Y(2020)An effective discrete artificial bee colony algorithm for multi-AGVs dispatching problem in a matrix manufacturing workshop Exp. Syst. Appl. 163 755-768
[3]  
Zou W-Q(2005)An effective genetic algorithm approach to multi-objective resource allocation problems (MORAPs) Appl. Math. Comput. 187 574-583
[4]  
Pan Q-K(2007)Multiobjective resource allocation problem by multistage decision-based hybrid genetic algorithm Appl. Math. Comput. 34 2480-2490
[5]  
Meng T(2008)Multi-criteria human resource allocation for solving multistage combinatorial optimization problems using multiobjective hybrid genetic algorithm Exp. Syst. Appl. 200 167-177
[6]  
Gao L(2008)An effective ant colony optimization algorithm (ACO) for multi-objective resource allocation problem (MORAP) Appl. Math. Comput. 221 257-267
[7]  
Wang Y-L(2013)An effective modified binary particle swarm optimization (mBPSO) algorithm for multi-objective resource allocation problem (MORAP) Appl. Math. Comput. 69 115-124
[8]  
Osman MS(1995)A fuzzy dynamic approach to the multicriterion resource allocation problem Fuzzy Sets Syst. 23 2483-2499
[9]  
Abo-Sinna MA(2020)A hybrid multi-objective artificial bee colony algorithm for flexible task scheduling problems in cloud computing system Clust. Comput. 39 1194-1203
[10]  
Mousa AA(2020)An improved artificial bee colony algorithm for solving multi-objective low-carbon flexible job shop scheduling problem Appl. Soft Comput. 148 115-130