优化蚁群算法在网络知识路由系统中的应用

《优化蚁群算法在网络知识路由系统中的应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、优化蚁群算法在网络知识路由系统中的应用　　摘要：研究网络知识路由问题，提高网络资源搜索质量。针对传统方法在网络资源搜索过程中，存在搜索时间长，得不到最优解，导致搜索速度慢，效率低的问题。为了提高网络资源搜索效率，提出一种基于改进蚁群的路径搜索算法，在混合信息素更新策略，自适应挥发因子等方面进行改进，并设置了先行蚂蚁和后行蚂蚁。该方法有效地避免了蚁群搜索陷入局部最优，加快了收敛，提高了搜索效率。仿真结果表明，改进方法缩短了搜索时间，网络资源搜索效率明显提高，证明是一种有效的优化方法，能够在最短时间找到资源搜索的最优解，是解决网络资源搜索优化问题的有效算

2、法。　　关键字：蚁群算法；知识路由；混合信息素；自适应调整；仿真　　中图法分类号：TP391文献标识码：A　　Applicationofantcolonyoptimizationalgorithmtoknowledgeroutingsystem　　WEIXing　　（DepartmentofScientificResearch，GuilinUniversityofAerospaceTechnology，GuilinGuangxi541004，China）　　ABSTRACT：Knowledgeroutingsystemarestudiedtoimpr

3、ovethequalityofnetworkresources.Inthecourseofthesearchnetworkresources，thetraditionalmethodtakesalongtimeandcouldnot5gettheglobaloptimalsolution，resultinginslowsearchspeedandlowefficiencyproblems.Inordertoimprovesearchefficiencyofnetworkresources，thepaperputsforwardapathsearcha

4、lgorithmbasedonimprovedantcolonyoptimization，focusingonimprovinghybridpheromoneupdatestrategy，adaptivevolatilefactor，etc，meanwhilesettingthefirstantsandafterants.Theimprovedantcolonycouldeffectivelyavoidfallingintolocaloptimum，speeduptheconvergenceandincreasethesearchefficiency

5、.Simulationresultsshowthattheimprovedmethodwhichisaneffectiveoptimizationmethod，couldshortenthesearchtimeandimprovethesearchefficiencyofnetworkresources，andfindtheoptimalsolutionintheshortesttime.Thereforeitcouldbeprovedthattheproposedalgorithmisanoptimizationsolutionalgorithmi

6、ntheproblemofnetworkresources.　　KEYWORDS：ACO；knowledgerouting；hybridpheromone；adaptiveadjustment；simulation　　0引言　　随着现代信息技术的发展，网络中的信息资源也越加丰富，如何在其中依据用户需求快速而准确地找到目标信息资源，即已成为目前亟待解决的研究问题。5　　蚁群算法是一种群智能算法，具体是由意大利学者DORIGO[1-2]等人通过研究自然界中蚁群寻找食物过程中发现路径的过程而形成的一种进化算法。目前，蚁群算法主要用于解决常见的复杂组合优化问

7、题，比如：TSP问题（TravelingSalesmanProblem）、路径规划问题（VehicleRoutingProblem）等。算法表现出了多样性、正反馈和具有强大全局搜索能力等特点，但是，蚁群算法也同样存在这计算开销数值偏高、而且容易陷入局部最优等不足。　　基于此，为提高蚁群算法的效率和搜索能力，本文设计提出一种基于改进蚁群的路径搜索算法，该算法在混合信息素更新策略，自适应挥发因子等方面研究生成改进，并设置了先行蚂蚁和后行蚂蚁，运用于网络知识路由问题中，有效地避免了蚁群搜索陷入局部最优，加快了收敛速度。同时也提高了搜索效率。仿真实验验证了改

8、进算法的有效性和优越性。　　1语义Web与知识路由的概念　　语义Web由Berners-Lee于2001年首