...
首页> 外文期刊>Optimization Letters >TTT plots: a perl program to create time-to-target plots
【24h】

TTT plots: a perl program to create time-to-target plots

机译:TTT绘图:创建时间到目标绘图的Perl程序

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

摘要

This paper describes a perl language program to create time-to-target solution value plots for measured CPU times that are assumed to fit a shifted exponential distribution. This is often the case in local search based heuristics for combinatorial optimization, such as simulated annealing, genetic algorithms, iterated local search, tabu search, WalkSAT, and GRASP. Such plots are very useful in the comparison of different algorithms or strategies for solving a given problem and have been widely used as a tool for algorithm design and comparison. We first discuss how TTT plots are generated. This is followed by a description of the perl program tttplots.pl.
机译:本文介绍了一种Perl语言程序,该程序可以为所测得的CPU时间创建目标时间解值图,并假设这些值适合于指数漂移分布。在基于局部搜索的启发式组合优化中通常是这种情况,例如模拟退火,遗传算法,迭代局部搜索,禁忌搜索,WalkSAT和GRASP。这样的图在比较不同算法或策略以解决给定问题时非常有用,并已广泛用作算法设计和比较的工具。我们首先讨论如何生成TTT图。接下来是对perl程序tttplots.pl的描述。

著录项

  • 来源
    《Optimization Letters》 |2007年第4期|355-366|共12页
  • 作者单位

    Department of Computer Science Catholic University of Rio de Janeiro Rio de Janeiro RJ 22451 Brazil;

    Algorithms and Optimization Research Department ATampampT Labs Research 180 Park Avenue Room C241 Florham Park NJ 07932-0971 USA;

    Department of Computer Science Universidade Federal Fluminense Rua Passo da Pátria 156 Niterói RJ 24210-240 Brazil;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号