Cheng-Lin Yang, Shu-Lin Tian, Bing Long. Application of Rollout Strategy to Test Points Selection for Integer-Coded Fault Wise Table[J]. Journal of Electronic Science and Technology, 2009, 7(4): 308-311.
Citation: Cheng-Lin Yang, Shu-Lin Tian, Bing Long. Application of Rollout Strategy to Test Points Selection for Integer-Coded Fault Wise Table[J]. Journal of Electronic Science and Technology, 2009, 7(4): 308-311.

Application of Rollout Strategy to Test Points Selection for Integer-Coded Fault Wise Table

Funds: 

This work was partly supported by Commission of Science Technology and Industry for National Defence of China under Grant No. A1420061264, National Natural Science Foundation of China under Grant No. 60934002, and General Armament Department under Grand No. 51317040102).

More Information
  • Author Bio:

    Cheng-Lin Yang research interests include design for testability, test generation, and dependable computing, yangclin@yahoo.com.cn

  • Rev Recd Date: 2009-08-13
  • Publish Date: 2009-12-24
  • Test points selection for integer-coded fault wise table is a discrete optimization problem. The global minimum set of test points can only be guaranteed by an exhaustive search which is computationally expensive. In this paper, this problem is formulated as a heuristic depth-first graph search problem at first. The graph node expanding method and rules are given. Then, rollout strategies are applied, which can be combined with the heuristic graph search algorithms, in a computationally more efficient manner than the optimal strategies, to obtain solutions superior to those using the greedy heuristic algorithms. The proposed rollout-based test points selection algorithm is illustrated and tested using an analog circuit and a set of simulated integer-coded fault wise tables. Computational results are shown, which suggest that the rollout strategy policies are significantly better than other strategies.
  • Related Articles

    [1]Esmaeil Ghaderi, Hossein Tohidi, Behnam Khosrozadeh. Maximum Power Point Tracking in Variable Speed Wind Turbine Based on Permanent Magnet Synchronous Generator Using Maximum Torque Sliding Mode Control Strategy[J]. Journal of Electronic Science and Technology, 2017, 15(4): 391-399. DOI: 10.11989/JEST.1674-862X.70824028
    [2]Hsin-Ying Liang, Cheng-Ying Yang, Wei-Liang Wu. Relay Selection Strategy in the Secure Cooperative Communications System[J]. Journal of Electronic Science and Technology, 2017, 15(3): 271-276. DOI: 10.11989/JEST.1674-862X.60311012
    [3]R. Roselin, K. Thangavel, C. Velayutham. Fuzzy-Rough Feature Selection for Mammogram Classification[J]. Journal of Electronic Science and Technology, 2011, 9(2): 124-132. DOI: 10.3969/j.issn.1674-862X.2011.02.005
    [4]Fan Min, William Zhu. Attribute Reduction with Test Cost Constraint[J]. Journal of Electronic Science and Technology, 2011, 9(2): 97-102. DOI: 10.3969/j.issn.1674-862X.2011.02.001
    [5]Zhi-Hua Li, Qing Zheng, and Xiao-An Song. Study of Test Flow Optimization Method in Radar Fault Isolation[J]. Journal of Electronic Science and Technology, 2009, 7(4): 395-398.
    [6]Xi-Xiang Chen, Jing Qiu, Guan-Jun Liu, Yong Zhang. Test Equipment Selection and Deployment of Materiel System Based on Grey Situation Decision[J]. Journal of Electronic Science and Technology, 2009, 7(4): 331-335.
    [7]Yong Zhang, Xi-Xiang Chen, Guan-Jun Liu, Jing Qiu, Shu-Ming Yang. Optimal Test Points Selection Based on Multi-Objective Genetic Algorithm[J]. Journal of Electronic Science and Technology, 2009, 7(4): 317-321.
    [8]Shu-Lin Tian, Cheng-Lin Yang, Bing Long. Selection of Minimal Test Points Set for Integer-Coded Fault Wise Table[J]. Journal of Electronic Science and Technology, 2009, 7(4): 312-316.
    [9]Chun-Peng Zhang, Guang-Zhan Fang, Yang Xia, Tie-Jun Liu, De-Zhong Yao. A Music Preference Test System for Rats[J]. Journal of Electronic Science and Technology, 2009, 7(1): 51-55.
    [10]YANG Jun, ZHOU Xian-wei, QIN Bo-ping. On the Selection of Random Numbers in the ElGamal Algorithm[J]. Journal of Electronic Science and Technology, 2006, 4(1): 55-58.
  • Catalog

      Article Metrics

      Article views (350) PDF downloads (49) Cited by()
      Related
      Proportional views

      /

      DownLoad:  Full-Size Img  PowerPoint
      Return
      Return