{"title":"受基因复制启发的遗传算法","authors":"H. Sawai, Susumu Adachi","doi":"10.1109/CEC.1999.781967","DOIUrl":null,"url":null,"abstract":"Gene duplication theory was first proposed by a Japanese biologist, Dr. Susumu Ohno, in the 1970s. Inspired by the theory, we develop a gene duplicated genetic algorithm. Several variants for this algorithm are considered. Individuals with various lengths of genes are evolved based on a parameter-free genetic algorithm and then genes with different lengths are concatenated by migrating among subpopulations. To verify the effectiveness of the gene duplicated genetic algorithm, we performed a comparative study using function optimization problems from the first ICEO (International Contest on Evolutionary Optimization) held in 1996.","PeriodicalId":292523,"journal":{"name":"Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406)","volume":"73 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1999-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"10","resultStr":"{\"title\":\"Genetic algorithm inspired by gene duplication\",\"authors\":\"H. Sawai, Susumu Adachi\",\"doi\":\"10.1109/CEC.1999.781967\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Gene duplication theory was first proposed by a Japanese biologist, Dr. Susumu Ohno, in the 1970s. Inspired by the theory, we develop a gene duplicated genetic algorithm. Several variants for this algorithm are considered. Individuals with various lengths of genes are evolved based on a parameter-free genetic algorithm and then genes with different lengths are concatenated by migrating among subpopulations. To verify the effectiveness of the gene duplicated genetic algorithm, we performed a comparative study using function optimization problems from the first ICEO (International Contest on Evolutionary Optimization) held in 1996.\",\"PeriodicalId\":292523,\"journal\":{\"name\":\"Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406)\",\"volume\":\"73 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1999-07-06\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"10\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CEC.1999.781967\",\"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 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CEC.1999.781967","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Gene duplication theory was first proposed by a Japanese biologist, Dr. Susumu Ohno, in the 1970s. Inspired by the theory, we develop a gene duplicated genetic algorithm. Several variants for this algorithm are considered. Individuals with various lengths of genes are evolved based on a parameter-free genetic algorithm and then genes with different lengths are concatenated by migrating among subpopulations. To verify the effectiveness of the gene duplicated genetic algorithm, we performed a comparative study using function optimization problems from the first ICEO (International Contest on Evolutionary Optimization) held in 1996.