期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
进化规划算法的时间复杂度分析 被引量:10
1
作者 黄翰 郝志峰 秦勇 《计算机研究与发展》 EI CSCD 北大核心 2008年第11期1850-1857,共8页
进化规划算法是求解连续优化问题的一类进化算法,是进化计算的一个重要分支.在进化规划算法的理论研究上,已有学者证明了其收敛性.然而,进化规划算法的时间复杂度分析是进化计算领域一大难题,目前相关的研究成果很少.基于吸收态Markov... 进化规划算法是求解连续优化问题的一类进化算法,是进化计算的一个重要分支.在进化规划算法的理论研究上,已有学者证明了其收敛性.然而,进化规划算法的时间复杂度分析是进化计算领域一大难题,目前相关的研究成果很少.基于吸收态Markov过程模型,以期望收敛时间作为研究进化规划算法时间复杂度的指标,提出了进化规划算法期望收敛时间的估算方法,并以此作为算法时间复杂度分析的理论依据.最后分析了Gauss变异进化规划算法的期望收敛时间,作为提出理论的应用举例. 展开更多
关键词 进化计算 进化规划算法 时间复杂度 期望收敛时间 Gauss变异
下载PDF
集成多普勒观测的目标机动检测算法 被引量:2
2
作者 卢再奇 樊建鹏 +2 位作者 刘伟 祝依龙 范红旗 《系统工程与电子技术》 EI CSCD 北大核心 2013年第1期1-8,共8页
基于决策的单模目标跟踪方法的关键是及时而稳健的目标机动检测,充分利用目标多普勒观测量能够有效提高机动检测性能。提出一种集成多普勒观测的目标机动检测算法,利用基于马氏距离的预测寻优方法,克服了多普勒观测噪声水平较高时估计... 基于决策的单模目标跟踪方法的关键是及时而稳健的目标机动检测,充分利用目标多普勒观测量能够有效提高机动检测性能。提出一种集成多普勒观测的目标机动检测算法,利用基于马氏距离的预测寻优方法,克服了多普勒观测噪声水平较高时估计式无解的情况,提高了加速度估计精度;基于奈曼-皮尔逊准则设计机动检测器,避免了因目标机动检测的滞后性带来的门限漂移。仿真实验表明,算法提高了加速度估计的精度和稳健性,显著降低了平均检测延迟,有效提高了机动检测性能。 展开更多
关键词 机动检测 多普勒观测 加速度估计 奈曼-皮尔逊准则 平均检测延迟 收敛时间 延迟常数
下载PDF
一类时变有向图中的PUSH-SUM分布式对偶平均优化算法 被引量:1
3
作者 周小清 李觉友 《西南师范大学学报(自然科学版)》 CAS 北大核心 2019年第11期11-17,共7页
利用push-sum通信协议并结合分布式对偶平均方法,在时变有向图中,讨论了一类带有简单约束集的分布式凸优化问题.首先提出了push-sum分布式对偶平均算法,然后分析了算法的收敛性,并得到了算法的收敛率为O(1/√T),最后用l1线性回归问题的... 利用push-sum通信协议并结合分布式对偶平均方法,在时变有向图中,讨论了一类带有简单约束集的分布式凸优化问题.首先提出了push-sum分布式对偶平均算法,然后分析了算法的收敛性,并得到了算法的收敛率为O(1/√T),最后用l1线性回归问题的数值结果验证了所提出算法的有效性.对比现有的一些结果,所提出的算法能用于求解带约束的分布式优化问题,并且去掉了网络通讯权矩阵是双随机的限制. 展开更多
关键词 分布式对偶平均 push-sum算法 收敛性分析 凸优化 时变网络
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部