一类离散非线性动态系统优化控制算法

本文针对模型与实际存在较大差异的情况，提出了一种基于模型来求解离散非线性系统的优化控制算法。通过扩展模型和实际的状态方程，将差分方程转化为代数方程，得到动态参数估计和系统优化集成（ＤＩＳＯＰＥ）的迭代算法，经过若干次迭代，获得实际动态系统的最优解。在较弱的条件下，证明了该算法的收敛性和最优性。仿真例子说明了该算法的性能。     

基于ＧＰＵ的ＳＳＯＲ稀疏近似逆预条件研究

由于ＳＳＯＲ预条件共轭梯度算法中预条件方程求解需要前推和回代,导致算法迁移到ＧＰＵ 平台上并行效率不高．为此,基于诺依曼多项式分解技术,提出了一种ＧＰＵ 加速的ＳＳＯＲ稀疏近 似逆预条件子（ＧＳＳＯＲＳＡＩ）．它不仅保持了原线性系统系数矩阵的稀疏和对称正定特性,而且预条 件方程求解仅需一次稀疏矩阵矢量乘运算,避免了前推和回代过程．实验结果表明：在ＮＶＩＤＩＡ Ｔｅｓｌａ　Ｃ２０５０ＧＰＵ 上,对比使用Ｐｙｔｈｏｎ在单个ＣＰＵ 上ＳＳＯＲ 稀疏近似逆预条件子实现方法, ＧＳＳＯＲＳＡＩ平均快将近１００倍;应用到并行的ＰＣＧ算法中,相比无预条件的ＣＧ算法,平均提高了 算法的３倍的收敛速度     

GIS中空间数据属性不确定性研究

空间数据是ＧＩＳ的主要研究和表示的对象,其质量的好坏及其在ＧＩＳ中的正确表示是ＧＩＳ工程建设中最重要的最基本的问题。文中运用模糊分析学的理论方法,在系统地分析了ＧＩＳ空间数据属性不确定性的基础上,提出了模糊关系数据模型,并探讨了其相应的基本操作和运算的原理和方法,对ＧＩＳ的研究和应用具有一定的实用价值。     

稿件刊发计划的0-1目标规划模型及搜索算法

针对期刊编辑部的稿件刊发计划问题，应用运筹学整数规划与目标规划理论，建立0－1目标规划模型；引入人工智能状态空间搜索理论，通过建立最优估价函数，提出了0－1目标规划模型的启发式搜索算法，用C语言编制了相应的求解程序软件，在微型计算机上实现了至今难以解决的0－1目标规划模型的求解问题。     

一个基于知识的图象处理与GIS集成模型

扩展了传统的ＧＩＳ和图象处理模型,提出了一个基于知识的,具有初步智能交互的图象处理和ＧＩＳ集成模型;通过翻译器的自然语言处理,可将用户的任务要求转变成ＧＩＳ宏文件,自动进行ＧＩＳ空间分析;通过将用户提出的目标特征与知识库中的框架模型匹配,可实时地把图象处理方法与当前任务联系起来,使得处理结果更具有灵活性,在处理过程中图象处理和ＧＩＳ可相互作用,提高结果的可靠性。     

EGNOS天顶对流层延迟模型适应性评价与分析——以新疆地区为例

利用 ＩＧＳ站及实测气象参数的 Ｓａａｓｔａｍｏｉｎｅｎ模型来评估 ＥＧＮＯＳ天顶对流层延迟模型在新疆的精度,研究表明：（１）在新疆地区,ＥＧＮＯＳ模型与 ＩＧＳ站数据符合较好,ｇｕａｏ站 ＢＩＡＳ为 ０.９ｍｍ,ＲＭＳ为 １ｃｍ;（２）ＥＧＮＯＳ模型与实测气象参数的 Ｓａａｓｔａｍｏｉｎｅｎ模型比较分析后发现,两者之间平均 ＢＩＡＳ为 －７.９ｍｍ,ＲＭＳ为 １.６２ｃｍ,ＢＩＡＳ随纬度的增加由负值变为正值,ＥＧＮＯＳ模型精度在新疆地区随高程变化稳定,在高程较低处也能保证一定的精度,与其他同纬度不同高程的 ＩＧＳ站相比较,ＥＧＮＯＳ模型精度在新疆地区优于其他地区;（３）与 ＥＣＭＷＦ资料计算的 ＺＴＤ比较,ＥＧＮＯＳ模型 ＲＭＳ优于 ＥＣＭＷＦ近 ３.６ｃｍ。     

GIS的空间数据模型

介绍ＧＩＳ（ＧｅｏｇｒａｐｈｉｃＩｎｆｏｒｍａｔｉｏｎＳｙｔｅｍ）空间数据的模型,ＧＩＳ的基本数据元素有点,线和面。层是具有相似属性的一组空间物体的集合,用来组织宽间信息,本文还以基于ＧＩＳ的教室管理系统为例,说明了ＧＩＳ系统中的空间数据组织方法。     

基于OpenGL的STL格式实体真实感图形显示工具的实现

真实感图形显示是计算机图形学的重要研究方向之一,在实际的工程应用中,提高几何形体显示质量,以增强人体交互性,同样也是ＣＡＤ／ＣＡＭ软件追求的重要目标之一。ＯｐｅｎＧＬ图形库是由ＳＧＩ公司开发的高质量的三维真实感图形开发工具,而工程中广为应用的ＳＴＬ格式文件使用用角面片来表示三维实体模型;基于对ＰｅｎＧＬ以及ＳＴＬ的研究,提出了使用几何形体模型数据实现真实感图形显示的总体思路,并给出了基于ＯｐｅｎＧ     

GIS的空间数据模型

介绍ＧＩＳ（ＧｅｏｇｒａｐｈｉｃＩｎｆｏｒｍａｔｉｏｎＳｙｓｔｅｍ）空间数据的模型。ＧＩＳ的基本数据元素有点、线和面。层是具有相似属性的一组空间物体的集合,用来组织空间信息。本文还以基于ＧＩＳ的教室管理系统为例,说明了ＧＩＳ系统中的空间数据组织方法。     

连续时间非齐次双线性二次型最优控制迭代算法

在基于双线性模型的连续时间非线性最优控制的ＤＩＳＯＰＥ算法中,每次迭代都要求解连续时间非齐次双线性二次型问题。针对这一问题提出了新的迭代求解算法,分析了该算法收敛性的一个充分条件和最优性,为基于双线性模型求解非线性最优控制问题提供了有效方法。     

Knowledge representation and rule-based solution system for dynamic programming model

0　INTRODUCTIONTheknowledgerepresentationandrule basedsolutionsystemforDynamicProgrammingModel (DPM)isanewresearchfieldintheOperationsResearch (OR)communi ty .ItisalsoaninterestedtaskfortheDecisionSupportSystem (DSS)workers .DynamicProgramming (DP)isaveryimportantpartofOperationsResearch (OR) .Ithasbeenwidelyusedinsuchareasasprocedurecontrol ,in dustrialengineering ,businessmanagementanddecisions ,etc .,sinceRichardBellmanfirstdevelopedtheconceptofDPinthelate 194 0sandearly 195…     

水电站群最优开发程序的动态规划-模拟模型

本文建立了一个求解水电站群最优开发程序的动态规划(DP)-模拟模型(LP)(即DP-LP模型)。其上级为动态规划(DP)模型,用于生成电站排序方案并进行决策选优;下级为电力系统运行模拟模型(LP),用于求解每阶段的电力系统运行费用并进行电力电量平衡。该模型能同时优化系统的投资及运行策略。     

基于自适应动态规划的能量管理系统研究综述

自适应动态规划 (Adaptive Dynamic Programming, ADP) 作为最优控制领域的研究热点,其在能量管理系统 (Energy Management System, EMS)领域中有着广泛的应用。ADP算法是通过系统输入输出数据自适应调整控制策略实现优化控制, 尤其在解决复杂非线性系统最优控制问题方面具有强大优势。本文介绍了ADP算法的研究进展及其在EMS领域的应用,分析了该算法在离散EMS和连续EMS的研究现状和算法实现方式,并介绍了实时自适应动态规划 (Real-time Adaptive Dynamic Programming, RT-ADP)算法及其应用的可行性。     

集送一体化动态车辆调度研究

相对传统的车辆调度,集送一体化的调度模式可以解决单向行驶日寸车辆空载问题．动态车辆调度是当前研究的热点．通过动态车辆调度策略,建立动态车辆调度模型,并利用改进蚁群算法对模型进行计算．通过应用实例,运用Mat｜ab对模型进行测试．测试的结果收敛并得到最优解,表明该算法对于解决集送一体化动态车辆调度模型是有效的．     

基于基因表达式编程的智能模型库系统的实现

模型库是决策支持系统(DSS)的重要组成部分。传统的智能模型库系统对先验知识依赖性很强，难以实现真正意义上的智能化。针对这一弱点，提出了显式智能模型，隐式智能模型，显式模型基因的概念，给出了基于GEP的隐式智能模型(Implicit Intelligent Model，IIM)的挖掘算法(GEP—IIMA)，在此基础上实现智能模型库系统；研究了隐式智能模型库(IIMB)系统与GIS的接口技术。IIMB是真正意义的无先验知识的智能模型库，其模型的类型和参数的求解均由程序自己来实现。通过比较实验，系统所挖掘的函数模型比传统方法所得模型的精度提高了14．9％。     

发酵过程调度问题的约束指导模拟退火算法

针对实际的发酵生产过程,构造了基于STN(状态任务网)的MILP(混合整数线性规划)优化调度模型．提出了根据模型解的分析,利用约束作为指导而启发式地产生新解的约束指导模拟退火算法求解该模型,避免了不可行解的产生,加快了算法的收敛速度,提高了解的质量．使用该方法构成的生产调度系统已在实际制药企业实现．     

电力系统中就人工智能若干问题的讨论分析

人工智能技术领域的研究或多或少的存在一些问题,就其若干关键技术进行深入分析。知识的不确定性导致知识表示成了人工智能技术研究中的一个难点,在专家系统中还不能有效的加以解决,亟需探索新的数据结构以及表示方法来对数据表示加以处理。知识获取主要是从专家知识源、专家库以及人工智能知识库中来获得,限制了知识获取的路径。此外．还要利用获得知识进行推理来解决问题,对电力系统中知识推理存在的问题进行了分析。探讨分析认为与专家交谈、协议分析、多维分析和计算机辅助技术等是专家获取知识的关键技术,并对知识表示、知识获取、知识推理在电力系统中的综合应用进行了展望。     

微分动态规划应用评述

本文对微分动态规划(DDP)在不同领域中的应用情况进行了综合论述,并对其方法的特点进行了评价。     

基于JavaCC的JAVA程序模型逆向转换

针对软件的维护和更新问题,提出一种基于编译技术、以类图和过程蓝图作为抽象模型的Java程序模型逆向变换方法。从对逆向变换的核心思想——逆向变换规则和机制出发,提出了从Java源代码到UML类图和过程蓝图的逆向变化规则,并用数学的形式进行了精确的定义。针对面向对象语言Java设计了一个逆向变换支撑工具,应用编译技术动态分析了Java源代码,逆向转换生成UML类图和过程蓝图的可视化模型。     

非线性规划迭代线性化方法在圩垸除涝规划中的应用

本文根据洞庭湖圩垸除涝排水系统非线性规划数学模型的特点,借助离散微分动态规划(DDDP)的思想,利用线性规划(LP)的修正单纯形解法,提出了一种既简单有效,又比较节省计算机时的新的求解非线性规划问题的直接解法——“迭代线性化方法”。实例验证该法是可行的。