首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 203 毫秒
1.
通过进一步的限制投影区域来对Solodov.etc.的算法做了修正,从而得到一种新的二次投影算法,该算法具有更长的步长,并证明了该算法生成的无穷序列{xk}收敛到变分不等式的一个解.  相似文献   

2.
车载定位导航系统是智能交通系统的重要组成部分,为提高GPS定位导航精度,利用距离投影算法实现了导航电子地图的匹配,修正了车辆在电子地图中的位置。较详细地阐述了该算法的原理和设计、实现过程。  相似文献   

3.
为实现具有开放结构的组合式教育机器人自动建模与动态仿真,建立了教育机器人的动力学模型及其仿真算法.首先,将教育机器人抽象为多体系统,利用牛顿一欧拉法建立其通用的动力学模型,并结合教育机器人的结构特点,以构件绑定方法对机器人模型进行了简化.其次,基于稀疏矩阵计算技术,对计算机仿真中常用的增广动力学求解算法和直接投影修正算法进行改进,以此作为教育机器人的仿真算法,提高仿真速度和精度.最后,通过一个算例验证了模型和改进算法的有效性.该研究为实现教育机器人仿真平台奠定了动力学基础.  相似文献   

4.
本文针对大型多枝区域上的电磁场问题 ,将投影分解法推广到向多个空间投影的情形 ,并设计了带有多个参数的快速算法 ,大大提高了算法收敛速度 ,实际算例表明迭代次数不到原来的三分之一 .通过对所取参数的分析 ,给出了其最优值表达式 ,使得该算法具有很好的实用性  相似文献   

5.
提出一个新的修正Hestenes-Stiefel(HS)非线性共轭梯度法(MHSCG算法).在精确线搜索下MH-SCG算法化归为标准的HS共轭梯度算法.该算法产生的搜索方向不依赖于线搜索准则而具有充分下降性.新方法在一个修正Armijo型线搜索下具有全局收敛性.数值试验表明,对于多数算例新算法比PRP、HS、LS算法具有更好的计算结果.  相似文献   

6.
介绍了一种精确定位眼睛的方法,该算法先利用改进的人脸图像的垂直灰度积分投影确定脸的左右边界,再根据人脸图像的水平灰度投影曲线来确定眼睛的大致高度;还将传统的积分投影方法与本文提出的微分投影相结合,实验结果表明该算法消除了背景、头发及服装等干扰,定位准确率高.  相似文献   

7.
本文研究了一个具有差分隐私性的无投影分布式在线条件梯度优化问题.针对这一问题,提出了一种分布式在线条件梯度(D-OCG)算法作为期望的变体,该方法通过使用线性最小化步骤来避免投影操作.此问题的网络模型是一个五个节点的平衡无向图.我们在理论证明中知道,该算法对于一般凸局部代价函数的期望遗憾界是O(√T),其中T是时间范围...  相似文献   

8.
经典CMA算法计算复杂度低,性能稳健,但收敛速度慢.传统的仿射投影算法能够加快算法的收敛速度,但算法复杂度较高点.针对以上问题,该文将仿射投影思想引入到CMA算法,克服了两种算法的缺点,加快了算法的收敛速度,降低了算法的复杂度.通过实验仿真表明,该算法适用于短波信号的盲均衡,且复杂度较低,收敛速度更快.  相似文献   

9.
对一般非凸无约束优化问题提出了一类在修正的DFP算法下的广义拟牛顿算法,证明了该算法对非凸函数在Goldstein非精确线搜索下具有全局收敛性.  相似文献   

10.
基于压力投影稳定有限元方法,给出一个求解具有Friction边界条件的Navier-Stokes方程的两重牛顿校正算法.从获得的误差估计可以看出,如果细网格尺度满足h=O(H4),那么该两重牛顿校正算法与一重稳定有限元方法具有相同的收敛阶.与有关文献相比,该算法的计算效率更高.  相似文献   

11.
通过对梯度法与模拟退火算法优缺点的分析,提出了一种梯度退火新型混合全局优化算法。该算法利用梯度法的快速寻优特性得到某一局部极值,然后采用模拟退火算法的全局搜索寻优能力跳出该局部极值,经过反复混合迭代最终获得全局最优解。仿真实验表明,该新型混合优化算法显著提高了求解全局优化问题的计算效率。  相似文献   

12.
DNA遗传算法的化工过程建模参数估计是非常复杂的问题,但转化成非线性优化问题就可以设计一种新型的简便的建模方法。利用遗传算法具有适应性强的全局搜索优势,可以使用碱基对个体进行四进制编码,设计全新的变异算子与交叉算子,开发出一个新型的DNA遗传算法化工过程建模方法。两个经典测试函数计算结果表明,这种算法的搜索能力、拟合精度都比较理想。  相似文献   

13.
为解决传统协同过滤算法中存在的数据稀疏性问题,在原有估值公式的基础上对传统的协同过滤算法进行改进,提出一种基于概念分层的估值填充推荐的改进算法,并对此算法进行仿真实验。结果表明,该算法在稀疏数据集上有着良好的推荐效果。  相似文献   

14.
金融时间序列数据中波动问题成为了近年来计量与金融工程领域的一个新热点。本文基于辅助模型提出一种连续随机波动模型参数估计的新算法—间接推断估计,并将新算法在仿真情况下进行了模拟,结果发现选择合适的辅助函数构造出来的间接推断估计具有较高地估计精度和有效性。  相似文献   

15.
为了判别作业车间调度问题的解的可行性,提出了一种基于图论的启发式判别算法,并通过实例验证了方法的正确性.提出了普适于作业车间调度问题的快速修补新算法,可以对于作业车间调度问题的不可行解进行修正使之变成可行解.判别算法和修补算法在最不利情形下的计算复杂性均为O(n),判别算法在最有利情形下的计算复杂性为O(2 |J|+|...  相似文献   

16.
为改进AFSA优化精度低、运行时间长的问题,借鉴模拟退火算法中的Metropolis判别准则改进人工鱼的觅食行为,在利用人工鱼全局寻优的同时并利用模拟退火算子实施局部细化,提出一种改进的人工鱼群优化算法(SA_IAFSA),并用于求解多峰函数的优化问题。仿真结果表明,该算法保持AFSA算法简单、易实现的特点,克服人工鱼漫无目的随机游动以及容易陷入局部最优值的缺点,显著提高算法的运行效率和求解质量。  相似文献   

17.
当通过采用随机数生成密码时,密码无规律可寻,即使用户知道密码的生成算法,也很难破译.合法用户输入的密码可以通过解密算法被系统接受,用户可以根据使用要求改变密码,通过加密算法生成新的不可识别的密码存放到数据库中.  相似文献   

18.
属性约简是粗糙集研究的重要内容之一,首先利用反例指出蔡莉等人提出的基于依赖度的决策表约简算法的错误,然后给出一种新的基于属性依赖的约简算法。通过一个信息系统实例,证明该算法的可行性和有效性。  相似文献   

19.
为了解决频繁闭项目集挖掘中时间和存储开销大的问题,提出了一种基于FC-tree(频繁闭模式树)的频繁闭项目集挖掘算法max-FCIA(最大频繁闭项目集挖掘算法).该算法利用哈希表映射事务数据库,通过对哈希表进行操作从而得到所有频繁项目集的支持度,进而生成包含所有频繁项目的有序树.经过剪枝处理的有序树就是包含所有最小频繁闭项目集的FC-tree,最后用最小频繁闭项目集生成频繁闭项目集.实验结果表明,该算法通过映射事务数据库,减少了扫描数据库所浪费的时间,提高程序执行效率.另外,运用有效的剪枝策略,避免了不必要候选项目集的生成,节省了存储空间,实验证明该算法是有效的.  相似文献   

20.
针对传统无损数据压缩缺少对传输错误的容错能力的问题,提出了一种基于LT码的无损数据压缩算法,将LT码编码器作为数据压缩器,BP译码器作为解压缩器,并通过二分法搜索递增或递减冗余数据长度.该算法不仅加快了收敛速度,而且提高了压缩效率.仿真结果表明,与已有的同类压缩算法相比,该算法具有较好的压缩性能和较强的噪声鲁棒性.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号