[Duan, Yingying; Zhou, Kang; Tong, Xin] School of Math and Computer, Wuhan Polytechnic University, Wuhan
430023, China
[Qi, Huaqing] Department of Economics and Management, Wuhan Polytechnic University, Wuhan
[Zhang, Hui] School of Information and Intelligence Engineering, Ningbo City College of Vocational Technology, Ningbo
315000, China
通讯机构:
School of Math and Computer, Wuhan Polytechnic University, Wuhan, China
语种:
英文
关键词:
Membranes;Vehicle routing;Diversity of populations;Evolution algorithms;Improved crossover operators;Membrane computing;Population diversity;Probability of crossovers;Theoretical research;Vehicle routing problem with time windows;Evolutionary algorithms
Vehicle routing problem with time window is of profound theoretical research significance and broad practical application value.we propose a membrane algorithm with genetic mechanism to improve the convergence speed or population diversity, because traditional heuristics still have shortcomings in these two problems. In this algorithm, we introduce membrane techniques to increase the diversity of population. We put forward time classifier to further accelerate the evolving speed of each membrane. We propose a new crossover operator in order to ...