摘要
以车辆运送货物为例,主要探讨了在起点和终点固定不变的情况下,无重复地遍历所有中间节点,应如何选择最佳运输路线问题。结合遗传算法的思想,创建了数学模型,并采用C语言编程实现了最佳路线的选择。
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.
出处
《软件导刊》
2012年第6期24-26,共3页
Software Guide
关键词
最佳运输路线
种群
适应性函数
选择
交叉
变异
The Best Transport Routes
Population
Fitness
Selection
Crossover
Mutation
