摘要
针对目前遗传算法搜索速度较慢的问题 ,对提高遗传算法收敛速度的不同方法进行了分析。提出一种加快收敛速度的异位交叉算子 ,并给出算法仿真实验。仿真结果表明 ,这种交叉算子可比一般的对等位交叉算子更有效地提高收敛速度 ,且不易陷入局部最优解。具有实现简单。
Aimed at the problems of slow convergence speed of genetic algorithm, a variety of methods are analysed to improve convergence speed of genetic algorithm. A method of different location crossover is proposed to quicken the convergence to the optimal set. Simulation results demonstrate that the different location crossover is more efficient to improve convergence speed than the standard crossover of genetic algorithm. The method is easy to realize and has better robustness.
出处
《控制与决策》
EI
CSCD
北大核心
2003年第3期361-363,共3页
Control and Decision
关键词
遗传算法
交叉算子
收敛速度
Genetic algorithms
Crossover operator
Convergence of speed