用多种群遗传算法求解车辆路径问题

上传者：网友
|

翻新时间：2023-08-05

收藏到账号

全屏

用多种群遗传算法求解车辆路径问题

摘要

关键字：遗传算法；物流调度；多种群；遗传算子

Multi- Populations Genetic Algorithms for Vehicle Routing Problems

Abstract

Vehicle Routing Problems, how namely use the limited transportation resources to complete the ration the transportation duty, and causes the transportation cost lowest question. Vehicle Routing Problems as a result of its huge economic efficiency, obtained the development during more than 40 years in the past which progresses by leaps and bounds. This article in by has in the foundation which the method studies, is easy in view of the standard genetic algorithms in the solution Vehicle Routing Problems to appear precociously, is easy to fall into the partial optimal solution shortcoming, makes the improvement to the traditional genetic algorithms, proposed the multi- populations genetic algorithms. In the solution process the initialization two populations, separately will select the different overlapping variation probability, after each time will iterate the sufficiency high individual carries on the first populations in sufficiency low individual with the second population in the exchange, and will preserve each center group the optimal solution to the outstanding person population, by will solve the tradition genetic algorithms to be easy to appear precociously, will be easy to fall into the partial optimal solution question. The experimental result indicated that, after improvement genetic algorithms compared to general algorithm convergence rate quicker, the solution quality is finer.

Key word: Genetic Algorithms, Vehicle Routing Problems, Good Population and Bad Population, Elite Population