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 条
  • [21] Multi-objective Job Shop Scheduling using a Modified Artificial Bee Colony Algorithm
    Zhang, Hao
    Zhu, Yunlong
    Ku, Tao
    [J]. 2017 IEEE 7TH ANNUAL INTERNATIONAL CONFERENCE ON CYBER TECHNOLOGY IN AUTOMATION, CONTROL, AND INTELLIGENT SYSTEMS (CYBER), 2017, : 701 - 706
  • [22] Multi-objective Capacitor Allocations in Distribution Networks using Artificial Bee Colony Algorithm
    El-Fergany, Attia
    Abdelaziz, A. Y.
    [J]. JOURNAL OF ELECTRICAL ENGINEERING & TECHNOLOGY, 2014, 9 (02) : 441 - 451
  • [23] Multi-objective unit commitment problem with reliability function using fuzzified binary real coded artificial bee colony algorithm
    Chandrasekaran, K.
    Simon, S. P.
    [J]. IET GENERATION TRANSMISSION & DISTRIBUTION, 2012, 6 (10) : 1060 - 1073
  • [24] An Improved Multi-Objective Genetic Algorithm for Solving Multi-objective Problems
    Hsieh, Sheng-Ta
    Chiu, Shih-Yuan
    Yen, Shi-Jim
    [J]. APPLIED MATHEMATICS & INFORMATION SCIENCES, 2013, 7 (05): : 1933 - 1941
  • [25] A multi-objective artificial bee colony algorithm based on division of the searching space
    Yu-Bin Zhong
    Yi Xiang
    Hai-Lin Liu
    [J]. Applied Intelligence, 2014, 41 : 987 - 1011
  • [26] Cooperative artificial bee colony algorithm for multi-objective RFID network planning
    Ma, Lianbo
    Hu, Kunyuan
    Zhu, Yunlong
    Chen, Hanning
    [J]. JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2014, 42 : 143 - 162
  • [27] A multi-objective artificial bee colony algorithm based on division of the searching space
    Zhong, Yu-Bin
    Xiang, Yi
    Liu, Hai-Lin
    [J]. APPLIED INTELLIGENCE, 2014, 41 (04) : 987 - 1011
  • [28] Parallel multi-objective artificial bee colony algorithm for software requirement optimization
    Hamidreza Alrezaamiri
    Ali Ebrahimnejad
    Homayun Motameni
    [J]. Requirements Engineering, 2020, 25 : 363 - 380
  • [29] An Artificial Bee Colony Algorithm Based on a Multi-Objective Framework for Supplier Integration
    Farooq, Muhammad Umer
    Salman, Qazi
    Arshad, Muhammad
    Khan, Imran
    Akhtar, Rehman
    Kim, Sunghwan
    [J]. APPLIED SCIENCES-BASEL, 2019, 9 (03):
  • [30] Parallel multi-objective artificial bee colony algorithm for software requirement optimization
    Alrezaamiri, Hamidreza
    Ebrahimnejad, Ali
    Motameni, Homayun
    [J]. REQUIREMENTS ENGINEERING, 2020, 25 (03) : 363 - 380