改进的遗传算法及其在求解MVCP中的应用

摘要：

为改善传统遗传算法求解最小顶点覆盖问题时的效果,基于理想浓度模型,利用均匀设计抽样的理论和方法,对遗传算法中的交叉操作进行重新设计,结合局部搜索策略,提出一种新的遗传算法UGA.与标准遗传算法及佳点集遗传算法进行实例仿真比较,结果证明该算法可以提高求解的质量、速度和精度.

关键词：最小顶点覆盖问题、遗传算法、均匀设计抽样、基于均匀设计抽样的遗传算法

所属期刊栏目：36

分类号：TP183(自动化基础理论)

资助基金：国家自然科学基金资助项目60675031;中国博士后基金资助项目20070411028;安徽省高等学校省级自然科学研究基金资助项目KJ2010B270;安徽省高等学校优秀人才基金资助项目SQRZ189;安徽省教育厅自然科学研究基金资助项目KJ2009B113, KJ2009B095

在线出版日期：2010-05-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：187-189