• DocumentCode
    2161242
  • 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
  • fYear
    2013
  • fDate
    22-23 Feb. 2013
  • Firstpage
    1060
  • Lastpage
    1064
  • 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);
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Advance Computing Conference (IACC), 2013 IEEE 3rd International
  • Conference_Location
    Ghaziabad
  • Print_ISBN
    978-1-4673-4527-9
  • Type

    conf

  • DOI
    10.1109/IAdCC.2013.6514373
  • Filename
    6514373