|
|
计算机应用 2008
Solution for Complicated CARP of Route Planning of Sprinklers
|
Abstract:
作为容量限制弦路径车辆行驶问题(CARP)的一种实际应用,洒水车路线规划涉及多车型、多路型、转弯限制等因素,属于复杂的CARP问题.对此,提出了一种高性能遗传算法(HEGA),以传统遗传算法为基础,对种群机制和染色体结构及交叉操作进行改进,并引入局部搜索(LS)操作增强算法的寻优能力.根据真实数据进行实验,获得了比人工更优的解决方案.最后的对比实验验证了算法具有较高的求解精度.
