%0 Journal Article
%T Solution for Complicated CARP of Route Planning of Sprinklers<br>洒水车作业路线规划的复杂CARP问题求解
%A ZHU Zheng-yu
%A XIE Zhi-hua
%A YANG Yong
%A XIA Meng-shuang
%A LI Xiao-hua
%A <br>朱征宇
%A 谢志华
%A 杨永
%A 夏梦霜
%A 李小花
%J 计算机应用
%D 2008
%I 
%X 作为容量限制弦路径车辆行驶问题(CARP)的一种实际应用,洒水车路线规划涉及多车型、多路型、转弯限制等因素,属于复杂的CARP问题.对此,提出了一种高性能遗传算法(HEGA),以传统遗传算法为基础,对种群机制和染色体结构及交叉操作进行改进,并引入局部搜索(LS)操作增强算法的寻优能力.根据真实数据进行实验,获得了比人工更优的解决方案.最后的对比实验验证了算法具有较高的求解精度.
%K complicated Capacitated Arc Routing Problem (CARP)
%K multi-type vehicle
%K High Efficient Genetic Algorithm (HEGA)
%K re-optimizing<br>复杂容量限制弦路径车辆行驶问题
%K 多车型
%K 高性能遗传算法
%K 重优化
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=D76E5A6030641FF1EAF529EE688CA133&yid=67289AFF6305E306&vid=D3E34374A0D77D7F&iid=38B194292C032A66&sid=B5D9C773C430C13C&eid=FAC9AF09A23B46DD&journal_id=1001-9081&journal_name=计算机应用&referenced_num=0&reference_num=11