摘要
通过改进经典遗传算法的交叉算子和变异算子,提出了一种改进遗传算法。介绍了该算法的基本步骤及特点,并对TSP问题进行了仿真实验。实验结果表明改进算法有效地提高了算法的收敛速度与寻优质量,在解决TSP问题时表现出良好特性,与经典遗传算法相比具有明显优势。
A novel genetic algorithm is proposed, by modifying the crossover operator and mutation operator of classic genetic algorithm. It introduces basic approaches and characteristics of the algorithm. The new one is simulated with Traveling Salesman Problem. The simulation results show that the novel algorithm effectively improve the convergence of algorithm optimizing speed and quality. It shows good characteristics in resolving the TSP issue, has obvious advantages and compared with simple genetic algorithm.
出处
《计算机与数字工程》
2009年第4期10-12,共3页
Computer & Digital Engineering
