A Hybrid Artificial Bee Colony Algorithm for the Terminal Assignment Problem

被引:2
|
作者
Banda, Jayalakshmi [1 ]
Singh, Alok [1 ]
机构
[1] Univ Hyderabad, Sch Comp & Informat Sci, Hyderabad 500046, Andhra Pradesh, India
关键词
Artificial bee colony algorithm; Heuristic; Swarm intelligence; Terminal assignment problem; Telecommunication networks; DIFFERENTIAL EVOLUTION ALGORITHM; OPTIMIZATION;
D O I
10.1007/978-3-319-20294-5_12
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The terminal assignment (TA) problem is an important problem in the design of telecommunication networks. The problem consists in determining the best links for connecting a given set of terminals to a given set of concentrators so that a given cost function is optimized. In this paper, we have proposed an artificial bee colony algorithm based approach for solving the TA problem. In comparison with the best methods available in the literature, the proposed approach obtained better quality solutions in shorter time.
引用
收藏
页码:134 / 144
页数:11
相关论文
共 50 条
  • [1] A discrete artificial bee colony algorithm for quadratic assignment problem
    Peng, Zhong-yuan
    Huang, Yun-ji
    Zhong, Yu-bin
    [J]. JOURNAL OF HIGH SPEED NETWORKS, 2022, 28 (02) : 131 - 141
  • [2] A Hybrid Artificial Bee Colony Algorithm for the Service Selection Problem
    Zhang, Changsheng
    Zhang, Bin
    [J]. DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2014, 2014
  • [3] The Applications in Channel Assignment Based on Cooperative Hybrid Artificial Bee Colony Algorithm
    Liu, JunXia
    Jia, ZhenHong
    Qin, XiZhong
    Chang, Chun
    Xu, GuoJun
    Xia, XiaoYan
    [J]. ADVANCES IN ELECTRICAL ENGINEERING AND AUTOMATION, 2012, 139 : 401 - +
  • [4] A HYBRID ANT COLONY OPTIMIZATION ALGORITHM FOR SOLVING THE TERMINAL ASSIGNMENT PROBLEM
    Bernardino, Eugenia Moreira
    Bernardino, Anabela Moreira
    Manuel Sanchez-Perez, Juan
    Antonio Gomez-Pulido, Juan
    Angel Vega-Rodriguez, Miguel
    [J]. IJCCI 2009: PROCEEDINGS OF THE INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL INTELLIGENCE, 2009, : 144 - +
  • [5] An Artificial Bee Colony Algorithm for the Distributed Hybrid Flowshop Scheduling Problem
    Li, Yingli
    Li, Fan
    Pan, Quan-Ke
    Gao, Liang
    Tasgetiren, M. Fatih
    [J]. 25TH INTERNATIONAL CONFERENCE ON PRODUCTION RESEARCH MANUFACTURING INNOVATION: CYBER PHYSICAL MANUFACTURING, 2019, 39 : 1158 - 1166
  • [6] A Hybrid Discrete Artificial Bee Colony Algorithm for the Multicast Routing Problem
    Marinakis, Yannis
    Marinaki, Magdalene
    Migdalas, Athanasios
    [J]. APPLICATIONS OF EVOLUTIONARY COMPUTATION, EVOAPPLICATIONS 2016, PT I, 2016, 9597 : 203 - 218
  • [7] A hybrid artificial bee colony algorithm for the job shop scheduling problem
    Zhang, Rui
    Song, Shiji
    Wu, Cheng
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2013, 141 (01) : 167 - 178
  • [8] Artificial bee colony optimization for the quadratic assignment problem
    Dokeroglu, Tansel
    Sevinc, Ender
    Cosar, Ahmet
    [J]. APPLIED SOFT COMPUTING, 2019, 76 : 595 - 606
  • [9] Hybrid Differential Artificial Bee Colony Algorithm
    Abraham, Ajith
    Jatoth, Ravi Kumar
    Rajasekhar, A.
    [J]. JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2012, 9 (02) : 249 - 257
  • [10] A hybrid approach to artificial bee colony algorithm
    Lianbo Ma
    Yunlong Zhu
    Dingyi Zhang
    Ben Niu
    [J]. Neural Computing and Applications, 2016, 27 : 387 - 409