多目标粒子群优化算法档案维护策略研究-软件工程专业论文.docxVIP

研究生学位论文独创性卢明和 版权使用授权书 独创性声明 水人jl11归:I百.hl3足的论文 j在本 人在导班IHI1导下进行的li7f 咒工作及1彻的研究成果 - 4 q.l/.J1r9;1I ，除γ 文 111q j:))IJ1JU以悦和 到剧的地方外， 论文 111不包含他人已经发表或撰写 过的研究成果，也不包含为我很}抖古拉百 机构的学位必 iíH lm使川过的材料.对论文的 比JlX1地. íJ过1\11 ωIJ(I(j有关人川己也:论文 111作了 IY1峭的说IYJjj:表示训 . 呼:位论文作者(铅字): L卒王 银 t 日JUJ : T。I ).{) 6 门 学位论文版权使用授权书 本;学位论文作者完全了解(学校)有关保留、使用学位论文的规定 ，有权保留并向国 家有关叩门或机 构送交论文的印刷木和电子版本 ，允许论文被查阅和l借阅 。本人授权(学 校)可以将学位论文的全部 flX部分内容编入有关数据库进行检索，可以采用如印、缩印 且扫州等复I!lIJ于-段保布、汇编学位论文。同时授权中 11;1科学技术信息、研究所将本学位论 文收录剑 (II-tj叫- 7:位论文企文她据库))，并通过网络向社会公众提供信忠服务. (保密的 学位论文在解衍 Jf?ili月]J在投仪书) 本论文 t 1ff保密: 是 学位论文作者结名 :fj毛汇 绍并l-l JU1: L，ol i l? obJJ /711  n需保密，保密期限为 2 导师肿:r陈I 签字口却j:?叫fit- b 月 f 严 万万数据 万方数据 万方数据 摘 要 优化问题主要包括单目标、多目标优化问题，由于现实中存在大量的多目标优化问 题，因此对其进行求解的相关研究有着重要的意义。通过粒子群算法来解决多目标问题 是近年来的一个热门课题，基于此，本文研究了各种环境下的优化问题，围绕改进档案 维护策略，提出了多种粒子群算法用于静态、动态优化问题。本文的具体工作如下： 1. 概述和总结了多目标优化问题、算法，详细阐述了粒子群算法并深入研究其中 的档案策略，包括经典的最近邻域法、网格法、拥挤距离法等。 2. 针对多目标优化中粒子群算法存在的收敛度、多样性不足等缺点，提出一种分 阶段的改进多目标粒子群优化算法。算法在不同迭代阶段采取不同策略选取全局向导以 平衡收敛速度与解集分布多样性；提出了一种改进的档案维护策略，改善算法所得解集 在多维空间中的分布性。测试结果表明所提算法有着良好的性能。 3. 提出一种基于档案交叉的动态多目标粒子群优化算法，通过对外部档案的交叉 处理，促进档案内非劣解间的信息流通，提高算法所得的非支配解集的多样性；提出一 种基于欧距的快速拥挤距离计算的档案维护策略，能够在保证精度的前提下加快档案维 护速度；采用了一种改进的粒子群算法模型，有效地利用档案中的非劣解。算法能够对 外界的环境变化快速做出响应，包括环境检测、环境备份、快速恢复等。 4. 为减少档案维护过程中的消耗，提出一种采用投影映射的档案维护策略，基于 此策略构建了基于投影距离的领导个体集，从而提出种群-领导集-档案集的三层结构。 围绕该结构，提出一种改进的粒子群更新模型、环境响应策略、档案-领导集交叉策略， 由此提出一种基于投影映射的动态多目标粒子群优化算法，在保证了算法所得解集的多 样性的同时进一步减少了维护过程的时间复杂度。测试结果证明所提算法能够动态适应 环境且解集均匀性良好。 本文工作得到广西研究生教育创新计划资助项目（YCSZ2014157）的资助。 关键词：多目标优化，粒子群优化，动态多目标优化，档案维护，拥挤距离 I ABSTRACT Optimization problems involve single objective optimization problem and multi-objective optimization problem. Since many reality problems can be modeled as multi -objective optimization problems, therefore, it has become great significance to research on issues related to multi-objective optimization. Using the particle swarm optimization algorithm to handle multiple - objective problem is a hot research topic in recent years, based on this, this