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 :
بازگشت