基于分解的交互式偏好多目标进化算法研究

《基于分解的交互式偏好多目标进化算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学校代码学校代码10701学学号号1202121294分类TN82号TP18密密级级公开西安电子科技大学硕士学位论文基于分解的交互式偏好多目标进化算法研究作者姓名：马晨琳领域：电子与通信工程学位类别：工程硕士学校导师姓名、职称：刘若辰副教授企业导师姓名、职称：强勇高工提交日期：2014年12月AStudyofInteractivePreferenceMulti-ObjectiveEvolutionaryAlgorithmthroughDecompositionAthesissubmittedtoXIDIANUNIVERSITYinpartialfulfillmentoftherequir

2、ementsforthedegreeofMasterinElectronicsandCommunicationEngineeringByMaChenlinSupervisor:LiuRuochenQiangYongDecember2014西安电子科技大学学位论文独创性（或创新性）声明秉承学校严谨的学风和优良的科学道德，本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成果；也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所

3、做的任何贡献均已在论文中作了明确的说明并表示了谢意。学位论文若有不实之处，本人承担一切法律责任。本人签名：日期：西安电子科技大学关于论文使用授权的说明本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：研究生在校攻读学位期间论文工作的知识产权单位属于西安电子科技大学。学校有权保留送交论文的复印件，允许查阅、借阅论文；学校可以公布论文的全部或部分内容，允许采用影印、缩印或其它复制手段保存论文。同时本人保证，获得学位后结合学位论文研究成果撰写的文章，署名单位为西安电子科技大学。保密的学位论文在年解密后适用本授权书。本人签名：导师签名：日期：日期：摘要摘要多目标进化算法作为一种通用的

4、工具广泛应用于工程领域。进化算法是一种启发式算法，已经发展成为一个新的研究热点。自上世纪90年代，随着进化算法的蓬勃发展，大量多目标进化算法应运而生。基于分解的多目标进化算法，是当今最流行的多目标进化算法之一，引发了广泛关注。交互式方法是一种新趋势，该方法可以描述为用户以交互的方式搜索过程直到得到用户满意的解。本文的方向是基于分解的偏好式交互多目标进化算法，主要进行了以下三个方面的工作：1.以基于分解的多目标进化算法为基础，设计了交互式基于区域的分解式多目标进化算法，首先，该算法提出了一种新的基于区域的偏好模型，优化只在偏好区域内进行，极大的降低了计算复杂度。其次，算法中提出了一种灵活的

5、交互条件，能允许用户提供任意的偏好信息并得到用户满意的结果，同时可以允许用户做出试探性、不准确的决策，并在算法过程中不断修改先前的决策信息。2.提出了基于目标域分解的交互式偏好多目标进化算法，首先，该算法用一组均匀分布的权重向量将目标域空间分解成一系列子目标域空间，将子目标域空间当作一个外部精英集，存储在该区域的历史最优解。其次，根据Maximin算子的值作为个体的适应度函数值，其选择个体的时候可以同时考虑到个体的非支配性和多样性。最后，提出了一种简单易操作的基于区域的交互式偏好方法，根据用户提供的信息可以迅速找到对应的子目标空间并对其优化。实验说明，该算法具有较好的多样性和收敛性，并可

6、以直接处理用户提供的偏好信息，得到用户满意的结果。3.提出了基于分解的加速聚合多目标进化算法。算法中，首先，对种群中的每一个个体采用学习机制进行局部改进，通过对每个子目标空间中个体局部改进，另外在算法中引入了RBF神经网络，将目标域的局部改进个体的值映射到对应的决策域空间中，能加快算法的收敛速度，同时在不改变算法多样性的前提下，提高算法的收敛性。本课题得到国家自然科学基金（NO.61373111）、省自然科学基金（NO.2014JM8321）、中央高校基本科研基金（Nos.K50511020014，K5051302084）的资助。关键词：进化算法，分解，交互，多目标优化，偏好论文类型：应

7、用基础技术I西安电子科技大学硕士学位论文IIABSTRACTABSTRACTMulti-objectiveoptimizationevolutionaryalgorithms(MOEAs)arewidelyappliedinmanyengineeringareasasausefultool.Evolutionaryalgorithms,asaheuristicmethod，hasbecomeahotspot.Since1990,wi