文档介绍：第 28卷第 5期计算机应用与软件 Vol
2011年 puterApplicationsandSoftware May2011
基于关系矩阵编码的粒子群负载均衡算法研究
秦勇1 宋继光1,2 蔡昭权3 卢庆武3 罗伟3
1(茂名学院信息与网络中心广东茂名 525000)
2(太原理工大学信息工程学院山西太原 030024)
3(惠州学院教育技术中心广东惠州 516007)
摘要针对网络流量负载均衡与优化问题,提出了一种基于关系矩阵编码的粒子群负载均衡算法。给出一种采用关系矩阵作
为编码方法的粒子群算法来处理网络负载均衡问题,能够使网络流量能较好的分担到不同链路上。仿真结果表明,该算法取得了较
好的流量负载分担效果及较小的时间花费。
关键词粒子群算法负载均衡关系矩阵
RESEARCHONLOADBALANCINGALGORITHM BASEDONRELATIONAL
MATRIXENCODEDPSO
QinYong1 SongJiguang1,2 CaiZhaoquan3 LuQingwu3 LuoWei3
1(works,MaomingUniversity,Maoming525000,Guangdong,China)
2(SchoolofInformationEngineering,TaiyuanUniversityofTechnology,Taiyuan030024,Shanxi,China)
3(CenterofEducationalTechnology,HuizhouUniversity,Huizhou516007,Guangdong,China)
Abstract worktrafficloadbalanceandoptimisationissues,aloadbalancealgorithmbasedonrelationalmatrixencodedPSO
,sothatthe

lesstimecost.
Keywords PSO Loadbalance Relationalmatrix
换、插入、删除、增量等操作算子和操作算子序列等概念,这一方
0 引言法的缺点就是操作算子会产生容易搜索和增加算法实现复杂
度。针对以上问题,本文提出了将关系矩阵作为粒子群算法的
流量负载均衡研究的目标是网络可用路径能够合理地分担编码方式,从而很好地克服以上算法的缺点,采用这种编码方式
网络流量,避免网络拥塞,提高网络的资源利用率、网络的运行无需对粒子群算法的框架结构作任何改变,只要对搜索空间作
效率及网络的服务质量(QoS),其一直是网络资源管理研究中一定的限制就可以避免冗余搜索。本文将采用了关系矩阵编码
的重要内容[1]。将生物启发机制应用于网络研究已成为当前的粒子群算法应用到网络的流量优化和负载均衡问题,提出了
研究的一个热点[2],其中就包括粒子群算法。粒子群优化算法基