精选优质文档-倾情为你奉上高维多目标进化算法二、文献选读内容分析及思考（一）Borg算法Borg算法是基于-MOEA算法（Deb，2003）的一种全新改进算法，下面将从创新点、原理、算法流程和启发思考四方面进行阐述。1. 创新点1）在支配关系的基础上提出盒支配的概念，具有能同时保证算法收敛性与多样性的特点。2）提出了归档进程，能提高算法计算效率和防止早熟。3）种群大小的自适应调整。4）交叉算子的自适应选择。由于处理实际问题时，是不知道目标函数具有什么特性，前沿面如何，在具有多个交叉算子的池子里，根据进程反馈，选择不同的交叉算子，使产生的后代具有更好的特性针对要研究的问题。2. Borg算法原理1）盒支配：通过对目标空间向量的每一维除以一个较小的，然后取整后进行pareto支配比较。这样的支配关系达到的效果是把目标空间划分成以为边长的网格（2目标时），当点处于不同的网格时，按pareto支配关系比较；当处于同一网格时，比较哪个点距离中心点（网格最左下角）最近。这样一来，网格内都只有一个点。2）归档进程如图1所
