基于DNA算法对VRP求解的新思路

随着现代物流产业突飞猛进的发展。物流配送车辆的线路优化问题（简称VRP）也成为了众多学者探究的新方向。将DNA计算搜索Euler路径的算法用于物流配送的车辆路线优化问题。提出采用以基本单位的寡聚核苷酸相连接，从而形成不同长度的片断对节点和孤段进行编码的新编码方法，通过强度检验就可以知道寡聚核苷酸片断的连接顺序，映射得到车辆的行使路线的新的测序方式。结合遗传算法和DNA算法的各自优势，交替进行全局寻优和局部寻优，通过测试发现其可以相对较准确、快速的实现车辆线路的寻优。