为了提高无线Mesh网络(WMN)的传输性能,提出基于有导向变异算子的进化算法GM-EA(guidedmutation EA)来优化WMN网关负载均衡问题。在已有的WMN负载均衡算法基础上,GM-EA算法通过结合粒子群优化的方法,更好地利用种群中的全局信息,在较少迭代次数下可以达到网关数量和负载均衡两方面的优化。仿真实验表明,GM-EA算法以增加执行时间为代价下得到的网关数量与比其他算法得到的结果更优;在网关负载均衡方面,该算法也取得较好的结果。
To effectively solve the load balancing problem of WMN's gateway,this paper introduced a guided mutation evolutionary algorithm(GM-EA) based on the existing load-balanced strategies,which combined the idea from particle swarm optimization,utilized the global information in population.The evolutionary algorithm could achieve load balance placement of gateways in executing efficiency.Simulation results show that at the price of increasing of executing time the number of gateways generated by the evolutionary algorithm is better than the result from other gateway placement algorithms,and as far as the load balance of gateways is concerned,the evolutionary algorithm performs well.