|
|||||
|
|
| 一种基于随机化均匀设计点集的遗传算法用于求解MVCP | |
| 引用本文： | 任哲,周本达,陈明华.一种基于随机化均匀设计点集的遗传算法用于求解MVCP[J].模式识别与人工智能,2010,23(2). |
| 作者姓名： | 任哲 周本达 陈明华 |
| 作者单位： | 1. 合肥学院数理系,合肥,230022 2. 皖西学院数理系,六安,237012 3. 皖西学院计算机科学与技术系,六安,237012 |
| 基金项目： | 安徽省高校省级自然科学研究项目，安徽省教育厅自然科学研究项目，安徽省高校青年教师计划项目 |
| 摘 要： | 基于理想浓度模型的机理分析,利用随机化均匀设计的理论和方法,对遗传算法中的交叉操作进行重新设计,并在分析图最小顶点覆盖问题特点的基础上,结合扫描-修正和局部改进策略,给出一个解决图最小顶点覆盖问题的遗传算法,称之为基于随机化均匀设计点集的遗传算法.通过将该算法与简单遗传算法和佳点集遗传算法进行求解图最小顶点覆盖问题的仿真模拟比较,可看出该算法提高求解的质量、速度和精度. |
| 关 键 词： | 最小顶点覆盖问题(MVCP) 遗传算法(GA) 随机化均匀设计(RUD) 随机化均匀设计遗传算法(RGA) |
A Genetic Algorithm Based on Random Uniform Design Point Set for Solving MVCP |
|
| REN Zhe,ZHOU Ben-Da,CHEN Ming-Hua.A Genetic Algorithm Based on Random Uniform Design Point Set for Solving MVCP[J].Pattern Recognition and Artificial Intelligence,2010,23(2). | |
| Authors: | REN Zhe ZHOU Ben-Da CHEN Ming-Hua |
| Abstract: | |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ | |