Solving Integer Programming Problems by Using Artificial Bee Colony Algorithm

被引:0
|
作者
Akay, Bahriye [1 ]
Karaboga, Dervis [1 ]
机构
[1] Erciyes Univ, Dept Comp Engn, TR-38039 Kayseri, Turkey
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a study that applies the Artificial Bee Colony algorithm to integer programming problems and compares its performance with those of Particle Swarm Optimization algorithm variants and Branch and Bound technique presented to the literature. In order to cope with integer programming problems, in neighbour solution production unit, solutions are truncated to the nearest integer values. The experimental results show that Artificial Bee Colony algorithm can handle integer programming problems efficiently and Artificial Bee Colony algorithm can be considered to be very robust by the statistics calculated such as mean, median, standard deviation.
引用
收藏
页码:355 / 364
页数:10
相关论文
共 50 条
  • [41] AN ALGORITHM FOR SOLVING PROBLEMS OF LINEAR INTEGER PROGRAMMING WITH BOOLEAN VARIABLES
    FINKELSH.YY
    DOKLADY AKADEMII NAUK SSSR, 1965, 164 (05): : 993 - &
  • [42] Investigation of one algorithm for solving problems of integer linear programming
    Kolokolov, A. A.
    Orlovskaya, T. G.
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2010, 16 (03): : 140 - 145
  • [44] A genetic algorithm for solving linear integer bilevel programming problems
    Liu Yuhui
    Li Hecheng
    Chen Huafei
    2018 14TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2018, : 40 - 44
  • [45] Solving Integer Programming Problems by an Improved Harmony Search Algorithm
    Wu, Peifeng
    Zhang, Jianhua
    Li, Shuqi
    2013 25TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2013, : 409 - 413
  • [46] Solving Constraint Satisfaction Problems by Artificial Bee Colony with Greedy Scouts
    Aratsu, Yuko
    Mizuno, Kazunori
    Sasaki, Hitoshi
    Nishihara, Seiichi
    WORLD CONGRESS ON ENGINEERING AND COMPUTER SCIENCE, WCECS 2013, VOL I, 2013, I : 560 - +
  • [47] A Levy Flight-Based Hybrid Artificial Bee Colony Algorithm for Solving Numerical Optimization Problems
    Shan, Hai
    Yasuda, Toshiyuki
    Ohkura, Kazuhiro
    2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 2656 - 2663
  • [48] Scaled artificial bee colony programming
    Boudouaoui, Yassine
    Habbi, Hacene
    PROCEEDINGS OF THE 2018 INTERNATIONAL CONFERENCE ON APPLIED SMART SYSTEMS (ICASS), 2018,
  • [49] Artificial Bee Colony Algorithm for Solving the Knight's Tour Problem
    Banharnsakun, Anan
    INTELLIGENT COMPUTING & OPTIMIZATION, 2019, 866 : 129 - 138
  • [50] A novel chaotic and neighborhood search-based artificial bee colony algorithm for solving optimization problems
    Xiao, Wen-sheng
    Li, Guang-xin
    Liu, Chao
    Tan, Li-ping
    SCIENTIFIC REPORTS, 2023, 13 (01)