A processor-implemented method with neural network processing includes: determining whether a portion of a population comprising a plurality of instances to which different mixed-precision quantizations are applied for a neural network satisfies convergence criteria; generating, in response to the determination that the portion satisfies the convergence criteria, a new instance using the portion; and updating the population by adding the new instance to the population.