基于遗传算法的最佳运输路线选择

摘要

In this paper we provide Vehicles transporting as an example. Then we focus on how to select the best transport routes when the starting and end point is fixed. At the same time we need to reach all intermediate points without repeat- ing. Combineing Genetic Algorithm,we create a mathematical model and program to achieve it using C language.%以车辆运送货物为例,主要探讨了在起点和终点固定不变的情况下,无重复地遍历所有中间节点,应如何选择最佳运输路线问题。结合遗传算法的思想,创建了数学模型,并采用C语言编程实现了最佳路线的选择。