搜索结果: 1-15 共查到“知识库 计算数学 优化”相关记录15条 . 查询时间(0.473 秒)
一种优化的手写字符自动分割算法
手写字符分割 滴水算法 粘连字符 起始滴落点
2022/3/15
在手写字符自动识别时，由于手写字符中存在字符大小间距不一、粘连、断点，以及不连贯等情况，给字符自动分割识别带来极大的困难。针对该问题，提出了一种优化的手写字符自动分割算法。该方法依据滴水算法的原理，结合CFS（colorfillingsegmentation）做初步分割；再根据分割字符的连续黑色像素点的宽度判断是否为粘连字符，若为粘连字符，则在分割字符图片02倍宽度与08倍宽度之间扫描黑色像素...
基于波束标记的M2M业务建模及性能优化
5G M2M 基于波束标记的不连续接收（M-DRX） 节能 时延
2022/3/23
提出一个在5G毫米波场景下基于波束标记的不连续接收（M-DRX）的休眠机制，以减少不必要的波束赋形。在此基础上，分别对M2M业务数据和波束失准过程进行泊松分布模拟，评估数据到达率和波束失准率对DRX休眠机制的影响。最后，通过仿真验证了所提方案能缩短系统时延、提升节能性能。
两类无约束优化的充分下降共轭梯度法
共轭梯度法 全局收敛 无约束优化
2014/1/8
对无约束优化问题提出两类新的充分下降共轭梯度法. 在每次迭代过程中, 算法均可得到充分下降方向. 在适当条件下, 证明了算法的全局收敛性. 数值结果表明算法可行、 有效.
三对角四阶跳点紧致格式优化和初步应用
跳点网格 紧致格式 高分辨率 群速度
2014/4/11
根据修正波数应在充分大的波数范围内接近准确波数的思想,构造了优化的3对角4阶跳点紧致差分格式及插值格式.优化跳点紧致格式仍然具有4阶精度,但提高了分辨率,能够在更大的波数范围内保持群速度特性.通过实验数据表明,优化跳点紧致差分格式的分辨率可达到0.86π,优化紧致插值格式可达0.63π,可较好保持群速度的最大波数为0.75π,均大于标准4阶和6阶跳点紧致格式.分别用优化格式,标准4阶和6阶跳点紧致...
实时订货信息 下的车辆调度是随机性车辆调度中货物需求量、需求点均不确定的情况下的车辆调度. 针对该问题, 本文构建了配送总成本最小的目标函数, 提出了采用混合算法求解的思路. 即以局部搜索法求得初始解, 采用遗传算法优化初始解, 并在送货时间更新后, 利用禁忌搜索法求解速度快的特点改进调度方案, 得到订货信息不断更新的条件下的车辆调度方案. 通过实例分析, 本方法既可解决电子商务条件下实时订货的车...
本文对非线性不等式约束优化问题提出了一个新的可行 QP-free 算法. 新算法保存了现有算法的优点, 并具有以下特性: (1) 算法每次迭代只需求解三个具有相同系数矩阵的线性方程组, 计算量小; (2) 可行下降方向只需通过求解一个线性方程组即可获得, 克服了以往分别求解两个线性方程组获得下降方向和可行方向, 然后再做凸组合的困难;(3) 迭代点均为可行点, 并不要求是严格内点; (4) 算法中...
一类凸优化的混合下降算法
凸优化问题 混合下降算法 邻近点算法 近似邻近点算法
2012/4/9
邻近点算法(PPA)是一类求解凸优化问题的经典算法, 但往往需要精确求解隐式子问题,于是近似邻近点算法(APPA)在满足一定的近似规则下非精确求解PPA的子问题, 降低了求解难度. 本文利用近似规则的历史信息和随机数扩张预测校正步产生了两个方向, 通过随机数组合两个方向获得了一类凸优化的混合下降算法.在近似规则满足的情况下, 给出了混合下降算法的收敛性证明. 一系列的数值试验表明了混合下降算法的有...
全局优化的非单调谱共轭梯度算法
全局优化 谱共轭梯度 非单调线搜索
2012/11/13
在非单调条件下给出一系列的谱共轭梯度算法, 并根据不同的表达形式, 给出了收敛性分析. 结果表明, 该算法在迭代次数上明显优于其他算法。
基于云计算环境的蚁群优化计算资源分配算法
云计算 网格 蚁群 资源分配
2010/2/22
提出一种基于蚁群优化(Ant Colony Optimization )的计算资源分配算法.分配计算资源时，首先预测潜在可用节点的计算质量，然后根据云计算环境的特点，通过分析诸如带宽占用、线路质量和响应时间等因素对分配的影响，利用蚁群优化算法得到一组最优的计算资源.通过在Gridsim环境下的仿真分析和比较，这种算法能够在满足云计算环境要求的前提下，获得比其他一些针对网格的分配算法更短的响应时间和...
等式约束优化的投影拟牛顿法的非单调依赖域算法
非单调技术 非线性等式约束优化 投影拟牛顿法 非单调依赖域算法
2009/1/12
提供了分解投影拟牛顿法结合非单调信赖域算法求解非线性等式约束优化问题。在合理的条件下，证明了算法的整体收敛性，通过引进二阶矫正步克服了MARATOS效应，使算法保持了局部超线性收敛速度
非光滑单值优化的非单调线搜索方法
非单调线搜索技术 单值优化 非线性无约束极小化 收敛性
2008/12/12
提供了非光滑单值优化的非单调线搜索方法，基于线性规划的对偶定理，目标函数的方向导数可以表示成线性规划问题，这在实际计算非单调线搜索子问题时是非常重要的，在合理的条件下，证明了 法的整体收敛性和局部超线性收敛速率。
复Gaussian小波核函数及多参数同步优化策略
2007/12/13
Abstract对复Gaussian小波满足Mercy条件及其在Hilbert空间具有再生性的命题作了证明．用复Gaussian小波构建出一种核函数，与主成分分析方法相结合，对非线性非平稳信号进行参数辨识和预测．针对多参数模型优化时间过长，不利于工程应用的问题，提出了一种多参数同步优化策略．仿真实验验证了该方法的可行性和有效性，表明该方法具有较好的实用价值．
基于随机搜索的一个约束优化问题的全局收敛算法
全局最优化 随机搜索 依概率1收敛
2007/3/26
讨论了具有一般约束的全局优化问题，给出该问题的一个随机搜索算法，证明了该算法依概率1收敛到问题的全局最优解，数值结果显示该方法是有效的。