关于旅行售货员问题的混合遗传算法研究

Studies on Hybrid Genetic Algorithm for Travelling Salesman Problem

遗传算法（ＧＡ）是一类仿生算法，广泛应用于大型优化问题的求解．本文介绍了ＧＡ的原理和算法，并用简单遗传算法（ＳＧＡ）和混合遗传算法（ＨＧＡ）对旅行售货员问题（ＴＳＰ）进行了研究．

おenetic algorithms are known as a class of simulatedbiologylike algorithm, widely applied in large scale optimization problems. In this paper, we introduce the principles of GA and make use of SGA (simple genetic algorithm) and HGA (hybrid genetic algorithm) to travelling salesman problem.