Abstract-This paper describes the problem of painter classification. We propose solving the problem by using genetic algorithms, which yields very promising results. The proposed methodology combines dimensionality reduction (via image preprocessing) and evolutionary computation techniques, by representing preprocessed data as a chromosome for a genetic algorithm (GA). The preprocessing of our scheme incorporates a diverse set of complex features (e.g., fractal dimension, Fourier spectra coefficients, and texture). The training phase of the GA employs a weighted nearest neighbor (NN) algorithm. We provide initial promising results for the 2-and 3-class cases, which offer significant improvement in comparison to a standard nearest neighbor classifier.