{"title":"介绍了一种用于实值编码遗传算法的交叉算子:高斯交叉算子","authors":"Michał Kubicki, Daniel Figurowski","doi":"10.1109/IIPHDW.2018.8388331","DOIUrl":null,"url":null,"abstract":"The following article describes a novel implementation of a crossover operator for real-value encoded Genetic Algorithms (GA). The method, Gaussian Crossover Operator (GCO), utilizes the properties of Gaussian functions and Gaussian distribution for offspring generation. Each parent's fitness is evaluated in the context of general population by a heuristic function, i.e. the devised operator is performance based — the parents' individual fitness values act as a basis for a non-deterministic weighing mechanism. The child's gene value is a Gaussian Variable drawn upon the normal distribution determined by the overall state of the algorithm and the antecedent's evaluation. The performance of the algorithm is discussed and compared with the underlaying classical Genetic Algorithm and other GA implementations found in the literature; several test cases are considered. The results show that the proposed Gaussian Crossover Operator is feasible for solving optimization problems.","PeriodicalId":405270,"journal":{"name":"2018 International Interdisciplinary PhD Workshop (IIPhDW)","volume":"40 9 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-05-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"An introduction to a novel crossover operator for real-value encoded genetic algorithm: Gaussian crossover operator\",\"authors\":\"Michał Kubicki, Daniel Figurowski\",\"doi\":\"10.1109/IIPHDW.2018.8388331\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The following article describes a novel implementation of a crossover operator for real-value encoded Genetic Algorithms (GA). The method, Gaussian Crossover Operator (GCO), utilizes the properties of Gaussian functions and Gaussian distribution for offspring generation. Each parent's fitness is evaluated in the context of general population by a heuristic function, i.e. the devised operator is performance based — the parents' individual fitness values act as a basis for a non-deterministic weighing mechanism. The child's gene value is a Gaussian Variable drawn upon the normal distribution determined by the overall state of the algorithm and the antecedent's evaluation. The performance of the algorithm is discussed and compared with the underlaying classical Genetic Algorithm and other GA implementations found in the literature; several test cases are considered. The results show that the proposed Gaussian Crossover Operator is feasible for solving optimization problems.\",\"PeriodicalId\":405270,\"journal\":{\"name\":\"2018 International Interdisciplinary PhD Workshop (IIPhDW)\",\"volume\":\"40 9 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-05-09\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2018 International Interdisciplinary PhD Workshop (IIPhDW)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/IIPHDW.2018.8388331\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 International Interdisciplinary PhD Workshop (IIPhDW)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IIPHDW.2018.8388331","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
An introduction to a novel crossover operator for real-value encoded genetic algorithm: Gaussian crossover operator
The following article describes a novel implementation of a crossover operator for real-value encoded Genetic Algorithms (GA). The method, Gaussian Crossover Operator (GCO), utilizes the properties of Gaussian functions and Gaussian distribution for offspring generation. Each parent's fitness is evaluated in the context of general population by a heuristic function, i.e. the devised operator is performance based — the parents' individual fitness values act as a basis for a non-deterministic weighing mechanism. The child's gene value is a Gaussian Variable drawn upon the normal distribution determined by the overall state of the algorithm and the antecedent's evaluation. The performance of the algorithm is discussed and compared with the underlaying classical Genetic Algorithm and other GA implementations found in the literature; several test cases are considered. The results show that the proposed Gaussian Crossover Operator is feasible for solving optimization problems.