Open Access Open Access  Restricted Access Subscription Access

Blind signals separation with genetic algorithm and particle swarm optimization based on mutual information

Samira Mavaddaty, Ata Ebrahimzadeh


Blind source separation technique separates mixed signals blindly without any information on the mixing system. In this paper, we have used two evolutionary algorithms, genetic algorithm and particle swarm optimization for blind source separation. In these techniques a novel fitness function that is based on the mutual information and high order statistics is proposed. In order to evaluate and compare the performance of these methods, we have focused on separation of noisy and noiseless sources. Simulations results demonstrate that the proposed method for employing fitness function has rapid convergence, simplicity and a more favorable signal to noise ratio for separation tasks based on particle swarm optimization and continuous genetic algorithm than binary genetic algorithm. Also, particle swarm optimization enjoys shorter computation time than the other two algorithms for solving these optimization problems for multiple sources.


BSS; BGA; CGA; PSO; blind source separation

Full Text:



M. Kadou and K. Arakawa, “A Method of Blind Source Separation for Mixed Voice Separation in Noisy and Reverberating Environment,” IEICE Tech. Rep. 108, No. 461, SIS2008-81, 55 (March 2009).

Z. Ding and Y. Li, Blind Equalization and Identification (Marcel Dekker, 2001).

A. Hyvarinen, et al., Independent Component Analysis (John Wiley & Sons Inc., 2001).

H. Yin and I. Hussain, “Blind Source Separation and Genetic Algorithm for Image Restoration,” in Proc. of Int. Conf. “Advances in Space Technologies,” Sept. 2006 (2006), pp. 167–172.

J. F. Cardoso, C.N.R.S, and E.N.S.T., “Blind signal separation: statistical principles,” Proc. IEEE 86, No. 10, 2009 (Oct. 1998).

M. Kuraya, U. Atsushi, Y. Shigeru, and K. Umeno, “Blind source separation of chaotic laser signals by independent component analysis,” Optics Express 16, No. 2, 725 (Jan 2008).

Z. Shi, Z. Jiang, and F. Zhou, “A fixed-point algorithm for blind source separation with nonlinear autocorrelation,” J. Comput. Appl. Math. 223, 908 (2009).

J. LeBlanc and P. Leon, “Speech separation by kurtosis maximization,” Proc. IEEE ICASSP 2, 1029 (1998).

S. Sun, J. Zheng, and D. Wu, “Research on blind source separation based on natural gradient algorithm,” J. Airforceering University (Natural Science Edition) 4, 50 (Jun. 2003).

S. Sun and J. Zheng, “Blind source separation of communication signals of different magnitudes,” J. China Inst. Commun. 25, 132 (June 2004).

Y. Tan and J. Wang, “Nonlinear blind source separation using higher order statistics and a genetic algorithm,” IEEE Trans. Evolut. Comput. 5, No. 6 (Dec. 2001).

S. Kai, W. Qi, and D. Mingli, “Approach to Nonlinear Blind Source Separation Based on Niche Genetic Algorithm,” in Proc. of the Sixth Int. Conf. “Intelligent Systems Design and Applications” (2006).

P. Zheng, Y. Liu, L. Tian, and Y. Cao, “A Blind Source Separation Method Based on Diagonalization of Correlation Matrices and Genetic Algorithm,” in Fifth World Congress (June 2004), Vol. 3, pp. 2127–2131.

X. Y. Zeng, Y. W. Chen, Z. Nakao, and G. Yamashita, “Signal separation by independent component analysis based on a genetic algorithm,” in Proc. of 5th Int. Conf. (2000), Vol. 3, pp. 1688–1694.

K. Wang and W. Zhang, “Blind Source Separation Based on Chaotic Immune Genetic Algorithm with High order Cumulate,” in Proc. of IEEE Int. Conf. (Dec. 2006), pp. 139–143.

W. Yu, L. Zhenxing, and L. Chinghai, “Improved Particle Swarm to Nonlinear Blind Source Separation,” in Proc. of Int. Symp. “Microwave, Antenna, Propagation and EMC Technologies for Wireless Communications” (Aug. 2007).

Y. Gao and S. Xie, “A blind source separation algorithm using particle swarm optimization,” in Proc. of IEEE 6th Circuits and Systems Symp., May-2 June 2004 (2004), Vol. 1, pp. 297–300.

F. Abrard, Y. Deville, and J. Thomas, “Blind partial separation of underdetermineed convolutive mixtures of complex sources based on differential normalized kurtosis,” Neurocomputing, 2071 (2008).

M. Taoufikib, A. Adiba, and D. Aboutajdine, “Blind separation of any source distributions via high-order statistics,” Signal Processing, 1882 (2007).

A. K. Nandl, “Blind Estimation Using Higher Order Statistics” (Kluwer Academic Publishers, 1999).

S. Sun and J. Zheng, “Blind source separation of communication signals of different magnitudes” J. China Inst. Commun. 25, 132 (June 2004).

A. Hyvarinen and E. Oja, “Independent Component Analysis: Algorithms and Applications,” Neural Networks 13, 411 (2000).

© Radioelectronics and Communications Systems, 2004–2020
When you copy an active link to the material is required
ISSN 1934-8061 (Online), ISSN 0735-2727 (Print)
tel./fax +38044 204-82-31, 204-90-41