基于蚁群算法的XML概率查询策略与算法优化

作者：刘波; 杨路明; 雷刚跃

来源：计算机工程, 2008, (05): 5-7.

• 蚁群算法
• 概率查询
• 信息素
• 杂交算子 antcolony algorithm
• probabilistic query
• pheromone
• crossover operator

针对XML数据半结构化的特点及概率查询理论,结合蚁群算法,提出添加杂交算子和更新信息素的方法,该方法不仅能动态选择数据查询方向,而且能避免无效查询,扩大数据查询范围,提高收缩效率。模拟测试证明了该方法能优化XML查询。

• 单位
  湖南信息职业技术学院; 中南大学