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