基于优势遗传的自适应遗传算法

被引：29

作者：

陈世哲

刘国栋

浦欣

浦昭邦

胡涛

刘宛予

机构：

[1] 哈尔滨工业大学自动化测试与控制系

来源：

哈尔滨工业大学学报 | 2007年 / 07期

关键词：

自适应遗传算法; 优势遗传; 早熟;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

针对遗传算法的早熟问题,对自适应遗传算法进行了研究,提出优势遗传的新观点:在交叉算子设计时使适应度高的个体以较高概率进行交叉,并且在变异算子设计时使适应度低的个体以较高概率进行变异,能更有效地产生出优势个体,跳出局部最优.认为算法设计时使平均适应度过快逼近最大适应度是不合适的.由此,提出一种新算法,以优势遗传的原则随个体适应度的变化而自适应地改变交叉和变异概率,在一定程度上有效解决算法的早熟问题.实验表明,该算法能有效提高全局寻优的性能,鲁棒性好.

引用

页码：1021 / 1024

页数：4