Abstract:

The mechanism of programmed cell death is simulated in evolutionary algorithm. Three artificial control genes are introduced for the optimization of the traditional genetic algorithm. The advanced achievement of biology is absorbed in this new evolutionary algorithm. It can effectively overcome the premature problem of genetic algorithm. Besides, it can also obtain both the optimal solution and several sub optimal solutions. The the feasibility and effect of the algorithm is tested in the vehicle route planning.

Key words: Programmed cell death, evolutionary algorithm, GA, route planning

摘要： 程序性细胞死亡进化算法模拟程序性细胞死亡的机理，人工设置3个基因算子对遗传算法进行改进。该进化算法吸收了生物学的最新成果，其优点在于解决了遗传算法容易陷入“早熟”的问题，并且在得到最优解的同时还可以获得若干次优解。将该算法应用于车辆路径规划领域，可以验证其可行性和有效性。

关键词: 程序性细胞死亡, 进化算法, 遗传算法, 路径规划