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

被引:6
|
作者
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
相关论文
共 50 条
  • [1] Solving Multi-Objective Resource Allocation Problem Using Multi-Objective Binary Artificial Bee Colony Algorithm
    Zuleyha Yilmaz Acar
    Fatih Başçiftçi
    [J]. Arabian Journal for Science and Engineering, 2021, 46 : 8535 - 8547
  • [2] A multi-objective artificial bee colony algorithm
    Akbari, Reza
    Hedayatzadeh, Ramin
    Ziarati, Koorush
    Hassanizadeh, Bahareh
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2012, 2 : 39 - 52
  • [3] Multi-objective Artificial Bee Colony algorithm
    Wang, Yanjiao
    Li, Yaojie
    [J]. 2015 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMMUNICATION NETWORKS (CICN), 2015, : 1289 - 1293
  • [4] Artificial bee colony algorithm for solving multi-objective optimal power flow problem
    Adaryani, M. Rezaei
    Karami, A.
    [J]. INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2013, 53 : 219 - 230
  • [5] An artificial bee colony algorithm for multi-objective optimisation
    Luo, Jianping
    Liu, Qiqi
    Yang, Yun
    Li, Xia
    Chen, Min-rong
    Cao, Wenming
    [J]. APPLIED SOFT COMPUTING, 2017, 50 : 235 - 251
  • [6] Discrete Artificial Bee Colony Algorithm for the Multi-Objective Redistricting problem
    Rincon Garcia, Eric A.
    Ponsich, Antonin
    Mora Gutierez, Roman A.
    Lara Vellazquez, Pedro
    Gutierrez Andrade, Miguel A.
    De Los Cobos Silva, Sergio G.
    [J]. PROCEEDINGS OF THE FOURTEENTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTATION COMPANION (GECCO'12), 2012, : 1439 - 1440
  • [7] Multi-Objective Artificial Bee Colony algorithm applied to the bi-objective orienteering problem
    Martin-Moreno, Rodrigo
    Vega-Rodriguez, Miguel A.
    [J]. KNOWLEDGE-BASED SYSTEMS, 2018, 154 : 93 - 101
  • [8] An elitism based multi-objective artificial bee colony algorithm
    Xiang, Yi
    Zhou, Yuren
    Liu, Hailin
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 245 (01) : 168 - 193
  • [9] Artificial bee colony algorithm for solving multi-objective distributed fuzzy permutation flow shop problem
    Baysal, M. Emin
    Sarucan, Ahmet
    Buyukozkan, Kadir
    Engin, Orhan
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2022, 42 (01) : 439 - 449
  • [10] A dynamic multi-colony artificial bee colony algorithm for multi-objective optimization
    Xiang, Yi
    Zhou, Yuren
    [J]. APPLIED SOFT COMPUTING, 2015, 35 : 766 - 785