摘要:集合覆盖问题是一个经典的组合优化问题,在实践中得到了广泛的应用。提出一种集合覆盖问题的混合算法:通过集约筒算法,它成为最简单的网络;然后通过选择染色体的种群启发式改进的遗传参数获得最佳的解决方案。模拟实验表明,当测试集的规模比原来的问题小十倍以内时集约简算法效果明显;在全局搜索最小和收敛速度上改进遗传算法具有明显的效果。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
热门期刊服务
影响因子:0.19
期刊级别:省级期刊
发行周期:双月刊