Comparison of genetic and binary particle swarm optimization algorithms on system maintenance scheduling using prognostics information

Recent technical advances in condition-based maintenance technology have made it possible to not only diagnose existing failures, but also forecast future failures, which is called prognostics. A common method of maintenance scheduling in condition-based maintenance is to apply thresholds to prognostics information, which is not appropriate for systems consisting of multiple serially connected machinery. Maintenance scheduling is defined as a binary optimization problem and has been solved with a genetic algorithm. In this article, various binary particle swarm optimization methods are analysed and compared with each other and a genetic algorithm on a maintenance-scheduling problem for condition-based maintenance systems using prognostics information. The trade-off between maintenance and failure is quantified as the risk to be minimized. The forecasted failure probability of serially connected machinery is utilized in the analysis of the whole system. In addition to the comparison of a genetic algorithm and binary particle swarm optimization methods, a new binary particle swarm optimization that combines the good sides of two binary particle swarm optimizations is presented.

[1]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[2]  M.J. Roemer,et al.  Prognostic enhancements to gas turbine diagnostic systems , 2003, 2003 IEEE Aerospace Conference Proceedings (Cat. No.03TH8652).

[3]  A. Rahimi-Kian,et al.  A Novel Binary Particle Swarm Optimization Method Using Artificial Immune System , 2005, EUROCON 2005 - The International Conference on "Computer as a Tool".

[4]  K. Loparo,et al.  Online tracking of bearing wear using wavelet packet decomposition and probabilistic modeling : A method for bearing prognostics , 2007 .

[5]  T.O. Ting,et al.  A novel approach for unit commitment problem via an effective hybrid particle swarm optimization , 2006, IEEE Transactions on Power Systems.

[6]  Li-Yeh Chuang,et al.  Improved binary PSO for feature selection using gene expression data , 2008, Comput. Biol. Chem..

[7]  M. A. Khanesar,et al.  A novel binary particle swarm optimization , 2007, 2007 Mediterranean Conference on Control & Automation.

[8]  A. Belegundu,et al.  Optimization Concepts and Applications in Engineering , 2011 .

[9]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[10]  Ching Y. Suen,et al.  A Genetic Binary Particle Swarm Optimization Model , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[11]  Fatih Camci,et al.  System Maintenance Scheduling With Prognostics Information Using Genetic Algorithm , 2009, IEEE Transactions on Reliability.

[12]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[13]  David L. Olson,et al.  Introduction to Simulation and Risk Analysis , 1998 .

[14]  J. Kennedy,et al.  Matching algorithms to problems: an experimental test of the particle swarm and some genetic algorithms on the multimodal problem generator , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[15]  Fred Spiring,et al.  Introduction to Statistical Quality Control , 2007, Technometrics.

[16]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[17]  Shiyuan Yang,et al.  Stochastic convergence analysis and parameter selection of the standard particle swarm optimization algorithm , 2007, Inf. Process. Lett..

[18]  Haozhong Cheng,et al.  New discrete method for particle swarm optimization and its application in transmission network expansion planning , 2007 .