了解插入和校正在戈仑尺演变中的作用

Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753) Pub Date : 2004-06-19 DOI:10.1109/CEC.2004.1330839

J. Tavares, F. B. Pereira, E. Costa

{"title":"了解插入和校正在戈仑尺演变中的作用","authors":"J. Tavares, F. B. Pereira, E. Costa","doi":"10.1109/CEC.2004.1330839","DOIUrl":null,"url":null,"abstract":"An evolutionary algorithm designed to successfully search for Optimal Golomb rulers is presented. The proposed approach uses a binary representation to codify the marks contained in a ruler. Standard genetic operators are used. During evaluation, insertion and correction procedures are applied in order to improve the algorithm performance. Experimental results show that this approach is effective and capable of identifying good solutions. Furthermore, a comprehensive study is performed to understand the role of insertion and correction. Results reveal that the first method is essential to the success of the search process, whereas the importance of the second one remains unclear.","PeriodicalId":152088,"journal":{"name":"Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753)","volume":"47 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2004-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"11","resultStr":"{\"title\":\"Understanding the role of insertion and correction in the evolution of Golomb rulers\",\"authors\":\"J. Tavares, F. B. Pereira, E. Costa\",\"doi\":\"10.1109/CEC.2004.1330839\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"An evolutionary algorithm designed to successfully search for Optimal Golomb rulers is presented. The proposed approach uses a binary representation to codify the marks contained in a ruler. Standard genetic operators are used. During evaluation, insertion and correction procedures are applied in order to improve the algorithm performance. Experimental results show that this approach is effective and capable of identifying good solutions. Furthermore, a comprehensive study is performed to understand the role of insertion and correction. Results reveal that the first method is essential to the success of the search process, whereas the importance of the second one remains unclear.\",\"PeriodicalId\":152088,\"journal\":{\"name\":\"Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753)\",\"volume\":\"47 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2004-06-19\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"11\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CEC.2004.1330839\",\"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 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CEC.2004.1330839","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 11

摘要

提出了一种成功搜索最优Golomb标尺的进化算法。该方法使用二进制表示编纂中包含的是统治者。使用标准的遗传算子。在评估过程中，为了提高算法的性能，采用了插入和校正程序。实验结果表明，该方法是有效的，能够识别出较好的解。此外，还进行了全面的研究，以了解插入和校正的作用。结果表明,第一种方法是至关重要的成功的搜索过程,而第二个的重要性仍不清楚。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Understanding the role of insertion and correction in the evolution of Golomb rulers

An evolutionary algorithm designed to successfully search for Optimal Golomb rulers is presented. The proposed approach uses a binary representation to codify the marks contained in a ruler. Standard genetic operators are used. During evaluation, insertion and correction procedures are applied in order to improve the algorithm performance. Experimental results show that this approach is effective and capable of identifying good solutions. Furthermore, a comprehensive study is performed to understand the role of insertion and correction. Results reveal that the first method is essential to the success of the search process, whereas the importance of the second one remains unclear.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753)

自引率

0.00%

发文量