首页 期刊 池州学院学报 集约简算法和改进:遗传算法混合求解集合覆盖问题 【正文】

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

作者:陈向阳; 李汪根; 胡东辉 安庆医药高等专科学校公共基础部; 安徽安庆246052; 安徽师范大学数学计算机科学学院; 安徽芜湖241000; 合肥工业大学计算机与信息学院; 安徽合肥230002
集合覆盖问题   混合算法  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅