期刊文献+
共找到156篇文章
< 1 2 8 >
每页显示 20 50 100
Preparation of Microcapsules Containing Grape Polyphenol with the Spray Drying Method Followed by the Layer-by-Layer Method
1
作者 Yoshinari Taguchi Shinji Arakawa +1 位作者 Natsukaze Saito Masato Tanaka 《Pharmacology & Pharmacy》 2015年第2期56-64,共9页
It was tried to prepare the microcapsules containing grape polyphenol with the spray drying method followed by the layer-by-layer method. As grape polyphenol was water soluble, the spray drying method was adopted to o... It was tried to prepare the microcapsules containing grape polyphenol with the spray drying method followed by the layer-by-layer method. As grape polyphenol was water soluble, the spray drying method was adopted to obtain the higher content. As the shell material of the first microcapsules prepared by the spray drying method, palmitic acid with the melting point of 60&degC was adopted in order to prevent grape polyphenol from dissolution into water. As the shell material of the second microcapsules prepared by the layer-by-layer method, chitosan was used to coat the first microcapsules and to give the microcapsules alcohol resistance. In the experiment, the spray drying conditions such as the inlet temperature and the spraying pressure, the oil soluble surfactant species and the chitosan concentration were changed. The mean diameters of microcapsules could be controlled in the range from 5 μm to 35 μm by changing the spraying pressure and the inlet temperature. The yield of microcapsules and the microencapsulation efficiency over 50% could be obtained under the conditions of P = 1.0 kgf/cm2 and Tin = 100&degC. Furthermore, the microencapsulation efficiency could be increased by adding the oil soluble surfactant with the larger HLB value. Coating with chitosan could considerably increase alcohol resistance. 展开更多
关键词 GRAPE POLYPHENOL CONTAINING MICROCAPSULES Palmitic Acid SHELL Chitosan SHELL Spray Drying method layer-by-layer method
在线阅读 下载PDF
Sensitivity Analysis of Structural Dynamic Behavior Based on the Sparse Polynomial Chaos Expansion and Material Point Method
2
作者 Wenpeng Li Zhenghe Liu +4 位作者 Yujing Ma Zhuxuan Meng Ji Ma Weisong Liu Vinh Phu Nguyen 《Computer Modeling in Engineering & Sciences》 2025年第2期1515-1543,共29页
This paper presents a framework for constructing surrogate models for sensitivity analysis of structural dynamics behavior.Physical models involving deformation,such as collisions,vibrations,and penetration,are devel-... This paper presents a framework for constructing surrogate models for sensitivity analysis of structural dynamics behavior.Physical models involving deformation,such as collisions,vibrations,and penetration,are devel-oped using the material point method.To reduce the computational cost of Monte Carlo simulations,response surface models are created as surrogate models for the material point system to approximate its dynamic behavior.An adaptive randomized greedy algorithm is employed to construct a sparse polynomial chaos expansion model with a fixed order,effectively balancing the accuracy and computational efficiency of the surrogate model.Based on the sparse polynomial chaos expansion,sensitivity analysis is conducted using the global finite difference and Sobol methods.Several examples of structural dynamics are provided to demonstrate the effectiveness of the proposed method in addressing structural dynamics problems. 展开更多
关键词 Structural dynamics DEFORMATION material point method sparse polynomial chaos expansion adaptive randomized greedy algorithm sensitivity analysis
在线阅读 下载PDF
物流配送(集货)中运输车辆优化的Greedy Sweep算法 被引量:5
3
作者 丁源 李引珍 《兰州交通大学学报》 CAS 2004年第6期140-142,共3页
运输在物流中具有十分重要的地位 ,同时运输车辆优化的问题是物流决策中的关键所在 .目前 ,运输工具购买及维护的昂贵使得物流管理的决策者在制定行车路线时 ,总是希望充分利用运输工具的运力 .就物流管理系统中运输工具利用和行车路线... 运输在物流中具有十分重要的地位 ,同时运输车辆优化的问题是物流决策中的关键所在 .目前 ,运输工具购买及维护的昂贵使得物流管理的决策者在制定行车路线时 ,总是希望充分利用运输工具的运力 .就物流管理系统中运输工具利用和行车路线优化制定问题 ,提出利用贪婪思想的扫描法 (TheSweepMethod)得到此问题的满意解 ,此算法简洁实用 。 展开更多
关键词 运输 车辆优化 物流管理 运输路线 贪婪 扫描法
在线阅读 下载PDF
基于LTSA-Greedy-SVDD的过程监控 被引量:1
4
作者 杨正永 王昕 王振雷 《华东理工大学学报(自然科学版)》 CAS CSCD 北大核心 2014年第3期343-348,共6页
为解决实际工业过程中的非线性和非高斯问题,实现有效的过程监控,提出了一种基于局部切空间排列算法的过程监控方法。首先运用局部切空间排列算法对标准化后的正常样本数据提取出低维子流形以实现维数约减。之后利用Greedy方法提取特征... 为解决实际工业过程中的非线性和非高斯问题,实现有效的过程监控,提出了一种基于局部切空间排列算法的过程监控方法。首先运用局部切空间排列算法对标准化后的正常样本数据提取出低维子流形以实现维数约减。之后利用Greedy方法提取特征样本以支持向量数据描述方法建立监控模型,最后采用相应统计量进行过程监控。以田纳西伊斯曼(TE)模型为仿真平台,仿真结果说明了该方法的有效性。 展开更多
关键词 非线性 局部切空间排列(LTSA)算法 greedy方法 支持向量数据描述
在线阅读 下载PDF
Adaptive Reduced Basis Methods Applied to Structural Dynamic Analysis 被引量:1
5
作者 Yonghui Huang Yi Huang 《American Journal of Computational Mathematics》 2015年第3期317-328,共12页
The reduced basis methods (RBM) have been demonstrated as a promising numerical technique for statics problems and are extended to structural dynamic problems in this paper. Direct step-by-step integration and mode su... The reduced basis methods (RBM) have been demonstrated as a promising numerical technique for statics problems and are extended to structural dynamic problems in this paper. Direct step-by-step integration and mode superposition are the most widely used methods in the field of the finite element analysis of structural dynamic response and solid mechanics. Herein these two methods are both transformed into reduced forms according to the proposed reduced basis methods. To generate a reduced surrogate model with small size, a greedy algorithm is suggested to construct sample set and reduced basis space adaptively in a prescribed training parameter space. For mode superposition method, the reduced basis space comprises the truncated eigenvectors from generalized eigenvalue problem associated with selected sample parameters. The reduced generalized eigenvalue problem is obtained by the projection of original generalized eigenvalue problem onto the reduced basis space. In the situation of direct integration, the solutions of the original increment formulation corresponding to the sample set are extracted to construct the reduced basis space. The reduced increment formulation is formed by the same method as mode superposition method. Numerical example is given in Section 5 to validate the efficiency of the presented reduced basis methods for structural dynamic problems. 展开更多
关键词 REDUCED BASIS method MODE SUPERPOSITION DIRECT Integration greedy Algorithm Structural Dynamic Problem
在线阅读 下载PDF
含参数偏微分方程的Greedy-KPOD模型降阶
6
作者 邢秩源 王丽 蒋耀林 《计算机仿真》 北大核心 2022年第11期376-381,共6页
许多工程领域中的问题都需要对带有参数的偏微分方程来进行模拟。在方程离散规模较大和参数空间较复杂的情形下,求解这类问题需要大量时间成本。为了提高含参数偏微分方程的求解效率,提出了新的含参数偏微分方程的模型降阶方法,即单边... 许多工程领域中的问题都需要对带有参数的偏微分方程来进行模拟。在方程离散规模较大和参数空间较复杂的情形下,求解这类问题需要大量时间成本。为了提高含参数偏微分方程的求解效率,提出了新的含参数偏微分方程的模型降阶方法,即单边及双边Greedy-KPOD模型降阶方法。首先,根据Galerkin变分理论对含参数偏微分方程进行有限元离散,得到含参系数矩阵的微分方程组。其次,利用Greedy算法,通过迭代选出最优参数,进一步构造基于块Arnoldi过程的单边及双边Krylov子空间,给出了系统间的矩匹配的性质,并生成两种Greedy-KPOD变换矩阵。基于参数分离的系数矩阵,对该系统降阶,得到降阶参数系统,使得降阶系统保持原始系统的参数结构。最后,数值算例比较了两种Greedy-KPOD降阶解、Greedy-POD降阶解与有限元解的相对误差以及生成降阶矩阵所用时间,验证了所提方法对含参数偏微分方程的求解优势。 展开更多
关键词 含参数偏微分方程 模型降阶方法 有限元离散 贪婪算法 矩匹配
在线阅读 下载PDF
Solving Two-Dimensional Moving-Boundary Problems with Meshless and Level Set Method
7
作者 L. Vrankar G. Turk F. Runovc 《Journal of Energy and Power Engineering》 2010年第1期51-55,共5页
During the past decade, increasing attention has been given to the development of meshless methods using radial basis functions for the numerical solution of Partial Differential Equations (PDEs). A level set method... During the past decade, increasing attention has been given to the development of meshless methods using radial basis functions for the numerical solution of Partial Differential Equations (PDEs). A level set method is a promising design tool for tracking, modelling and simulating the motion of free boundaries in fluid mechanics, combustion, computer animation and image processing. In the conventional level set methods, the level set equation is solved to evolve the interface using a capturing Eulerian approach. The solving procedure requires an appropriate choice of the upwind schemes, reinitialization, etc. Our goal is to include Multiquadric Radial Basis Functions (MQ RBFs) into the level set method to construct a more efficient approach and stabilize the solution process with the adaptive greedy algorithm. This paper presents an alternative approach to the conventional level set methods for solving moving-boundary problems. The solution was compared to the solution calculated by the exact explicit lime integration scheme. The examples show that MQ RBFs and adaptive greedy algorithm is a very promising calculation scheme. 展开更多
关键词 Moving boundary problems level set method MULTIQUADRIC greedy algorithm exact time integration scheme
在线阅读 下载PDF
一种近红外光谱数据预处理组合优化策略 被引量:4
8
作者 周宇坤 陈孝敬 +4 位作者 谢忠好 石文 袁雷明 陈熙 黄光造 《光谱学与光谱分析》 SCIE EI CAS 北大核心 2025年第1期52-58,共7页
预处理是构建近红外光谱检测模型的重要环节,影响着近红外光谱检测的精度。目前已有的预处理方法种类众多,不同方法用于解决不同类型的噪声和无关信息,从而提高信噪比,如何优化样品的光谱数据和预处理组合的选择对模型结果至关重要。为... 预处理是构建近红外光谱检测模型的重要环节,影响着近红外光谱检测的精度。目前已有的预处理方法种类众多,不同方法用于解决不同类型的噪声和无关信息,从而提高信噪比,如何优化样品的光谱数据和预处理组合的选择对模型结果至关重要。为此,提出一种用于近红外光谱模型校准的预处理组合优化策略,包括挑选常用的八种预处理方法建立预处理方法库,利用偏最小二乘方法(PLS)建立定量模型,以建模交叉验证均方根误差(RMSECV)为迭代标准,从库中简单高效地选出提高模型优良校准能力的预处理组合。基于该策略的结构设计,选用优化领域中的贪婪算法作为寻优手段,通过对每一步的预处理方法进行寻优完成全局优化,简洁高效地完成光谱数据预处理组合的选择。提出的策略在小麦、猪肉等公开数据集上进行了测试,与同类的堆叠策略(Stacked)和多块数据顺序正交融合策略(SPORT)进行比较。结果显示,在小麦数据集上,提出的策略较Stacked和SPORT策略的校正均方根误差(RMSEC)分别降低了12%,6%,预测均方根误差(RMSEP)分别降低了32%,17%;在猪肉数据集上,提出的策略较Stacked和SPORT策略的RMSEC分别降低了49%,48%,RMSEP分别降低了46%、41%,显示出了较好的校准性能。最后,分析了该策略所选出的预处理方法在模型校准中各自的贡献度,讨论了该策略在模型可解释性、防止过拟合方面的潜力。该策略为近红外光谱的预处理方法选择提供了一种新的思路。 展开更多
关键词 近红外光谱 预处理方法 组合优化 贪婪算法 定量模型
在线阅读 下载PDF
Mission planning for repeated multi-spacecraft non-contact debris removal 被引量:1
9
作者 Hang XU Lujiang LIU +3 位作者 Yanning GUO Youmin GONG Bin SONG Guangfu MA 《Chinese Journal of Aeronautics》 2025年第10期448-466,共19页
Non-contact debris removal methods are fuel-efficient in a single operation compared to contact-based strategies as spacecraft don’t need to match debris velocity.To comprehensively analyze this scheme,maneuvering sc... Non-contact debris removal methods are fuel-efficient in a single operation compared to contact-based strategies as spacecraft don’t need to match debris velocity.To comprehensively analyze this scheme,maneuvering schemes for maximum debris removal with minimum fuel consumption,including task assignment,sequence planning,and trajectory planning,must be formulated.The coupling between variables’dimensions and optimization results in task assignment poses challenges,as debris removal is repetitive and uncertain,leading to a vast search space.This paper proposes a novel Greedy Randomized Adaptive Search Procedure with Large Neighborhood and Crossover Mechanisms(GRASP-LNCM)to address this problem.The hybrid dynamic iteration mechanism improves computational efficiency and enhances the optimality of results.The model innovatively considers unsuccessful single removal by using a quantitative method to assess removal percentage.In addition,to improve the efficiency of sequence and trajectory planning,a Suboptimal Search Algorithm(SSA)based on the Lambert property and accelerated Multi-Revolution Lambert Problem(MRLP)solving strategy is established.Finally,a real Iridium-33 debris removal mission is studied.The simulation demonstrates that the proposed algorithm achieves state-of-the-art performance in several typical scenarios.Compared to the contact-based scheme,the new one is simpler,saving more fuel under certain conditions. 展开更多
关键词 greedy randomized adaptive search procedure Non-contact method Optimization Planning Space debris
原文传递
基于稀疏先验和膨胀残差网络的两阶段电容层析成像重建方法
10
作者 刘均芝 张立峰 《计量学报》 北大核心 2025年第10期1494-1500,共7页
针对电容层析成像(ECT)图像重建过程中因不适定性导致图像重建精度低的问题,提出了一种基于稀疏先验和膨胀残差网络的两阶段图像重建方法。首先,利用重建信号的稀疏先验特性,引入Bregman距离构建目标函数,并通过贪婪Kaczmarz方法(GKM)... 针对电容层析成像(ECT)图像重建过程中因不适定性导致图像重建精度低的问题,提出了一种基于稀疏先验和膨胀残差网络的两阶段图像重建方法。首先,利用重建信号的稀疏先验特性,引入Bregman距离构建目标函数,并通过贪婪Kaczmarz方法(GKM)求解以获得初始介电常数分布;随后,以U-Net神经网络模型为主干模型,引入全局残差模块对初始介电常数分布进行多尺度特征提取;最后,进行了仿真和静态实验,并与线性反投影(LBP)和U-Net模型进行了比较分析。结果表明:该算法不仅表现出优异的鲁棒性和稳定性,提高了图像重建精度,而且适用于实际的ECT成像系统。 展开更多
关键词 多相流测量 电容层析成像 图像重建 稀疏重建 深度学习 膨胀残差网络 贪婪Kaczmarz法
在线阅读 下载PDF
松弛贪婪随机块Kaczmarz方法求解四元数线性系统
11
作者 郑月桂 黄宝华 《井冈山大学学报(自然科学版)》 2025年第5期12-18,共7页
随机块Kaczmarz方法是一种用于求解大规模线性系统的迭代方法,其核心在于每次迭代都将当前迭代点正交投影到约束子集的求解空间上。本研究提出了一种四元数松弛贪婪随机块Kaczmarz(QRGRBK)迭代方法,并建立了收敛性理论,用于求解四元数... 随机块Kaczmarz方法是一种用于求解大规模线性系统的迭代方法,其核心在于每次迭代都将当前迭代点正交投影到约束子集的求解空间上。本研究提出了一种四元数松弛贪婪随机块Kaczmarz(QRGRBK)迭代方法,并建立了收敛性理论,用于求解四元数线性系统。通过数值实验,验证了QRGRBK方法的可行性和有效性。此外,还展示了QRGRBK方法在图像恢复中的应用,证明了该方法在实际问题中的实用性和高效性。 展开更多
关键词 四元数线性系统 随机块Kaczmarz方法 松弛贪婪选择策略 收敛性分析
在线阅读 下载PDF
On Multi-step Greedy Kaczmarz Method for Solving Large Sparse Consistent Linear Systems
12
作者 Long-Ze Tan Ming-Yu Deng Xue-Ping Guo 《Communications on Applied Mathematics and Computation》 2025年第4期1580-1597,共18页
Based on the greedy randomized Kaczmarz(GRK)method,we propose a multi-step greedy Kaczmarz method for solving large-scale consistent linear systems,utilizing multi-step projection techniques.Its convergence is proved ... Based on the greedy randomized Kaczmarz(GRK)method,we propose a multi-step greedy Kaczmarz method for solving large-scale consistent linear systems,utilizing multi-step projection techniques.Its convergence is proved when the linear system is consistent.Numerical experiments demonstrate that the proposed method is effective and more efficient than several existing classical Kaczmarz methods. 展开更多
关键词 System of linear equations Kaczmarz method greedy randomized Kaczmarz(GRK)method Multi-step greedy Kaczmarz method Convergence
在线阅读 下载PDF
贪婪双子空间扩展Kaczmarz方法求解相干线性最小二乘问题
13
作者 柯妮宏 《同济大学学报(自然科学版)》 北大核心 2025年第1期133-142,共10页
基于最大距离的采样策略,本文提出贪婪双子空间扩展Kaczmarz方法求解相干线性最小二乘问题。理论分析给出贪婪双子空间扩展Kaczmarz方法的收敛速率,并改进了双子空间随机扩展Kaczmarz方法的收敛速率上界。数值实验表明贪婪双子空间扩展K... 基于最大距离的采样策略,本文提出贪婪双子空间扩展Kaczmarz方法求解相干线性最小二乘问题。理论分析给出贪婪双子空间扩展Kaczmarz方法的收敛速率,并改进了双子空间随机扩展Kaczmarz方法的收敛速率上界。数值实验表明贪婪双子空间扩展Kaczmarz方法在迭代步数和计算时间上优于双子空间随机扩展Kaczmarz方法和随机双块Kaczmarz方法。 展开更多
关键词 扩展Kaczmarz方法 双子空间 收敛性 线性最小二乘问题 贪婪
在线阅读 下载PDF
融合策略价值网络的高效棋类游戏算法
14
作者 周毅 田永谌 +1 位作者 邱宇峰 高华 《计算机与现代化》 2025年第1期86-93,共8页
棋类游戏一直是深度强化学习的研究热点,因为棋盘和棋类游戏规则具备较高复杂度,寻求棋类游戏的最优解需要耗费大量时间。现阶段的棋类游戏算法采用的基于动作概率分布的动作选择方法导致自我对弈效率低下,且策略和价值需要独立的神经... 棋类游戏一直是深度强化学习的研究热点,因为棋盘和棋类游戏规则具备较高复杂度,寻求棋类游戏的最优解需要耗费大量时间。现阶段的棋类游戏算法采用的基于动作概率分布的动作选择方法导致自我对弈效率低下,且策略和价值需要独立的神经网络计算,样本利用率低、训练耗时长。本文就上述问题提出一种融合策略价值网络的高效棋类游戏算法,以耿贝尔最大值方法替代原本的动作选择方法,且采用ε-greedy算法和模拟退火算法平衡动作搜索中探索与利用的关系。实验结果表明:相较于各种经典棋类游戏算法,本文提出的算法在对战传统算法时胜率达到90%以上。在蒙特卡洛模拟次数较小的情况下,引入耿贝尔最大值采样训练得到的模型的埃洛等级分远高于传统动作选择方法。在训练达到3000埃洛等级分的前提下,本文提出的算法能节约50%的时间。 展开更多
关键词 棋类游戏 蒙特卡洛树搜索 耿贝尔最大值方法 ε-greedy算法 模拟退火算法
在线阅读 下载PDF
改进的遗传算法求解旅行商问题 被引量:172
15
作者 于莹莹 陈燕 李桃迎 《控制与决策》 EI CSCD 北大核心 2014年第8期1483-1488,共6页
提出一种解决旅行商问题的改进遗传算法.在传统遗传算法的基础上,引入贪婪算法进行种群初始化;从遗传进化代数和个体适应函数值两个方面实现遗传参数自适应调节,在加快寻优速度的同时防止寻优陷入局部最优;采用基于贪婪方法的启发式交... 提出一种解决旅行商问题的改进遗传算法.在传统遗传算法的基础上,引入贪婪算法进行种群初始化;从遗传进化代数和个体适应函数值两个方面实现遗传参数自适应调节,在加快寻优速度的同时防止寻优陷入局部最优;采用基于贪婪方法的启发式交叉算子优化交叉结果;对交叉前后的种群分别实施精英个体保留策略,保证最优基因结构得以延续.实验结果分析表明,改进的遗传算法可以在种群规模较小的情况下具有更可靠的寻优能力. 展开更多
关键词 旅行商问题 遗传算法 贪婪算法 自适应调节
原文传递
基于离散微粒群算法求解背包问题研究 被引量:29
16
作者 刘建芹 贺毅朝 顾茜茜 《计算机工程与设计》 CSCD 北大核心 2007年第13期3189-3191,3204,共4页
微粒群算法(PSO)是一种新的演化算法,主要用于求解数值优化问题。基于离散微粒群算法(DPSO)分别与处理约束问题的罚函数法和贪心变换方法相结合,提出了求解背包问题的两个算法:基于罚函数策略的离散微粒群算法(PFDPSO)和基于贪心变换策... 微粒群算法(PSO)是一种新的演化算法,主要用于求解数值优化问题。基于离散微粒群算法(DPSO)分别与处理约束问题的罚函数法和贪心变换方法相结合,提出了求解背包问题的两个算法:基于罚函数策略的离散微粒群算法(PFDPSO)和基于贪心变换策略的离散微粒群算法(GDPSO)。通过将这两个算法与文献[7]中的混合微粒群算法(Hybrid_PSO)进行数值计算比较发现:对于求解大规模的背包问题,GDPSO非常优秀,其求解能力优于Hybrid_PSO和PFDPSO,是求解背包问题的一种非常有效的方法。 展开更多
关键词 微粒群算法 背包问题 贪心变换法 罚函数法 遗传算法
在线阅读 下载PDF
基于改进模拟退火算法的搬运机器人路径规划 被引量:33
17
作者 陶重犇 雷祝兵 +2 位作者 李春光 孙云飞 周海冰 《计算机测量与控制》 2018年第7期182-185,共4页
针对传统搬运机器人路径规划方法易陷入局部最优解,以及缺乏对环境普遍适应性的问题;应用栅格法创建搬运机器人工作环境模型,以一种建立搜索禁忌表的改进贪心算法为基础,通过加入遗传算法中"优胜劣汰"的思想,重新定义了模拟... 针对传统搬运机器人路径规划方法易陷入局部最优解,以及缺乏对环境普遍适应性的问题;应用栅格法创建搬运机器人工作环境模型,以一种建立搜索禁忌表的改进贪心算法为基础,通过加入遗传算法中"优胜劣汰"的思想,重新定义了模拟退火系数和栅格系数,提出了一种可以解决贪心算法局部收敛问题的改进模拟退火算法;最后通过仿真和具体实物实验,验证了该算法具有的可行性以及对于不同环境的适应性,能够有效地提高搬运机器人路径规划的质量。 展开更多
关键词 栅格法 贪心算法 模拟退火 搬运机器人 路径规划
在线阅读 下载PDF
基于贪心法和禁忌搜索的实用高校排课系统 被引量:18
18
作者 王伟 余利华 《计算机应用》 CSCD 北大核心 2007年第11期2873-2876,共4页
在深入分析普通高校排课的流程、特点和难点的基础上,提出一个基于贪心法和禁忌搜索的排课算法。算法采用基于优先级的贪心法构造排课的初始解,进而利用禁忌搜索获得全局较优的排课结果。设计中充分考虑了当前高校课表问题的实际情况,... 在深入分析普通高校排课的流程、特点和难点的基础上,提出一个基于贪心法和禁忌搜索的排课算法。算法采用基于优先级的贪心法构造排课的初始解,进而利用禁忌搜索获得全局较优的排课结果。设计中充分考虑了当前高校课表问题的实际情况,如课程性质对排课的要求、教师的特殊要求等。实现的原型系统同时支持自动排课和交互式排课,对于一些难度较大的问题,可以通过人机交互方式来解决。通过对高校的实际排课数据进行测试,结果表明该算法可行且能够有效地提高排课效率。 展开更多
关键词 排课 优先级 贪心法 禁忌搜索
在线阅读 下载PDF
基于贪心法的排课算法 被引量:21
19
作者 梁立 陈玉华 徐敏 《云南师范大学学报(自然科学版)》 2005年第3期9-12,16,共5页
一直以来,最优解的排课算法的时间复杂度大多是排课规模的指数阶。文章把贪心法应用于排课算法中,得到排课最优解的多项式算法。
关键词 排课算法 贪心法 最优解
在线阅读 下载PDF
无线传感器网络贪婪转发策略中的路由空洞问题 被引量:9
20
作者 田乐 谢东亮 +2 位作者 任彪 张雷 程时端 《电子与信息学报》 EI CSCD 北大核心 2007年第12期2996-3000,共5页
贪婪转发策略是无线传感器网络中基于地理位置的路由算法中非常重要的一种,但是该算法会遭遇到路由空洞问题。该文从理论上分析了路由空洞在规则部署和随机部署情况下的存在概率,并得出了随机部署情况下随机建立的路径会遭遇到路由空洞... 贪婪转发策略是无线传感器网络中基于地理位置的路由算法中非常重要的一种,但是该算法会遭遇到路由空洞问题。该文从理论上分析了路由空洞在规则部署和随机部署情况下的存在概率,并得出了随机部署情况下随机建立的路径会遭遇到路由空洞的概率。通过分析可以得出,当网络中节点的平均邻居数大于10时,利用带有退避改进方法的贪婪转发策略足以满足无线传感器网络的需要。 展开更多
关键词 无线传感器网络 贪婪转发 路由空洞 退避
在线阅读 下载PDF
上一页 1 2 8 下一页 到第
使用帮助 返回顶部