GP、SAP算法比较研究

• 作者: 吴晓军 尹俊
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 规划 遗传规划 模拟退火规划
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 9-12,17
• 分类号: TP301.6
• 字数: 3514字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2011.02.003

摘要

针对规划问题,引入了固定结构解的描述形式,指出其离散量与连续量混合的多峰值优化的特点.在此基础上提出了固定结构遗传规划算法(GP)、模拟退火规划算法(SAP),并进行了算法分析.最后通过实验对四个典型优化函数的优化进行了比较研究.研究与实验结果表明SAP算法综合考虑了结构优化与参数优化,具有收敛效率高、获得更优解概率大的特点;GP算法有利于结构优化,但不利于参数优化,具有收敛效率较低,获得更优解的概率较小的特点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴晓军	西北工业大学自动化学院	39	405	10.0	19.0
2	尹俊	西北工业大学自动化学院	2	13	1.0	2.0