摘要

扩频雷达多相码设计属于NP-hard问题,针对此问题提出一种子群蟑螂算法。该算法使用环形结构子群划分方案,在此基础上设计了针对整群和子群的两种寻优操作,迭代过程中的两种操作被蟑螂个体通过阈值判断并随机选择,整群寻优对应全局搜索,子群寻优对应局部搜索,整个种群通过贪婪策略完成进化。子群划分方案保证了算法解的多样性,一定程度上避免了算法陷入局部最优,贪婪策略保证了算法中精英个体的规模。仿真实验显示:子群蟑螂算法有效弥补了原始蟑螂算法早熟的缺欠,可以高效求解扩频雷达多项码设计问题。