山西高校科技研究开发项目(20091151)
- 作品数:7 被引量:9H指数:2
- 相关作者:张雷王琴竹常敏慧孟朝霞李霞更多>>
- 相关机构:运城学院更多>>
- 发文基金:山西高校科技研究开发项目更多>>
- 相关领域:自动化与计算机技术更多>>
- 海明距离参数对基于海明距离遗传算法的影响被引量:3
- 2010年
- 在遗传算法中引入基于海明距离的排挤机制,可以有效地防止早熟现象的发生.通过典型函数进行测试证明,海明距离参数设置的大小在一定程度上会对遗传操作的结果产生影响,若设置不合理,会阻碍遗传算法寻优方向,造成遗传算法收敛不到最优解,最后提出解决方案.
- 张雷
- 关键词:海明距离遗传算法早熟
- 一种基于相异因子的最优保存策略
- 2011年
- 提出一种基于相异因子的遗传算法最优保存策略,该策略首先产生与最优个体相异因子较大而目标值相近的个体,然后用该个体依次替换种群中与最劣个体相似因子较大且目标值相近的个体,既保证了种群的多样性,又加快了种群收敛速度,收敛效率明显提高。
- 张雷常敏慧
- 关键词:海明距离遗传算法
- 一种基于自适应分组排挤的遗传算法
- 2011年
- 为防止进化种群早熟收敛,并考虑保持种群多样性,加快寻优进程,提高寻优效率,提出一种基于自适应分组排挤的遗传算法,在寻优过程中将种群个体进行分组,在分组的基础上基于海明距离引入自适应的排挤机制,最后将该算法与基于海明距离排挤算法和简单遗传算法进行比较,证明其可行性和有效性.
- 李霞常敏慧
- 关键词:自适应海明距离遗传算法
- 一种基于二值图像的形状分割算法研究被引量:1
- 2010年
- 提出一种基于二值图像的形状分割方法。该方法首先对图像边界进行处理,提取边界凹角点,然后对图像的形状骨架的分支进行分析,结合这两者的信息进行分割。通过修剪骨架分支的长度来消除噪声干扰,同时控制图像的分割子区域的大小及个数,有效提高了算法的效率和分割精度。与其他算法相比,本算法能根据后续处理需要将剪纸图像分割为若干子区域,为提高后续处理的效率和结果优化提供了可靠的基础,分割结果更适合后续的剪纸图像变形处理。
- 王琴竹唐莹
- 决策树算法中过度拟合的研究与解决方案被引量:1
- 2011年
- 决策树算法广泛应用于模式识别和机器学习等领域,用来解决与分类相关的问题。决策树算法中的过度拟合会在很大程度上影响到最终的分类结果。针对过度拟合产生的原因,采用悲观错误剪枝方法,对学生成绩决策数据进行分析,得出影响学生成绩的重要因素。实验表明,该方法可以得到尽可能短的分类规则,有效地提高了决策树的性能。
- 王琴竹
- 关键词:决策树剪枝
- 一种基于选择的多目标遗传算法被引量:3
- 2010年
- 利用遗传算法对多目标问题进行优化时,得到的Pareto解在目标空间中为均匀分布,但有时希望能在目标空间的某个区域内产生比较稠密的Pareto解。针对这一问题,提出一种基于选择的多目标遗传算法,该算法在遗传操作过程中通过选择来引导寻优方向,最终得到满意的解。
- 张雷孟朝霞
- 关键词:多目标优化遗传算法
- 基于分组排挤机制的遗传算法被引量:1
- 2010年
- 利用遗传算法进行寻优有时候遗传操作会陷入局部寻优,造成早熟,使遗传操作收敛不到最优解.针对这一问题,提出一种基于分组排挤机制的遗传算法,将种群个体进行分组,引入基于海明距离的排挤机制,不仅可以防止早熟,而且可以加快收敛速度.最后用普通遗传算法与之进行比较,证明其可行性和有效性.
- 王琴竹常敏慧
- 关键词:排挤机制遗传算法