APPLICATION OF IMPROVED GENETIC ALGORITHM IN MULTI AGV SCHEDULING
Aimed at the slow convergence speed of the large population genetic algorithm(GA)using integer coding when scheduling multiple automated guided vehicles(AGV),a genetic algorithm with improved fitness function is proposed.To enhance the optimization ability of the improved algorithm,the algorithm defined an improving template of fitness function,and designed three correction functions in the template by static or dynamic adjusting selection pressure to control the selection pressure in the iterative process of the GA.The simulation results on the fixed node multi AGV scheduling problem show that the improved genetic algorithm has better optimization results,more concentrated distribution trend of convergence number,and the number of iterations required for convergence is only 1/5 of the original one.
国家科技期刊平台
NSTL
万方数据
维普
