智能多目标优化在火力分配问题中的应用研究

《智能多目标优化在火力分配问题中的应用研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、南京理工大学硕士学位论文智能多目标优化在火力分配问题中的应用研究姓名：周明好申请学位级别：硕士专业：系统工程指导教师：蔡骅20070710南京理工大学硕士论文智能多目标优化在火力分配问题中的应用研究现代高科技战争的条件下存在大量火力分配问题，而这些问题往往都可以抽象为多目标优化问题。论文主要研究了改进的非支配排序遗传算法(ImprovedNon-dominatedSortingGeneticAlgoritl皿．NSGA-N)，并在此基础上，用其成功地求解了一带有两个目标函数的火力分配问题。本文所作的主要工作如下：>系统地介绍了遗传算法的一般流程和基本理论，并应用于一个

2、函数优化的实例；>研究了用于处理约束限制的罚函数法和约束联赛法，论述了NSGA．II的基本原理，并对其提出的快速非支配排序法、拥挤度及其比较算子、精英策略及NSGA．Ⅱ的主要流程作了详细的研究；>建立了火力分配问题的模型，并将NSGA一Ⅱ算法分别与罚函数法和约束联赛法相结合对该模型进行了计算，实现了对两个目标的最优化；用VC}卜6．0编程计算后所得的结果表明，两种算法均具有很好的收敛性，同时Pareto最优解也保持了好的多样性分布。关键词：多目标优化，遗传算法，火力分配，罚函数法，约束联赛法南京理工大学硕士论文智能多且标优化在火力分配问题中的应用研究AbstractT

3、herearemanyproblemsoffiredistributioninmodemhigh-techwar,whichcanoftLmbeabstractedtOmulti-objectiveoptimizationproblems．11leimprovednon-dominatedsortinggeneticalgorithin饿SGA-IDisproposedinthepaper,whichisusedtOsolvethefiredistributionproblemwithtwoobjectivefunctionssuccessfully．Thepli刀嗡

4、lyworkofthispaperincludes：1)Thegeneralprocessandthefundamentaltheoryofgeneticalgofithmisintroducedsystmnatically，whichisalsobeappliedtoallexample；21田1epenaltyfunctionmethodandtheconstrainttournamentmethodareintroducedinthepaper,whicharcusedtOprocesstheconstraintlil血LViaanalyzingthebasic

5、principleofNSGA-II，whichiselaboratedinthepaper,thefast11011-dominatedsortingmethod,congestiondistanceanditscomparisonoperator,theelitestrategyandthemainprocessofNSGA一Ⅱisresearchedparticularly．3)Viamodelingthefiredistributionproblem,themodeliscomputedbythealgorithmofNSGA一Ⅱwhichiscombined

6、withboththepenaltyfunctionmethodandtherestraintleaguetournamentmethod111eoptimizationoftwogoalsalealsorea／izcdinthepaper．TheresultsderivedfxomtheVC十硒．0indicatethat,twoalgorithmsbothhavethehighconvergence．simultaneouslytheParetooptimalsolutionalsomaintainthevarietyofdistributien．Keywords

7、：multi-objectiveoptimization，geneticalgorithm,Hredistribution，penaltyfunctionmethod，constrainttournamentmethod．m声明本学位论文是我在导师的指导下取得的研究成果，尽我所知，在本学位论文中，除了加以标注和致谢的部分外，不包含其他人已经发表或公布过的研究成果，也不包含我为获得任何教育机构的学位或学历而使用过的材料。与我一同工作的同事对本学位论文做出的贡献均已在论文中作了明确的说明。研究生签名：旦望堑z。。7年7月f。日学位论文使用授权声明南京理工