基于改进引力搜索算法的高铁信号系统测试案例生成方法研究

为满足高铁信号系统抽象测试案例实例化为具体测试案例的需求，研究高铁信号系统测试案例生成流程，分析抽象测试案例转化为具体测试案例过程中，实例化取值和测试成本的优化需求；采用有限状态机描述信号系统的测试需求并生成抽象测试案例，针对抽象测试案例的实例化取值和测试成本，提出基于引力搜索算法的高铁信号系统测试案例生成方法；针对引力搜索算法易早熟的问题，提出最优保存策略及末位淘汰机制，以提高算法的搜索能力；以高铁信号系统中的等级转换功能为例生成测试案例。测试结果表明：改进的引力搜索算法搜索结果更优，生成的具体测试案例能够满足高铁信号系统抽象测试案例实例化的要求。