用于多峰函数优化的改进跳跃基因遗传算法

被引:4
作者
浦黄忠
甄子洋
王道波
刘媛媛
机构
[1] 南京航空航天大学自动化学院
关键词
函数优化; 遗传算法; 进化算法; 多峰函数; 跳跃基因;
D O I
10.16356/j.1005-2615.2007.06.029
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
跳跃基因是维持生物大脑神经细胞多样性的主要原因,因此在遗传算法中引入跳跃基因操作能够提高算法的全局搜索能力。然而,标准跳跃基因遗传算法的随机跳跃过程容易破坏较优性能染色体的基因。针对此问题,提出了一种改进跳跃基因遗传算法。在改进方案中,适应度越高的染色体上的跳跃基因,能以越高的概率朝性能比它差的染色体上跳跃,以提高进化速度。并且,在适应度函数中引入密度函数,以保持染色体的多样性。通过对经典多极值测试函数的寻优仿真表明,改进跳跃基因遗传算法能够更有效地提高遗传算法对复杂多峰函数最优解的求解速度与精度。
引用
收藏
页码:829 / 832
页数:4
相关论文
共 3 条
[1]   双赌轮选择遗传算法 [J].
刘刚 ;
何麟书 .
北京航空航天大学学报, 2005, (08) :930-933
[2]   一种新的基于混沌变异解决早熟收敛的遗传算法 [J].
巩敦卫 ;
朱美强 ;
郭西进 ;
李明 .
控制与决策, 2003, (06) :686-689
[3]   快速寻优的遗传交叉策略 [J].
陈小平 ;
石玉 ;
于盛林 .
控制理论与应用, 2002, (06) :981-984