参考点集的获取
在多目标优化问题的算法中,经常会有参考点集的应用。参考点集的分布和计算资源的利用率有着密切联系,因此参考点集的获取是有必要了解的。
①双层系统产点法
该方法产生的是单位超平面上尽可能均匀分布的点集。根据Das和Dennis在“A new method for generating the Pareto surface in nonlinear multicriteria optimization problems” 提出的,在单位超平面上以 δ = 1 / H \delta=1/H δ=1/H为间隔产生 N N N个均匀分布的点, N N N的计算方式是
其中 N N N是产点个数, m m m是空间维度, H ( H > 0 ) H(H>0) H(H>0) 是沿着每维坐标轴要分的段数。如在三维空间,取H=4,则产生的参考点集为( w 1 , w 2 , w 3 w_1,w_2,w_3 w1,w2,w3 分别是