Optics and Precision Engineering, Volume. 25, Issue 5, 1357(2017)

Optimization selection of test points on complex equipment for discrete firefly algorithm

WANG He-qi*... WANG Wei-guo, GUO Li-hong, LIU Ting-xia, JIANG Run-qiang and YU Hong-jun |Show fewer author(s)
Author Affiliations
  • [in Chinese]
  • show less

    Optimization selection of test points is an important step of testability design for complex equipment, so a Discrete Firefly Algorithm(DFA) used for solving optimization selection problem of test points was proposed. First of all, the mathematical model of optimization selection problem of test points was built, then discretization improvement was conducted on the traditional firefly algorithm, and the implementation steps of the DFA were given, later the effect of different attraction functions and binarization functions (sigmoid and tanh functions) on the result of the algorithms was also analyzed. Finally, The DFA was applied to five real systems with different sizes to verify the effectiveness, and the computational efficiency of DFA was compared with particle swarm optimization (PSO) and genetic algorithm (GA). In premise of complying with fault detection rate and fault isolation rate the system requires, optimal value of test cost for 5 systems from proposed DFA respectively reduced by 10.1% and 14.6% compared with PSO algorithm and GA algorithm. The experimental result shows: DFA can quickly converge to the global optimal solution of higher quality, and it can avoid trapping into local optimal solution, so it has very good application prospect to solve optimization solution problem of test points for large-scale complex equipment.

    Tools

    Get Citation

    Copy Citation Text

    WANG He-qi, WANG Wei-guo, GUO Li-hong, LIU Ting-xia, JIANG Run-qiang, YU Hong-jun. Optimization selection of test points on complex equipment for discrete firefly algorithm[J]. Optics and Precision Engineering, 2017, 25(5): 1357

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category:

    Received: May. 13, 2016

    Accepted: --

    Published Online: Jun. 30, 2017

    The Author Email: He-qi WANG (whq200808@sina.com)

    DOI:10.3788/ope.20172505.1357

    Topics