摘要
针对标准遗传算法的不足,借助最优保留策略对遗传算法中的变异算子进行改进,把生物学的基因突变的概念引入遗传算法中,提高了种群的多样性和全局收敛性能,避免了在进行过程中产生早熟现象。在此基础上,提出了一种小生境正弦遗传算法,并进行实例研究。结果表明,该算法不但可以有效地克服标准遗传算法缺陷,而且稳定性也得到提高。
Targeting the insufficiencies of the standard genetic algorithm （SGA）,then for the purpose of enhancing global convergence performance of algorithm and diversity of population,the mutation operator is improved by using elitist preservation strategy and sahation operator is proposed. On this basis,a niche sine genetic algorithm（NSGA）is proposed in this paper,and case research is also done. The research resuhs show that NSGA can not only overcome the shortcoming of SGA effectively,but also improve the stability of the algorithm.
出处
《自动化与仪表》
2007年第1期10-12,共3页
Automation & Instrumentation
基金
辽宁省教育厅科学研究计划资助(2004D031)
关键词
遗传算法
基因突变
小生境
正弦变异
小生境正弦遗传算法
genetic algorithm （GA）
saltation
niche
sine mutation
niche sine genetic algorithm （NSGA）
