用群体启发进化规划求解高维优化问题  

Population Heuristic Evolutionary Programming for High-dimension Optimization

作　　者：窦全胜[1] 周春光[2] 徐中宇[3] 潘冠宇[2] 

机构地区：[1]山东工商学院信息与电子工程学院,山东省烟台264005 [2]吉林大学计算机科学与技术学院,长春130012 [3]长春工业大学计算机科学与工程学院,长春130012

出　　处：《吉林大学学报（理学版）》2005年第5期622-626,共5页Journal of Jilin University:Science Edition

基　　金：国家自然科学基金(批准号:60433020);教育部"符号计算与知识工程"重点实验室基金

摘　　要：提出一种新的进化规划方法,群体启发进化规划(PHEP),在进化过程中,通过控制群体的4个参数,把握群体中个体分布情况,并通过这些信息有效地调整个体的变异步长,克服了传统EP方法变异步长修正的盲目性.将PHEP方法应用于高维优化问题,实验结果表明,PHEP方法在高维条件下的性能明显优于其他EP方法.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.

关 键 词：进化规划 高维优化 群体 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]