|
|||||
|
|
| 改进的遗传算法及其在求解MVCP中的应用 | |
| 引用本文： | 李国成,吴涛,周本达.改进的遗传算法及其在求解MVCP中的应用[J].计算机工程,2010,36(7):187-189. |
| 作者姓名： | 李国成 吴涛 周本达 |
| 作者单位： | 1. 皖西学院数理系,六安,237012;安徽大学数学科学学院,合肥,230039;安徽大学智能计算与信号处理教育部重点实验室,合肥,230039 2. 安徽大学数学科学学院,合肥,230039;安徽大学智能计算与信号处理教育部重点实验室,合肥,230039 3. 皖西学院数理系,六安,237012 |
| 基金项目： | 国家自然科学基金资助项目(60675031);;中国博士后基金资助项目(20070411028);;安徽省高等学校省级自然科学研究基金资助项目(KJ2010B270);;安徽省高等学校优秀人才基金资助项目(SQRZ189);;安徽省教育厅自然科学研究基金资助项目(KJ2009B113,KJ2009B095) |
| 摘 要： | 为改善传统遗传算法求解最小顶点覆盖问题时的效果，基于理想浓度模型，利用均匀设计抽样的理论和方法，对遗传算法中的交叉操作进行重新设计，结合局部搜索策略，提出一种新的遗传算法UGA。与标准遗传算法及佳点集遗传算法进行实例仿真比较，结果证明该算法可以提高求解的质量、速度和精度。 |
| 关 键 词： | 最小顶点覆盖问题 遗传算法 均匀设计抽样 基于均匀设计抽样的遗传算法 |
| 修稿时间： | |
Improved Genetic Algorithm and Its Application in Solving MVCP |
|
| LI Guo-cheng,WU Tao,ZHOU Ben-da.Improved Genetic Algorithm and Its Application in Solving MVCP[J].Computer Engineering,2010,36(7):187-189. | |
| Authors: | LI Guo-cheng WU Tao ZHOU Ben-da |
| Affiliation: | 1.Department of Mathematics & Physics/a>;West Anhui University/a>;Lu'an 237012/a>;2.School of Mathematical Science/a>;Anhui University/a>;Hefei 230039/a>;3.Key Laboratory of Intelligent Computing & Signal Processing of Ministry of Education/a>;Hefei 230039 |
| Abstract: | To improve the effect of traditional Genetic Algorithm(GA) in solving Minimum Vertices Covering Problem(MVCP), based on the mechanism of ideal density model and characteristic of MVCP, the crossover operation in GA is redesigned by using the principle of Uniform Design Sampling(UDS) and combining the locale search strategy. This paper proposes a Genetic Algorithm Based on Uniform Design Sampling(UGA) and applies it to solve MVCP. Compared with Simple GA(SGA) and Good Point-set GA(GGA), the simulation results show that UGA has superiority in speed, accuracy and overcoming premature. |
| Keywords: | Minimum Vertices Covering Problem(MVCP) Genetic Algorithm(GA) Uniform Design Sampling(UDS) Genetic Algorithm Based on Uniform Design Sampling(UGA) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程》浏览原始摘要信息 | |
| 点击此处可从《计算机工程》下载全文 | |