首页 | 本学科首页   官方微博 | 高级检索  
     

一种改进的蚁群算法在知识路由系统中的应用
引用本文:王亚彬,余雪丽,李英杰,王睿. 一种改进的蚁群算法在知识路由系统中的应用[J]. 电脑开发与应用, 2008, 21(5): 24-27
作者姓名:王亚彬  余雪丽  李英杰  王睿
作者单位:太原理工大学计算机与软件学院,太原,030024;太原理工大学计算机与软件学院,太原,030024;太原理工大学计算机与软件学院,太原,030024;太原理工大学计算机与软件学院,太原,030024
摘    要:语义Web上分布着海量知识,如何在这些海量知识中按照用户的需求快速准确地定位目标知识便成为知识路由研究中亟待解决的问题。针对此问题,应用了蚁群算法作为动态虚拟语义社区中的知识路由算法,并对算法的选择策略、信息素修改两个方面进行改进,使算法不易陷入局部最优解,并能快速收敛到全局最优解。实验结果表明其路由效率明显提高,具有较好的性能。

关 键 词:蚁群算法  虚拟语义社区  知识路由
文章编号:1003-5850(2008)05-0024-04
修稿时间:2007-12-26

An Improved Ant Colony Algorithm for Knowledge Routing System
Wang Yabin et al. An Improved Ant Colony Algorithm for Knowledge Routing System[J]. Computer Development & Applications, 2008, 21(5): 24-27
Authors:Wang Yabin et al
Affiliation:Wang Yabin et al
Abstract:There is a large amount of knowledge in the Semantic Web,so one critical issue on how to effectively locate the knowledge is necessary to be handled with according to the requirement of user.This paper presents a routing strategy based on Ant Colony Algorithm(ACA) in virtual semantic community.And it is improved in two parts,including selection strategy and pheromone modification so that a local optimal solution is not gotten and a global optimal solution is gotten quickly through convergence.The result shows that the algorithm gains a good performance.
Keywords:Ant Colony Algorithm(ACA)  virtual semantic community  knowledge routing
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号