摘要
论述了遗传算法在编码表示和遗传算子等方面的应用情况,指出了常用编码方法的优点和缺点,并且结合TSP的运行实例详细分析了基本遗传算法对求解结果和求解效率的影响.简单说明了混合遗传算法在求解TSP问题中的应用并对遗传算法解决TSP问题的前景提出了展望.
The paper studies the encoding model and genetic algorithm in solving the TSPs. The infection of the parameter is calculated with the TSP model. It is pointed out that a better crossover or mutation routine can be found out which retains the structure from the parent chromosomes and still ends up with a legal tour,which leads to a better solution than ever before.
出处
《石家庄职业技术学院学报》
2008年第4期40-42,共3页
Journal of Shijiazhuang College of Applied Technology
关键词
TSP
遗传算法
遗传算子
编码
TSP （traveling salesman problem）
genetic algorithm
genetic operator
encoding
