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