基于遗传算法轿车焊装车间车辆路径优化

Optimizing of Vehicle Routing Problem of Car Welding Workshop Based on Genetic Algorithm

遗传算法是一种模拟自然进化过程搜索最优解的方法。通过建立某轿车焊装车间车辆路径问题数学模型,然后利用遗传算法求解该问题,最后在Matlab软件中进行编程求解,有效地求解出问题的最优解或近似最优解。

Genetic algorithm is a method which simulates natural evolution search optimal solution.By establishing a car welding workshop vehicle routing problem mathematical model,and by using the genetic algorithm to solve the problem,and finally we programme in Matlab software and effectively get the problem＇s optimal solution or approximate optimal solution.