改进遗传算法在多AGV调度中的应用
来源：计算机应用与软件杂志2024年第4期北京时间：
作者：刘洋, 曹立佳, 杨旭
摘要：针对多AGV(Automated Guided Vehicle)进行调度时, 使用整数编码的大种群遗传算法收敛速度较慢的问题, 提出一种改进适应度函数的遗传算法。该算法定义了一个适应度函数的改进模板, 通过静态或动态调节选择压力的方法在模板中设计了三种修正函数, 以对算法迭代过程中的选择压力进行控制, 使算法的择优能力加强。提出的改进算法在固定节点多AGV调度问题上进行了仿真实验, 实验结果表明改进后的遗传算法具有更好的优化结果, 收敛代数分布更小, 且算法收敛所需的迭代次数约仅为改进前的1/5。
关键词：适应度函数, 遗传算法, 收敛, AGV调度
