INSGA-Ⅱ算法及其在天线综合中的应用  

Improved NSGA-Ⅱ Approach with Application in Antenna Arrays Optimization

作　　者：欧阳骏[1] 杨峰[1] 杨仕文[1] 聂在平[1] 

机构地区：[1]电子科技大学电子工程学院,成都610054

出　　处：《电子科技大学学报》2008年第6期886-889,共4页Journal of University of Electronic Science and Technology of China

基　　金：国家自然科学基金(10476005)

摘　　要：为了加快NSGA-Ⅱ优化算法的收敛速度,提高种群多样性,使种群收敛更加均匀。该文在多目标函数优化方法NSGA-Ⅱ的分析和研究的基础上提出了3点改进措施:(1)累积排序适应度策略;(2)基于精英策略的填充门限跳选方法;(3)限定门限选择策略。实验证明:3点改进措施能够扩大原有算法的解空间,并且提供了一种更加合理的选优策略。通过对典型的数学模型的计算,表明改进方法比原有的NSGA-Ⅱ方法具有更好的种群收敛性。同时将其使用来优化综合天线线阵的方向图,并得到了很好的结果。Some disadvantages in NSGA-Ⅱ algorithm are found throngh multi-objective optimization for Pareto-optimal solutions. Three improved techniques are proposed in this paper for accelerating the convergence speed, enlarging the population diversity, and enhancing the uniformity of spread of solutions of the NSGA-Ⅱ algorithm. The three techniques are （1） sorting strategy with the accumulated fitness, （2） disconnected filling algorithm within the established threshold based on the elitism strategy, and （3） dropping strategy with the given threshold. The simulations prove that the improved algorithm has much better convergence than the traditional NSGA-Ⅱ algorithm. Simultaneously, a better optimization result of the linear antenna array patterns can be obtained as well by using this algorithm.

关 键 词：天线综合 改进多目标优化算法 多目标优化算法 NSGA-Ⅱ 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]