计算机应用与软件2024，Vol.41Issue(4)：86-89,105,5.DOI:10.3969/j.issn.1000-386x.2024.04.013
改进遗传算法在多AGV调度中的应用
APPLICATION OF IMPROVED GENETIC ALGORITHM IN MULTI AGV SCHEDULING
摘要
Abstract
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.关键词
适应度函数/遗传算法/收敛/AGV调度Key words
Fitness function/Genetic algorithm/Convergence/AGV scheduling分类
信息技术与安全科学引用本文复制引用
刘洋,曹立佳,杨旭..改进遗传算法在多AGV调度中的应用[J].计算机应用与软件,2024,41(4):86-89,105,5.基金项目
四川省科技计划项目(2018GZDZX0046,2020YJ0368) （2018GZDZX0046,2020YJ0368）
自贡市重点科技计划项目(2019YYJC03) （2019YYJC03）
四川理工学院人才引进项目(2018RCL18). （2018RCL18）
