Non-linear Blind Source Separation Using Constrained Genetic Algorithm

  • Zuyuan Yang
  • Yongle Wan
Part of the Lecture Notes in Control and Information Sciences book series (LNCIS, volume 344)


In this paper, a novel adaptive algorithm based on constrained genetic algorithm (GA) is presented for solving non-linear blind source separation (BSS), which can both get out of the trap of local minima and restrict the stochastic decision of GA. The approach utilizes odd polynomials to approximate the inverse of non-linear mixing functions and encodes the separating matrix and the coefficients of the polynomials simultaneously. A novel objective function based on mutual information is used with the constraints to the separating matrix and the coefficients of the polynomials respectively. The experimental results demonstrate the feasibility, robustness and parallel superiority of the proposed method.


Genetic Algorithm Mutual Information Blind Source Separation Blind Signal Maximum Iteration Number 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Li, Y., Andrzej, C., Amari, S.: Analysis of Sparse Representation and Blind Source Separation. Neural Computation, 16 (2004) 1193–1234zbMATHCrossRefGoogle Scholar
  2. 2.
    Gao, Y., Xie, S. L.: An Algorithm for Nonlinear Blind Source Separation Based on Signal Sparse Property and Kernel Function. Computer Engineering and Applications, 22 (2005) 33–35Google Scholar
  3. 3.
    Anthony, J. B., Terrence, J. S.: An Information-maximization Approach to Blind Separation and Blind Deconvolution. Neural Computation, 7 (1995) 1129–1159Google Scholar
  4. 4.
    Tan Y., Wang, J.: Nonlinear Blind Source Separation Using Higher Order Statistics and A Genetic Algorithm. IEEE Trans on Evolutionary Computation, 5 (2001) 600–612CrossRefGoogle Scholar
  5. 5.
    Xie, S. L., He, Z. S., Gao, Y.: Adaptive Theory of Signal Processing. 1st ed. Chinese Science Press, Beijing (2006) 136–155Google Scholar
  6. 6.
    Gao, Y., Xie, S. L.: Two Algorithm of Blind Signal Separation Based on Nonlinear PCA Criterion. Computer Engineering and Applications, 22 (2005) 24–26zbMATHGoogle Scholar
  7. 7.
    Zhang, J. L., He, Z. S., Xie, S. L.: Sequential Blind Signal Extraction in Order Based on Genetic Algorithm. Acta Electronica Sinica, 32 (2004) 616–619Google Scholar
  8. 8.
    Liu, H. L., Xie S. L.: Nonlinear Blind Separation Algorithm Based on Multiobjective Evolutionary Algorithm. Systems Engineering and Electronics, 27 (2005) 1576–1579Google Scholar
  9. 9.
    Richard, Y. K. F., Tang, J. F., Wang, D.W.: Extension of A Hybrid Genetic Algorithm for Nonlinear Programming Problems with Equality and Inequality Constraints. Computers & Operations Research 29 (2002) 261–274MathSciNetCrossRefGoogle Scholar
  10. 10.
    Martin-Clemente, R., Putonet, C. G., Rojas F.: Post-nonlinear Blind Source Separation Using Methaheuristics. Electronics Letters, 39 (2003) 1765–1766CrossRefGoogle Scholar
  11. 11.
    Taleb, A., Jutten, C.: Source Separation in Post-nonlinear Mixtures. IEEE Trans on Signal Processing, 47 (1999) 2807–2820CrossRefGoogle Scholar
  12. 12.
    Xie, S. L., He, Z. S., Fu, Y. L.: A Note on Stone’s Conjecture of Blind Signal Separation. Neural Computation, 17 (2005) 321–330CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Zuyuan Yang
    • 1
  • Yongle Wan
    • 1
  1. 1.School of Electrics & Information EngineeringSouth China University of TechnologyGuangzhou, GuangdongChina

Personalised recommendations