基于改进的NSGA-Ⅱ多目标优化方法研究  

Multi-objective optimization method research based on improved NSGA-Ⅱ

作　　者：路艳雪 赵超凡 吴晓锋 韩晓霞[1] Lu Yanxue;Zhao Chaofan;Wu Xiaofeng;Han Xiaoxia(College of Information Engineering,Taiyuan University of Teehnology,Jinzhong Shanxi 030600,Chin)

机构地区：[1]太原理工大学信息工程学院,山西晋中030600

出　　处：《计算机应用研究》2018年第6期1733-1737,共5页Application Research of Computers

基　　金：国家青年科学基金资助项目(21606159)

摘　　要：针对传统多目标优化算法在其领域存在的多个子目标不能同时取优的问题,提出了一种基于改进的非支配排序遗传算法(non-dominated sorting genetic algorithm-Ⅱ,NSGA-Ⅱ)多目标优化方法。以多目标优化遗传算法为基础,多输入多输出的反向传播(back-propagation,BP)神经网络为适应度函数评价体系,保证算法快速收敛并搜索到全局最优解集。该算法在建模前对实验数据进行主成分分析,降低了运算时间和算法难度,通过在遗传进化过程中引进正态分布交叉算子(normal distribution crossover,NDX)和改进的自适应调整变异算子,实现了多个目标同时取优,保证Pareto最优解集快速、准确地获取。仿真实验使用UCI数据集,通过与其他常用的多目标优化算法对比,验证了改进的NSGA-Ⅱ算法精确度更高、收敛速度更快、稳定性更强。The traditional algorithm cannot optimize the subgoals at the same time in multi-objective optimization area. To solve this problem,on the basis of improved NSGA-Ⅱ,this paper presented a kind of multi-objective optimization method. On the foundation of multi-objective optimization genetic algorithm,it took the BP artificial neural network model of multi-inputsmulti-outputs as fitness evaluation function for NSGA-Ⅱ. So that the algorithm could converge on a fast speed and found out the global optimal solutions. In use of reducing dimensions,this paper analyzed the principal component of the experimental data before system modeling,thus it could reduce the running time and algorithm difficulty. To realize the aim of multi-objective optimal at the same time,the paper proposed the NDX operator and the improved adaptive adjustment mutation operator in genetic evolution process. So this experiment can obtain Pareto optimal solution set quickly and accurately. Compared with the conclusion of other multi-objective optimization algorithms,in the experimental simulation with UCI standard data set,the result of improved NSGA-Ⅱ shows that it has higher precision,the faster convergence and the stronger stability.

关 键 词：降维 搜索空间 遗传算子 神经网络 多目标优化 非支配解 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]