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

• 作者: 吴涛 周本达 李国成
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 最小顶点覆盖问题 遗传算法 均匀设计抽样 基于均匀设计抽样的遗传算法
• 年，卷（期）: 2010,（7）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 187-189
• 页数: 3页
• 分类号: TP183
• 字数: 3702字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.07.064

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴涛	安徽大学数学科学学院	83	794	14.0	25.0
5	周本达	皖西学院数理系	40	98	6.0	7.0
6	李国成	皖西学院数理系	25	111	7.0	9.0