多目标优化方法的的研究及在健康决策中应用

《多目标优化方法的的研究及在健康决策中应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、国内图书分类号：TP399学校代码：10213国际图书分类号：621.3密级：公开工学硕士学位论文多目标优化方法研究及在健康决策中的应用硕士研究生：李阳导师：张春慨副教授申请学位：工学硕士学科：计算机科学与技术所在单位：深圳研究生院答辩日期：2014年8月授予学位单位：哈尔滨工业大学ClassifiedIndex:TP399U.D.C:621.3DissertationfortheMasterDegreeinEngineeringSTUDYONTHEMULTI-OBJECTIVEOPTIMIZATIONMETHODANDAPPLYINGITIN

2、THEHEALTHDECISIONCandidate：YangLiSupervisor：AssociateProf.ChunkaiZhangAcademicDegreeAppliedfor：MasterofEngineeringSpeciality：ComputerScienceandTechnologyAffiliation：ShenzhenGraduateSchoolDateofDefence：August,2014Degree-Conferring-Institution：HarbinInstituteofTechnology哈尔滨工业大

3、学工学硕士学位论文摘要快速非支配排序遗传算法（FastNon-dominatedSortingGeneticAlgorithm，NSGA-II），是典型的多目标优化方法，被广泛应用于众多实际工程领域。本课题在详细研究了该算法的基础上，主要做了如下的研究工作对NSGA-II算法进行改进：基于多种群协同进化策略，将目标空间划分成小的不重叠的区域，每个子种群在相应的小区域内进行搜索，提升搜索精度，加快收敛速度，且防止种群朝着目标空间的某一个小区域收敛，从而从整体上控制多样性；基于Pareto非支配层级和拥挤程度来选择交叉父代，该策略使优秀的个体能够有

4、更多的机会被选为交叉父代，把自身包含的优秀信息遗传给下一代，和原始的选择策略相比，能够提升算法的收敛性和多样性；基于拥挤距离的动态交叉策略，基于拥挤距离的概念，将区域分为拥挤区域和稀疏区域，对于处在拥挤区域的父代采用以父代中心为中心的SPX交叉，以使得产生的子代远离父代，不会使父代周围更拥挤，对于处在稀疏区域的父代采用以父代为中心的SBX交叉，以使得产生的子代能靠近父代，弥补父代周围比较空的区域，和原始的单个SBX交叉相比，能更好的保证算法的多样性以及对不同函数的适应性；除此之外，本课题在Pareto支配的基础上引入了L支配，本课题提出了当用P

5、areto支配不能比较个体之间的优劣时，通过L支配去比较，使得精英个体能够更有效的保留下来。上述改进算法在测试函数集ZDT和DTLZ上进行了测试，测试结果表明，改进后的算法在综合指标IGD上优于NSGA-II，提高了算法的有效性。本课题将提出的改进多目标进化算法应用于健康决策这一实际应用案例。该问题需考虑多个指标，例如饮食营养、饮食热量、运动、成本、用户偏好等，这些指标在优化问题建模中作为目标函数和约束函数。通过健康决策系统的对比测试，采用改进的多目标优化方法建立的健康决策系统可以得到更好的健康方案，方案均符合健康优化指标且可以根据实际需要选择

6、不同的方案。关键词：多目标优化；快速非支配排序遗传算法；健康决策系统-I-哈尔滨工业大学工学硕士学位论文AbstractFastnon-dominatedsortinggeneticalgorithm(FastNon-dominatedSortingGeneticAlgorithm,NSGA-II),isatypicalmulti-objectiveoptimizationmethod,widelyusedinmanyengineeringfields.Onthebasisofstudyingthealgorithmdetailly,thisp

7、apermainlydoesthefollowingresearchworktoimprovetheNSGA-IIalgorithm.Co-evolutionstrategybasedonmultipopulationdividesthetargetspaceintononoverlappingandsmallregions.Eachsub-populationsearchinthecorrespondingsmallarea.Itcanimprovethesearchaccuracyandacceleratetheconvergencespe

8、ed.Itcanpreventthepopulationconvergingtowardasmallregionofthetargetspace,so