IMMUNE GENETIC ALGORITHM FOR VEHICLE ROUTING PROBLEM WITH TIME WINDOWS

摘要：

Focused on the VRPTW(Vehicle Routing Problem With Time Windows)and based on SGA (Simple Genetic Algorithm), this paper employs a new IGA(Immune Genetic Algorithm) to solve the VRPTW through using Immune operator. This algorithm based on the global searching method of SGA, and using the diversity preservation strategy of antibodies in biology immunity mechanism, the method greatly improves the colony diversity of SGA. The experiment shows that the proposed IGA can improve the global research ability and the speed of convergence, so it could solve the VRPTW effectively.

关键词： Vehicle Routing Problem Time windows Immune genetic algorithm Immune operator Vaccine

作者: JIA MA HAO ZOU LI-QUN GAO DAN LI

作者单位: School of Information Science and Engineering, Northeastern University, Shenyang 110004, P.R.China Supply chain management department, Philips and Neusoft Medical Systems Co.Ltd., Shenyang 110179, P.

会议类型: 国际会议

会议名称: 2006 International Conference on Machine Learning and Cybernetics(IEEE第五届机器学习与控制论坛)

会议地点: 大连

会议语种:英文

页码: 3465-3469

在线出版日期: 2006-08-13（万方平台首次上网日期，不代表论文的发表时间）