{"title":"An extensive PBIL algorithm with multiple traits and its application","authors":"Zhenya He, Chengjian Wei, Yifeng Zhang, Luxi Yang","doi":"10.1109/CEC.2000.870377","DOIUrl":null,"url":null,"abstract":"The population-based incremental learning (PBIL) algorithm is extended to a form where multiple traits for each gene reflect the pleiotropic and polygenic characteristics in natural evolved systems. This method is used to solve the traveling salesman problem. Some results are better than the best existing algorithms for evolutionary computation of the problem. The results show that the method proposed is comparable to the advanced level of solvers for the traveling salesman problem.","PeriodicalId":218136,"journal":{"name":"Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512)","volume":"88 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2000-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CEC.2000.870377","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
The population-based incremental learning (PBIL) algorithm is extended to a form where multiple traits for each gene reflect the pleiotropic and polygenic characteristics in natural evolved systems. This method is used to solve the traveling salesman problem. Some results are better than the best existing algorithms for evolutionary computation of the problem. The results show that the method proposed is comparable to the advanced level of solvers for the traveling salesman problem.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
