一种新的贪婪回溯子空间追踪算法研究

来源 :计算机应用研究 | 被引量 : 11次 | 上传用户:allpass001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对目前的贪婪类算法在实际应用中出现的重构遮挡和虚假等问题,在分析该问题产生的原因基础上,提出了一种新的贪婪回溯子空间追踪(greedy backtracking subspace pursuit,GBSP)算法。该算法的基本思想是在每次的迭代过程中,采用回溯反馈和贪婪精选的思路进行支撑集选择。具体而言,在原子识别阶段,从残差投影中挑选出绝对值最大的K(K是信号稀疏度)个投影值位置,添加到候选支撑集中,为降低在此步骤中产生的错误概率,每次只将候选支撑集中的前s(s
其他文献
为了进一步改进个性化搜索方法,通过对现有个性化搜索方法的研究,提出了一种新的搜索方法。该方法从用户兴趣相关性出发,将用户配置文件与传统个性化搜索相结合。在传统TF-IDF方法的基础上,提出了一种综合考虑标签总引用次数和配置文件中标签总数的新方法,用于获取用户配置文件与资源配置文件中的标签权重;设计了基于余弦相似性计算并综合匹配的标签个数的资源相关性计算方法。通过Movie Lens数据集实验,验证
为了解决城市轨道车辆阻力公式经验参数不易精确求解的问题,提出了一种改进的文化基因优化算法。首先,基于城市轨道车辆运行阻力经验公式和实际的运行数据,建立了城市轨道车辆运行阻力经验参数最优化问题的数学模型。为提升算法性能以提高求解精度,结合了遗传算法全局搜索能力强与粒子群算法收敛速度快的特点,进行优势互补,构造了一种混合算法以便于全局搜索。其次,结合方程组求解法求解速度快和爬山法局部搜索能力强的特点,
Min-Min任务调度算法的思路总是优先调度执行时间较短的小任务,无法得到理想的最优跨度及资源负载平衡。针对该问题,提出基于资源分级的自适应Min-Min算法。分配任务前,先参考现有资源的属性进行分级处理,再与任务在资源中的最小完成时间作乘积得到的最小任务资源组合进行调度;在任务调度过程中,引入自适应阈值,调节长任务的调度等级,从而达到优化效果。通过模拟仿真实验,表明该算法在时间跨度和负载平衡上均
了解护士对待ICU护理工作的态度和工作行为。方法:采用问卷、调查的方式对本院150名护士进行了调查分析,结果:在调查的150名正式护士中,愿意长期从事ICU护理工作为19%,不愿意长期
1995年4月~1998年6月,我院收治肾综合征出血热(HFRS)64例,对其中33例危重型HFRS急性肾功能衰竭(ARF)患者进行了血液透析(HD),现报告如下:1临床资料诊断与分型依据卫生部1987年颁发的《流行性出血热防治方案》。HFRS—AR... Fro
卵巢癌在妇女生殖道癌瘤中,死亡率最高.约60%~70%的患者在得到诊断时已属晚期,严重危害妇女的生命.卵巢癌多系卵巢上皮细胞恶变发展而来.导致细胞恶变的生物学机制尚不明确.随