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

被引:7
作者
Yilmaz Acar, Zuleyha [1 ]
Basciftci, Fatih [1 ]
机构
[1] Selcuk Univ, Fac Technol, Dept Comp Engn, Konya, Turkey
关键词
Artificial Bee Colony Algorithm; Binary Optimization; Multi-objective Resource Allocation Problem; Multi-objective Optimization; Transfer Functions; GENETIC ALGORITHM; OPTIMIZATION;
D O I
10.1007/s13369-021-05521-x
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
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
页数:13
相关论文
共 49 条
  • [11] Binary grey wolf optimization approaches for feature selection
    Emary, E.
    Zawba, Hossam M.
    Hassanien, Aboul Ella
    [J]. NEUROCOMPUTING, 2016, 172 : 371 - 381
  • [12] An effective modified binary particle swarm optimization (mBPSO) algorithm for multi-objective resource allocation problem (MORAP)
    Fan, Kun
    You, Weijia
    Li, Yuanyuan
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2013, 221 : 257 - 267
  • [13] A novel hybrid multi-objective artificial bee colony algorithm for blocking lot-streaming flow shop scheduling problems
    Gong, Dunwei
    Han, Yuyan
    Sun, Jianyong
    [J]. KNOWLEDGE-BASED SYSTEMS, 2018, 148 : 115 - 130
  • [14] Pareto front feature selection based on artificial bee colony optimization
    Hancer, Emrah
    Xue, Bing
    Zhang, Mengjie
    Karaboga, Dervis
    Akay, Bahriye
    [J]. INFORMATION SCIENCES, 2018, 422 : 462 - 479
  • [15] A novel binary artificial bee colony algorithm for the set-union knapsack problem
    He, Yichao
    Xie, Haoran
    Wong, Tak-Lam
    Wang, Xizhao
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2018, 78 : 77 - 86
  • [16] A FUZZY DYNAMIC APPROACH TO THE MULTICRITERION RESOURCE-ALLOCATION PROBLEM
    HUSSEIN, ML
    ABOSINNA, MA
    [J]. FUZZY SETS AND SYSTEMS, 1995, 69 (02) : 115 - 124
  • [17] Binary Artificial Bee Colony optimization using bitwise operation
    Jia, Dongli
    Duan, Xintao
    Khan, Muhammad Khurram
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2014, 76 : 360 - 365
  • [18] Karaboga D., 2014, Yapay Zeka Optimizasyon algoritmalari
  • [19] Karaboga D., 2005, IDEA BASED HONEY BEE
  • [20] Adaptive filtering noisy transcranial Doppler signal by using artificial bee colony algorithm
    Karaboga, Nurhan
    Latifoglu, Fatma
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2013, 26 (02) : 677 - 684