摘要
提出了一种称为“国王配对”的配对策略来选择进行交叉运算的父母体,在此基础上再执行改进的交叉运算.经过测试,证明国王配对策略比随机配对策略要优越,可以加速遗传算法的进化过程.
Genetic algorithms select crossover individuals to make crossover at random. This strategy is blind in selecting crossover individuals to make crossover because it doesn't consider those individuals' fitness. A method named ‘King Strategy' for selecting crossover individuals is proposed in this paper. It can be proved that the King Strategy is better than Random Strategy by tests.
出处
《汕头大学学报(自然科学版)》
2005年第4期55-58,共4页
Journal of Shantou University:Natural Science Edition
关键词
遗传算法
交叉算子
国王配对
genetic algorithms
crossover operator
King Strategy