A genetic algorithm with sharing and its application in MUSIC method

Author

Yanming, Zou ; Youan, Ke

Author_Institution

Dept. of Electron. Eng., Beijing Inst. of Technol., China

fYear

1998

fDate

1998

Firstpage

393

Abstract

Many optimization problems require the investigation of multiple local extremities and the original genetic algorithms with sharing cannot do this with objective functions with non-uniformly distributed extremities. In this paper, a new sharing method is developed. We use the estimation of the directions of spatial emitters as an example to test the power of our new method. The objective functions are the spectra estimated by the MUSIC method. It is shown by simulation that the new algorithm can find all the local extremities of the objective functions and its computation consumption is at most one-tenth of the conventional MUSIC method

Keywords

array signal processing; direction-of-arrival estimation; genetic algorithms; parameter estimation; spectral analysis; MUSIC method; computation consumption; direction estimation; genetic algorithm; multiple local extremities; non-uniformly distributed extremities; objective functions; optimization; sharing method; simulation; spatial emitters; spectra estimation; Clustering algorithms; Extremities; Genetic algorithms; Multiple signal classification; Robustness; Shape; Testing;

fLanguage

English

Publisher

ieee

Conference_Titel

Signal Processing Proceedings, 1998. ICSP '98. 1998 Fourth International Conference on

Conference_Location

Beijing

Print_ISBN

0-7803-4325-5

Type

conf

DOI

10.1109/ICOSP.1998.770234

Filename

770234