Abstract: A new evolutionary programming method known as population heuristic evolutionary programming （PHEP）was proposed in this paper.The information of distribution-status of population can be known by controlling four parameters of population in the evolution process and the mutation size of individuals can be adjusted according to such information，so as to overcome the deficiency of traditional EP, which updates the mutation size blindly.PHEP was tested by using benchmark functions under high-dimension condition，the experimental results show that the performance of PHEP is better than that of other EP method obviously under high-dimension condition.

Key words: evolutionary programming, high-dimension optimization, population