一种基于选择的遗传算法

被引:6
作者
乔超
唐慧佳
王春红
机构
[1] 运城学院计算机科学与技术系
关键词
遗传算法; 遗传操作; 模式欺骗;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
鉴于标准遗传算法比较容易产生早熟现象和模式欺骗而收敛于局部最优解,论文对标准遗传算法的遗传操作进行了改进,提出了基于选择的遗传算法(GAS)。在该算法中,首次提出了基因选择算子、广义精英算子、引进选择算子、基于精英集的成长期变异等概念,并对其进行了比较详细的描述。之后,使用7个经典测试函数对其进行了大量实验。实验表明算法对早熟和模式欺骗具有较强的突破能力。
引用
收藏
页码:70 / 73+89 +89
页数:5
相关论文
共 2 条
[1]  
遗传算法的基本理论与应用.[M].李敏强等著;.科学出版社.2002,
[2]  
遗传学.[M].李当祺 主编.中国大百科全书出版社.1983,