摘要：在采用偏好NSGAII算法求解多子区域重点覆盖的短波网络频率优化指配时,针对算法中非支配排序耗时较多的问题,该文提出一种偏好排序淘汰的NSGAII算法。在进行非支配排序前,根据解的偏好评价排序结果淘汰一部分偏好评价较差的解,减少参与非支配排序的解的数量从而减少求解时间,同时降低偏好评价结果较差的个体解被选中进行交叉、变异的概率,提高算法的求解效率和求解效果。在进行的48组数据测试中,该文算法在其中38组决策解偏好评价结果和求解时间同时最优,相同迭代次数时相比偏好NSGAII算法节省27%的求解时间。结果表明通过偏好排序淘汰机制的引入,更好利用了偏好信息,使算法用较少的时间求得更好的偏好解。

关键词：短波网络 频率指配 多目标优化 非支配排序 偏好排序淘汰 

单位：华南理工大学电子与信息学院; 广州510640