随着科技的发展,航电系统的复杂性也越来越高,由系统故障或失效造成的损失也越来越多。软件测试作为保障系统质量的重要手段,测试数据的生成是其中重要的一环,可以说航电系统安全性测试数据生成的好坏决定着航电系统的质量。因此如何生成规模小、覆盖率高的航电系统安全性测试数据是一项重要研究内容。在测试数据生成领域,组合测试考虑到参数之间的相互作用而具有较强的故障检测能力,既符合安全性测试需求也能将复杂航电系统面对的多源复合风险考虑进来。本文为了能生成符合要求的复杂航电系统测试数据,对复杂航电系统中的通信系统进行层次划分从而建立测试性模型,并针对复杂航电系统在实际测试中可能面临的测试用例冗余的问题,将组合测试结合元启发式搜索算法进行测试用例集的生成。提出了一种由天牛须算法（Beetle Antennae Search-BAS）改进的粒子群算法,对天牛须搜索算法中的参数进行优化改进,并将改进后算法通过测试函数与基础算法进行了实验对比。再将测试性模型的参数取值情况作为实验数据,对测试性模型进行了实验对比。实验结果表明,该方法能在保持测试用例覆盖率的同时减少测试用例集的大小,与其他算法、工具相比,具有较强的优势。接着在这种基础上向实际复杂航电系统靠近,通过对飞行状态的变化及参数间约束可能对航电系统产生的影响进行分析提出了参数约简策略,降低了测试用例生成时所需要考虑航电系统的复杂程度,提升了改进算法对于复杂航电系统的适用性。