AN EFFICIENT Hybrid Swarm Intelligence Technique for Solving Integer Programming

Journal Title: INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY - Year 2013, Vol 10, Issue 4

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. 

Authors and Affiliations

Mahmoud M. Ismail, Ibrahim M. El-henawy

Keywords

Related Articles

Design and Implementation of RSA Algorithm using FPGA

RSA cryptographic algorithm used to encrypt and decrypt the messages to send it over the secure transmission channel like internet.  The RSA algorithm is a secure, high quality, public key algorithm. In this paper, a ne...

Brain Drain from Pakistan: Problem or Opportunity

Study was conducted to check the Brain Drain as an opportunity or Problem by using Remittances as the result of brain drain and economic variables of GDP, Per Capita Income, and Public Debt was used in the analysis to ch...

In-Silico Methodologies for Cancer Multidrug Optimization

Drug combinations is considered as an effective strategy designed to control complex diseases like cancer. Combinations of drugs can effectively decrease side effects and enhance adaptive resistance. Therefore, increasin...

Humanoid Robot Learning How to track and grip

Interaction with its environment is a key requisite for designing a humanoid robot especially to have the ability to recognize and manipulate unknown objects and it is crucial to successfully work in natural environments...

STUDY OF PARAMETERS FOR EVALUATION OF SOFTWARE AS A SERVICE

Cloud computing is widely believed to be a revolution in computing that could soon become an industry standard, altogether replacing the traditional office setup. Due to the recency of these services, question marks exis...

Download PDF file
  • EP ID EP650199
  • DOI 10.24297/ijct.v10i4.3253
  • Views 66
  • Downloads 0

How To Cite

Mahmoud M. Ismail, Ibrahim M. El-henawy (2013). AN EFFICIENT Hybrid Swarm Intelligence Technique for Solving Integer Programming. INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY, 10(4), 1531-1538. https://europub.co.uk/articles/-A-650199