基于免疫进化非选择机制的移动机器人路径规划算法研究

该文提出了一种基于免疫进化非选择机制的移动机器人路径规划算法(MRPPA-IENS)。该算法通过非选择操作来避免进化过程中糟糕个体的产生，使得较优个体能较早地生成，加快算法的收敛速度；同时，算法引入基因重组操作以维持群体的多样性，防止早熟收敛。仿真实验结果表明，该文所提出的MRPPA-IENS算法是一种有效的移动机器人路径规划算法，在障碍物完全已知的静态环境和部分已知的动态环境中均优于传统进化算法。

Research of Mobile Robots Path Planning Algorithm Based on Immune Evolutionary Negative Selection Mechanism

A Mobile Robots Path Planning Algorithm based on Immune Evolutionary Negative Selection (MRPPA-IENS) mechanism is proposed in this paper. This algorithm adopts negative selection operators to avoid the bad individuals’ generation during evolution, which can generate good individuals earlier and accelerate the algorithm’s convergence. Furthermore, MRPPA-IENS adopts the gene rearrangement operator to maintain the population’s diversity. The simulation experimental results demonstrate that the MRPPA-IENS algorithm proposed in this paper is an efficient mobile robots path planning algorithm and the performance of the algorithm is better than that of the traditional evolutionary algorithm when obstacles are perfectly known in static environment or partially known in dynamic environment.