An improved cuckoo search algorithm for integer programming problems

被引:26
|
作者
Abdel-Baset, Mohamed [1 ]
Zhou, Yongquan [2 ]
Ismail, Mahmoud [1 ]
机构
[1] Zagazig Univ, Fac Comp & Informat, Dept Operat Res, El Zera Sq, Zagazig 44519, Egypt
[2] Guangxi Univ Nationalities, Coll Informat Sci & Engn, Nanning 530006, Peoples R China
基金
美国国家科学基金会;
关键词
elite opposition; cuckoo search; integer programming problems;
D O I
10.1504/IJCSM.2018.10011723
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper presents a novel cuckoo search algorithm called elite opposition - cuckoo search algorithm (ECS) for solving integer programming problems. The opposite solution of the elite individual in the population is generated by an opposition-based strategy in the proposed algorithm and form an opposite search space by constructing the opposite population that locates inside the dynamic search boundaries, then, the search space of the algorithm is guided to approximate the space in which the global optimum is included by simultaneously evaluating the current population and the opposite one. The results show that ECS algorithm has faster convergence speed, higher computational precision and is more effective for solving integer programming problems.
引用
收藏
页码:66 / 81
页数:16
相关论文
共 50 条
  • [1] Solving Integer Programming Problems by an Improved Harmony Search Algorithm
    Wu, Peifeng
    Zhang, Jianhua
    Li, Shuqi
    [J]. 2013 25TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2013, : 409 - 413
  • [2] An improved partial enumeration algorithm for integer programming problems
    Mohammad S. Sabbagh
    Richard M. Soland
    [J]. Annals of Operations Research, 2009, 166
  • [3] An improved partial enumeration algorithm for integer programming problems
    Sabbagh, Mohammad S.
    Soland, Richard M.
    [J]. ANNALS OF OPERATIONS RESEARCH, 2009, 166 (01) : 147 - 161
  • [4] An Improved Differential Evolution Algorithm for Mixed Integer Programming Problems
    Wu Jun
    Gao Yuelin
    Yan Lina
    [J]. 2013 9TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2013, : 31 - 35
  • [5] A TREE-SEARCH ALGORITHM FOR MIXED INTEGER PROGRAMMING-PROBLEMS
    DAKIN, RJ
    [J]. COMPUTER JOURNAL, 1965, 8 (03): : 250 - 253
  • [6] Multidirectional harmony search algorithm for solving integer programming and minimax problems
    Tawhid, Mohamed A.
    Ali, Ahmed F.
    [J]. INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2019, 13 (03) : 141 - 158
  • [7] Improved Cuckoo Search Algorithm for Solving Inverse Geometry Heat Conduction Problems
    Chen, Hao-Long
    Yu, Bo
    Zhou, Huan-Lin
    Meng, Zeng
    [J]. HEAT TRANSFER ENGINEERING, 2019, 40 (3-4) : 362 - 374
  • [8] An improved cuckoo search for multimodal optimization problems
    Zhang, Yiying
    Jin, Zhigang
    [J]. Harbin Gongye Daxue Xuebao/Journal of Harbin Institute of Technology, 2019, 51 (11): : 89 - 99
  • [9] Improved cuckoo search for reliability optimization problems
    Valian, Ehsan
    Tavakoli, Saeed
    Mohanna, Shahrarn
    Haghi, Atiyeh
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2013, 64 (01) : 459 - 468
  • [10] Clustering using improved cuckoo search algorithm
    Zhao, Jie
    Lei, Xiujuan
    Wu, Zhenqiang
    Tan, Ying
    [J]. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8794 : 479 - 488