集覆盖问题的一种新的遗传算法-研究论文

提出了一种用于非单价集覆盖问题的间接遗传算法。 该算法是两阶段的元启发式算法，在过去已成功应用于类似的多项选择优化问题。 该算法的两个阶段是“间接”遗传算法和解码器例程。 首先，将问题的解决方案编码为要覆盖的行的排列，然后由遗传算法对其进行排序。 适应度分配由解码器处理，解码器将排列转换为设置覆盖问题的实际解决方案。 这是通过利用问题结构和问题特定信息来完成的。 然而，解码器内的自调整元件保留了灵活性，这允许对数据和搜索过程中的各个阶段进行调整。 给出了计算结果。