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

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.

[1]  Xifan Yao,et al.  An adaptive multi-population differential artificial bee colony algorithm for many-objective service composition in cloud manufacturing , 2018, Inf. Sci..

[2]  Xinping Guan,et al.  Resource allocation for smart grid communication based on a multi-swarm artificial bee colony algorithm with cooperative learning , 2019, Eng. Appl. Artif. Intell..

[3]  Bingyan Zhao,et al.  Novel Binary Differential Evolution Algorithm for Discrete Optimization , 2009, 2009 Fifth International Conference on Natural Computation.

[4]  M. Fatih Tasgetiren,et al.  An Effective Multi-Objective Artificial Bee Colony Algorithm for Energy Efficient Distributed Job Shop Scheduling , 2019, Procedia Manufacturing.

[5]  Amir Shafaei,et al.  Stochastic vehicle routing problem with heterogeneous vehicles and multiple prioritized time windows: Mathematical modeling and solution approach , 2019, Comput. Ind. Eng..

[6]  Jun-qing Li,et al.  A hybrid multi-objective artificial bee colony algorithm for flexible task scheduling problems in cloud computing system , 2019, Cluster Computing.

[7]  Mitsuo Gen,et al.  Multi-criteria human resource allocation for solving multistage combinatorial optimization problems using multiobjective hybrid genetic algorithm , 2008, Expert Syst. Appl..

[8]  Aboul Ella Hassanien,et al.  Binary grey wolf optimization approaches for feature selection , 2016, Neurocomputing.

[9]  Nurhan Karaboga,et al.  Adaptive filtering noisy transcranial Doppler signal by using artificial bee colony algorithm , 2013, Eng. Appl. Artif. Intell..

[10]  Yuanyuan Li,et al.  An effective modified binary particle swarm optimization (mBPSO) algorithm for multi-objective resource allocation problem (MORAP) , 2013, Appl. Math. Comput..

[11]  Jianzhong Zhou,et al.  Multi-objective artificial bee colony algorithm for short-term scheduling of hydrothermal system , 2014 .

[12]  Carmelo J. A. Bastos Filho,et al.  A novel binary artificial bee colony algorithm , 2019, Future Gener. Comput. Syst..

[13]  Yong Zhang,et al.  Cost-sensitive feature selection using two-archive multi-objective artificial bee colony algorithm , 2019, Expert Syst. Appl..

[14]  M. S. Kiran,et al.  XOR-based artificial bee colony algorithm for binary optimization , 2013 .

[15]  Xiaoyan Sun,et al.  Multi-objective feature selection based on artificial bee colony: An acceleration approach with variable sample size , 2020, Appl. Soft Comput..

[16]  Amjad Mahmood,et al.  A multi-objective evolutionary artificial bee colony algorithm for optimizing network topology design , 2018, Swarm Evol. Comput..

[17]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[18]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[19]  Fatih Başçiftçi,et al.  A NEW MULTI-OBJECTIVE ARTIFICIAL BEE COLONY ALGORITHM FOR MULTI-OBJECTIVE OPTIMIZATION PROBLEMS , 2019 .

[20]  Hanning Chen,et al.  Solving Multiobjective Optimization Problems Using Artificial Bee Colony Algorithm , 2011 .

[21]  Xiaofeng Xu,et al.  Multi-objective artificial bee colony algorithm for multi-stage resource leveling problem in sharing logistics network , 2020, Comput. Ind. Eng..

[22]  Mengjie Zhang,et al.  Pareto front feature selection based on artificial bee colony optimization , 2018, Inf. Sci..

[23]  M. L. Hussein,et al.  A fuzzy dynamic approach to the multicriterion resource allocation problem , 1995 .

[24]  Xin-She Yang,et al.  BCS: A Binary Cuckoo Search algorithm for feature selection , 2013, 2013 IEEE International Symposium on Circuits and Systems (ISCAS2013).

[25]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[26]  K. Chandrasekaran,et al.  Binary/real coded particle swarm optimization for unit commitment problem , 2012, 2012 International Conference on Power, Signals, Controls and Computation.

[27]  Joshua D. Knowles,et al.  On metrics for comparing nondominated sets , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[28]  S. Kamal Chaharsooghi,et al.  An effective ant colony optimization algorithm (ACO) for multi-objective resource allocation problem (MORAP) , 2008, Appl. Math. Comput..

[29]  Mitsuo Gen,et al.  Multiobjective resource allocation problem by multistage decision-based hybrid genetic algorithm , 2007, Appl. Math. Comput..

[30]  Tahir Sağ,et al.  A new ABC-based multiobjective optimization algorithm with an improvement approach (IBMO: improved bee colony algorithm for multiobjective optimization) , 2016 .

[31]  Ali Husseinzadeh Kashan,et al.  DisABC: A new artificial bee colony algorithm for binary optimization , 2012, Appl. Soft Comput..

[32]  Mahmoud A. Abo-Sinna,et al.  An effective genetic algorithm approach to multiobjective resource allocation problems (MORAPs) , 2005, Appl. Math. Comput..

[33]  Xizhao Wang,et al.  A novel binary artificial bee colony algorithm for the set-union knapsack problem , 2018, Future Gener. Comput. Syst..

[34]  Marco Laumanns,et al.  Performance assessment of multiobjective optimizers: an analysis and review , 2003, IEEE Trans. Evol. Comput..

[35]  Zhang Yong,et al.  A multi-strategy integrated multi-objective artificial bee colony for unsupervised band selection of hyperspectral images , 2021, Swarm Evol. Comput..

[36]  Jianyong Sun,et al.  A novel hybrid multi-objective artificial bee colony algorithm for blocking lot-streaming flow shop scheduling problems , 2018, Knowl. Based Syst..

[37]  Siti Zaiton Mohd Hashim,et al.  BMOA: Binary Magnetic Optimization Algorithm , 2012 .

[38]  Homayun Motameni,et al.  Parallel multi-objective artificial bee colony algorithm for software requirement optimization , 2020, Requirements Engineering.

[39]  Quan-Ke Pan,et al.  An effective discrete artificial bee colony algorithm for multi-AGVs dispatching problem in a matrix manufacturing workshop , 2020, Expert Syst. Appl..

[40]  Yun-Chia Liang,et al.  Variable neighborhood search for multi-objective resource allocation problems , 2013 .

[41]  Muhammad Khurram Khan,et al.  Binary Artificial Bee Colony optimization using bitwise operation , 2014, Comput. Ind. Eng..

[42]  Piotr Czyzżak,et al.  Pareto simulated annealing—a metaheuristic technique for multiple‐objective combinatorial optimization , 1998 .

[43]  Rui Wu,et al.  An improved artificial bee colony algorithm for solving multi-objective low-carbon flexible job shop scheduling problem , 2020, Appl. Soft Comput..

[44]  Hossein Nezamabadi-pour,et al.  BGSA: binary gravitational search algorithm , 2010, Natural Computing.

[45]  Satchidananda Dehuri,et al.  Multi-Objective Artificial Bee Colony Algorithms and Chaotic-TOPSIS Method for Solving Flowshop Scheduling Problem and Decision Making , 2020, Informatica.

[46]  Andrew Lewis,et al.  S-shaped versus V-shaped transfer functions for binary Particle Swarm Optimization , 2013, Swarm Evol. Comput..