|
|||||
|
|
| 融合粒子群与蚁群算法优化XML群体智能搜索 | |
| 引用本文： | 刘 波, 杨路明, 雷刚跃, 谢 东. 融合粒子群与蚁群算法优化XML群体智能搜索[J]. 计算机研究与发展, 2008, 45(8): 1371-1378. |
| 作者姓名： | 刘波 杨路明 雷刚跃 谢东 |
| 作者单位： | 1. 中南大学信息科学与工程学院,长沙,410083;黄冈师范学院数学与信息科学学院,湖北黄冈,438000 2. 中南大学信息科学与工程学院,长沙,410083 3. 湖南信息职业技术学院,长沙,410200 |
| 基金项目： | 湖南省教育厅资助项目，湖南信息职业技术学院科技创新基金 |
| 摘 要： | 随着Web技术及其应用的快速发展，XML已经成为互联网上信息表示和数据交换的一个重要标准，其作用已深入到网络社区的每个角落;针对XML文档进行群体搜索的特点与不足，提出利用群智能算法的概率变换规则对其进行改进，首先采用路径离散化规则，结合XML半结构化的特点及概率知识，再融合粒子群算法与蚁群算法进行动态群体搜索，而群体自适应杂交、多次编码、迭代选择等不仅可以提高数据搜索的范围、精度和收敛的效率，而且可以避免早熟，降低算法的复杂度.仿真实验表明这种融合方法具有更好的查询效果. |
| 关 键 词： | XML概率查询 路径离散化 粒子群算法 蚁群算法 群体 |
An Intelligentized Method of XML Query for Multiobjective Optimization Combined PSO and ACO |
|
| Liu Bo, Yang Luming, Lei Gangyue, Xie Dong. An Intelligentized Method of XML Query for Multiobjective Optimization Combined PSO and ACO[J]. Journal of Computer Research and Development, 2008, 45(8): 1371-1378. | |
| Authors: | Liu Bo Yang Luming Lei Gangyue Xie Dong |
| Affiliation: | Liu Bo1,2,Yang Luming1,Lei Gangyue3,, Xie Dong11(College of Information Science , Engineering,Central-South University,Changsha 410083)2(College of Maths , Information Science,Huanggang Normal University,Huanggang,Hubei 438000)3(Hunan College of Information,Changsha 410200) |
| Abstract: | With the fast development of Web technology and its application,XML has become the important standard of information expression and data exchange on the Internet,XML functions have reached every corner of the network community.Considering the characteristics of XML for multi-objective optimization and the shortcomings of XML query,an optimization method using probabilistic rules of swarm intelligence algorithm is proposed.It adopts a path scattered rule,and combines PSO(particle swarm optimization) with ACO... |
| Keywords: | XML probabilistic query path scattered PSO ACO population |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机研究与发展》浏览原始摘要信息 | |
| 点击此处可从《计算机研究与发展》下载全文 | |