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

第37卷 第 6期 电 子 科 技 大 学 学 报 Vol1．37 No．6 2008年11月 JournalofUniversityofElectronicScienceandTechnologyofChina NOV．2008 INSGA．II算法及其在天线综合中的应用 欧阳骏，杨 峰，杨仕文，聂在平 (电子科技大学电子工程学院 成都 610054) 【摘要】为了加~·：NSGA。Ⅱ优化算法的收敛速度，提高种群多样性，使种群收敛更加均匀。该文在多目标函数优化方法 NSGA．II的分析和研究的基础上提出了3A改进措施：(1)累积排序适应度策略；(2)基于精英策略的填充门限跳选方法；(3)限 定门限选择策略。实验证明：3点改进措施能够扩大原有算法的解空间，并且提供 了一种更加合理的选优策略。通过对典型的 数学模型的计算，表明改进方法比原有的NSGA．II方法具有更好的种群收敛性。同时将其使用来优化综合天线线阵的方向图， 并得到了很好的结果。 关 键 词 天线综合；改进多 目标优化算法；多目标优化算法；NSGA．II 中图分类号 TP301 文献标识码 A ImprovedNSGA—IIApproachwithApplication l●nA^ntennaA‘rraysO一otim‘iz‘atio‘n OUYANGJun，YANGFeng，YANGShiw·en，andNIEZai-ping (SchoolofElectronicEngineering,UniversityofElectronicScienceandTechnologyofChina Chengdu 610054) Abstract SomedisadvantagesinNSGA-IIalgorithm arefoundthronghmulti．objectiveoptimization f0rPareto．optimalsolutions．Threeimprovedtechniquesraeproposed inthispaperforacceleratingthe convergence speed，enlarging the population diversity，and enhancing the uniform ity ofspread of solutionsofhteNSGA．1Ialgorithm．Thethreetechniquesaref1)sortingstrategywiht theaccumulated fitness，(2 disconnectedfillingalgoritmh withintheestablishedthresholdbasedontheelitism srtategy， and(3)droppingstrategywiththegiventhreshold．Thesimulationsprovethathteimprovedalgorihtmhas muchbetterconvergencehtantI1etraditionalNSGA．1Ialgoritmh ．Simultaneously．abetteroptimization resultofthelinearantennaarraypatternscarlbeobtainedaswellbyUSinghtisalgorithm． Keywords antennasynthesis； improvedNSGA．Ⅱ： multi．objectiveoptimize； NSGA．II 优化问题一直是倍受人们关注的问题 。遗传算 造，相继提出了多种用于解决多 目标优化问题的遗 法 l【j自出现 以来在许多领域得到了广泛的应用，在 传算法，如基于向量评估的遗传算法fVEGA)2【1，小 解决简单的单 目标优化问题方面取得了很好的成 组决胜遗传算法 GA)3【J，非支配排序遗传算法 果，但面对复杂的多 目标优化 问题，传统的遗传算 (NSGA)[J