摘要：物流车辆路径的最优化问题是NP难问题,也是众多学者正在努力解决的一个难题。文中开创性地使用GA-DNA算法来对此问题进行优化解答,并最终取得了令人满意的结果。同时在解决车辆路径优化问题的基础上,也对GA算法与DNA算法的融合提出了一些新颖的看法。

关键词：遗传算法 dna计算 车辆路径优化 精英保留策略 

单位：河南交通职业技术学院; 河南郑州450000