摘要
交叉操作是遗传算法的三个基本算子之一,它在改进解群质量方面发挥着重要作用。我们提出一种均匀块交叉算子,并通过理论分析证明,它能够防止早熟收敛,使收敛结果更趋于最优解。两类算例表明,本文提出的交叉操作易于实施,且有效。
Crossover operator is one of the three basic operators used in the genetic algorithm, which plays a very important role in improving the quality of the solution population . We introduce a uniform block two - point crossover. Approach to prevent premature convergence. Examples show that the uniform two- point crossover is easy to be carried out and efficient.
出处
《自动化技术与应用》
2005年第9期17-19,23,共4页
Techniques of Automation and Applications
关键词
遗传算法
两点交叉
均匀块交叉
Genetic algorithm
Two- point crossover
Uniform block crossover