采用多目标差分进化的移动Ad Hoc网络节能路由算法

为了在节点的能量消耗和最优路由之间找到一个平衡,根据多目标差分进化算法原理,提出一种基于多目标差分进化的移动Ad Hoc网络节能路由算法.该算法把路由代价和网络生存时间作为2个优化目标,采用适应值变换的约束处理技术、非支配排序和拥挤距离技术进行优化.在优化过程中,提出适合差分进化算法的变异、交叉和选择策略.结果表明:该算法在网络生存时间和最优路由方面具有较好的优势,并保证了较高的包传递率.

Energy Efficient Routing Optimization Algorithm for MANET Based Multi-Objective Differential Evolution

To find a balance between energy consumption and optimal routing, according to the principle of multi-objective differential evolution algorithm, an energy efficient routing algorithm for MANET based on multi-objective differential evolution. In this algorithm, the shortest routing paths and network lifetime are considered as two objectives, and the fitness transformation, non-dominated sorting and crowding distance technologies are adopted to optimize the above objectives. In the optimization process, the modified mutation, crossover and selection operations in differential evolution are proposed for. Compared with other routing optimization algorithms, this algorithm can achieve better result between network lifetime and optimal routing, and provide higher packet transmission.