文件名称：演化计算实现Tsp问题
文件大小：285KB
文件格式：DOC
更新时间：2018-06-04 15:03:40
演化计算实现 旅行者问题
TSP是一个典型的组合优化问题，并且是一个NP难问题,其可能的路径总数与城市数目N是成指数型增长的，所以一般很难精确地求出其最优解，因而寻找出有效的近似求解算法就具有重要的意义。文章是针对30个城市的 TSP问题采用遗传算法来解决并求出近似解。首先对TSP问题和遗传算法基本原理进行了简单介绍，然后采用一般的遗传算法步骤来给出求解过程，在杂交部分采用了部分映射杂交算子和次序杂交算子，并比较两种杂交算子对算法性能的影响