简介:约束传播算法是求解约束满足问题的一种重要方法.调度问题是一种特殊的约束满足问题.本文介绍了调度问题中的Edge-Finding和Energy-Reasoning两种分离约束传播算法,并对它们进行了比较,文中最后给出了一种结合Energy-Reasoning的Edge-Finding改进算法.
简介:本文应用具有等式约束的非线性规划的最优解的二阶充分条件。导出线性等式的约束二次规划的最优解的矩阵表达式。这一算法也可应用于一般的非线性规划的迭代算法中。
简介:为实现水声传播损失高效准确计算,以满足工程应用要求,基于南海某深水海域水声调查数据研究改进拖曳声源深海传播损失算法.首先,对信号时间序列分析发现:深海多途传播结构显著,可分为直达波、第一二次海底反射波,信号幅度逐渐减小,海面反射波与直达波重叠;目标信号中心频率产生多普勒频移,与声源拖曳速度对应较好;“单频”正弦信号并非单一频点上的声信号,为一窄带功率谱,谱峰对应信号中心频率.进而,从信号识别及多途效应处理两方面对算法进行改进:基于功率谱频带分布,设计Butterworth滤波器带通截止频率,从频域上滤除噪声信号;依据环境噪声电压幅值,制定其判定标准,从时域剔除与目标信号同频带噪声信号.算法改进后可较好适应低信噪比环境下多途拖曳声源信号能量计算,快速高精度得到传损失数据.
简介:本文讨论矩阵方程在子矩阵约束下的Hermitian解的共轭梯度迭代算法,先转化成两个低阶方程,然后利用共轭梯度思想分别构造出低阶方程的共轭梯度迭代算法,运用算法求出矩阵方程的Hermitian解及最佳逼近,最后给出了数值实例来验证算法的有效性.
简介:借鉴无约束优化问题的BFGS信赖域算法,建立了非线性一般约束优化问题的BFGS信赖域算法,并证明了算法的全局收敛性.数值实验表明,算法是有效的.
简介:目前众多的矢量数据压缩算法存在提高压缩曲线精度的同时牺牲压缩效率的问题。为此,文章提出一种以带有径向约束的Douglas—Peucker算法为基础来调整曲线局部形态特征点位置的矢量数据压缩算法。首先,通过带有径向约束的Douglas—Peucker算法提取曲线的特征点;其次,筛选出各个局部曲线段的重要形态特征点;最终,通过重要形态特征点对曲线进行局部调整,以提高曲线整体精度。实验表明,该方法一方面保证了压缩效率不变,另一方面能够有效降低局部位移偏差和面积偏差,从而提高曲线的压缩精度。