基于可调变异算子求解遗传算法的欺骗问题

被引：13

作者：

黄焱

蒋培

王嘉松

杨敬安

机构：

[1] 南京大学数学系

[2] 合肥工业大学人工智能研究所

来源：

关键词：

遗传算法，欺骗问题，变异;

D O I：

10.13328/j.cnki.jos.1999.02.020

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

针对遗传算法ＧＡ（ｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ）欺骗问题的某些特点，从理论上对变异算子进行分析，提出了解决ＧＡ欺骗问题的一种新的方法．该算法能够在遗传搜索过程中改变变异算子的方向和概率，使变异算子可调，这样可以有效地消除遗传算法中的欺骗性条件，保持群体的多样性，使ＧＡ能顺利地收敛到全局最优解．

引用

页码：105 / 108

页数：4