%0 Journal Article
%T Memetic algorithm for vehicle routing problem with time windows<br>基于Memetic算法的带时间窗车辆路径问题研究*
%A WU Lei
%A WEI Zhen
%A GE Fang-zhen
%A <br>吴雷
%A 魏臻
%A 葛方振
%J 计算机应用研究
%D 2012
%I 
%X This paper proposed a Memetic algorithm, which simulated the process of culture evolution, to solve vehicle routing problem with time windows(VRPTW). To convert VRPTW into continuous problem, it designed a real coding method. The memetic algorithm helped the particles which had certain learning capacity accelerate convergence rate by local search strategy. Meanwhile, because of helping some particles which fell into the local optimum escape from local optimum by tabu search,it enhanced the diversity of swarm. The experimental result shows that the proposed algorithm can get the solution more effectively and it is an effective method for VRPTW.
%K 带时间窗车辆路径问题
%K 文化基因算法
%K 粒子群算法
%K 禁忌搜索
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=4189763B19B8AD450EC56C9FDC2E93CF&yid=99E9153A83D4CB11&vid=771469D9D58C34FF&iid=CA4FD0336C81A37A&sid=BFE7933E5EEA150D&eid=95D537AC89B28832&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=10