{"title":"跨计算组合优化问题的元启发式模因和生物地理学","authors":"S. Rodzin, O. Rodzina","doi":"10.1109/CONFLUENCE.2016.7508037","DOIUrl":null,"url":null,"abstract":"The article discusses the elements of the theory of population metaheuristics. Original and biogeographical memetic algorithms for solving transcomputational optimization problem are presented for the traveling salesman problem. Authors presented the method of biogeography and its modifications, as well as results of the comparative analysis of genetic, biogeographic and memetic algorithms. Experiments were carried out on certain benchmarks from the library TSPLIB. Efficiency, operating time and the diversity of the population were the criteria for comparison algorithms mentioned above.","PeriodicalId":299044,"journal":{"name":"2016 6th International Conference - Cloud System and Big Data Engineering (Confluence)","volume":"21 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"7","resultStr":"{\"title\":\"Metaheuristics memes and biogeography for transcomputational combinatorial optimization problems\",\"authors\":\"S. Rodzin, O. Rodzina\",\"doi\":\"10.1109/CONFLUENCE.2016.7508037\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The article discusses the elements of the theory of population metaheuristics. Original and biogeographical memetic algorithms for solving transcomputational optimization problem are presented for the traveling salesman problem. Authors presented the method of biogeography and its modifications, as well as results of the comparative analysis of genetic, biogeographic and memetic algorithms. Experiments were carried out on certain benchmarks from the library TSPLIB. Efficiency, operating time and the diversity of the population were the criteria for comparison algorithms mentioned above.\",\"PeriodicalId\":299044,\"journal\":{\"name\":\"2016 6th International Conference - Cloud System and Big Data Engineering (Confluence)\",\"volume\":\"21 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1900-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"7\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2016 6th International Conference - Cloud System and Big Data Engineering (Confluence)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CONFLUENCE.2016.7508037\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 6th International Conference - Cloud System and Big Data Engineering (Confluence)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CONFLUENCE.2016.7508037","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Metaheuristics memes and biogeography for transcomputational combinatorial optimization problems
The article discusses the elements of the theory of population metaheuristics. Original and biogeographical memetic algorithms for solving transcomputational optimization problem are presented for the traveling salesman problem. Authors presented the method of biogeography and its modifications, as well as results of the comparative analysis of genetic, biogeographic and memetic algorithms. Experiments were carried out on certain benchmarks from the library TSPLIB. Efficiency, operating time and the diversity of the population were the criteria for comparison algorithms mentioned above.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
