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
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;
Conference_Titel :
Computing for Sustainable Global Development (INDIACom), 2015 2nd International Conference on
Conference_Location :
New Delhi
Print_ISBN :
978-9-3805-4415-1