多点正交交叉的遗传算法

被引:13
作者
刘清 [1 ]
廖忠 [2 ]
沈祖诒 [2 ]
王柏林 [2 ]
机构
[1] 南京师范大学计算机科学系
[2] 河海大学
关键词
遗传算法; 正交试验; 多点交叉; 仿真;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
利用正交实验法的全局均衡思想,提出了一种采用多点正交交换的遗传算法。算法通过正交表安排遗传算法的交换运算,并在所产生的多个子代中选择适应度大的进入下一次进化,这样既加快了算法的收敛速度又保证了种群的多样性。实验证明,该算法不但可以有效地克服标准遗传算法的缺陷,而且计算速度、精度和算法稳定性也得到了显著提高。
引用
收藏
页码:151 / 152+158 +158
页数:3
相关论文
共 7 条
[1]   一种新的混合遗传算法及其性能分析 [J].
牛志华 ;
李乃成 .
工程数学学报, 2003, (04) :54-58
[2]   正交遗传算法 [J].
史奎凡 ;
董吉文 ;
李金屏 ;
曲守宁 ;
杨波 .
电子学报, 2002, (10) :1501-1504
[3]   遗传算法的一种特例——正交试验设计法 [J].
吴浩扬 ;
常炳国 ;
朱长纯 .
软件学报, 2001, (01) :148-153
[4]   一种函数优化问题的混合遗传算法 [J].
彭伟 ;
卢锡城 .
软件学报, 1999, (08) :819-823
[5]   基于家族优生学的进化算法 [J].
吴少岩 ;
张青富 ;
陈火旺 .
软件学报, 1997, (02) :58-65
[6]   遗传算法的收敛性研究 [J].
王丽薇 ;
洪勇 ;
洪家荣 .
计算机学报, 1996, (10) :794-797
[7]  
李人厚编著.智能控制理论和方法[M].西安:西安电子科技大学出版社,1999