基于精英集选择与扩展策略的多目标智能算法研究

最优化问题是科学研究和工程设计中的主要问题，现实当中这些优化问题大多具备多目标的特征，目标之间彼此冲突、相互制约，一个子目标性能提升的同时必然会导致其它至少一子目标性能的退化。与单目标优化问题不同，多目标优化问题(Multi-objectiveOptimization Problem，MOP）没有绝对的或者唯一的最优解，而是存在一个最优解集合，集合中的元素称为Pareto最优解，解集中的元素就所有目标而言是彼此不可比较的。智能优化算法是通过模拟某一自然现象或过程而提出的随机搜索算法，具有高度并行、自学习、自组织与自适应的特征，为求解复杂优化问题提供了一种新途径。智能优化算法中的遗传算法、差分算法、粒子群算法通过由潜在解组成种群不断进化的全局搜索方法非常适合求解多目标优化问题，受到国内、外专家和学者的广泛关注。本文旨在基于这三类智能优化算法对多目标优化问题的求解展开研究，如何将有关的智能优化算法、进化策略与多目标优化技巧进行有效地结合设计出较高搜索效率、较强鲁棒性的算法，进而提高求解问题解的质量，将是本文研究的重要问题。本文的主要内容和创新点可以概括如下： （1）精英保留机制能够有效防止进化过程中由于随机因素所导致的最优个体丢失问题，保证算法的全局收敛；对精英保留机制的两种实现方法进行了改进和扩展，提出了基于区域的（μ+λ）选择法和具有自我更新机制的外部归档法，并将这两种方法应用于具体的算法设计中； （2）针对经典多目标进化算法NSGA-II存在的模拟二进制交叉算子搜索性能较弱影响搜索效率以及精英保留机制不足影响种群的多样性问题，提出了一种基于渐变交叉分布指数和分层策略的多目标进化算法。算法通过分析模拟二进制交叉算子中包含的交叉分布指数的特征，利用与时间相关的逻辑斯蒂函数将其设计成随进化代数由小变大的渐变交叉分布指数。实验表明，这种渐变交叉分布指数能够改进算法的性能，提高收敛效率，保持种群多样性；针对NSGA-II算法精英保留机制存在的不足，应用基于区域的（μ+λ）选择法，提出了一种基于分层策略的精英保留机制，通过对目标空间分区间扫描的方式实现对精英个体的选择，有效地避免了在Pareto最优前沿的局部造成覆盖空白的局面，保持了种群多样性。数值仿真实验结果验证，对于ZDT系列的大部分测试函数，文中算法比NSGA-II算法具有更好的性能。 （3）有效地平衡收敛速度和多样性这一矛盾的统一体是多目标优化问题的永恒主题，文中引进差分进化算法提高多目标进化算法的优化速度，设计序值变异和基于拥挤距离最小淘汰选择有利于保持种群的多样性。算法根据进化过程中种群个体的非劣级别自适应地选择变异策略，改进了差分进化的变异操作；采用拥挤距离最小淘汰的精英保留机制实现下一代个体的选择，改进了差分进化的选择操作；将控制参数差分矢量缩放因子F和交叉概率CR设计成与进化代数相关的线性递减函数。对标准测试函数进行了数值仿真，并将结果与经典的多目标优化算法进行了比较，无论在解集的逼近性及均匀性方面均取得了良好的效果，而且具有良好的稳定性，是一种求解多目标优化问题的实用、有效的方法。 （4）利用粒子群算法对多目标优化问题的求解进行了研究，并将具有自我更新机制的外部归档法应用于精英保留机制的设计，提出了一种基于外部归档集自适应繁殖的多目标粒子群算法。该算法针对将粒子群算法用于解决多目标优化问题时出现的易陷入局部最优、收敛精度差、全局最优粒子难确定等问题，提出了相应的改进策略，具体表现在：①针对粒子群对初始解敏感，采用反向学习策略产生初始解，提高了初始种群解的质量；②使用自适应惯性权重和加速系数调整策略，增强算法初期的全局搜索能力，加大算法后期的局部精细化搜索能力；③根据外部归档集中非支配解的数量采用不同的繁殖策略改进外部归档集中非支配解的数量和质量；④与当前粒子具有较小的收敛距离且拥有较大的拥挤距离的非支配解将被选作全局最优粒子；⑤当连续几代个体最优粒子没有得到提升时，采用局部搜索的爬山算法更新个体最优粒子。数值仿真实验结果表明该算法相对于其它算法性能较好或相当。