作　　者： ; ;

机构地区： 广州航海高等专科学校计算机与信息工程系

出　　处： 《科学技术与工程》 2008年第16期4697-4700,共4页

摘　　要： 旅行商问题是车辆优化调度中的NP难题,对旅行商问题进行描述,并建立了数学模型。介绍了遗传算法的基本思想,给出用遗传算法求解旅行商问题的过程,仿真实验证明该算法是有效的。 Traveling salesman problem（TSP）is a NP puzzle of Vehicle Routing Problem（VRP）.TSP and builds its mathematical model are describes.Basic thought of genetic algorithm is introduced,and the solving process of TSP with genetic algorithm is given.Finally,the simulation experiment shows the effectiveness of the proposed method.

关 键 词： 遗传算法 旅行商问题 车辆优化调度

领　　域： [自动化与计算机技术] [自动化与计算机技术]