基于动态拥挤距离的自适应变异演化算法

多目标演化算法的研究目标是使算法种群快速收敛并均匀分布于问题的非劣最优域。根据个体的非支配排序级数设计了一种自适应变异步长的柯西变异算子,对变异越界处理进行了改进;并定义和使用动态拥挤距离来保持群体中个体的均匀分布。最后通过对测试函数的实验,验证了算法的可行性和有效性。

ADAPTIVE MUTATION EVOLUTIONARY ALGORITHM BASED ON DYNAMIC CROWDING DISTANCE

The goal of the research on multi-objective evolutionary algorithm is to make the algorithm population fast converge and uniformly distributed in Pareto optimal domain of the issue.In this paper we design an adaptive mutation stepsize of Cauchy mutation operator based on non-dominated sorting series of the individual,and improve the treatment on variation of cross-border;and define and use dynamic crowding distance to maintain the uniform distribution of individuals.At last we prove the feasibility and validity of the new approach through experiment on test functions.