{"title":"基于二次逼近的实数编码遗传算法性能改进","authors":"Kusum Deep, K. Das","doi":"10.1504/IJIDSS.2009.031415","DOIUrl":null,"url":null,"abstract":"Due to their diversity preserving mechanism, real coded genetic algorithms are extremely popular in solving complex non-linear optimisation problems. In recent literature, Deep and Thakur (2007a, 2007b) proved that the new real coded genetic algorithm (called LX-PM that uses Laplace Crossover and Power Mutation) is more efficient than the existing genetic algorithms that use combinations of Heuristic Crossover along with Non-Uniform or Makinen, Periaux and Toivanen Mutation. However, there are some instances where LX-PM needs improvement. Hence, in this paper, an attempt is made to improve the efficiency and reliability of this existing LX-PM by hybridising it with quadratic approximation (called H-LX-PM). To realise the improvement, a set of 22 benchmark test problems and two real world problems, namely: a) system of linear equations; b) frequency modulation parameter identification problem, have been considered. The numerical and graphical results confirm that H-LX-PM really exhibits improvement over LX-PM in terms of efficiency, reliability and stability.","PeriodicalId":311979,"journal":{"name":"Int. J. Intell. Def. Support Syst.","volume":"13 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"29","resultStr":"{\"title\":\"Performance improvement of real coded genetic algorithm with Quadratic Approximation based hybridisation\",\"authors\":\"Kusum Deep, K. Das\",\"doi\":\"10.1504/IJIDSS.2009.031415\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Due to their diversity preserving mechanism, real coded genetic algorithms are extremely popular in solving complex non-linear optimisation problems. In recent literature, Deep and Thakur (2007a, 2007b) proved that the new real coded genetic algorithm (called LX-PM that uses Laplace Crossover and Power Mutation) is more efficient than the existing genetic algorithms that use combinations of Heuristic Crossover along with Non-Uniform or Makinen, Periaux and Toivanen Mutation. However, there are some instances where LX-PM needs improvement. Hence, in this paper, an attempt is made to improve the efficiency and reliability of this existing LX-PM by hybridising it with quadratic approximation (called H-LX-PM). To realise the improvement, a set of 22 benchmark test problems and two real world problems, namely: a) system of linear equations; b) frequency modulation parameter identification problem, have been considered. The numerical and graphical results confirm that H-LX-PM really exhibits improvement over LX-PM in terms of efficiency, reliability and stability.\",\"PeriodicalId\":311979,\"journal\":{\"name\":\"Int. J. Intell. Def. Support Syst.\",\"volume\":\"13 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1900-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"29\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Int. J. Intell. Def. Support Syst.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1504/IJIDSS.2009.031415\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Int. J. Intell. Def. Support Syst.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1504/IJIDSS.2009.031415","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Performance improvement of real coded genetic algorithm with Quadratic Approximation based hybridisation
Due to their diversity preserving mechanism, real coded genetic algorithms are extremely popular in solving complex non-linear optimisation problems. In recent literature, Deep and Thakur (2007a, 2007b) proved that the new real coded genetic algorithm (called LX-PM that uses Laplace Crossover and Power Mutation) is more efficient than the existing genetic algorithms that use combinations of Heuristic Crossover along with Non-Uniform or Makinen, Periaux and Toivanen Mutation. However, there are some instances where LX-PM needs improvement. Hence, in this paper, an attempt is made to improve the efficiency and reliability of this existing LX-PM by hybridising it with quadratic approximation (called H-LX-PM). To realise the improvement, a set of 22 benchmark test problems and two real world problems, namely: a) system of linear equations; b) frequency modulation parameter identification problem, have been considered. The numerical and graphical results confirm that H-LX-PM really exhibits improvement over LX-PM in terms of efficiency, reliability and stability.