Abstract:Finding the right features is a key part of a pattern recognition system. This paper presents a linear feature extraction algorithm which research the optimal pattern centers and projection in Fisher's criterion by genetic algorithm(GA).And then the new algorithm is used in the range profile features extraction and recognition. Experiments show that the new algorithms are more effective than LDA in Fisher's function value and classifying results.