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
- EP ID EP650199
- DOI 10.24297/ijct.v10i4.3253
- Views 96
- Downloads 0
Optimum Space Utilization Approach to Improve Persistence of WSNs
Wireless Sensor Networks (WSNs) are consists of huge number of sensor nodes, restricted with limited power, Â for provide services with cooperation to sense data and send to server. Various routing techniques are introdu...
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...
A Bootstrap Aggregating Technique on Link-Based Cluster Ensemble Approach for Categorical Data Clustering
Although attempts have been made to solve the problem of clustering categorical data via cluster ensembles, with the results being competitive to conventional algorithms, it is observed that these techniques unfortunatel...
Direct Machine Translation System from Punjabi to Hindi for Newspapers headlines Domain
Machine Translation System is an important area in Natural Language Processing. The Direct MT system is based upon the utilization of syntactic and vocabulary similarities between more or few related natural languages. T...
ANALYSIS OF STUDENT ACTIVITIES ON COMPUTER - A STUDY ON PUNJAB UNIVERSITY, INDIA
The purpose of this research is to investigate and understand how students are using computer. The activities that a student undertakes with the help of computers which might be fulfilling some academic or non academic p...