《表7 改进FPA求解结果统计》
采用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,可以看出两种调度方法对应的最优调度方案没有必然联系,同时也证明了改进算法的可行性和研究该问题的必要性。
图表编号 | XD00102866500 严禁用于非法目的 |
---|---|
绘制时间 | 2019.09.01 |
作者 | 刘二辉、姚锡凡、陶韬、金鸿 |
绘制单位 | 华南理工大学机械与汽车工程学院、广州启帆工业机器人有限公司、华南理工大学机械与汽车工程学院、华南理工大学机械与汽车工程学院、华南农业大学工程学院 |
更多格式 | 高清、无水印(增值服务) |