检索结果-内蒙古大学图书馆

计算机应用 2008年第11期28卷 2850-2852页

作者：周本达陈明华任哲皖西学院数理系安徽六安237012 皖西学院计算机科学与技术系安徽六安237012 合肥学院数理系合肥230022

遗传算法(GA)的运行机理及特点是具有定向制导的随机搜索技术,其定向制导的原则是:导向以高适应度模式为祖先的"家族"方向。以此结论为基础,利用均匀设计抽样(UDS)的理论和方法,对遗传算法中的交叉操作进行重新设计,并在分析... 详细信息

遗传算法(GA)的运行机理及特点是具有定向制导的随机搜索技术,其定向制导的原则是:导向以高适应度模式为祖先的"家族"方向。以此结论为基础,利用均匀设计抽样(UDS)的理论和方法,对遗传算法中的交叉操作进行重新设计,并在分析图二划分问题特点的基础上,结合局部搜索策略,给出了一个求解图二划分问题的新遗传算法,称之为基于均匀设计抽样的混合遗传算法。最后将该算法与简单遗传算法和佳点集遗传算法进行比较。通过模拟比较,可以看出新算法不但提高了算法的求解速度和精度,而且避免了常有的早期收敛现象。

关键词：图的二划分遗传算法均匀设计抽样均匀设计遗传算法

来源：评论

学校读者我要写书评

暂无评论

一种求解图最小顶点覆盖问题的混合遗传算法

一种求解图最小顶点覆盖问题的混合遗传算法

引用

第三届中国智能计算大会

作者：周本达陈明华皖西学院数理系皖西学院计算机科学与技术系

图的最小顶点覆盖问题是一个典型的NP-hard组合优化问题,在诸多领域有着重要应用。近年来,传统遗传算法等各种智能优化方法被引入到该问题的求解中来,但效果不理想。文章基于理想浓度模型的机理分析,利用均匀设计抽样的理论和方法,对遗... 详细信息

图的最小顶点覆盖问题是一个典型的NP-hard组合优化问题,在诸多领域有着重要应用。近年来,传统遗传算法等各种智能优化方法被引入到该问题的求解中来,但效果不理想。文章基于理想浓度模型的机理分析,利用均匀设计抽样的理论和方法,对遗传算法中的交叉操作进行了重新设计,并在分析图的顶点覆盖问题特点的基础上,结合局部搜索策略,给出了一个解决图最小顶点问题的新遗传算法。通过将该算法与简单遗传算法和佳点集遗传算法进行实例仿真模拟比较,可以看出新的算法提高了求解图最小顶点覆盖问题的求解质量、速度和精度。

关键词：顶点覆盖遗传算法均匀设计均匀设计遗传算法

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还