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 条
  • [31] AN INTERACTIVE ALGORITHM FOR SOLVING INTEGER GOAL PROGRAMMING PROBLEMS
    Suwendy, Maries
    Sinuhaji, Theresa A.
    Maulana, B.
    Prana, Afen
    Elyakin, Victor A.
    Zarlis, M.
    PROCEEDINGS OF THE FOURTH GLOBAL CONFERENCE ON POWER CONTROL AND OPTIMIZATION, 2011, 1337 : 218 - 223
  • [32] Solving integer problems using semidefinite programming
    Rendl, F
    KOI'96 - 6TH INTERNATIONAL CONFERENCE ON OPERATIONAL RESEARCH, PROCEEDINGS, 1996, : 9 - 10
  • [33] Improved Artificial Bee Colony Algorithm for Constrained Problems
    Brajevic, Ivona
    Tuba, Milan
    Subotic, Milos
    RECENT ADVANCES IN NEURAL NETWORKS, FUZZY SYSTEMS & EVOLUTIONARY COMPUTING, 2010, : 185 - +
  • [34] Constrained Artificial Bee Colony Algorithm for Optimization Problems
    Babaeizadeh, Soudeh
    Ahmad, Rohanin
    ADVANCES IN INDUSTRIAL AND APPLIED MATHEMATICS, 2016, 1750
  • [35] A Modification Artificial Bee Colony Algorithm for Optimization Problems
    Liang, Jun-Hao
    Lee, Ching-Hung
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
  • [36] Solving High Dimensional Problems with Artificial Bee Colony Algorithm on ARM Based Mobile Platform
    Aslan, Selcuk
    Aksoy, Alperen
    Gunay, Melih
    2019 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND DATA PROCESSING (IDAP 2019), 2019,
  • [37] An Inductive Logic Programming Algorithm Based on Artificial Bee Colony
    Li, Yanjuan
    Niu, Mengting
    Guo, Jifeng
    JOURNAL OF INFORMATION TECHNOLOGY RESEARCH, 2019, 12 (01) : 89 - 104
  • [38] The Combination of Bisection Method and Artificial Bee Colony Algorithm for Solving Hard Fix Point Problems
    Mansouri, P.
    Asady, B.
    Gupta, N.
    SOFT COMPUTING MODELS IN INDUSTRIAL AND ENVIRONMENTAL APPLICATIONS, 2013, 188 : 33 - +
  • [39] Solving the Container Pre-Marshalling Problem using Artificial Bee Colony algorithm
    Soto, Ricardo
    Crawford, Broderick
    Galleguillos, Cristian
    Montiel, Christopher
    Olivares, Rodrigo
    Cabrera, Guillermo
    2016 FIFTEENTH MEXICAN INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (MICAI): ADVANCES IN ARTIFICIAL INTELLIGENCE, 2016, : 117 - 122
  • [40] Solving line balancing and AGV scheduling problems for intelligent decisions using a Genetic-Artificial bee colony algorithm
    Mumtaz, Jabir
    Minhas, Kaynat Afzal
    Rauf, Mudassar
    Yue, Lei
    Chen, Yarong
    COMPUTERS & INDUSTRIAL ENGINEERING, 2024, 189