(C+M) Evolution Algorithm Analysis Based on Optimization Measurement Principle

Evolution algorithm (EA) has been widely used in solving optimization problem. But the theory foundation of EA is still not completely clear. This paper first puts forward optimization measurement principle, and then analyzes (crossover+mutation) EA based on it. According to optimization measurement principle we proposed, we deduce a condition that relates all parameters of EA, under which EA can converge fast. Both theory analysis and experiment investigation show this condition could ensure convergence of algorithm efficiently.