• DocumentCode
    2018481
  • Title

    Fractional programming through genetic algorithm

  • Author

    Roy, Debasish

  • Author_Institution
    TechnoIndia Univ., Kolkata, India
  • fYear
    2015
  • fDate
    7-8 Feb. 2015
  • Firstpage
    1
  • Lastpage
    6
  • Abstract
    This paper intends to demonstrate use of Genetic Algorithm for solving fractional programming and which can be extended for DEA. Genetic Algorithm is one of the non-traditional algorithms for solving optimization problems. The multivariable fraction may have multiple optimum points. Genetic algorithm does not run the risk of getting trapped into the local minimum or maximum. The traditional optimization algorithms have difficulty in computing the derivatives and second order partial derivatives for fractional form. Though there are numerical algorithms but they become computationally intensive. The issues of discontinuity seriously affect traditional algorithms. The genetic algorithm may not be very efficient but a generalized way to find optimal points of multivariate fractional function. Two short and simple experiments have been conducted to illustrate the positions. In the second illustration effect of crossover position on the gain of objective function has been studied.
  • Keywords
    genetic algorithms; mathematical programming; fractional form; fractional programming; genetic algorithm; multivariable fraction; multivariate fractional function; optimization algorithms; optimization problems; optimum points; second order partial derivatives; Algorithm design and analysis; Genetic algorithms; Linear programming; Optimization; Programming; Sociology; Statistics; DEA; Fractional Programming; Genetic Algorithm; Optimisation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer, Communication, Control and Information Technology (C3IT), 2015 Third International Conference on
  • Conference_Location
    Hooghly
  • Print_ISBN
    978-1-4799-4446-0
  • Type

    conf

  • DOI
    10.1109/C3IT.2015.7060175
  • Filename
    7060175