关于循环与循环不变式的讨论

讨论程序设计中的循环与循环不变式的应用 .利用循环不变式可以方便地设计循环程序 ,并可证明程序的正确性 .     

用daikon发现循环不变式

随着软件行业的深入发展,软件存在的问题与日俱增,程序正确性受到了广泛的关注,形式化方法是解决程序正确性的基本途径,而发现程序循环不变式是证明程序正确性的关键。本文介绍了循环不变式的基本概念以及计算不变式的基本方法;用JAVA重写了Siemens的replace C程序,并以JAVA和C两种语言的replace程序为例,对不变式动态探测工具daikon进行了深入的实验研究,试验结果揭示了daikon在探测循环语句不变式方面的不足,依此提出了改进daikon探测循环不变式的措施。     

2类数列问题循环不变式开发策略研究与应用

该文通过对组合数学中Catalan数列问题和Fibonacci数列问题进行深入研究,利用归纳推理、组合数学中的加法和乘法原理等方法得到问题求解函数,使用变量记录算法求解过程中子问题的解,并约束循环变量的变化范围,获得问题求解算法的循环不变式,由此得到了2类数列问题循环不变式的统一开发策略.以二叉树的形态数问题和阶梯问题为例,利用所提策略开发循环不变式,并基于循环不变式展示了这2类数列问题算法程序的形式化推导过程.     

关于求已知do循环不变式的一个方法及for循环的WP的定义

对确定性do循环,利用其WP求出循环不变式.给出了for循环的话义定义.     

试论循环不变式和囿界函数在循环研制中的地位和作用

详尽分析了循环不变式和囿界函数在循环研制中的地位和作用,并讨论了其构造方法。     

一类单元赋值语句型循环不变式的开发方法研究

依据现有循环不变式的定义和开发策略,阐述了一类单元赋值语句型循环不变式开发方法,同时使用 Dijkstra 最弱前置谓词方法确认了循环不变式的正确性。最后通过典型实例来说明该方法的应用。     

安全Petri网位置不变式的一种生成算法

Petri网是一种系统设计和分析的有用工具,在系统测试中有着广泛的应用.利用安全Petri网的特点,提出一种由安全Petri网可达树和带自环的m阶完全图来计算位置不变式的生成算法.     

一种训练循环神经网络的演化算法

根据演化算法具有内在的并行性、自组织、自适应和自学习性等优点,进而成功地运用到神经网络中,给出了一种能同时训练循环神经网络结构和参数的演化算法.     

一种电源扩展动态规划模型与算法

对电源长期扩展规划进行了探讨,建立了电源长期扩展动态规划模型,提出了解算该模型的方法——两步规划法,并对例样系统进行了优化试算。     

AutoLISP的循环算法及应用

ＡｕｔｏＣＡＤ是适应机械、电子、建筑、服装等行业的图形软件包,算法设计是计算机程序设计的灵魂,通过程序设计实例,介绍分析了ＡｕｔｏＣＡＤ内嵌式语言ＡｕｔｏＬＳＰ中常用的循环算法。     

大定源回线全区视电阻率平移算法的应用

为了更快速的计算大定源回线全区视电阻率,深入分析了均匀半空间中大定源回线装置瞬变电磁场的解析表达式,分析结果表明:瞬变响应曲线随电导率、测试点坐标和观测时间具有平移伸缩特性.运用平移算法计算大定源回线的全区视电阻率,本文通过数学公式推导出大定源回线全区视电阻率的计算公式,并通过模型和理论计算,证明该方法有效可行.     

节点环流网络中的最大流算法

为了求出节点有容量并有存储功能的网络中的最大流,提出使用改进的带有节点环流的网络模型。在改进的网络模型中,网络节点改由新的结构代替,即节点分为入点和出点,增加中转弧和节点环。提出了进出节点的配平算法,使用了改进的流量守恒约束,通过虚拟源、虚拟汇进行配平,使用最大流算法求出由节点环流调节过的最大流。在配平算法中,遇到入流容量小于出流容量,要判断节点环流量的大小;遇到入流容量大于出流容量,要判断节点环流的残容量大小。算法应用于流的分配或流的汇聚。     

基于圈的紧优双环网络G(N;1,s)求解算法

提出基于圈的紧优双环网络G(N;1,s)求解算法,利用VB6．0作为编程语言、SQL Server 2000作为数据库来实现这一算法,对任意给定N,而2≤s≤N-1的这样一族双环网络中的所有紧优双环网络都可以计算出来,结果存入数据库．算出N≤200的所有紧优双环网络。     

锁相环中无源环路滤波器的设计与仿真

锁相环(PLL)的基本频率特性主要是由环路滤波器决定的.为了节省锁相环的设计仿真时间,提高设计效率,提出一种基于ADS仿真平台的环路滤波器系统级设计与仿真方法.分析RC无源滤波器截止频率与锁相速度之间的关系;引入滞后超前滤波器结构,提高PLL的稳定性,还分析滞后超前滤波器的幅度-频率特性,以及影响相位返回量的因素,并基...     

正定二次规划的投影最小二乘算法

提出了正定二次规划问题的投影最小二乘算法．该算法先求目标函数无约束优化问题的解，再将此解逐次投影到有效约束的边界．迭代过程中不断更新有效约束，最终得到问题的有效约束集，进而得到问题的解．将该算法应用到FIR滤波器的约束最小二乘设计中，算法分析及约束FIR滤波器的设计例子都表明该算法的计算量远小于目前最流行的二次规划算法——有效集方法．     

一类改进的动态规划逆序算法

本文提出了一种改进的动态规划逆序算法,并通过MATLAB具体实现.该算法能给出最优解所对应的全部最优策略,并找到产生多个最优策略的原因.多个数值例子检验了此种新算法的优越性,也显示了本文中的算法程序对众多典型的动态规划应用问题的适用性.     

基于动态解耦控制算法的异步电动机调速系统研究

针对异步电动机调速系统中磁通和转速的动态解耦在实际实现时较难处理的问题,在研究非线性状态反馈控制算法的基础上,根据二阶系统性能响应指标提出了该控制算法中比例控制器增益的选择方法。由Matlab软件中的SimPowerSystems工具箱构建出仿真框架并把该算法嵌入到其中进行仿真,结果表明该方法与普通FOC矢量控制方法相比,转速和磁通的动态解耦效果明显改善。     

A dynamic programming algorithm on Project-Gang investment decision-making

The investment decision-making of Project-Gang, the projects that are associated with one another on economy and technique, is studied. In order to find out the best Scheme that can make the maximum profit, a dynamic programming algorithm on the investment decision-making of Project-Gang is brought forward, and this algorithm can find out the best Scheme of distributing them resources to then Items in the time ofO(m ² n). Foundation item: Supported by the Programming of the National Ministry of Education (96JAQ630015) Biography: Xu Xu-song (1945-), female, Professor, research direction: complexity science & project management, complexity science & capital Market.     

微电网逆变电源电流内环控制算法研究

三电平拓扑结构能够有效提高微电网系统下逆变电源输出波形质量,改善供电电能质量、减小开关频率、降低谐波含量。本文结合微电网对逆变电源特性的要求,以三相光伏逆变电源为例,详细介绍了三相三电平逆变电源电流内环控制算法原理,参数的确定以及算法的实现。通过MATALB仿真,验证了基于SVPWM控制算法的电流内环控制方法具有效果好、控制简单等优点,能很好的满足微电网系统对逆变电源特性的要求。     

等距变形体的矩不变量构造方法

针对变形体由于形状的变化,其不变量的构造在模式识别领域较困难等问题,对等距变形体的识别问题进行研究,提出一种等距变形体的矩不变量构造方法。首先利用三角网格上的快速行进算法来构造特征矩阵,使得点对之间的测地距离得以保存;然后,对特征矩阵进行归一化,保证同一目标特征矩阵的不变性;最后,构造矩不变量对归一化特征矩阵进行特征提取,并对该矩不变量的平移、尺度和旋转不变性进行证明。研究结果表明:与传统方法相比,该类不变量在不降低识别效果的前提下,运算复杂度较低,并对噪声具有较强的鲁棒性。