DocumentCode
707241
Title
Comparative research on genetic algorithm, particle swarm optimization and hybrid GA-PSO
Author
Sharma, Jyoti ; Singhal, Ravi Shankar
Author_Institution
Comput. Sci. & Eng., Krishna Inst. of Eng. & Technol., Ghaziabad, India
fYear
2015
fDate
11-13 March 2015
Firstpage
110
Lastpage
114
Abstract
Genetic algorithm (GA) has been proved to be efficient for optimization problems. It contains four operators including coding, selection, crossover and mutation. It is based on `survival of the fittest´ theory of Charles Darwin. Due to some drawbacks, it cannot be applied on all optimization problems. Several experiments have been done to improve the quality of GA. In this paper, a hybrid form of GA is presented with particle swarm optimization algorithm which is an iteration based algorithm. This hybrid algorithm has been tested on 5 global optimization test functions (beale, booth, matyas, levy, schaffer,). The simulation results shows that hybrid GA performs better than simple GA. This is by far the first paper in which a comparison table among GA, PSO and hybrid GA-PSO is presented and the testing is performed on 5 global optimization functions.
Keywords
genetic algorithms; particle swarm optimisation; beale test functions; booth test functions; coding operators; crossover operators; genetic algorithm; global optimization test functions; hybrid GA-PSO; iteration based algorithm; levy test functions; matyas test functions; mutation operators; particle swarm optimization; particle swarm optimization algorithm; schaffer test functions; selection operators; survival of the fittest theory; Algorithm design and analysis; Genetic algorithms; Linear programming; Optimization; Particle swarm optimization; Sociology; Statistics; Genetic algorithm; Global optimization test functions; Hybrid genetic algorithm; Particle swarm optimization;
fLanguage
English
Publisher
ieee
Conference_Titel
Computing for Sustainable Global Development (INDIACom), 2015 2nd International Conference on
Conference_Location
New Delhi
Print_ISBN
978-9-3805-4415-1
Type
conf
Filename
7100231
Link To Document