Adaptive hybrid evolutionary modeling method and its application
NI He1,2, CHEN Gang2, SUN Feng-rui1
1. Department of Power Engineering, Naval University of Engineering, Wuhan 430033, China;
2. Research Certain of Naval Power Plant Simulation, Naval University of Engineering, Wuhan 430033,China
An improved genetic programming modeling method has been proposed to improve the traditional genetic programming method's shortcomings: low constringent efficiency and nonhigh model precision. This method used evolution strategy to modify the parameters of models which established by means of the genetic programming. By the combining of GP and ES, the global optimal searches of model parameters and structures were carried out at the some time, which heightened the modeling precision. By simultaneously adopted optimumkeeping strategy, we also ensured algorithm's constringent efficiency. Used this method to modeling and simulated a certain type marine steam turbine and compared the simulative results with general GP method, we find the hybrid evolutionary modeling method has faster modeling speed and better global search abilities.
［1］ PAN Zhenjun, KANG Lishan, LI Yunxun. An adaptive modeling algorithm based on evolutionary ［C］∥ The 2nd Global Chinese Congress an Intelligence Control and Intelligence Automatization (CWCICIA’97). Xian:Xt’an Jiaotong Unicrersity press, 1997: 886889．
［2］ 曹宏庆. 基于遗传程序设计的复杂系统演化建模［D］. 武汉: 武汉大学, 1999．
CAO Hongqing. Evolutionary modeling for complex system by means of genetic programming ［D］. Wuhan: Wuhan University, 1999．
［3］ KOZA J R. Automatic creation of humancompetitive programs and controllers by means of genetic programming ［J］. Genetic Programming and Evolvable Machines, 2000, 1(2): 121164．
［4］ LANGDON W B. Genetic programming and data structure ［D］: University London,1996.
［5］ 谢大同, 康立山. 函数优化的一种高效演化算法［J］. 计算机工程与应用, 2007, 43(4): 4446.
XIE Datong, KANG Lishan. High efficient evolutionary algorithm for function optimization ［J］. Computer Engineering and Applications, 2007, 43(4): 4446．
［6］ 熊盛武, 卢孝强. 偏微分方程参数识别问题的遗传程序设计方法［J］. 武汉理工大学学报：信息与管理工程版, 2003, 25(3): 1115．
XIONG Shenwu, LU Xiaoqiang. A Genetic programming approach to partial differential equation inverse problems ［J］. Journal of WUT :Information and management edition, 2003, 25(3): 1115．
［7］ 周爱民, 曹宏庆, 康立山, 等. 用遗传程序设计实现复杂函数的自动建模［J］. 系统仿真学报, 2003, 15(6) : 797799．
ZHOU Aiming, CAO Hongqing, KANG Lishan, et al. The automatic modeling of complex functions based on genetic programming ［J］. Journal of System Simulation, 2003, 15(6): 797799．
［8］ CAO Hongqing, KANG Lishan, CHEN Yuping. The modeling of system of ordinary differential equations for dynamic systems:the experimental study based on different search techniques ［J］. Journal of Computer Research and Development, 2001, 38(6): 746753．
［9］ 康立山, 刘溥, 陈毓屏. 高阶非线性微分方程的并行演化建模算法［J］. 微电子学与计算机, 2000(6): 2328．
KANG Lishan, LIU Fu, CHEN Yuping. A parallel evolutionary algorithm on modeling high order differential equation ［J］. Microelectronics and Computer, 2000(6): 2328．
［10］ KOZA J R. Genetic programming: on the programming of computers by means of natural selection ［M］. Cambridge: MIT press, 1994．
［11］ KOZA J R. Genetic programming Ⅱ: automatic discovery of reusable programs ［M］. Cambridge: MIT press, 1992．
［12］ CAO Hongqing, KANG Lishan. A hybride evolutionary modeling algorithm for system of ordinary equation ［J］. Neutral, Parallel & Sisntific Computations, 1998, 6(2): 171188．
［13］ 董文永, 李元香. 二次演化建模在实时仿真中的应用［J］. 计算机研究和发展. 2002, 39(10): 12611268．
DONG Wunyong, LI Yuanxiang. A new method of evolutionary modeling used in realtime simulation ［J］. Journal of Computer Research and Development, 2002, 39(10): 12611268．
［14］ BACK T, SCHWEFUL H P. Evolution strategies Ⅰ: Variants and their computational implementation ［C］∥ Genetic Algorithms in Engineering and Computer Science.New York: Wiley, 1995: 111126．
［15］ BACK T, SCHWEFUL H P. Evolution strategies Ⅱ: theoretical aspects ［C］∥ Genetic Algorithms in Engineering and Computer Science, New York: Wiley, 1995: 127140．
［16］ 王小平, 曹立明. 遗传算法:理论、应用与软件实现［M］.西安：西安交通大学出版社, 2002: 8991．
［17］ 倪何. 新型蒸汽动力装置热力系统模块化建模与仿真［D］. 武汉：海军工程大学, 2006．
NI He. The module modeling and simulation for the thermal system of a new type steam power plant ［D］. Wuhan: Naval University of Engineering, 2006．
［18］ 张明, 周永权. 遗传规划和进化策略混合算法及应用［J］. 计算机工程和应用, 2007, 43(1): 7982．
ZHANG Ming, ZHOU Yongquan. Application of genetic programming and evolution strategy in fitting function ［J］. Computer Engineering and Applications, 2007, 43(1): 7982．
