您的位置: 专家智库 > >

江苏省高校自然科学研究项目(07KJD520216)

作品数:3 被引量:18H指数:2
相关作者:郝国生巩固黄永清黄永青吕俊怀更多>>
相关机构:徐州师范大学中国矿业大学更多>>
发文基金:江苏省高校自然科学研究项目徐州师范大学基金更多>>
相关领域:自动化与计算机技术理学更多>>

文献类型

  • 3篇中文期刊文章

领域

  • 2篇自动化与计算...
  • 1篇理学

主题

  • 2篇遗传算法
  • 1篇遗传算子
  • 1篇早熟收敛
  • 1篇搜索
  • 1篇搜索空间
  • 1篇算子
  • 1篇最短路径
  • 1篇离散化
  • 1篇决策树
  • 1篇交互式遗传算...
  • 1篇分类器
  • 1篇改进遗传算法
  • 1篇TSP
  • 1篇CHI2算法

机构

  • 3篇中国矿业大学
  • 3篇徐州师范大学

作者

  • 3篇巩固
  • 3篇郝国生
  • 2篇黄永清
  • 1篇胡晓婷
  • 1篇吕俊怀
  • 1篇黄永青

传媒

  • 1篇计算机工程
  • 1篇计算机应用与...
  • 1篇计算机工程与...

年份

  • 3篇2009
3 条 记 录,以下是 1-3
排序方式:
一种解决TSP的改进遗传算法被引量:1
2009年
旅行推销员问题TSP(Traveling Salesman Problem)问题是组合优化中的经典NP难题,一些典型的遗传算法(GA)在求解TSP问题时的性能并不理想。提出基于"最小邻域接入法"CBMC(Connecting Based on Minimum Circle)思想的改进的遗传算法,并在算法中增加一些控制策略,与其他算法相比,获得了更好的性能和收敛速度。通过用中国33个省会的TSP问题对提出算法进行实验验证,结果证明了改进后的算法在收敛速度和收敛到最优解的概率都优于其他遗传算法。
巩固胡晓婷郝国生黄永清
关键词:TSP遗传算法最短路径
有效改进C5.0算法的方法被引量:7
2009年
处理连续属性离散化是决策树分类方法中C5.0算法在创建决策树时对数据表示空间的简化的一个重要问题,采用合理有效的连续属性离散化方法可以提高创建决策树的分类预测精度。在分析C5.0算法的离散化方法的不足之处后,提出一种改进Chi2算法的方法,能更合理更准确地对连续属性进行离散化,在此基础上创建的决策树具有更好的准确率。实验结果表明,基于改进方法的C5.0算法创建的决策树分类模型具有较高的分类准确率。
巩固吕俊怀黄永青郝国生
关键词:决策树离散化CHI2算法分类器
交互式遗传算法的改进方法及应用被引量:10
2009年
针对交互式遗传算法中收敛速度慢和容易陷入局部收敛的缺点,提出遗传算法算子的一些改进策略,即利用定位部分优良基因方法,使这些基因较好地遗传到下一代。改进的算法能有效减少无效的交叉操作,收敛速度、全局搜索能力和局部搜索能力比交互式遗传算法均得到了较大的提高。将改进的算法应用于服装设计中,实验结果证明了改进后的算法在平均收敛代数和收敛到最优解的概率都优于遗传算法。
巩固黄永清郝国生
关键词:交互式遗传算法早熟收敛搜索空间遗传算子
共1页<1>
聚类工具0