时间序列搜索问题的在线决策算法.pdfVIP

2011年6月 湖南师范大学 自然科学学报 Vo1．34 No．3 第34卷第3期 JournalofNaturalScienceofHunanNormalUniversity Jun．，2011 时间序列搜索问题的在线决策算法 张瑞英 ’，张远平 (兰州理工大学计算机与通信学院，中国兰州 730050) 摘 要 时间序列搜索是现实中一个典型的在线交易决策问题，已有各种不同的模型用确定性或随机性算法 得到求解．基于引入利润函数的模型基础 ，提出了随机性算法，分析了其竞争比，并通过实例表明，该算法与确定性 算法相比较在一定情况下可以有效地降低算法竞争比． 关键词 时间序列搜索；在线交易算法；确定性算法；随机性算法；竞争比 中图分类号 TP302 文献标识码 A 文章编号 1000-2537(2011)03-0015-05 OnlineDecisionAlgorithm