窗口式蚁群序列分割算法

• 作 者: 刘会彬 何振峰
• 机 构: 福州大学数学与计算机科学学院
• 出 处: 计算机应用
• 发表日期: 2011年11期
• 关键词: 数据挖掘 时间序列 蚁群优化算法 线性表示 分割 data mining time series Ant Colony Optimization（ACO）

应用蚁群优化算法(ACO)对时间序列进行分割,为提高算法寻优效率,依据时间序列内在的连续性,采用信息素窗口式更新策略。依据序列连续性指导信息素进行窗口式的加强,从而使蚂蚁的正反馈机制得到增强,更利于蚂蚁的路径选择。实验结果表明,基于信息素窗口式更新策略的蚁群序列分割方法一定程度上可以加快算法收敛,同时可以有效地降低序列分割代价。