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

Colored Image Segmentation using K-Means Algorithm

Hand gestures are natural means of communication for human beings and even more so for hearing and speech impaired people who communicate through sign language. Unfortunately, most people are not familiar with sign langu...

An Efficient Fuzzy Technique for Detection of Brain Tumor

   In this epoch Medical Image segmentation is one of the most challenging problems in the research field of MRI scan image classification and analysis. The importance of image segmentation is to identify various featu...

Impact of ICT in Oil and Gas Exploration: A Case Study

Information and Communication Technology (ICT) is of great importance to almost all aspects of oil and gas operations, from upstream to downstream operations. ICTs help to optimize oil and gas processes and thus improves...

A Multi-Agent Classifier System based on Fuzzy-ARTMAP and Fuzzy Min-Max Neural Networks

In this paper, we propose a Multi-Agent Classifier (MAC) system based on the Trust, Negotiation, and Communication (TNC) model. A novel trust measurement method, based on the recognition and rejection rates, is proposed....

A Novel Technique for Trust Delivery in the Cloud

For many organizations, keeping data private and secure has also become a compliance requirement. Cloud providers offering Infrastructure as a Service (IaaS) and Platform as a Service (PaaS) offer a “shared responsibil...

Download PDF file
  • EP ID EP650199
  • DOI 10.24297/ijct.v10i4.3253
  • Views 99
  • 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