融合粒子群算法与蚁群算法对XML概率查询策略改进.pdfVIP

融合粒子群算法与蚁群算法对XML 概率查询 策略的改进1 1 1 2 1 刘波 ，杨路明 ，雷刚跃 ，谢东 1 中南大学信息学院，湖南长沙（410083 ） 2 湖南信息职业技术学院，湖南长沙（410200 ） E-mail ：ltbo99@ 摘 要：粒子群算法具有快速随机的全局搜索能力,但无法利用反馈信息,而蚁群算法通过信 息素的累积和更新收敛于最优路径上,具有分布式并行全局搜索能力，但初期信息素匮乏,求 解速度慢；本文根据以上算法的特征，采用启发式方法，结合XML半结构化的特点，将粒 子算法与蚁群算法融入于XML概率查询上，并进行相应的改进，采用粒子群算法快速生成 信息素分布,利用蚁群算法精确求解,达到优势互补，提高数据查询的范围和收敛的效率，仿 真实验表明这种融合方法具有更好的查询效果。