基于蚁群算法的多值属性系统测试序列优化

针对系统故障诊断中的多值属性系统测试序列优化问题,该文提出一种改进的蚁群算法,将成功运用在二值属性系统中的蚁群算法扩展到多值属性系统中,根据多值属性系统特点,设计相应的状态转移规则和信息素更新机制,并采用蚁群算法和遗传算法相融合的联合优化策略,解决了多值属性系统的序列优化问题,为多值属性系统的测试优化问题提供了一条新的解决途径。

Test sequence optimizing for multi-value attribute system based on Ant algorithm

Aiming at solving the problem of test sequencing optimization in fault diagnosis for multi-value attribute system, an improved ant algorithm is presented. Ant algorithm which has solved the problem for binary attribute system is expanded to a multi-value attribute system.According to the feature of the multi-value attribute system,the transfer rule of the ant state and feedback of the pheromone flexibly is designed and the test sequence optimization problem of the multi-value attribute system is solved with the joint optimization which combines GA with the ant algorithm. The algorithm presented provides a new way to solve the test sequencing optimization for multi-value attribute system.