集覆盖问题的间接遗传算法-研究论文

【文件属性】：
文件名称：集覆盖问题的间接遗传算法-研究论文
文件大小：256KB
文件格式：PDF
更新时间：2021-05-19 21:46:02
Heuristics Optimisation Scheduling 本文提出了一种新的遗传算法来解决集合覆盖问题。 它首先不同于先前的进化方法，因为它是一种间接算法，即，实际的解决方案是通过外部解码器功能找到的。 遗传算法本身为该解码器提供了解决方案变量和其他参数的排列。 其次，将显示通过添加另一个间接优化层可以进一步改善结果。 解码器将不会直接寻找低成本解决方案，而是会寻求良好的可利用解决方案。 然后通过另一种爬山算法对它们进行后优化。 尽管看似更为复杂，但我们将证明，与更直接的方法相比，这种三阶段方法在解决方案质量，速度和对新类型问题的适应性方面具有优势。 给出了广泛的计算结果，并将其与针对相同数据实例的最新进化方法和其他启发式方法进行了比较。