Deb的非支配排序方法

假设有一组进化集群P，同时还有一个解集p‘,将每一个p放入p’中，如果存在p‘中解被p支配则删除p’解,如果p’中存在一个个体支配p，则删除p。

伪代码

在这里插入图片描述

算法时间复杂度 o(n2)

用排除法构造非支配集

进化过程中每个个体X依次与非支配集NDSet以及构造集DNSet1中的个体Y比较如果X支配Y，将Y从NDSet1中删除。如果X不被任何一个个体所支配，则将X并入NDSet中。

伪代码

在这里插入图片描述

作者声明

1
如有问题，欢迎指正！