基于邻域搜索的混合遗传算法及其在对称TSP中的应用

A Hybrid Genetic Algorithm Based on Neighborhood Search andits Application in Symmetry TSP

基于邻域搜索的混合遗传算法是综合了遗传算法和邻域搜索算法各自优势的全局搜索算法。它既有遗传算法的全局搜索能力,又有高效的局部搜索能力。该算法较好地解决了两种不同算法结合所产生的矛盾。通过对对称TSP的实验表明,算法具有良好的全局寻优性能并得到很好的结果。

A hybrid genetic algorithm based on neighborhood search is a global search algorithm which combines the respective advantages of hybrid genetic algorithm and neighborhood search algorithm.It has a global searching capacity of genetic algorithm as well as effective local searching capacity.This algorithm resolves contradictions between two different kinds of algorithms.The experimental research on symmetry TSP shows that this algorithm has a good performance of global searching and has obtained good results.