一种基于最优近邻交叉的遗传算法

被引:7
作者
田斐
崔世林
机构
[1] 南阳理工学院电子系
关键词
PCNN; 遗传算法; 优化; 模板匹配;
D O I
暂无
中图分类号
O241 [数值分析];
学科分类号
070102 [计算数学];
摘要
在自然界中,个体总是企图向其周围优秀的个体学习,同时,这种非监督的学习方式不可避免的受环境的影响,因此,变异总是存在的。受这种现象的启发,为避免GA的早熟和收敛到局部极小,提出了一种新的优化算法,种群大小为N×N,均匀分布在一个正方形内,除边界外,每个个体都有8个邻居。在一个3×3邻域内,保持最优个体不变,其它个体同最优个体交叉,子代经过概率1变异后,取代原来非最优的父代。理论及函数寻优和模板匹配证明,该算法具有很强的寻优能力和很快的收敛速度。
引用
收藏
页码:25 / 28+37 +37
页数:5
相关论文
共 6 条
[1]
Genetic algorithm with adaptive and dynamic penalty functions for the selection of cleaner production measures: A constrained optimization problem [J].
Dadios E.P. ;
Ashraf J. .
Clean Technologies and Environmental Policy, 2006, 8 (2) :85-95
[2]
基于多代竞争遗传算法的数值函数优化 [J].
刘雅琴 ;
王成 ;
章鲁 .
上海第二医科大学学报, 2005, (08) :809-811
[3]
一种具有性别特征的遗传算法 [J].
熊伟清 ;
刘明达 ;
张少宇 .
计算机工程, 2005, (01) :165-166+190
[4]
基于自适应遗传算法的图像匹配 [J].
郑军 ;
诸静 .
浙江大学学报(工学版), 2003, (06)
[5]
基于最优变异因子的遗传算法在ANN训练中的应用 [J].
周祥 ;
何小荣 ;
陈丙珍 .
清华大学学报(自然科学版), 2002, (05) :619-621
[6]
遗传算法优化速度的改进 [J].
杨启文 ;
蒋静坪 ;
张国宏 .
软件学报, 2001, (02) :270-275