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
Link To Document