非线性规划的一个超线性收敛算法

本文利用系列二次规划技术,给出非线性规划问题min{f(x)lA_1x=b~1,A_2x=b~2}的一种可行方向法。在一定的假设下证明了算法的全局收敛性和超线性收敛速度。     

一种求解非线性规划问题的改进遗传算法

基于惩罚函数的思想，提出了沿权重梯度方向变异的遗传算法求解非线性规划问题。该方法既避免了惩罚函数法在计算上的困难。也无需传统遗传算法所要求的复杂的编码和译码过程。给出了收敛性分析，一些实例的仿真结果表明算法的有效性。     

非线性约束优化问题的广义投影变尺度方向算法

对非线性约束优化问题已有许多梯度投影的有效算法，由于搜索方向是由投影梯度得到的，因而收敛速度慢。利用投影技术和变尺度矩阵相结合的方法，成功地建立了求解非线性约束优化问题的广义投影变尺度方向算法，并给出了算法的收敛性定理。     

基于动态规划的全局运动特征点提取

准确提取全局运动特征点是MPEG-4中Sprite编码的关键.针对全局运动特征点提取的计算代价高,精度低,容易陷入局部极值等方面的缺陷,提出了一种新型的基于动态规划的全局运动特征点提取方法,能够有效抑制噪声影响,减少冗余点数,从而大大提高全局运动估计的效率,使全局运动估计在实时应用中成为可能.     

嵌入式实时系统在继电保护软件中的应用

介绍了一种微机保护装置软件的实现方式，与传统的保护软件编程模式不同，它采用嵌入式实时操作系统（RTOS），这将大大提高保护软件的开发效率，减少维护成本，增强装置可靠性。     

非线性规划理论在裂隙岩体渗流反馈分析中的应用研究

利用实测渗流场资料反求岩体渗流参数是岩体渗流研究的一个方向,但目前在裂隙岩体渗流参数反馈问题方面进展不大,本文把非线性规划理论引入裂隙岩体渗流反馈分析计算中来,通过理论分析和实验验证,寻求到一种有效的适合裂隙岩体渗流运动特点的反馈分析方法,并获得了应用渗流反馈方法的几点指导性的结论。     

基于动态组合优化的切换型离散系统最优控制

讨论了一类切换型混杂系统的最优控制问题.离散子系统切换次数固定且性能指标为二次型时,基于动态规划原理,将多级决策问题转化为易于求解的单级决策问题,得到切换离散系统最优控制的全局解析解.利用作为演化计算重要分支的遗传算法,对切换顺序和切换时刻进行全局搜索使性能指标达到极小,并给出具体求解步骤.最后用数字算例验证了该算法的有效性,仿真结果表明该算法可以解决一类切换线性系统的最优控制问题.     

基于动态规划的自动向量化方法

由于SLP自动向量化算法使用的启发式策略会丢失一定的向量化机会,本文提出一种基于动态规划的自动向量化方法DPSLP,该方法采用比SLP更加激进的策略在基本块内寻找候选的SIMD指令分组,依据动态规划方程计算指令分组的代价并从众多指令分组中选择最优的分组进行向量化转换.实验结果显示,DPSLP与SLP相比测试程序的运行时间平均减少了8%,静态指令代价平均减少10%,平均向量宽度增加66.4%.      

利用模板实现持久类

介绍了利用模板技术在母语中定义持久类的实现方法．该方法通过抽象持久类的一般特性定义出持久类的共同的类模板，定义持久类的过程就是由类模板生成模板类的过程．该方法完全区分持久语义和挥发语义，能很好地处理属性的多态性，易于管理持久对象，为最终实现面向对象数据库和持久性程序设计语言提供了很好的基础     

双层线性规划的一种全局优化方法

根据双层线性规划全局最优解可在约束域极点上达到的性质和线性规划对偶理念,引进上层目标函数对应的一种割平面约束,对双层线性规划的约束域不断进行切割,求得问题更好的可行解,提出了一种利用单纯形法寻找双层线性规划全局最优解的方法。算例说明了算法的求解过程,并验证了算法的有效性。