[1]吴晓军 尹俊.GP、SAP算法比较研究[J].计算机技术与发展,2011,(02):9-12.
　WU Xiao-jun,YIN Jun.A Study of Comparisons of GP and SAP[J].,2011,(02):9-12.
点击复制

GP、SAP算法比较研究()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2011年02期
页码:
9-12
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
A Study of Comparisons of GP and SAP
文章编号:
1673-629X（2011）02-0009-04
作者:
吴晓军 尹俊
西北工业大学自动化学院
Author(s):
WU Xiao-jun; YIN Jun
School of Automation,Northwestern Polytechnical University
关键词:
规划; 遗传规划; 模拟退火规划
Keywords:
programming;  genetic programming;  simulated annealing programming
分类号:
TP301.6
文献标志码:
A
摘要:
针对规划问题,引入了固定结构解的描述形式,指出其离散量与连续量混合的多峰值优化的特点。在此基础上提出了固定结构遗传规划算法（GP）、模拟退火规划算法（SAP）,并进行了算法分析。最后通过实验对四个典型优化函数的优化进行了比较研究。研究与实验结果表明SAP算法综合考虑了结构优化与参数优化,具有收敛效率高、获得更优解概率大的特点;GP算法有利于结构优化,但不利于参数优化,具有收敛效率较低,获得更优解的概率较小的特点
Abstract:
Studies the description form of a fixed structure on programming problems characterized by multi-peak optimization in both combined discrete and continuous volume.Based on the idea,fixed structure genetic programming（GP） and simulated annealing programming（SAP） are proposed,analyzed and finally compared through experiments on optimization of four typical optimization functions.Research and experimental results show that the SAP algorithm which takes into account of both the structure optimization and parameter optimization has a convergence of high efficiency and a large probability of arriving at a better solution;The GP algorithm is conducive to structure optimization,but not to parameter optimization,and has a convergence of low efficiency and a small probability of obtaining a better solution

相似文献/References:

[1]吕蕾 刘弘.基于支持向量机的小区规划方案评价方法[J].计算机技术与发展,2009,(01):193.
　LV Lei,LIU Hong.Study on Evaluation Method of Programme Scheme of Residential Quarter Based on SVM[J].,2009,(02):193.

备注/Memo

备注/Memo:
国家自然科学基金项目（60970054）吴晓军（1970-），男，副教授，研究方向为嵌入式系统、计算机网络与通信、模式识别、智能信息处理、工业过程控制以及复杂系统研究
更新日期/Last Update: 1900-01-01