gp、sap算法比较研究 a study of comparisons of gp and sap.pdfVIP

第21卷第2期 计算机技术与发展 V01．2lNo．2 2011年2月 COMPUTERTECHNOLOGYANDDEVELOPMENT Feb． 2011 GP、SAP算法比较研究 吴晓军，尹俊 (西北工业大学自动化学院，陕西西安710072) 擒要：针对规划问题，引入了固定结构解的描述形式，指出其离散量与连续量混合的多峰值优化的特点。在此基础上提 出了固定结构遗传规划算法(GP)、模拟退火规划算法(sAP)，并进行了算法分析。最后通过实验对四个典型优化函数的 优化进行了比较研究。研究与实验结果表明SAP算法综合考虑了结构优化与参数优化，具有收敛效率高、获得更优解概 率大的特点；GP算法有利于结构优化，但不利于参数优化，具有收敛效率较低，获得更优解的概率较小的特点。 关键词：规划；遗传规划；模拟退火规划 中图分类号：7rP301．6 文献标识码：A 文章编号：1673—629x(2011)02—0009一04