The On-line Evolutionary Method for Soft Fault Diagnosis in Diode-transistor Circuits

Marek Korzybski, Marek Ossowski


The paper is devoted to diagnostic method enabling us to perform all the three levels of fault investigations, it means, detection, localization and identification. It is designed for analog diode-transistor circuits, in which the circuit state is defined by DC sources values causing elements operating points and the harmonic components with small amplitudes being calculated in accordance with small signal circuit analysis rules. Gene expression programming (GEP), differential evolution (DE) and genetic algorithms (GA) are a mathematical background of the proposed algorithms. Time consumed by diagnostic process rises rapidly with the increasing number of possible faulty circuit elements in case of using any of mentioned algorithms. Use of two different circuit models with partly different elements allows us to decrease a number of possibly faulty and possibly concurrently faulty elements in all of them, and results in an increasing number of measurement points. This significantly increases probability of creating conditions for carrying out an effective on-line circuit testing, without necessity of performing additional simulations.

Full Text:



N.Sen and R.Saeks, “Fault diagnosis for linear systems via multifrequency measurement,” IEEE Transaction on Circuits and Systems, vol. 26, pp. 457–465, 1979.

H.Chen and R.Saeks, “A search algorithm for the solution of multifrequency fault diagnosis equations,” IEEE Transaction on Circuits and Systems, vol. 26, pp. 589–594, 1979.

J.W.Bandler and A.E.Salama, “Fault diagnosis of analog circuits,” Proceedings IEEE, vol. 73, pp. 1279–1325, 1981.

P.M.Lin and Y.S.Elcherif, “Analoque circuits fault dictionary - new approaches and implementation,” International Journal of Circuit Theory and Applications, vol. 13, pp. 149–172, 1985.

T.Ozawa, Analog Methods for Computer Aided Analysis and Diagnosis. New York, USA: Marcel Dekker, 1988.

D.Liu and J.A.Starzyk, “A generalized fault diagnosis method in dynamic analoque circuits,” International Journal of Circuit Theory and Applications, vol. 30, pp. 487–510, 2002.

M.Tadeusiewicz, S.Hałgas, and M.Korzybski, “An algorithm for softfault diagnosis of linear and nonlinear circuits,” IEEE Transactions on Circuits and Systems-I: Fundamental Theory and Applications, vol. 49, pp. 1648–1653, 2002.

J.Rutkowski, Słownikowe metody diagnostyczne analogowych układ´ow elektronicznych. Wydawnictwa Komunikacji i Ła¸czno´sci, Warszawa, first ed., 2003.

F.Aminian, M.Aminian, and H.W.Collin, “Analog fault diagnosis of actual circuits using neural networks,” IEEE Transactions on Instrumentation and Measurements, vol. 51, pp. 544–550, 2002.

T.Golonek, D.Grzechca, and J.Rutkowski, “Evolutionary metod for test frequences selection based on entropy index and ambiguity sets,” in Proceedingsof International Conference on Signals and Electronic Systems ICSES 06, pp. 511–514, June 2006.

M.Tadeusiewicz and S.Hałgas, “An algorithm for multiple fault diagnosis in analog circuits,” International Journal of Circuit Theory and Applications, J.Wiley and Sons. Ltd., vol. 34, pp. 607–615, 2006.

M.Korzybski, “Diagnozowanie wielokrotnych uszkodze´n parametrycznych w obwodach tranzystorowo-diodowych,” Proceedings of VII KKE, 2008.

D.E.Goldberg, Algorytmy genetyczne i ich zastosowania. WNT Warszawa, 1998.

Z.Michałkiewicz, Algorytmy Genetyczne + Struktury Danych = Programy Ewolucyjne. WNT Warszawa, 1999.

D.Rutkowska, M.Pili ´nski, and L.Rutkowski, Sieci neuronowe, algorytmy genetyczne i systemy rozmyte. Wydawnictwo Naukowe PWN, 1999.

J.Arabas, Wykady z algorytm´ow ewolucyjnych. WNT Warszawa, 2000.

C.Ferreira, “Gene expression programming: a new adaptive algorithm for solving problem,” Complex Systems, vol. 13 (2), pp. 87–129, 2001.

C.Ferreira, “Gene expression programming in problem solving,” in Proceedings of the 6th Online World Conference on Soft Computing in Industrial Applications, 2001.

C.Ferreira, “Genetic representation and genetic neutrality in gene expression programming,” Advances in Complex Systems, vol. 5(4), pp. 389– 408, 2002.

C.Ferreira, Gene Expression Programming: Mathematical Modeling by an Artifical Intelligence. Springer, 2006.

R.Storn and K.Price, “Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces,” Journal of Global Optimization, Kluwer Academic Publishers, vol. 11, pp. 341– 359, 1997.

M.Korzybski, “Zastosowanie metody ewolucyjnej do lokalizacji i identyfikacji uszkodze´n,” Materiały VI Krajowej Konferencji Elektroniki, Darłowo, vol. 1, pp. 169–174, 2007.

M.Korzybski, “Dictionary method for multiple soft and catastrophic fault diagnosis based on evolutionary computation,” Proceedings of International Conference on Signals and Electronic Systems, pp. 553– 556, 2008.

M.Korzybski, “Zastosowanie algorytm´ow genetycznych do lokalizacji i identyfikacji uszkodze´n,” Materiały XXV IC-SPETO, vol. 1, pp. 443– 446, 2002.

M.Tadeusiewicz and M.Korzybski, “A method for fault diagnosis in linear electronic circuits,” International Journal of Circuit Theory and Applications, J.Wiley and Sons. Ltd.,vol.28, vol. 28, pp. 245–262, 2000.


  • There are currently no refbacks.

International Journal of Electronics and Telecommunications
is a periodical of Electronics and Telecommunications Committee
of Polish Academy of Sciences

eISSN: 2300-1933