首页> 外文会议>International Workshop on Experimental and Efficient Algorithms(WEA 2005); 20050510-13; Santorini Island(GR) >Using an Adaptive Memory Strategy to Improve a Multistart Heuristic for Sequencing by Hybridization
【24h】

Using an Adaptive Memory Strategy to Improve a Multistart Heuristic for Sequencing by Hybridization

机译:使用自适应内存策略改善通过杂交测序的多起点启发式

获取原文
获取原文并翻译 | 示例

摘要

We describe a multistart heuristic using an adaptive memory strategy for the problem of sequencing by hybridization. The memory-based strategy is able to significantly improve the performance of mem-oryless construction procedures, in terms of solution quality and processing time. Computational results show that the new heuristic obtains systematically better solutions than more involving and time consuming techniques such as tabu search and genetic algorithms.
机译:我们描述了一种使用自适应记忆策略针对杂交测序问题的多起点启发式方法。基于内存的策略能够在解决方案质量和处理时间方面显着提高无内存构造过程的性能。计算结果表明,与诸如禁忌搜索和遗传算法之类的费时费力的技术相比,新的启发式方法在系统上获得了更好的解决方案。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号