The problem of sequential fault diagnosis is to construct a diagnosis tree that can isolate the failure sources with minimal test cost. Pervious sequential fault diagnosis strategy generating algorithms only consider ...The problem of sequential fault diagnosis is to construct a diagnosis tree that can isolate the failure sources with minimal test cost. Pervious sequential fault diagnosis strategy generating algorithms only consider the execution cost at application stage, which may result in a solution with poor quality from the view of life cycle cost. Furthermore, due to the fact that uncertain information exists extensively in the real-world systems, the tests are always imperfect. In order to reduce the cost of fault diagnosis in the realistic systems, the sequential fault diagnosis problem with imperfect tests considering life cycle cost is presented and formulated in this work, which is an intractable NP-hard AND/OR decision tree construction problem. An algorithm based on AND/OR graph search is proposed to solve this problem. Heuristic search based on information theory is applied to generate the sub-tree in the algorithm. Some practical issues such as the method to improve the computational efficiency and the diagnosis strategy with multi-outcome tests are discussed. The algorithm is tested and compared with previous algorithms on the simulated systems with different scales and uncertainty. Application on a wheel momentum system of a spacecraft is studied in detail. Both the simulation and application results suggest that the cost of the diagnosis strategy can be reduced significantly by using the proposed algorithm, especially when the placement cost of the tests constitutes a large part of the total cost.展开更多
Polygynous males can change their mating tactics across their lifetime, but information is scarce on the flexibility of this trait within a given season and the relative costs and benefits of using different tactics. ...Polygynous males can change their mating tactics across their lifetime, but information is scarce on the flexibility of this trait within a given season and the relative costs and benefits of using different tactics. Here, we monitored individually marked male reindeer Rangifer tarandus and classified their mating tactics as harem-defense, sneaking, or mixed. The costs of the male reproductive effort were assessed using both direct （i.e. percentage of body mass lost） and indirect measures （i.e. activity patterns such as feeding, standing, and walking）, while mating group size and reproductive success were recorded as mating ef- fort benefits. Our results show that reindeer males may switch between the harem-defense and sneaking tactics throughout the same breeding season, providing further support to the notion that reproductive tactics are flexible in ungulates. The costs and benefits of male mating effort vary according to the mating tactic, reaching the highest values in harem-holders and the lowest values in sneaking males. Moreover, males who switched between the sneaking tactic and the harem-defence tactic tended to achieve higher mating success than males who consistently used the least costly tactic. Indeed, all harem-holders successfully sired offspring, whereas only two out of three mixed-tactic males sired one calf, and sneaking males did not sire any calves. In conclusion, our results show that reindeer males can modulate their mating efforts during the same breeding season by switching between the most costly harem-defense tactic and the least costly sneaking tactic, suggesting individual solutions to the balance between reproductive effort and mating opportunities [Current Zoology 61 （5）： 802-810, 2015].展开更多
基金Project(C1320063131)supported by China Civil Space Foundation
文摘The problem of sequential fault diagnosis is to construct a diagnosis tree that can isolate the failure sources with minimal test cost. Pervious sequential fault diagnosis strategy generating algorithms only consider the execution cost at application stage, which may result in a solution with poor quality from the view of life cycle cost. Furthermore, due to the fact that uncertain information exists extensively in the real-world systems, the tests are always imperfect. In order to reduce the cost of fault diagnosis in the realistic systems, the sequential fault diagnosis problem with imperfect tests considering life cycle cost is presented and formulated in this work, which is an intractable NP-hard AND/OR decision tree construction problem. An algorithm based on AND/OR graph search is proposed to solve this problem. Heuristic search based on information theory is applied to generate the sub-tree in the algorithm. Some practical issues such as the method to improve the computational efficiency and the diagnosis strategy with multi-outcome tests are discussed. The algorithm is tested and compared with previous algorithms on the simulated systems with different scales and uncertainty. Application on a wheel momentum system of a spacecraft is studied in detail. Both the simulation and application results suggest that the cost of the diagnosis strategy can be reduced significantly by using the proposed algorithm, especially when the placement cost of the tests constitutes a large part of the total cost.
文摘Polygynous males can change their mating tactics across their lifetime, but information is scarce on the flexibility of this trait within a given season and the relative costs and benefits of using different tactics. Here, we monitored individually marked male reindeer Rangifer tarandus and classified their mating tactics as harem-defense, sneaking, or mixed. The costs of the male reproductive effort were assessed using both direct （i.e. percentage of body mass lost） and indirect measures （i.e. activity patterns such as feeding, standing, and walking）, while mating group size and reproductive success were recorded as mating ef- fort benefits. Our results show that reindeer males may switch between the harem-defense and sneaking tactics throughout the same breeding season, providing further support to the notion that reproductive tactics are flexible in ungulates. The costs and benefits of male mating effort vary according to the mating tactic, reaching the highest values in harem-holders and the lowest values in sneaking males. Moreover, males who switched between the sneaking tactic and the harem-defence tactic tended to achieve higher mating success than males who consistently used the least costly tactic. Indeed, all harem-holders successfully sired offspring, whereas only two out of three mixed-tactic males sired one calf, and sneaking males did not sire any calves. In conclusion, our results show that reindeer males can modulate their mating efforts during the same breeding season by switching between the most costly harem-defense tactic and the least costly sneaking tactic, suggesting individual solutions to the balance between reproductive effort and mating opportunities [Current Zoology 61 （5）： 802-810, 2015].
