遗传算法的混合算子策略  

The Genetic Algorithm Based on Mixed Genetic Operators

作　　者：张应辉[1] 曾庆华[1] 王志伟[1] 

机构地区：[1]成都东软信息技术学院,成都611844

出　　处：《计算机科学》2007年第4期222-224,共3页Computer Science

摘　　要：在一般遗传算法中,求最优解时既可避免早熟收敛,又能提高收敛速度是困难的,因为算法中使用了单独一组交叉算子/变异算子。本文提出一种新的基于混合算子的遗传算法执行策略。在求解旅行商问题(TSP)中,为了提高局部搜索能力和收敛速度,给出了一种基于边重组的启发式交叉算子。仿真实验表明了这种算法的有效性。In a general Genetic Algorithms （GA）, it is difficulty to avoid prematurely convergence and raise the speed of the algorithm convergence for complex finding the optimal solution, in which the algorithm is run with a single set of crossover/mutation operators. In this paper, a new run-strategy of Genetic Algorithms based on mixed genetic operators is presented, a heuristic crossover operator based on the edge recombination is also given to raise the ability of the local searching and the speed of convergence in solving the Traveling Salesman Problems （TSP）. The efficiency of the algorithm has been shown by simulative experiments.

关 键 词：遗传算法 遗传算子 全局优化 早熟收敛 旅行商问题(TSP) 

分 类 号：O242.23[理学—计算数学]