Application and research of shortest time limit-resource leveling optimization problem based on a new modified evolutionary programming

Abstract

Aiming at the optimization problem of shortest time limit - resource leveling, the paper first introduces Evolutionary Programming (EP) to solve it, and a new modified method based on evolutionary programming is proposed: the mutation operator of EP is improved by using the theory of Simulated An-nealing (SA), and without using repair operator. Then use Genetic Algorithm (GA), EP and the modified EP to solve this problem, the experimental results indicate that EP can optimize this problem effectively, and EP has better opti-mization performance than GA. The average evolution generation decreased significantly in the modified EP to approach the optimal solution, the variance after optimization decreases 42.64%. © 2012 Springer-Verlag.