李新超 贺前华 李艳雄 朱铮宇



基于偏好排序淘汰NSGAII算法的短波网络多区域重点覆盖优化方法

李新超 贺前华*李艳雄 朱铮宇

(华南理工大学电子与信息学院 广州 510640)

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

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

1 引言

短波通信具有通信距离远、抗毁能力强、建设成本低等优点[1]，在军事通信、应急救灾、海洋渔业等领域有着不可替代的作用[2]。短波通信频率是影响其通信质量的关键因素之一[3]，但频率资源日趋紧张。因此针对大区域应急短波网络，岸海短波网络等不对等短波网络进行频率优化指配具有重要意义[4]。不对等短波网络常态下的频率优化已有文献进行了研究[5]，但应急短波网络、岸海短波网络等除在常态下满足区域内机动电台的随遇接入需求外，在一个或多个区域发生突发事件时，还需要提高网络对事发区域的可覆盖台站个数从而为区域内的多个应急机动电台提供更可靠的通信保障[6]。……