文献类型：期刊文章

作　　者：刘波[1,2] 杨路明[1] 雷刚跃[3] 谢东[1]

机构地区：[1]中南大学信息科学与工程学院,长沙410083 [2]黄冈师范学院数学与信息科学学院,湖北黄冈438000 [3]湖南信息职业技术学院,长沙410200

出　　处：《计算机研究与发展》

基　　金：湖南省教育厅科研基金项目(05c671);湖南信息职业技术学院科技创新基金项目(108652006011)~~

年　　份：2008

卷　　号：45

期　　号：8

起止页码：1371-1378

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：随着Web技术及其应用的快速发展,XML已经成为互联网上信息表示和数据交换的一个重要标准,其作用已深入到网络社区的每个角落;针对XML文档进行群体搜索的特点与不足,提出利用群智能算法的概率变换规则对其进行改进,首先采用路径离散化规则,结合XML半结构化的特点及概率知识,再融合粒子群算法与蚁群算法进行动态群体搜索,而群体自适应杂交、多次编码、迭代选择等不仅可以提高数据搜索的范围、精度和收敛的效率,而且可以避免早熟,降低算法的复杂度.仿真实验表明这种融合方法具有更好的查询效果.

关 键 词：XML概率查询  路径离散化  粒子群算法 蚁群算法 群体  

分 类 号：TP311.13]