薄板样条函数逐次增加节点的算法

薄板样条是一种可以推广到在多维空间的插值方法,在测绘与其它众多学科中都有重要的应用。根据实际需要提出了一种逐次增加节点的插值算法。这种算法使用分块求逆技术,可以降低整体计算的求逆的阶数,也可以按给定的精度最佳的选择节点。

水库调度中逐次优化算法（POA）的收敛性研究

水库调度中逐次优化算法（ＰＯＡ）的收敛性研究杨侃，丰景春（河海大学水资源水文系南京２１００９８）（河海大学管理工程系南京２１００９８）陆桂华（河海大学水资源水文系南京２１００９８）本文根据某一大型水电站（代号甲电站）提出的一次洪水过程优化调度问题，用...

梯级水库群长期优化调度的逐次优化-遗传算法

梯级水库群长期优化调度问题是一个典型的高度非线性、多维、多时段的优化问题。针对问题特点,提出了一种逐次优化和遗传算法相结合的方法。首先将多阶段优化问题转化为多个两阶段优化问题,然后采用遗传算法求解每个两阶段优化问题。将该方法应用于大渡河4个梯级水库水电站长期优化调度,结果表明,该方法占用计算机内存少,效率高,收敛速度快,是一种有效的求解水库群优化调度模型的方法。

基于逐次优化和禁忌搜索算法的混沌优化方法

结合逐次优化、禁忌搜索和变尺度混沌优化方法的优点,提出了基于逐次优化和禁忌搜索算法的混沌优化方法。该方法具有逐次优化算法的隐性并行性和收敛性,禁忌搜索的智能性和变尺度混沌优化方法的快速性。仿真计算表明,该方法具有实现简单,优化效率高,鲁棒性强等特点,是求解大规模非线性规划问题的一种有效手段。

河流水质模型参数估计的逐次迭代算法

本文基于逐步最优化原理,提出了Streeter-Phelps模型参数估计的新算法——逐步最优算法。该方法是一种较有效的计算方法,单调收敛,可获得全局最优解,并且不受初始值影响。另外,该方法具有计算简单、快捷的优点。文中给出了实例计算及与其它方法相比较的结果。

逐次逼近算法对枝状管网优化设计

提出了一种逐次逼近算法,以离散的管径作为决策变量,选定年折算费用作为优化目标函数,考虑水力约束条件,对枝状管网进行优化设计。理论分析和实例结果表明了这种算法的实用性。

美氏卖权定价逐次逼近算法的构建和实现

在期权定价理论中 ,美氏卖权定价问题是相当重要又是相当复杂的 ,迄今还未找到恰当的美氏卖权连续时间定价模型和紧凑的定价公式。笔者在Black、scholes、Parkinson、Brennan、Schwartz、Rendleman、Bartter、Cox、Ross和Rubinstein等人研究工作的基础上 ,利用极限思想和二项式方法构建和实现了美氏卖权定价的通用逐次逼近算法 ,并借助计算机编程对该算法的合理性、收敛性和有效性进行了验证。结果表明 ,该算法能够较好地解决美氏卖权定价问题。

基于矩阵的求最短路的逐次逼近算法及MATLAB实现

本文提出了基于矩阵的求网络最短路的逐次逼近算法,同时给出了基于MATLAB软件的函数文件程序.

供电网络优化的逐次改善算法

对供电网络优化设计提出了一种新算法。把供电网络优化设计问题抽象成图论问题,应用图论最优化方法解决该问题。同时提出了多边形变换的方法,对供电网络逐次优化,最终得到一个费用最小化网络。

多集分裂等式问题的逐次松弛投影算法

多集分裂等式问题是分裂可行性问题的拓展问题,在图像重建、语言处理、地震探测等实际问题中具有广泛的应用。为了解决这个问题,提出了逐次松弛投影算法,设计了变化的步长,使其充分利用当前迭代点的信息且不需要算子范数的计算,证明了算法的弱收敛性。数值算例验证了算法在迭代次数与运行时间等方面的优越性。

结合非线性互补问题函数的滤子逐次二次规划算法(英文)

为在 filter-SQP (二次的编程的顺序) 证明集中全球的机制功能为抑制非线性的优化问题被描述的有非线性的补充问题(NCP ) 的方法。我们介绍 NCP 功能进过滤器并且构造一个新 SQP 过滤器算法。如此的方法被他们多客观的优化的优势概念的使用描绘，而不是其调整能有问题的一个惩罚参数。我们证明算法在一些温和条件下面有全球集中和超级线性集中率。

在Simple DWDP中的随时间逐次递增式差异采掘算法

论文介绍了在开发平台SimpleDWDP(SimpleDataWarehouseDevelopingPlatform)中实现差异采掘的理论知识及其算法的具体实现过程,最后给出实验结果及其相应的可视化分析。

基于逐次剔除算法的多任务下分布式MIMO雷达有限阵元选取

针对分布式MIMO雷达在目标检测及跟踪多任务下的阵元选取问题,提出一种逐次剔除最劣阵元的算法。首先将表征目标检测和跟踪性能的检测概率和目标位置估计误差界进行去量纲化处理,并引入权重参数以兼顾不同任务性能;其次以最小的阵元集合为目标函数,建立优化模型;最后逐次剔除对系统性能贡献最小的阵元,得到最优阵元集合。仿真结果表明,所提算法能够提供与穷举算法接近的检测和跟踪性能,并有效降低了系统计算量。

m-WG逆的性质和计算

该文研究了闵可夫斯基空间中矩阵的m-WG逆的性质和计算.首先,利用值域和零空间给出了m-WG逆的刻画.其次,给出了m-WG逆与非奇异加边矩阵之间的关系,并讨论了m-WG逆的扰动界.最后,利用逐次矩阵平方算法给出了m-WG逆的计算.

CT稀疏角度图像投影重建的CQ算法研究

关于图像质量优化问题,由于图像的稀疏角度不同,投影数据并不完备,传统解析算法重建出的图像会产生条纹伪迹。为了消除这些影响,应用CQ及其改进算法可以使重建图像质量得到很大改善,但在直接应用CQ算法时存在收敛速度慢和重建精度较低的问题。为了避免计算的复杂性,在不改变CQ算法迭代格式的前提下,可以通过改变凸集的定义方式取得更好的重建效果。将CT重建问题转化为分裂可行性问题,在RN空间中对非空闭凸集C和Q进行三种不同的定义,分别代表不同的物理意义。并以此为基础,提出了一种分块逐次CQ算法。以Shepp-Logan头骨模型为试验客体,对不同的定义方式和改进的CQ算法进行仿真验证,分别对收敛速度和重建精度进行了评价,确定了方案2及改进的CQ算法能取得最好的重建效果。

POA-DPSA混合算法在短期优化调度中的应用

根据逐步优化算法和逐次逼近优化算法的思想,提出了POA-DPSA混合算法,建立了清江梯级水电站短期发电效益最大模型,并利用逐步优化逐次逼近混合算法进行模型求解,在给定总用水量和各时段电价,满足各种约束条件下使总的发电效益最大,取得了较好的优化效果。

一种基于位置正解的并联机器人精度分析算法

利用杆长逐次逼近算法来求解并联机器人理想位姿以及有结构误差时的实际位姿,并用欧拉角表示机器人姿态,分析机器人位姿误差。通过仿真计算实例,证明该算法可快速高效求得机器人位姿误差。

由三维离散数据生成四面体格网算法研究

在资源、环境、工程勘探等领域中 ,由三维离散数据生成四面体格网 ,对三维空间的判断分析 ,并得出一些未知的三维空间体的分布信息具有重要意义 .在分析三角网生成算法的基础上 ,给出了 3个建立四面体格网的算法思想及步骤 :(1)四面体格网生成算法 .在数据场中先构成第 1个四面体 ,然后以四面体的某个面向外扩展生成新的四面体 ,直至全部离散点均已连成网为止 .(2 )逐次插入算法 .将未处理的点加入到已经存在的四面体格网中 ,每次插入一个点 ,然后将四面体格网进行优化 .(3)分治算法 .首先将数据排序 ,然后递归地分割数据点集 ,直至子集中只包含 4个点而形成四面体 ,然后自下而上地逐级合并生成最终的四面体格网 .

梯级水电站短期优化调度算法研究及软件开发

传统的动态规划算法和POA算法在求解梯级电站短期优化调度上容易出现维数灾的问题,为此以重庆阿蓬江流域梯级水电站为例,根据实际调度需求提出了改进逐次逼近动态规划算法,建立了梯级水电站发电量最大模型,并开发了相应的高级应用软件。结果表明,其运算效率高,收敛性好,能够满足梯级水电系统的调度需要。