基因表达式程序设计在复杂函数自动建模中的应用

基因表达式程序设计是一种新的自适应演化算法，该算法已经应用到许多领域中，并且取得了起好的效果。通过对适应度函数的有效设计以及函数集的有效选取，引入新的常数创建方法。将基因表达式程序设计运用于复杂函数的自动建模中，并把所建立的模型用于预测分析。通过仿真实验表明：用此方法所建立的模型比传统的最小二乘法、神经网络以及遗传程序设计等方法具有更好的性能。最后对该算法的应用前景作了简要分析。     

遗传程序设计在统计建模中的应用

介绍一种利用遗传程序设计的方法来自动生成统计预测模型，并进行误差估计分析，改变过去只使用拟合曲线粗糙、预测结果不理想的几种传统固定统计预测模型的传统分析方法。通过对[1]和[2]的真实历史资料验证，结果表明，与传统的线性回归、指数回归、抛物线回归三种方法对比，遗传程序设计建立的模型所预测的数据准确度明显要高。     

用GEP实现复杂函数的自动建模

GEP是一种新颖的遗传算法,在函数建模的应用中取得良好的结果.给出计算有效基因长度的伪代码,结合GRCM方法阅读基因,快速计算出染色体的适应值.在算法中增加了参数估计模块,用GEP得到较好模型后,用参数估计模块进行参数优化,试验显示这种混合的GEP方法比传统的最小二乘法、神经网络以及遗传程序设计等方法具有更好的性能.     

遗传程序设计在脑干听觉诱发电位建模中的应用

脑干听觉诱发电位(BAEP)对神经学和听力学有着重要价值。利用遗传程序设计(GP)研究BAEP的Ⅴ峰潜伏期，Ⅴ峰和Ⅰ、Ⅲ峰波幅比值与刺激声强之间的函数关系，实现模型的自动获取，以指导临床应用。除基本的遗传操作外，GP方法采用迁移式模型，通过复杂度惩罚控制算法树膨胀。实测数据的建模结果表明，该方法拟合误差较小，性能优于传统GP方法和最小二乘法。这种定量分析将有益于BAEP的临床检测和相关病变诊断。     

复杂工程的建模仿真方法

提出了一种针对复杂工程的建模和仿真方法。比较复杂工程和复杂系统的异同，以及复杂工程仿真和一般工程仿真的区别，由此总结出复杂工程仿真的特点和要求。提出根据面向人员以及所用方法论的差异，将复杂工程的建模分为两个阶段，在第一个阶段中采用层次化的任务建模方法，面向实际工程人员，第二个阶段中采用模块化的实体行为建模，面向仿真技术人员。通过对仿真建模任务的区分，由各自擅长的人员完成，并通过层次化和模块化方法的采用，降低复杂工程仿真建模的复杂度，形成一种适合于复杂工程的仿真方法。     

复杂系统图形建模方法的研究

为了支持人们在复杂的系统环境中做出比较满意的决策，人们对决策支持系统（ＤＳＳ）进行了深入地研究。面对复杂的系统，ＤＳＳ首先需要支持决策者用模型来描述、模拟现实世界的问题。本文探讨了复杂系统建模的方法，对基本图形的建模支持方法进行了研究，并在微机上实现了一个Ｗｉｎｄｏｗｓ环境下的基于图形的建模支持系统。     

基于复杂网络的战争复杂体系建模研究进展

战争复杂体系建模的关键是对体系组分间基于网络的耦合交互关系进行描述,复杂网络理论为战争复杂体系建模研究带来新的推动力。分析了复杂网络适用于体系建模的特点,归纳总结了体系复杂网络建模的两种一般性方法。从体系复杂网络建模所涉及的体系的网络化描述、体系复杂网络建模算法规则、基于复杂网络的体系测度与评价以及复杂网络与ABM相结合的研究4个方面详细论述了当前的研究进展情况,分别指出了存在的主要问题,并对下一步的研究趋势进行了预测分析,为基于复杂网络的战争复杂体系建模的进一步研究提供支持。     

用遗传规划求欧拉回路

讨论了用遗传规划寻找任意欧拉图中的欧拉回路的原理，给出了解题的分级方法，群体定义方法与适合值的测试方法，并对结果进行了分析比较。     

BRDF的遗传算法和遗传模拟退火算法建模及比较

结合遗传算法和模拟退火算法,构造出具有全局搜索优化特性的遗传模拟退火算法。根据空间目标表面的多组多角度双向反射分布函数（bidirectional reflectance distribution function, BRDF）实验数据和统计模型,获得样片BRDF五参数模型参数值及2D、3D的BRDF分布。比较基本遗传算法和遗传模拟退火算法在迭代次数、计算时间、参数值及精度等之间的差异并分析其原因。遗传模拟退火算法更适用于BRDF的统计建模。     

洪水灾情评价的遗传程序设计方法

洪水灾情评价在洪水灾害分类管理决策中具有重要的指导意义,其关键问题就是在评价模型的结构未确知时,如何建立合适的模型来描述以灾情评价指标值为系统输入与以灾情评价等级值为系统输出之间所隐含的复杂关系。为此,提出了用FORTRAN语言实现洪水灾情评价的遗传程序设计新方法(GP-EFDL)。研究结果说明,GP-EFDL可在较大的程序搜索空间中获取一个最佳函数表达式,来反映洪水灾情评价系统的输入与输出样本数据系列所隐含的关系,在自然灾害系统建模、预测和控制等计算机程序自动设计中具有应用价值。表4,参13。     

基于超启发式遗传规划的动态车间调度方法

动态作业车间存在资源状态的不确定性和任务的随机性,难以寻找适用于多种复杂生产情景的通用调度规则。提出一种基于超启发式遗传规划的动态车间调度规则自动化发现方法,以最大完工时间和平均加权迟到时间为优化目标,利用机器排序规则的自动化发现,来提高不同生产情景下车间调度的动态适应性。通过对演化调度规则的语义分析,分析了GP树终端属性对不同优化目标的作用。实验结果表明,所提算法能够针对不同生产场景,生成适合的调度规则,且性能优于人工设计的基准调度规则。     

Deterministic Pattern Classifier Based on Genetic Programming

1　 IntroductionGenetic algorithm( GA) is a heuristic probability search method[1 ] ,and of which geneticprogramming ( GP) is an important branch.GP paradigm continues the trend of dealingwith the problem encoding in GA by increasing the complexity of the chromosomestructures undergoing adaptation.In particular,the chromosome structures for adaptationin GA are more general,hierarchical computer programs of dynamically varying size andshape.Many seemingly different problems in artificial in…     

基于遗传编程的火电厂主汽温系统建模研究

遗传编程是基于自然进化理论的一种全局最优智能搜索技术,将它应用于系统辨识,可以实现同时辨识系统的结构和参数,并且得出的辨识结果是显示的。提出了一种新的多目标遗传编程算法,将进化的目标设定为偏差的平方和、表达式的复杂程度和最大动态偏差的综合最小。应用该算法辨识火电厂主汽温系统,仿真结果说明该算法是有效的,并且比常规遗传编程算法优越。     

采用变长结构体编码的遗传规划及其在自适应建模中的应用

在遗传规划(GP)的实际应用中,对个体解的表达一般采用二叉树结构,并多用L isp语言中的S表达式进行个体解编码。利用M atlab中的结构体数组和符号对象,提出一种树结构的变长结构体编码方法,不仅直观、简单,而且便于各种遗传操作的算法实现。为了克服早熟收敛问题,将随机搜索与交叉、变异操作相结合,以增加种群多样性。最后应用上述编码方案分别进行一元和多元建模研究,并与原案例中所采用S表达式编码的GP,以及常用的线性回归、多项式回归等结果进行对比,结果表明:采用变长结构体编码的GP在个体解表达上比原有编码方式更加直观、有效,拟合结果也优于传统建模方法。     

基于XML的复杂信息系统自动分类方法

针对基于XM L的复杂信息系统的自动分类问题,提出了一种多范畴信息自动分类方法。该方法在传统单范畴分类方法的基础上,引入基于多范畴属性子集粒度的决策属性,运用多范畴分类属性的约简,计算基于XM L的多范畴信息系统分类对象的复合相似度,并依此实现分类对象的自动分类。考虑分类粒度的多范畴信息的分类方法与传统自动分类方法相比,其效果有显著的改进。     

标识数学规划模型及其建模

通过深入分析数学规划建模语言存在的问题,提出了标识数学规划模型的概念,使得数学规划模型的代数形式与其自然语言的模型文档统一在同一框架中．该模型在明确了数学规划模型的层次结构和物理语义的同时,支持不同分量的建模语言,并使不同建模语言对决策用户透明．其中标识数学规划模型的二维形式建立了模型管理与关系数据库管理之间的联系．     

改进的遗传规划研究

针对遗传规划中群体规模较大。收敛效率较低等特点,提出了对传统遗传规划中初始群体的生成方法的改进．使生成的初始群体具有良好的性能,从而提高遗传规划的收敛效率．通过对两个函数进行符号回归验证,说明此方法是合理可行的．