动态系统的演化建模.pdfVIP

第43卷 第 l1期 山 东 大 学 学 报 (理 学 版) 2O08年 l1月 V01．43 No．11 JournalofShandongUniversity(NaturalScience) Nov．20o8 文章编号：1671．9352(2008)11一(1027—04 动态系统的演化建模 宋乐辉 ，陈月辉 ，潘萌 (济南大学信息科学与工程学院，山东 济南250022) 摘要 ：针对传统方法解决动态系统微分方程建模问题所遇到的困难和存在的不足，设计将方程进行 串结构编码并用 进化方法进行演化建模的算法，以串形结构表示结构，用进化算法优化结构和参数，成功地实现了动态系统的常微分 方程组建模过程的 自动化。计算实例表明：采用此算法能够在极短的时间内由计算机 自动发现多个较优的常微分方 程组模型，与原来GA和GP结合的方法相比较，它具有建模过程智能化、模型结构非常灵活多样、数据拟合和预测精 度更高等优点。 关键词：动态系统；串结构；进化算法；常微分方程组 中图分类号：TP301．6 文献标志码：A A hybridevolutionarymodelingalgorithm fordynamicsystems SONG Le—hui，CHENG Yue—gui，PAN Meng (SchoolofInformationScienceandEngineefing，UniversityofJinan，Jinan25OO22，Shandong，China) Abstract：Toovercomethedifficultiesandthedrawbacksinmodelingdynamicsystemsbytraditionalmehtods，ahybridevolution- arymodelingalgorithm (HEMA)wasproposedtomodelhteDynamicsystemwithasystemofordinarydifferentialequations(ODEs) whoes mainideawastoembedstringcodedideanadevolutionalgorithm optimizesystem ．Themodelstructurewas shownbystring structure，nadtheevolutionalgorithm Wasusedtooptimizehtestructurenadparameters ofamode1．Itsucceededinautomatinghte modeling processofsystemsofODEsfordynamicsystems ．Theresultofexperimentsindicatesthat，bynmninghteHEMA，hte computerCna searchoutmultiplesuperiorODEsmodelswithinareasonabletime．Comparedwiht htecombinationofageneticalgo— rithm (GA)，whichwasemployedtooptimizetheparmaetersofamodel，nadagenegcprogrammingmethod，whichWasemployed tooptimizeamodelsturcture，thisalgorithm，possessesadvantages，suchasamoreintelligentmodelingprocess，moreflexibleand variousmodelstructures，higherprecisionof fittingandpredicting data． Keywords：dynma icsystems；string structure；evolutionarya