基于进化计算的多目标优化与决策方法研究

《基于进化计算的多目标优化与决策方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、国防科学技术大学硕士学位论文基于进化计算的多目标优化与决策方法研究姓名：汪晗申请学位级别：硕士专业：模式识别与智能系统指导教师：王正志2002.11.1国防科学技术大学研究生院学位论文摘要几乎绝大部分优化问题都有多个目标，以往的多目标(即属性或标准)被合成一标量目标函数。通常使用线性组合(加权)多个目标或者把目标转换成约束的方法。这些方法获得的解对标量化过程中的权重非常敏感，并且要求具有问题的先验知识。而且实际的多目标问题的最优解是一Pareto最优解集而不是一个点。进化计算来源于自然界进化过程的灵感和进化思想的观点。它的潜在并行性及自组织

2、、自适应、自学习的智能特性对于求解多目标优化问题具有巨大的潜力。近年来多目标优化与决策问题求解已成为进化计算的一个重要研究方向。本文介绍了传统多目标优化与决策的研究和国内外在进化多目标优化与决策方面的研究进展。文中分别研究了进化计算和多目标优化与决策理论，在此基础上用进化计算的方法来研究多目标优化与决策问题。文中主要研究了下面几种多目标优化算法：多性别遗传算法、向量评估算法、非劣分层算法、小组决胜算法。并将小生境共享技术推广到多目标问题，研究了小生境尺度设计．通过实验对其算法性能、收敛特性、种群的分布特性、参数选择、计算效率等方面作了具体分

3、析，并在此基础上对算法作了一些改进。本文所作的基于进化计算的多目标优化与决策方法研究在解决实际的优化问题中具有一定的应用价值，对于工程技术、经济、管理、军事、运筹学和系统工程等众多方面的优化与决策问题有重要作用。关键词：多目标优化与决策进化计算小生境技术多性别遗传算法向量评估遗传算法非劣分层遗传算法小组决胜遗传算法国防科学技术火学研究生院学位论文AbstractMany，ifnotmost，optimizationproblemhavemultipleobjectives．Historically,multipleobjectives(i．

4、e．，attributesorcriteria)havebeencombinedtoformascalarobjectivefunction，usuallythroughalinearcombination(weightedsum)ofthemultipleattributes，orbyturningobjectivesintoconstrains．Inthosecases，theobtainedsolutionishighlysensitivetOtheweightvectorusedinthescalarizationprocessan

5、ddemandstheusertOhaveknowledgeabouttheunderlyingproblem．Moreover,theoptimalsolutionsofmultipleobjectivesisasetofParetooptimalpoints，insteadofasinglepoint．EvolutionaryComputationgetsinspirationsandideasfromnaturalevolutionaryprocesses．Duetoitsintrinsicparallelism，self-organ

6、izing，adaptationandself-learningintelligentproperties．evolutionarycomputationhaslargepotentialtosolvemultipleobjectivesoptimalsolutions．Themultipleobjectivesoptimizationanddecision·makinghasbecomeanimportantresearchareaofevolutionarycomputationinrecentyears．Inthispaper,wes

7、ummarizesomeclassicalmultipleobjectivesoptimizationanddecisionmakingmethods，andthenintroducetheresearchprogressofthisareainevolutionaryfield．Evolutionarycomputationandtheoryareseparatelystudy,inthesebaseusingevolutionarymethedresearchmultipleoptimizationproblems．Themainwor

8、kofthispaperistheinvestigationoffollowmultipleobjectivesoptimizationalgorithms：MSGA，VEGA，