期刊文献+
共找到1,080篇文章
< 1 2 54 >
每页显示 20 50 100
基于压缩感知的重建算法仿真分析
1
作者 张珊珊 赵建华 《国外电子测量技术》 2019年第10期44-48,共5页
压缩感知理论突破传统采样定理的限制,为研究信号处理提供了新思路,极大地吸引了相关研究人员的关注。将采用稀疏基为小波基、高斯随机矩阵为观测矩阵,贪婪类算法和基于l2范数的迭代重加权最小二乘算法(IRLS)作为图像重构算法,并进行了... 压缩感知理论突破传统采样定理的限制,为研究信号处理提供了新思路,极大地吸引了相关研究人员的关注。将采用稀疏基为小波基、高斯随机矩阵为观测矩阵,贪婪类算法和基于l2范数的迭代重加权最小二乘算法(IRLS)作为图像重构算法,并进行了仿真与比较。经过仿真分析,IRLS算法重构的峰值信噪比较大,重构质量较好,但时间较长。在对重构质量要求不是很高时,可选用贪婪类算法中运行速度较快的ROMP算法。 展开更多
关键词 压缩感知 重构算法 IRLS算法 贪婪算法
基于稀疏表示理论的优化算法综述
2
作者 李清泉 王欢 《测绘地理信息》 2019年第4期1-9,共9页
近年来,稀疏表示理论在信号处理、图像处理和计算机视觉等领域引起了广泛关注。很多研究人员提出了基于稀疏模型的算法,从不同视角对稀疏表示进行分类,如稀疏约束中使用的不同范数的方法可分为l0范数最小化、lp范数(0<p<1)最小化... 近年来,稀疏表示理论在信号处理、图像处理和计算机视觉等领域引起了广泛关注。很多研究人员提出了基于稀疏模型的算法,从不同视角对稀疏表示进行分类,如稀疏约束中使用的不同范数的方法可分为l0范数最小化、lp范数(0<p<1)最小化、l1范数最小化、l2范数以及l2.1范数最小化5类。此外,还可对求解上述稀疏模型中不同的优化算法进行分类,包括贪婪策略、约束优化策略、逼近算法和同伦算法。通过介绍不同的稀疏模型及分析各类优化算法的基本原理,充分揭示出稀疏表示理论的潜在性质,为相关研究人员提供指引。 展开更多
关键词 稀疏表示 压缩感知 贪婪算法 同伦算法
航班登机口分配问题的数学建模
3
作者 方健尔 黎毅达 +1 位作者 汪琴 高发荣 《数学的实践与认识》 北大核心 2019年第16期270-280,共11页
登机口作为机场的重要组成部分,其资源利用率直接影响航班服务的效率.针对不同的优先级建立多目标规划模型对航班进行优化分配,采用贪心算法和禁忌搜索算法,结合登机口类型、航班时间的约束,逐次对最大化分配航班问题、最小化中转旅客... 登机口作为机场的重要组成部分,其资源利用率直接影响航班服务的效率.针对不同的优先级建立多目标规划模型对航班进行优化分配,采用贪心算法和禁忌搜索算法,结合登机口类型、航班时间的约束,逐次对最大化分配航班问题、最小化中转旅客最短流程时间问题、最小化旅客总体紧张度问题进行建模求解.结果表明该算法不仅提升了求解速度,并且在航班登机口分配问题中展现了较好的综合寻优能力.这对民航机场实现经济效益、提高旅客满意度有一定的参考价值. 展开更多
关键词 航班分配 多目标规划 贪心算法 禁忌搜索算法
大型石油化工火灾泡沫应急调度方案优化研究 预览
4
作者 王进 胡人元 臧娜 《消防科学与技术》 CAS 北大核心 2019年第3期411-414,共4页
为在发生重大化工火灾时科学制定泡沫应急调度方案,研究不同算法在方案制定中的效果。通过对泡沫储备点选择问题的分析,确定问题模型;选用贪心算法和遗传算法,分析各个算法在制定泡沫应急调度方案中的思路;利用实例进行仿真比较不同算... 为在发生重大化工火灾时科学制定泡沫应急调度方案,研究不同算法在方案制定中的效果。通过对泡沫储备点选择问题的分析,确定问题模型;选用贪心算法和遗传算法,分析各个算法在制定泡沫应急调度方案中的思路;利用实例进行仿真比较不同算法产生的方案效果,给出各自的优缺点,并对算法进行优化。结果表明:在不同决策目标下选用合适的算法可达到该目标下最佳效果,基本满足泡沫应急调度决策的需要。 展开更多
关键词 化工火灾 泡沫调度 贪心算法 遗传算法 应急救援
在线阅读 下载PDF
一种最优相似度的公共序列研究 预览
5
作者 武明超 崔晓兵 +1 位作者 姚欣 邵咏慧 《无线互联科技》 2019年第12期112-113,共2页
针对多条序列最长公共子序列的多解问题,为了能够求出若干条字符串序列,对它们共有的最大相似序列,在计算中按照相似度和长度进行打分,并且对输出的子序列进行排序,以便能够输出相似序列的位置并且达到最优的相似度。根据最优相似度确... 针对多条序列最长公共子序列的多解问题,为了能够求出若干条字符串序列,对它们共有的最大相似序列,在计算中按照相似度和长度进行打分,并且对输出的子序列进行排序,以便能够输出相似序列的位置并且达到最优的相似度。根据最优相似度确定字符串之间匹配的公共长度和重复率,用比重复率作为判别相似度的一个指标,在一个已知的字符串,通过和其他字符的比较,利用此种思想,可以找出插入在字符串中的空格位置,并能使相似度达到最优化。通过构建代数结构“格”,利用递归求解当前格与当前序列的公共格。再通过动态规划求出最长公共子序列的长度数组和状态数组,矩阵搜索求出所有有效的跳跃点,能有效避免重复搜索,大大提高时间效率。 展开更多
关键词 最长公共子序列 近似算法 贪心算法
在线阅读 下载PDF
基于压缩感知的L1范数谱投影梯度算法地震数据重建 预览
6
作者 兰天维 韩立国 张良 《石油物探》 EI CSCD 北大核心 2019年第2期219-228,244共11页
随着油气勘探的发展,采集的数据规模与复杂度越来越大,对这些数据进行重建的精度与效率影响到后续地震资料的处理效果。常用于地震数据重建的压缩感知理论与重建算法各有精度与效率的优势,因此对于大规模、复杂地震数据,综合考虑重建精... 随着油气勘探的发展,采集的数据规模与复杂度越来越大,对这些数据进行重建的精度与效率影响到后续地震资料的处理效果。常用于地震数据重建的压缩感知理论与重建算法各有精度与效率的优势,因此对于大规模、复杂地震数据,综合考虑重建精度与计算时间,提出了一种基于压缩感知理论和L1范数谱投影梯度算法(SPGL1)的地震数据重建方法。首先根据地震数据的缺失情况选择采样矩阵,然后在conoult域中采用L1范数谱投影梯度算法重建缺失的稀疏系数,最后进行conoult反变换实现地震数据的重建。合成地震数据实验结果表明,基于压缩感知和L1范数谱投影梯度算法重建的地震数据精度较好,计算效率高。通过实际地震资料处理,对比了相同稀疏变换基情况下常用的贪婪算法中的正交匹配追踪(OMP)梯度投影稀疏重建算法(GPSR)及L1范数谱投影梯度算法(SPGL1)的应用效果,发现基于压缩感知的L1范数谱投影梯度算法鲁棒性较好,受噪声影响小,重建精度高,并且兼顾了计算效率的需求。 展开更多
关键词 压缩感知 测量矩阵 CONTOURLET变换 地震数据重建 贪婪算法 绕射波 SPGL1
在线阅读 下载PDF
带权重的贪心萤火虫算法求解0-1背包问题 预览
7
作者 任静敏 潘大志 《计算机与现代化》 2019年第5期86-91,共6页
根据萤火虫算法的自身特点,将自适应权重、改进贪心算法、变异算子与基本萤火虫算法相结合,提出一种带权重的贪心萤火虫算法。通过加入自适应权重与变异算子,可以提高算法全局搜索能力,加入贪心算法在一定程度上可提高算法收敛速度,整体... 根据萤火虫算法的自身特点,将自适应权重、改进贪心算法、变异算子与基本萤火虫算法相结合,提出一种带权重的贪心萤火虫算法。通过加入自适应权重与变异算子,可以提高算法全局搜索能力,加入贪心算法在一定程度上可提高算法收敛速度,整体看,改进萤火虫算法提高了算法性能。通过仿真实验将改进后的算法与一些基本算法进行比较,实验结果表明,该算法在求解0-1背包问题时,无论在运算速度还是求解精度上都有明显改进。 展开更多
关键词 萤火虫算法 背包问题 贪心算法 变异算子 自适应权重
在线阅读 下载PDF
智能RGV的动态调度策略研究 预览
8
作者 熊珮全 胡文洁 +2 位作者 尚裕博 黄乾鑫 张哲 《无线互联科技》 2019年第10期100-101,共2页
文章主要研究智能RGV的动态调度策略,针对只有一道工序的物料加工时,每台CNC都要安装一样的刀具,物料可以在任意一台CNC上加工完成的情况,建立相应的动态调度模型和求解算法。
关键词 最短路径 迪克斯特拉算法 贪心算法
在线阅读 下载PDF
基于禁忌遗传优化的离线静态虚拟网映射算法 预览
9
作者 余建军 吴春明 《计算机科学》 CSCD 北大核心 2019年第12期114-119,共6页
离线静态虚拟网映射问题是NP难问题,其任务是以物理网提供商收益最大化为目标,在物理网上完成虚拟网子集的映射。文中对离线静态虚拟网映射问题及其研究现状进行介绍,指出当前离线静态虚拟网映射算法仅适用于小规模问题或特殊问题的求解... 离线静态虚拟网映射问题是NP难问题,其任务是以物理网提供商收益最大化为目标,在物理网上完成虚拟网子集的映射。文中对离线静态虚拟网映射问题及其研究现状进行介绍,指出当前离线静态虚拟网映射算法仅适用于小规模问题或特殊问题的求解,进而提出了一种适用于中大规模的一般离线静态虚拟网映射问题的求解算法。首先,基于收益优先的虚拟网映射顺序策略、节点等级匹配的虚拟节点映射策略以及最小化资源消耗量的虚拟链路映射策略,提出离线静态虚拟网映射问题的贪婪算法;然后,基于遗传算法和禁忌搜索混合的优化策略,提出离线静态虚拟网映射问题的禁忌遗传算法。实验表明,所提出的禁忌遗传算法具有较高的虚拟网构建完成率和物理网提供商收益,虚拟网构建完成率和物理网提供商收益分别比基线算法提高了34%和42%。 展开更多
关键词 离线虚拟网映射 贪婪算法 禁忌遗传算法 NP难问题
在线阅读 免费下载
基于慢特征分析的智能拼图算法 预览
10
作者 吴娟 陈丽芳 《计算机工程》 CAS CSCD 北大核心 2019年第2期207-212,共6页
现有拼图算法对背景单一、存在大量相似物的图片进行组合拼接时,不能精确分辨拼图块间的微小差异,还原的图片存在偏差。为此,提出一种智能拼图算法,通过计算相邻拼图块边缘的慢特征值选择正确的拼图块,利用贪婪算法根据拼图块的邻近关... 现有拼图算法对背景单一、存在大量相似物的图片进行组合拼接时,不能精确分辨拼图块间的微小差异,还原的图片存在偏差。为此,提出一种智能拼图算法,通过计算相邻拼图块边缘的慢特征值选择正确的拼图块,利用贪婪算法根据拼图块的邻近关系实现图片智能拼接。实验结果表明,与MGC算法相比,该算法具有更高的拼图准确率及稳定性。 展开更多
关键词 智能拼图 慢特征分析 MGC算法 贪婪算法 最小生成树
在线阅读 下载PDF
基于遗传算法的大数据资源分配算法 预览
11
作者 蔡柳萍 俞龙 《重庆理工大学学报:自然科学》 CAS 北大核心 2019年第4期134-140,共7页
针对云计算数据中心资源分配算法的资源利用率较低的问题,提出了一种基于改进遗传算法的云计算数据中心资源分配算法。首先,遍历每个服务器与虚拟机的需求,使用启发式贪婪算法,按照遗传算法搜索的最优虚拟机顺序将虚拟机分配至物理服务... 针对云计算数据中心资源分配算法的资源利用率较低的问题,提出了一种基于改进遗传算法的云计算数据中心资源分配算法。首先,遍历每个服务器与虚拟机的需求,使用启发式贪婪算法,按照遗传算法搜索的最优虚拟机顺序将虚拟机分配至物理服务器;然后,将染色体对应的虚拟机顺序转化为装箱问题的装箱解,根据适应度值搜索资源池的最优顺序;最终,最小化云计算物理服务器的数量,减少了物理服务器的资源浪费量。基于不同虚拟机规模进行了仿真实验,结果显示:本算法对于多维装箱问题具有较好的性能,在云计算资源分配方面也获得了较好的资源利用率。 展开更多
关键词 数据中心 资源分配 虚拟机部署 遗传算法 多维装箱问题 贪婪算法
在线阅读 免费下载
无线传感器网络下基于压缩感知的多目标分层贪婪匹配定位 预览
12
作者 游康勇 杨立山 郭文彬 《自动化学报》 EI CSCD 北大核心 2019年第3期480-489,共10页
针对基于压缩感知(Compressive sensing, CS)的多目标定位问题,通过分析多目标场景中的隐含结构信息,本文提出一种层级的贪婪匹配追踪定位算法.该算法首先获得多目标在网格化空间中的可能位置作为全局估计层,然后利用该全局估计信息作... 针对基于压缩感知(Compressive sensing, CS)的多目标定位问题,通过分析多目标场景中的隐含结构信息,本文提出一种层级的贪婪匹配追踪定位算法.该算法首先获得多目标在网格化空间中的可能位置作为全局估计层,然后利用该全局估计信息作为稀疏恢复层的输入信息,在网格化空间中重构多目标位置矢量.本文证明了文献中广泛采用的基于正交化的预处理方式实质上降低了信噪比(Signal to noise ratio, SNR),从而降低了定位性能.本文通过全局估计,预先排除了不可能的位置,等效于从观测子空间中分离出信号子空间,从而降低了观测噪声的影响.通过理论分析与计算机仿真,表明所提算法具有线性复杂度且在相同信噪比下具有更高的定位正确率和定位精度. 展开更多
关键词 多目标定位 无线传感器网络 压缩感知 贪婪算法 层级算法
在线阅读 下载PDF
安全服务链中虚拟网络功能分配与调度算法研究 预览
13
作者 黄睿 张红旗 《计算机应用研究》 CSCD 北大核心 2019年第3期890-895,共6页
安全服务链中的虚拟网络功能(virtual network function,VNF)将传统网络安全功能与硬件设备解耦,使得服务功能的部署更具动态性和可扩展性。然而VNF向节点的合理分配以及节点上VNF的高效调度问题仍亟待解决。为此,基于软件定义网络(soft... 安全服务链中的虚拟网络功能(virtual network function,VNF)将传统网络安全功能与硬件设备解耦,使得服务功能的部署更具动态性和可扩展性。然而VNF向节点的合理分配以及节点上VNF的高效调度问题仍亟待解决。为此,基于软件定义网络(software defined network,SDN)和网络功能虚拟化(network function virtuali-zation,NFV)环境,提出基于优化算法的解决方案。对资源分配与调度问题进行举例并形式化定义问题的优化目标,提出基于贪心算法的资源分配方案和基于混合蜂群算法的资源调度方案,统一协调解决VNF的资源分配与调度问题。仿真实验验证,所提算法的时间复杂性和在总资源成本及总服务收益方面的提升,对比混合蜂群算法和传统蜂群算法,结果显示前者具有更快的收敛速度。 展开更多
关键词 安全服务链 虚拟网络功能 软件定义网络 网络功能虚拟化 贪心算法 混合蜂群算法
在线阅读 下载PDF
基于多层框架模型的时空众包在线任务分配算法 预览
14
作者 张兴盛 王晓晨 吴珊 《信息通信》 2019年第1期22-25,共4页
近年来,移动互联设备的普及,像滴滴出行、百度外卖这类带有时空属性的众包平台逐渐走进人们的视野。时空众包环境下在线任务分配问题也受到了广大学者的关注,针对当前任务分配研究中算法性能不稳定,分配总效用不理想的问题,提出一种基... 近年来,移动互联设备的普及,像滴滴出行、百度外卖这类带有时空属性的众包平台逐渐走进人们的视野。时空众包环境下在线任务分配问题也受到了广大学者的关注,针对当前任务分配研究中算法性能不稳定,分配总效用不理想的问题,提出一种基于多层框架模型的在线任务分配算法。首先根据时空众包平台上对象出现的顺序将任务分配整个过程划分为三个部分,然后针对不同部分的对象采取不同的分配策略进行任务分配。通过对真实数据处理进行仿真实验表明,基于多层框架模型的在线任务分配算法在确保算法执行时间的基础上具有更高的任务分配总效用,性能更加稳定。 展开更多
关键词 时空众包 在线任务分配 贪心算法 随机阈值算法 多层框架模型
在线阅读 下载PDF
基于航班延误情况下的登机桥作业调度方法的研究 预览
15
作者 丁芳 沙常涛 《计算机应用与软件》 北大核心 2019年第8期75-81,共7页
航班延误导致机场事先安排好的登机桥调度方案无法满足实时需求,为了使机场在航班延误时能够更有效地运行,就需要对登机桥进行再调度。通过分析基于航班延误的登机桥调度问题的目标,基于人工蜂群算法,提出机场登机桥调度以停靠在远机位... 航班延误导致机场事先安排好的登机桥调度方案无法满足实时需求,为了使机场在航班延误时能够更有效地运行,就需要对登机桥进行再调度。通过分析基于航班延误的登机桥调度问题的目标,基于人工蜂群算法,提出机场登机桥调度以停靠在远机位航班数,航班登机桥原有对应关系的改动数及乘客进港所用时长加权之和最小为目标的调度模型。该模型可用于机场在预先知道延误航班信息的前提下,对不同时段的延误航班实现对登机桥的高效再调度,很大程度上提高机场运行控制的效率。通过国内某大型机场的某天某时段的实际航班信息进行实验及仿真,结果表明,该模型及方法可以很好地利用到机场实际运行中。 展开更多
关键词 贪婪算法 作业调度 LOGISTIC混沌序列 数据采集及分析 蜂群算法
在线阅读 下载PDF
最小化集装箱运输成本的配载优化 预览
16
作者 郑斐峰 蒋娟 梅启煌 《计算机科学》 CSCD 北大核心 2019年第6期239-245,共7页
随着长江沿岸港口集装箱运输的快速发展,配载计划的制定已成为制约集装箱运输发展的一个主要因素。以航行中最小化的翻箱费用和堆栈使用费用为优化目标,在船舶安全航行的前提下,以船舶装载稳定性作为约束条件建立混合整数规划模型。通过... 随着长江沿岸港口集装箱运输的快速发展,配载计划的制定已成为制约集装箱运输发展的一个主要因素。以航行中最小化的翻箱费用和堆栈使用费用为优化目标,在船舶安全航行的前提下,以船舶装载稳定性作为约束条件建立混合整数规划模型。通过CPLEX、遗传算法和贪婪算法对长江沿岸中小型集装箱船舶配载进行实验对比分析,结果证明了所提模型的有效性。同时,应用两种算法对大规模集装箱配载情形进行对比求解,通过仿真实验证明了遗传算法的高效性,与实际运输经验操作相比,其将运输成本平均降低了24.73%。这说明本文所提出的模型对于降低航线运输成本和制定长江沿岸港口配载计划具有一定的指导意义。 展开更多
关键词 配载优划 多港口 混合整数规划 遗传算法 贪婪算法
在线阅读 免费下载
考虑车辆续航里程的公交行车计划编制方法研究 预览
17
作者 陈定芳 《物流科技》 2019年第7期115-119,共5页
行车计划的编制不仅受客流需求的影响,还受公交运营企业资源配置的影响。文章综合考虑客流需求、公交运营企业的资源配置约束,提出一种单线公交行车计划一体化编制方法。该方法以最大化满足客流需求和最大化人车有效工作时间为优化目标... 行车计划的编制不仅受客流需求的影响,还受公交运营企业资源配置的影响。文章综合考虑客流需求、公交运营企业的资源配置约束,提出一种单线公交行车计划一体化编制方法。该方法以最大化满足客流需求和最大化人车有效工作时间为优化目标,以法定行车间隔上限、公交车辆续航能力、驾驶员作休要求、驾驶员与车辆配置关系为主要约束条件,建立分步协调的一体化编制模型。设计了求解模型的贪婪算法和矩阵编码式遗传算法,算例验证了模型和算法的有效性和鲁棒性。该方法可用于解决具有单一班型或多种班型组合且具有人车绑定关系的公交线路行车计划编制问题,并对线路资源配置波动具有较好的适应性。 展开更多
关键词 城市交通 公共交通 行车计划 矩阵编码式遗传算法 贪婪算法
在线阅读 下载PDF
基于AHP与集合覆盖模型的新增消防站选址问题 预览
18
作者 徐倩 贺兴时 《信息与电脑》 2019年第13期26-28,共3页
随着城市建设的快速发展,现有消防设施不能满足实际灭火救援需求,需要通过新增站点解决问题。运用AHP评估现有消防站响应时间,确定站点责任区,找到未覆盖的区域,同时,引入集合覆盖模型,建立新增消防站选址数学模型,通过实例运用贪心算... 随着城市建设的快速发展,现有消防设施不能满足实际灭火救援需求,需要通过新增站点解决问题。运用AHP评估现有消防站响应时间,确定站点责任区,找到未覆盖的区域,同时,引入集合覆盖模型,建立新增消防站选址数学模型,通过实例运用贪心算法计算,确定最优站点位置。实验结果表明,模型具有可行性,为消防站建设提供了一种合理方案。 展开更多
关键词 消防站选址 层次分析法 集合覆盖模型 贪心算法
在线阅读 下载PDF
城市物流中心节点多目标识别模型及仿真 预览 被引量:1
19
作者 袁光辉 韩景倜 梁贺君 《计算机应用研究》 CSCD 北大核心 2019年第6期1748-1752,共5页
城市最后一公里物流已经成为了城市物流系统的重要组成部分,最后一公里物流节点的选取是其中的重要环节,不仅能够提高配送效率、降低运营成本,还能提升企业形象和缓解城市拥堵压力等。从多种参与者角度出发,基于聚类分析优先选取物流配... 城市最后一公里物流已经成为了城市物流系统的重要组成部分,最后一公里物流节点的选取是其中的重要环节,不仅能够提高配送效率、降低运营成本,还能提升企业形象和缓解城市拥堵压力等。从多种参与者角度出发,基于聚类分析优先选取物流配送覆盖度、均衡度、城市拥堵情况等多个指标及目标构建了的城市物流一级节点识别模型,并使用贪婪算法对一级节点周边的二级节点进行识别,形成最后一公里物流节点网络。使用南京仙林区物流需求情况及周边交通情况进行实证仿真,给出相应的一级节点及二级节点,实证结果表明,南京仙林区总面积308.29km^2,优化后的整个物流网络服务范围高达289.50km^2,覆盖率高达93.91%,满足整体物流网络的货运需求,最高转运率高达0.949。 展开更多
关键词 最后一公里 物流节点 聚类分析 贪婪算法
在线阅读 下载PDF
超密集小区中基于二分图优先级的资源分配算法 预览
20
作者 黄俊伟 杨志明 《电讯技术》 北大核心 2019年第8期930-937,共8页
由于在超密集网络中小基站密集的部署,用户数据量空前增加,对数据速率的要求不断提高,所以在有限的资源下如何高效地将资源分配给用户尤为重要。提出了一种小区分簇算法,根据小区簇的通信业务、通信负载量等条件将各个小区分为不同的优... 由于在超密集网络中小基站密集的部署,用户数据量空前增加,对数据速率的要求不断提高,所以在有限的资源下如何高效地将资源分配给用户尤为重要。提出了一种小区分簇算法,根据小区簇的通信业务、通信负载量等条件将各个小区分为不同的优先级,引入二分图,以小区簇的优先级为依据建立频谱资源与小区簇之间的匹配关系,并提出一种低复杂度的贪婪算法。仿真结果表明所提算法能够有效提高系统性能,并且有效完成频谱资源的分配。 展开更多
关键词 5G 超密集网络 频谱资源分配 二分图 贪婪算法
在线阅读 下载PDF
上一页 1 2 54 下一页 到第
使用帮助 返回顶部 意见反馈
新型冠状病毒肺炎防控与诊疗专栏