Binary Particle Swarm Optimization with Crossover Operation for Discrete Optimization
Author(s) -
Deepak Singh,
Vikas Pratap Singh,
Uzma Ansari
Publication year - 2011
Publication title -
international journal of computer applications
Language(s) - English
Resource type - Journals
ISSN - 0975-8887
DOI - 10.5120/3428-4281
Subject(s) - crossover , computer science , particle swarm optimization , binary number , mathematical optimization , multi swarm optimization , particle (ecology) , metaheuristic , algorithm , artificial intelligence , mathematics , arithmetic , oceanography , geology
The field of discrete optimization consists of the areas of linear and integer programming, cover problems, knapsack problems, graph theory, network-flow problems, and scheduling. This paper performs an Experiment for discrete Optimization problem with the Hybridization of Binary Particle Swarm Optimization (BPSO) and Genetic Crossover. There are many algorithms Present for solving discrete optimization problem. Both BPSO and GA have shown to be very effective results. Experiment performed on this paper is for the analysis and behavioral study of Hybridized algorithm. We conclude with the results obtained by the performed experiment on standard benchmark functions, and it is found that proposed algorithm gives better results for few standard benchmark functions. General Terms Discrete Optimization, Algorithm.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom