基于种群相似度的遗传算法

下载PDF

导出

摘要本文阐述了简单遗传算法的基本原理,并分析了传统遗传算法具有的缺陷:易于陷入局部最优值误区。通过分析它产生的原因,提出了解决缺陷的方法:种群按标准遗传算法进化,到一定代数后,用判断其种群相似性,根据种群相似性大小进行决策,同时,为了保证其进化速度,对其选择策略进行了改变。通过实验表明,该改进的算法有效的克服了简单遗传算法的缺陷,取得了良好的效果。

作者杨红田富鹏李春蔚

机构地区西北民族大学计算机科学与信息工程学院西北民族大学现代教育学院

出处《福建电脑》 2005年第11期21-22,共2页 Journal of Fujian Computer

关键词遗传算法选择策略进化策略种群相似度简单遗传算法种群相似度传统遗传算法标准遗传算法进化速度

分类号 TP311.131 [自动化与计算机技术—计算机软件与理论] Q141 [生物学—生态学]

引文网络
相关文献

1彭建,于晓翠.基于遗传算法与蚁群算法动态融合的网格任务调度[J].计算机应用与软件,2009,26(7):121-123. 被引量：5
2李钊,古辉.基于遗传算法进化的数字图像处理[J].中国新技术新产品,2010(2):7-8.
3杨东勇,陈晋音.基于多种群遗传算法的检测器生成算法研究[J].自动化学报,2009,35(4):425-432. 被引量：16
4文艺,潘大志.用于求解TSP问题的改进遗传算法[J].计算机科学,2016,43(S1):90-92. 被引量：21
5黄章俊,王成恩,马明旭.一种求解约束优化问题的改进差分进化算法[J].东北大学学报（自然科学版）,2009,30(7):936-939. 被引量：2
6潘翀,陈伟根,云玉新,杜林,孙才新.基于遗传算法进化小波神经网络的电力变压器故障诊断[J].电力系统自动化,2007,31(13):88-92. 被引量：62
7李晶,郑金华,文诗华.一种基于局部收敛估计的多目标进化算法[J].计算机工程与应用,2008,44(23):49-52. 被引量：1
8李林.基于遗传算法的入侵检测系统研究[J].现代计算机,2008,14(7):59-61. 被引量：1
9於世为,魏一鸣,诸克军.基于粒子群-遗传的混合优化算法[J].系统工程与电子技术,2011,33(7):1647-1652. 被引量：34
10桑红燕,高亮,李新宇.求解批量流水线调度问题的离散蜂群算法[J].中国机械工程,2011,22(18):2195-2202. 被引量：9

福建电脑

2005年第11期

浏览历史

内容加载中请稍等...

基于种群相似度的遗传算法

相关作者

相关机构

相关主题

浏览历史