Page 230 - 当代控制理论及应用技术概论

当代控制理论及应用技术概论
Introduction to Contemporary Control Theory and Applied Technology

3. 基于狼群分配原则和精英选择运算
传统量子遗传算法中，最差的个体将导致算法的搜索可能陷入局部最优。
研究发现狼群会将捕捉到的大部分猎物分给强壮的狼，虽然这会饿死一些弱小的
狼，但能保证强壮的狼在下次扑捉到猎物，提高整个狼群的生存能力。本部分借
鉴这种狼群分配原则，使用精英选择运算，找到每次循环中最优航迹的个体，去

替代最差个体。有文献是在各种群内部进行最优替代最差，缺乏种群间协同进化，
本部分提出在相邻种群间移民替代，即用当前种群中的最优个体代替相邻种群的
最劣个体，如图 5-1 所示。

图 5-1 改进的狼群分配原则
创建精华种群，保存各种群最优个体，精华种群不进行量子变更，保证进

化过程中各种群产生的最优个体不被破坏和丢失。同时，这里采用最优个体最少
保持代数作为终止判据。这种判据充分利用了量子遗传算法在进化过程中的知识
积累，较传统的最大遗传代数判据更为合理。

222
222