《表8 两种最优调度方案染色体对比》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于改进花授粉算法的共融AGV作业车间调度》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

采用IFPA、GA和FPA求解集成AGV的工件6工序4的作业车间调度问题10次，得到如表7所示的统计结果，10次最优解均为994，可认为IPFA求解该问题得到的全局最优解是994。从图14的收敛曲线可以看出，IFPA前期主要是全局搜索（异花授粉），后期着重局部搜索（自花授粉），因为IF-PA迭代后期依然按概率进行全局搜索，所以IFPA不容易陷入局部极小值，迭代后期在前期搜索到较好解的基础上，进行更加充分的搜索，很快收敛到最优解。不考虑AGV与考虑AGV最优调度方案对应的染色体如表8所示，由式（20）可计算出表8中两个染色体的相似度为2.53，根据初始种群的相似度统计结果图15，可以看出两种调度方法对应的最优调度方案没有必然联系，同时也证明了改进算法的可行性和研究该问题的必要性。