Kanerva's Sparse Distributed Memory (SDM) is one of the self-organizing neural networks that mimic closely the psychological behavior of the human brain. In this paper, a Genetic Sparse Distributed Memory (GSDM) model that combines SDM with genetic algorithms is proposed. The proposed GSDM model not only maintains the advantages of both SDM and genetic algorithms, but also has higher memory utilization to improve the recognition rate. Its effective performance is also verified by application to Optical Character Recognition (OCR). Experimental results reveal the feasibility and validity of the proposed model.