In this paper an optimized and efficient technique for key-frames extraction of video sequences is proposed, which leads to selection of a meaningful set of video frames for each given shot. Initially for each frame the Singular Value Decomposition method is applied and a diagonal matrix is produced, containing the singular values of the frame. Afterwards, a feature vector is created for each frame, by gathering the respective singular values. Next all feature vectors of the shot are collected to form the feature vectors basin of this shot. Finally a genetic algorithm approach is proposed and applied to the vectors basin, for locating frames of minimally correlated feature vectors, which are selected as key-frames. Experimental results indicate the promising performance of the proposed scheme on real life video shots.