基于人类繁殖现象的遗传算法研究

被引:7
作者
严太山
陶永芹
崔杜武
机构
[1] 西安理工大学计算机科学与工程学院
关键词
遗传算法; 人类繁殖现象; 函数最优化; 全局最优解;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
标准遗传算法(SGA)只是对自然界遗传进化过程的比较简单的模拟,较少考虑人类特有的繁殖方式。提出一种基于人类繁殖现象的遗传算法(HRGA),该算法的遗传算子包括选择算子、助长算子、交叉算子和变异算子,遗传个体具有雄性和雌性两种不同的性别,融合了个体的年龄和个体间的亲缘关系两种特征,在允许的年龄范围内,异性个体进行严格的远缘繁殖,从而克服了标准遗传算法容易出现的早熟收敛现象,提高了算法的收敛速度。通过对函数最优化问题的求解试验,证明了该算法具有很强的跳出局部收敛的能力,其全局收敛速度和最优解的质量明显高于标准遗传算法,同时也证明了该算法的有效性。
引用
收藏
页码:78 / 81+101 +101
页数:5
相关论文
共 16 条
[1]
遗传算法的数学基础.[M].张文修;梁怡 编著.西安交通大学出版社.2003,
[2]
遗传算法的基本理论与应用.[M].李敏强等著;.科学出版社.2002,
[3]
遗传算法.[M].王小平;曹立明著;.西安交通大学出版社.2002,
[4]
遗传算法原理及应用.[M].周明;孙树栋编著;.国防工业出版社.1999,
[5]
[6]
遗传算法交叉操作的改进 [J].
蔡良伟 ;
李霞 .
系统工程与电子技术, 2006, (06) :925-928
[7]
一种带混合杂交算子的遗传算法及其收敛性 [J].
李和成 ;
王宇平 .
计算机工程与应用 , 2006, (16) :22-24+85
[8]
自适应遗传算法交叉变异算子的改进 [J].
邝航宇 ;
金晶 ;
苏勇 .
计算机工程与应用, 2006, (12) :93-96+99
[9]
一种遗传算法适应度函数的改进方法 [J].
张思才 ;
张方晓 .
计算机应用与软件, 2006, (02) :108-110
[10]
一种求解 TSP 问题的新型遗传编码方案 [J].
温广辉 ;
王明旭 ;
郭嗣琮 .
科学技术与工程, 2006, (02) :206-208