AN EFFICIENT Hybrid Swarm Intelligence Technique for Solving Integer Programming

  • Mahmoud M. Ismail Faculty of Computers and Informatics, Zagazig University
  • Ibrahim M. El-henawy Faculty of Computers and Informatics, Zagazig University
Keywords: Swarm Intelligence, Integer programming, Stochastic Diffusion Search and Particle Swarm Optimization

Abstract

In this paper, a hybridization of two different swarm intelligent approaches, stochastic diffusion search, and particle swarm optimization techniques is presented  for solving integer programming problems. The hybrid implementation allows us to avoid certain drawbacks and weaknesses of each algorithm, which means that we are able to find an optimal solution in an acceptable computational time. Our hybrid implementation allows the IP algorithm to reach the optimal solution in a considerably shorter time than is needed to solve the model using the entire dataset directly within the model. Our hybrid approach outperforms the results obtained by each technique separately. It is able to find the optimal solution in a shorter time than each technique on its own, and the results are highly competitive with the state-of-the-art in large-scale optimization. Furthermore, according to our results, combining the PSO with SDS approach for solving IP problems appears to be an interesting research area in combinatorial optimization. 

Author Biographies

Mahmoud M. Ismail, Faculty of Computers and Informatics, Zagazig University
Department of Operations Research
Ibrahim M. El-henawy, Faculty of Computers and Informatics, Zagazig University
Department of Computer Science
Published
2013-08-15
How to Cite
Ismail, M., & El-henawy, I. (2013). AN EFFICIENT Hybrid Swarm Intelligence Technique for Solving Integer Programming. INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY, 10(4), 1531-1538. https://doi.org/10.24297/ijct.v10i4.3253
Section
Articles