《表4 MGA和PSO的指标和运行时间对比》
由图11可看出,MGA比PSO算法能更快地收敛到更优的目标函数值,说明能找到更佳的任务分配方案,寻优能力更强且收敛性更好。主要原因在于,MGA在编码的过程中考虑了“死锁”的问题,而PSO的粒子随机运动允许不可行解的存在,因此存在部分“死锁”解的情况,而“死锁”解的存在使得PSO解空间减小,因而全局寻优能力受到影响,收敛性不佳。表4给出了在求解本算例时MGA和PSO的指标及运行时间对比情况,表中的平均指标指的是综合100次仿真结果求取平均值。
图表编号 | XD0030833100 严禁用于非法目的 |
---|---|
绘制时间 | 2019.02.01 |
作者 | 田震、王晓芳 |
绘制单位 | 北京理工大学宇航学院、北京理工大学宇航学院 |
更多格式 | 高清、无水印(增值服务) |