Title: An improved cuckoo search algorithm for integer programming problems

Authors: Mohamed Abdel-Baset; Yongquan Zhou; Mahmoud Ismail

Addresses: Department of Operations Research, Faculty of Computers and Informatics, Zagazig University, El-Zera Square, Sharqiyah 44519, Zagazig, Egypt ' College of Information Science and Engineering, Guangxi University for Nationalities, Nanning 530006, China ' Department of Operations Research, Faculty of Computers and Informatics, Zagazig University, El-Zera Square, Sharqiyah 44519, Zagazig, Egypt

Abstract: 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.

Keywords: elite opposition; cuckoo search; integer programming problems.

DOI: 10.1504/IJCSM.2018.090710

International Journal of Computing Science and Mathematics, 2018 Vol.9 No.1, pp.66 - 81

Received: 22 Sep 2016
Accepted: 08 Apr 2017
Published online: 27 Mar 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article