【摘要】选址结果受覆盖半径影响很大。传统的覆盖选址问题假设覆盖半径已知,基于集覆盖问题,首次提出考虑半径选择的覆盖选平面址模型,目标函数是使固定选址费用和覆盖费用之和最小。提出了一种新的混合遗传算法。最后通过大量随机算例仿真表明该算法计算结果较好。