IJCATR Volume 4 Issue 3

A Comparison between FPPSO and B&B Algorithm for Solving Integer Programming Problems

Mahmoud Ismail Ibrahim El-Henawy
10.7753/IJCATR0403.1006
keywords : Branch and bound, flower pollination Algorithm; meta-heuristics; optimization; the particle swarm optimization; integer programming.

PDF
Branch and Bound technique (B&B) is commonly used for intelligent search in finding a set of integer solutions within a space of interest. The corresponding binary tree structure provides a natural parallelism allowing concurrent evaluation of sub-problems using parallel computing technology. Flower pollination Algorithm is a recently-developed method in the field of computational intelligence. In this paper is presented an improved version of Flower pollination Meta-heuristic Algorithm, (FPPSO), for solving integer programming problems. The proposed algorithm combines the standard flower pollination algorithm (FP) with the particle swarm optimization (PSO) algorithm to improve the searching accuracy. Numerical results show that the FPPSO is able to obtain the optimal results in comparison to traditional methods (branch and bound) and other harmony search algorithms. However, the benefits of this proposed algorithm is in its ability to obtain the optimal solution within less computation, which save time in comparison with the branch and bound algorithm.
@artical{m432015ijcatr04031006,
Title = "A Comparison between FPPSO and B&B Algorithm for Solving Integer Programming Problems",
Journal ="International Journal of Computer Applications Technology and Research(IJCATR)",
Volume = "4",
Issue ="3",
Pages ="175 - 213",
Year = "2015",
Authors ="Mahmoud Ismail Ibrahim El-Henawy"}
  • null