基于多源交配选择策略的重组算子与多目标优化研究

Research on Reproduction Operator and Multi-objective Optimization Based on Multi-source Mating Selection Strategy

本文提出了一种基于多源交配选择的多目标进化算法(Multi-source Mating Selection based Multi-objective Evolutionary Algorithms,MMSEA).在MMSEA算法中,谱聚类被用来挖掘种群规则特性,基于所获得的种群结构化信息设计了一种多源交配选择重组算子来引导算法搜索,通过为每个个体设置多个交配选择源,在利用相似个体重组加速算法收敛的同时较好地保持了种群的多样性.实验结果表明,所提重组算子可以有效提升算法性能,将MMSEA与多种主流的多目标进化算法进行实验对比研究与参数灵敏度分析的结果表明,MMSEA在求解具有复杂特性的典型多目标优化问题测试集时表现出较强的竞争力.

This work proposes a multi-source mating selection based multi-objective evolutionary algorithm(MMSEA).In MMSEA,the spectral clustering algorithm is used to exploit the property of the multi-objective optimization problems.Based on the obtained population structure information,a multi-source mating selection strategy is designed to guide the algorithm search.The convergence of the algorithm is accelerated and the diversity of the population is maintained by setting multiple mating selections for each individual and using similar-based reproduction.The experimental results show that the proposed reproduction operator can effectively improve the performance of the algorithm.MMSEA is experimentally compared with variety of mainstream multi-objective evolutionary algorithms,and parameter sensitivity is also performed.In these experiments,MMSEA demonstrates strong competitiveness over the other approaches in solving typical multi-objective optimization problems with complex characteristics.