Title :
Solution of fractional programming problems using PSO algorithm
Author :
Pal, Arnab ; Singh, S.B. ; Deep, K.
Author_Institution :
Dept. of Math., Punjabi Univ., Patiala, India
Abstract :
This paper presents strategy of particle swarm optimization (PSO) algorithm introduced by Kennedy and Eberhart [1] for solving fractional programming problems. Particle swarm optimization (PSO) is a population-based optimization technique, which is an alternative tool to genetic algorithm (GA) and other evolutionary algorithms (EA) and has gained lot of attention in recent years. PSO is a stochastic search technique with reduced memory requirement, computationally effective and easier to implement as compared to EA. In this paper, possibility of using particle swarm optimization algorithm for solving fractional programming problems has been considered. The particle swarm optimization technique has been tried on a set of 12 test problems taken from the literature whose optimal solutions are known. A penalty function approach [2] is incorporated for handling constraints of the problem. Our experiences has shown that it can be effectively used to solve fractional programming problems also.
Keywords :
constraint handling; genetic algorithms; particle swarm optimisation; search problems; stochastic programming; EA; GA; PSO algorithm; constraint handling; evolutionary algorithms; fractional programming problems; genetic algorithm; particle swarm optimization algorithm; penalty function approach; population-based optimization technique; stochastic search technique; Conferences; Linear programming; Optimization; Particle swarm optimization; Programming; Fractional Programming Problems (FPP); Global Optimization; Particle Swarm Optimization (PSO);
Conference_Titel :
Advance Computing Conference (IACC), 2013 IEEE 3rd International
Conference_Location :
Ghaziabad
Print_ISBN :
978-1-4673-4527-9
DOI :
10.1109/IAdCC.2013.6514373