{"title":"通过遗传算法分式编程","authors":"D. Roy","doi":"10.1109/C3IT.2015.7060175","DOIUrl":null,"url":null,"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.","PeriodicalId":402311,"journal":{"name":"Proceedings of the 2015 Third International Conference on Computer, Communication, Control and Information Technology (C3IT)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2015-03-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Fractional programming through genetic algorithm\",\"authors\":\"D. Roy\",\"doi\":\"10.1109/C3IT.2015.7060175\",\"DOIUrl\":null,\"url\":null,\"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.\",\"PeriodicalId\":402311,\"journal\":{\"name\":\"Proceedings of the 2015 Third International Conference on Computer, Communication, Control and Information Technology (C3IT)\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2015-03-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 2015 Third International Conference on Computer, Communication, Control and Information Technology (C3IT)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/C3IT.2015.7060175\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 2015 Third International Conference on Computer, Communication, Control and Information Technology (C3IT)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/C3IT.2015.7060175","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
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.