集约简算法和改进遗传算法混合求解集合覆盖问题

摘要

集合覆盖问题是一个经典的组合优化问题,在实践中得到了广泛的应用.提出一种集合覆盖问题的混合算法:通过集约简算法,它成为最简单的网络;然后通过选择染色体的种群启发式改进的遗传参数获得最佳的解决方案.模拟实验表明,当测试集的规模比原来的问题小十倍以内时集约简算法效果明显;在全局搜索最小和收敛速度上改进遗传算法具有明显的效果.