基于改进遗传算法的集合覆盖问题

作者： 蒋建林 ; 程坤 ; 王璨璨 ; 徐进澎

摘要：集合覆盖问题是组合优化中的典型问题，在日常生活中有着广泛的应用．提出了一种改进遗传算法来解决集合覆盖问题．算法对标准遗传算法的改进主要表现在：1）结合启发式算法和随机生成，设计了新的产生初始种群的方法；2）引入修补操作处理不可行解使其转换成可行解；3）对重复个体进行处理再利用；4）对多点交叉进行推广，提出了新的交叉算子；5）针对可行解和不可行解，采取两种自适应多位变异操作．数值实验结果表明该算法对于解决规模较大的集合覆盖问题是有效的．

关键字： 集合覆盖问题 改进遗传算法 启发式多点交叉 自适应多位变异

上一篇：两相同部件冷贮备可修系统半离散化的研究
下一篇：一类非线性随机种群动力学模型的最优收获控制