为了提高无线Mesh网络(WMN)的传输性能，提出基于有导向变异算子的进化算法GM-EA（guidedmutationEA）来优化WMN网关负载均衡问题。在已有的WMN负载均衡算法基础上，GM-EA算法通过结合粒子群优化的方法，更好地利用种群中的全局信息，在较少迭代次数下可以达到网关数量和负载均衡两方面的优化。仿真实验表明，GM-EA算法以增加执行时间为代价下得到的网关数量与比其他算法得到的结果更优；在网关负载均衡方面，该算法也取得较好的结果。