移动无线网络中最重要的特征之一是拓扑动态，即，由于节能或节点移动性，网络拓扑随时间而变化。 因此，最短路径（SP）路由问题原来是移动无线网络中的动态优化问题。 在本文中，我们建议使用带有移民方案的多种群遗传算法（GA）来解决移动自组织网络中的动态SP路由问题，这是新一代无线网络的代表。 研究了两种类型的多种群GA。 一种是分叉遗传算法，其中父母群体不断寻找新的最优值，许多子群体试图利用先前发现的有希望的领域。 另一个是变动余额GA，其中使用核心种群来开发找到的最佳解决方案，并且许多殖民地种群负责