摘要
分析了标准遗传算法中存在的一些缺陷和造成这些劣势的原因.并指出交叉算子在遗传算法中的地位与作用,及所面临的问题.交叉操作的主要任务是通过随机搜索和连续重组构建最优模式.遗传算法的有效性程度上依赖于交叉操作和选择表示两者的协作.尤其以交叉操作更为重要,通过分析交叉操作中的各种问题提出了改进的策略.
This paper analyzes some drawbacks in standard genetic algorithm, finds out the possible reasons and points out the status and functions crossover operations play in genetic algorithm and problems. The task of crossover operation is to construct optimal mode via random searching and continuous recombination. The validity of genetic algorithm depends on coordination of crossover and selection operations, especially crossover operation. In this paper, some improvement strategies on crossover operation are given.
出处
《哈尔滨商业大学学报(自然科学版)》
CAS
2006年第5期60-62,75,共4页
Journal of Harbin University of Commerce:Natural Sciences Edition
关键词
遗传算法
交叉操作
编码方案
genetic algorithm
crossover operation
coding scheme