This paper introduces a new classification method that uses the differential evolution algorithm to feature-wise select, from a pool of distance measures, an optimal distance measure to be used for classification of elements. The distances yielded for each feature by the optimized distance measures are aggregated into an overall distance vector for each element by using OWA based multi-distance aggregation.