基于可行方向变异的NSGA_Ⅱ改进算法

An Improved NSGA_Ⅱ Algorithm Based on Feasible Direction Mutation

在已有多目标遗传算法(NSGA_Ⅱ)研究和分析的基础上,提出一种改进算法INSGA_Ⅱ。在引入算术交叉算子的同时,主要对变异算子进行了改进,引入了Zoutendijk可行方向变异算子。实验表明,改进的算法INSGA_Ⅱ具有更快的收敛速度、更好的收敛性和种群多样性。

Based on the study and analysis of NSGA_II algorithm, An improved version of INSGA_II is proposed. The improved algorithm improves the mutation operator in adopting arithmetic crossover operator at the same time, and introduces the Zoutendijk feasible direction mutation operator. The testing results show that Improved INSGA_II algorithm not only has the faster convergence speed, but also has better convergence and the diversity of population.