Evolutionary Intelligence

, Volume 9, Issue 3, pp 55–66 | Cite as

Population based ant colony optimization for reconstructing ECG signals

  • Yih-Chun Cheng
  • Tom Hartmann
  • Pei-Yun Tsai
  • Martin Middendorf
Special Issue


A population based ant colony optimization algorithm (PACO) for the reconstruction of electrocardiogram (ECG) signals is proposed. Specifically, the PACO finds a subset of nonzero positions of a sparse wavelet domain ECG signal vector that is used for the reconstruction of the signal. A time window is used by the proposed PACO for fixing certain decisions of the ants during the run of the algorithm. The optimization behaviour of the PACO is compared with various algorithms from the literature for ECG signal reconstruction, and with two random search heuristics. Experimental results are presented for ECG signals from the MIT-BIT Arrhythmia database. The influence of several algorithmic parameters and of a local search procedure is evaluated. The results show that the proposed PACO algorithm reconstructs ECG signals with high accuracy.


Population based ACO ECG signals Signal reconstruction Subset selection problem 



YCC received financial support granted by German Academic Exchange Service (DAAD) through the Taiwan Summer Institute Programme within 57190416. TH was funded by the German Israeli Foundation (GIF) through the project “Novel gene order analysis methods based on pattern identification in gene interaction networks” within G-2343-407.6/2014.

Supplementary material

12065_2016_139_MOESM1_ESM.pdf (154 kb)
Supplementary material 1 (pdf 154 KB)


  1. 1.
    Abd-Alsabour N (2015) Binary ant colony optimization for subset problems. In: Dehuri S, Jagadev KA, Panda M (eds) Multi-objective swarm intelligence, studies in computational intelligence, vol 592. Springer, Berlin, Heidelberg, pp 105–121Google Scholar
  2. 2.
    Addinson PS (2005) Wavelet transforms and the ECG: a review. Physiol Meas 26(5):R155–99CrossRefGoogle Scholar
  3. 3.
    Blumensath T, Davies ME (2007) On the difference between orthogonal matching pursuit and orthogonal least squares. Techreport, University of EdinburghGoogle Scholar
  4. 4.
    Bursa M, Lhotska L (2006) The use of ant colony inspired methods in electrocardiogram interpretation, an overview. In: The 2nd European symposium on nature-inspired smart information systems, NiSISGoogle Scholar
  5. 5.
    Bursa M, Lhotska L (2008) Ant colony cooperative strategy in electrocardiogram and electroencephalogram data clustering. In: Nature inspired cooperative strategies for optimization (NICSO 2007), studies in computational intelligence, vol 129. Springer, pp 323–333Google Scholar
  6. 6.
    Candes E, Wakin M (2008) An introduction to compressive sampling. IEEE Signal Process Mag 25(2):21–30CrossRefGoogle Scholar
  7. 7.
    Chen SS, Donoho DL, Saunders MA (1998) Atomic decomposition by basis pursuit. SIAM J Sci Comput 20(1):33–61MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Cheng YC, Hartmann T, Tsai PY, Middendorf M (2016) Population based ant colony optimization for reconstructing ECG signals. In: Proceedings 19th European conference on applications of evolutionary computation (EvoApplications 2016), LNCS, vol 9597, pp 770–785Google Scholar
  9. 9.
    Cheng YC, Tsai PY, Huang MH (2016) Matrix-inversion-free compressed sensing with variable orthogonal multi-matching pursuit based on prior information for ECG signals. IEEE Trans Biomed Circuits Syst 10(4):864–873MathSciNetCrossRefGoogle Scholar
  10. 10.
    Cheng YC, Tsai PY (2015) Low-complexity compressed sensing with variable orthogonal multi-matching pursuit and partially known support for ECG signals. In: IEEE international symposium on circuits and systems (ISCAS), pp 994–997Google Scholar
  11. 11.
    Craven D, McGinley B, Kilmartin L, Glavin M, Jones E (2015) Compressed sensing for bioelectric signals: a review. IEEE J Biomed Health Inform 19(2):529–540CrossRefGoogle Scholar
  12. 12.
    Dixon AMR, Allstot EG, Chen AY, Gangopadhyay D, Allstot DJ (2011) Compressed sensing reconstruction: comparative study with applications to ECG bio-signals. In: IEEE international symposium on circuits and systems (ISCAS), pp 805–808Google Scholar
  13. 13.
    Dixon AMR, Allstot EG, Gangopadhyay D, Allstot DJ (2012) Compressed sensing system considerations for ECG and EMG wireless biosensors. IEEE Trans Biomed Circuits Syst 6(2):156–166CrossRefGoogle Scholar
  14. 14.
    Dorigo M, Gambardella L (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evolut Comput 1(1):53–66CrossRefGoogle Scholar
  15. 15.
    Goldberger AL, Amaral LA, Glass L, Hausdorff JM, Ivanov PC, Mark RG, Mietus JE, Moody GB, Peng CK, Stanley HE (2000) PhysioBank, PhysioToolkit, and PhysioNet: components of a new research resource for complex physiologic signals. Circulation 101(23):215–220CrossRefGoogle Scholar
  16. 16.
    Guntsch M, Middendorf M (2002) A population based approach for ACO. In: Applications of evolutionary computing, lecture notes in computer science, vol 2279. Springer, pp 72–81Google Scholar
  17. 17.
    Jafar OM, Sivakumar R (2010) Ant-based clustering algorithms: a brief survey. Int J Comput Theory Eng 2(5):787–796CrossRefGoogle Scholar
  18. 18.
    Janson S, Middendorf M (2005) Flexible particle swarm optimization tasks for reconfigurable processor arrays. In: Proceedings 8th international workshop on nature inspired distributed computing (NIDISC 2005), p 8Google Scholar
  19. 19.
    Lin Y, Clauss M, Middendorf M (2015) Simple probabilistic population based optimization. IEEE Trans Evolut Comput 20(2):245–262CrossRefGoogle Scholar
  20. 20.
    Mamaghanian H, Khaled N, Atienza D, Vandergheynst P (2011) Compressed sensing for real-time energy-efficient ECG compression on wireless body sensor nodes. IEEE Trans Biomed Eng 58(9):2456–2466CrossRefGoogle Scholar
  21. 21.
    Mamaghanian H, Khaled N, Atienza D, Vandergheynst P (2011) Structured sparsity models for compressively sensed electrocardiogram signals: a comparative study. In: Biomedical circuits and systems conference (BioCAS), 2011 IEEE, pp 125–128Google Scholar
  22. 22.
    Merkle D, Middendorf M, Schmeck H (2002) Ant colony optimization for resource-constrained project scheduling. IEEE Trans Evolut Comput 6(4):333–346CrossRefzbMATHGoogle Scholar
  23. 23.
    Moody GB, Mark RG (2001) The impact of the MIT-BIH arrhythmia database. IEEE Eng Med Biol Mag 20(3):45–50CrossRefGoogle Scholar
  24. 24.
    Oliveira SM, Hussin MS, Stützle T, Roli A, Dorigo M (2011) A detailed analysis of the population-based ant colony optimization algorithm for the TSP and the QAP. In: Proceedings 13th annual conference on genetic and evolutionary computation, pp 13–14Google Scholar
  25. 25.
    Polania L, Carrillo R, Blanco-Velasco M, Barner K (2015) Exploiting prior knowledge in compressed sensing wireless ECG systems. BIEEE J Biomed Health Inform 19(2):508–519CrossRefGoogle Scholar
  26. 26.
    Ramo FM (2013) Diagnosis of heart disease based on ant colony algorithm. Int J Comput Sci Inf Secur 11(5):77Google Scholar
  27. 27.
    Scheuermann B, So K, Guntsch M, Middendorf M, Diessel O, ElGindy H, Schmeck H (2004) FPGA implementation of population-based ant colony optimization. Appl Soft Comput 4(3):303–322CrossRefGoogle Scholar
  28. 28.
    Solnon C, Bridge D (2005) An ant colony optimization meta-heuristic for subset selection problems. Technical Report RR-LIRIS-2005-017, University LyonGoogle Scholar
  29. 29.
    Walker JS (2008) A primer on wavelets and their scientific applications. Chapman and Hall/CRC, Boca RatonCrossRefzbMATHGoogle Scholar
  30. 30.
    Wang J, Kwon S, Shim B (2012) Generalized orthogonal matching pursuit. IEEE Trans Signal Process 60(12):6202–6216MathSciNetCrossRefGoogle Scholar
  31. 31.
    Weise T, Chiong R, J-Lässig JL, Tang K, Tsutsui S, Chen W, Michalewicz Z, Yao X (2014) Benchmarking optimization algorithms: an open source framework for the traveling salesman problem. IEEE Comput Intell Mag 9(3):40–52CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  1. 1.Department of Electrical EngineeringNational Central UniversityTaoyuan CityTaiwan
  2. 2.Parallel Computing and Complex Systems Group, Institute of Computer ScienceUniversity LeipzigLeipzigGermany

Personalised recommendations