基于双链染色体结构的遗传算法研究

发布时间：2021-11-28 03:28

　　传统遗传算法的搜索精度不高,易出现早熟收敛,不能较好地维持种群多样性。提出了一种更加符合生物学进化原理的遗传算法,基于双链染色体结构的遗传算法。该算法根据染色体的特有结构,提出了染色体分离重组和自适应交叉的双链操作,并采用挑选子代再变异和最优个体保存策略来进行遗传优化。在与基本遗传算法的对比试验中可以看出,基于双链染色体结构的遗传算法能有效地抑制早熟现象,提高搜索精度,维持种群的多样性,并以较快的进化速度和较高的精度达到全局最优。 

【文章来源】：信息技术与网络安全. 2019,38(05)

【文章页数】：4 页

【文章目录】：
0 引言
1 双链染色体模型
2 基于双链染色体结构的遗传算法
    2.1 染色体分离重组
    2.2 自适应交叉
    2.3 挑选子代再变异
    2.4 最优个体保存
    2.5 算法步骤
3 实验分析
4 结束语


【参考文献】：
期刊论文
[1]基于随机基因交叉与多倍体策略的遗传算法[J]. 曹辛鑫,全海燕.  微型机与应用. 2016(06)
[2]基于双链遗传算法的网络化制造资源优化配置[J]. 刘金山,廖文和,郭宇.  机械工程学报. 2008(02)
[3]一种改进的实数自适应遗传算法[J]. 潘伟,刁华宗,井元伟.  控制与决策. 2006(07)



本文编号：3523611