{"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}
引用次数: 10
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.