首页> 外文会议>Evolutionary Computation, 2004. CEC2004. Congress on >Understanding the role of insertion and correction in the evolution of Golomb rulers
【24h】

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.
机译:提出了一种旨在成功搜索最佳哥伦布尺的进化算法。所提出的方法使用二进制表示法来对标尺中包含的标记进行编码。使用标准的遗传算子。在评估过程中,将应用插入和校正过程以提高算法性能。实验结果表明,该方法是有效的并且能够确定好的解决方案。此外,进行了全面的研究,以了解插入和更正的作用。结果表明,第一种方法对于搜索过程的成功至关重要,而第二种方法的重要性仍不清楚。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号