摘要

针对传统蚁群算法难以精准解决多值属性系统(multi-valued attribute system, MVAS)诊断策略的问题,在改进蚁群算法的基础上,提出一种改进蚁群算法的测试序列寻优(ANT-TS)算法以搜索MVAS的故障测试序列.首先,引入多值D矩阵和五元组完成诊断策略的公式化处理;然后,为实现ANT-TS算法与MVAS诊断策略的融合,重新表述蚁群算法、设置状态转移规则、设定信息素初始化及更新的方式;最后,通过实例说明算法的实现过程,运用随机仿真实验验证其正确性和稳定性.结果表明:与传统蚁群算法相比, ANT-TS算法的运行过程与诊断策略的一致,且其参数和循环次数少、期望测试费用低、运行速度快;与传统的MV-IG算法和多值Rollout算法相比, ANT-TS算法能获得费用较少的测试序列.

全文