期刊文献+
共找到409篇文章
< 1 2 21 >
每页显示 20 50 100
基于最小Spanning树的中继节点部署算法
1
作者 沈俊鑫 南金秀 张经阳 《传感器与微系统》 CSCD 2018年第10期153-156,共4页
在能量受限的无线传感器网络(WSNs)中,部署中继节点成为确保通信覆盖的常用方法。提出基于最小Spanning树的中继节点部署算法(MST-DRN)。MST-DRN算法引用基于无线充电的能量模型。再依据节点的能量采集率计算边权值。依据边权值的图模... 在能量受限的无线传感器网络(WSNs)中,部署中继节点成为确保通信覆盖的常用方法。提出基于最小Spanning树的中继节点部署算法(MST-DRN)。MST-DRN算法引用基于无线充电的能量模型。再依据节点的能量采集率计算边权值。依据边权值的图模型构建最小Spanning树(MST)。检测MST中不满足生存条件的非支叶节点,在节点附近部署中继节点,维持网络连通。实验数据表明:提出的MST-DRN算法在确保网络连通时,减少了成本(中继节点数),并提高了数据包传递率。 展开更多
关键词 无线传感器网络 中继节点 最小spanning 能量采集率 无线充电
在线阅读 下载PDF
基于群论的频率图在旅行商问题中的应用
2
作者 王永 《郑州大学学报(理学版)》 CAS 北大核心 2025年第1期74-80,共7页
针对最小生成树(minimum spanning tree,MST)和旅行商问题(travelling salesman problem,TSP),介绍了完全图上的两类特殊图并定义了这些图上的交运算,每类特殊图和交运算构成一个半群。根据半群性质计算出频率图,分析了最优哈密顿圈(opt... 针对最小生成树(minimum spanning tree,MST)和旅行商问题(travelling salesman problem,TSP),介绍了完全图上的两类特殊图并定义了这些图上的交运算,每类特殊图和交运算构成一个半群。根据半群性质计算出频率图,分析了最优哈密顿圈(optimal Hamiltonian cycle,OHC)和MST中边的频率性质,证明了频率图上OHC中边的频率下界,该频率下界用于缩小OHC的搜索空间,降低了TSP的求解难度。此外,采用一些TSP算例验证了频率图上OHC中边的频率性质。 展开更多
关键词 半群 特殊图 频率图 旅行商问题 最小生成树
在线阅读 下载PDF
基于稀疏因子与非共享近邻的密度峰值聚类算法
3
作者 段鑫杰 马燕 +1 位作者 黄慧 王斌 《计算机应用与软件》 北大核心 2025年第7期278-285,共8页
对于密度分布不均匀的数据集,密度峰值聚类算法(DPC)在确定聚类中心和分配数据点时容易出错。为解决上述问题,提出一种基于稀疏因子和非共享近邻的聚类算法。根据数据点的稀疏因子动态调整其截断距离,再利用测地距离计算数据点的局部密... 对于密度分布不均匀的数据集,密度峰值聚类算法(DPC)在确定聚类中心和分配数据点时容易出错。为解决上述问题,提出一种基于稀疏因子和非共享近邻的聚类算法。根据数据点的稀疏因子动态调整其截断距离,再利用测地距离计算数据点的局部密度,使得聚类中心受数据集稀疏分布的影响较小;根据数据点的相对非共享近邻,计算聚类中心所在路径上相关联点对的不一致因子;删除最小生成树上最大不一致因子所对应的边,得到聚类结果。实验结果表明,该算法的性能优于对比算法。 展开更多
关键词 聚类中心 截断距离 共享近邻 最小生成树 路径
在线阅读 下载PDF
求解最小度约束最小生成树的强化粒子群优化算法
4
作者 吴良成 杨凯 +1 位作者 钟一文 林娟 《计算机科学与探索》 北大核心 2025年第8期2110-2122,共13页
为解决最小度约束最小生成树问题,提出一种结合强化学习求解的粒子群优化(PSO)算法。在搜索区域初始化过程中,利用生成树结构特征信息,设计基于短边聚类的结构生长方法,为后续搜索提供优质初始解空间;在PSO算法框架内,利用群体协同进化... 为解决最小度约束最小生成树问题,提出一种结合强化学习求解的粒子群优化(PSO)算法。在搜索区域初始化过程中,利用生成树结构特征信息,设计基于短边聚类的结构生长方法,为后续搜索提供优质初始解空间;在PSO算法框架内,利用群体协同进化和保留历史信息的特点,设计不同进化速度的学习算子,在求解空间中展开多级精细搜索;设计不同粒度的自主飞行算子,负责不同程度的扰动,提供搜索多样性。同时围绕强化学习的状态反馈机制设计针对不同进化状态的奖惩池,根据当前搜索状态反馈及时调整个体更新策略,实现均衡高效搜索。进一步针对复杂邻域设计针对不同节点关系的两类局部搜索算子,针对叶节点进化设计交换、插入搜索操作,构成最小粒度的局部搜索;针对非叶节点设计替换、删除操作,在保证优质局部结构的同时提供更大范围内的搜索。使用105个被广泛用于测试的实例进行验证及对比,结果表明算法在98个实例上能够达到已知最优解,在其中48个实例中超越现有已知最优解,与其他算法的比较展示了算法的先进性和强有力的竞争力。 展开更多
关键词 最小度约束最小生成树 强化学习 粒子群优化 局部搜索
在线阅读 下载PDF
苏鲁沿海地区离岸碳封存源汇匹配分析:以南黄海盆地为例
5
作者 赵化淋 庞凌云 +5 位作者 李清 陈建文 袁勇 梁杰 骆迪 王建强 《中国矿业》 北大核心 2025年第9期118-132,共15页
在“双碳”目标驱动下,碳捕集、利用与封存(CCUS)技术成为碳减排关键手段。我国沿海省市工业聚集、二氧化碳排放量巨大,加之海域碳封存空间广阔、安全性高,因此,离岸碳封存模式日渐成为沿海地区实现“双碳”目标的重要选择。而源汇匹配... 在“双碳”目标驱动下,碳捕集、利用与封存(CCUS)技术成为碳减排关键手段。我国沿海省市工业聚集、二氧化碳排放量巨大,加之海域碳封存空间广阔、安全性高,因此,离岸碳封存模式日渐成为沿海地区实现“双碳”目标的重要选择。而源汇匹配作为离岸碳封存的核心环节,其优化程度直接决定减排效率与经济成本,对实现经济、高效减排降碳具有重要意义。本文聚焦苏鲁沿海地区与南黄海盆地的离岸碳封存源汇匹配问题,基于中国高空间分辨率排放网格数据库(CHRED)选取苏鲁沿海地区钢铁、化工、水泥、火电等行业碳排放数据,引入最小生成树算法构建了离岸碳封存源汇匹配模型,开展了苏鲁沿海地区离岸碳封存源汇匹配研究,求解了源汇匹配系统总成本,给出了最优管道运输路径,形成最优源汇匹配模式。研究认为,南黄海盆地烟台坳陷和青岛坳陷碳封存有利区与苏鲁沿海地区碳排放源呈现出良好的匹配特性,可满足未来30年碳减排需求,为离岸碳封存提供了地质基础;提出的源汇匹配模式单位运输成本0.0156美元/t/km,随着技术革新、碳价上涨等影响,提出的源汇匹配模式下的离岸碳封存发展路径经济效益将更加乐观。本研究为沿海省市构建“双碳”目标下的陆海统筹减排系统提供了科学决策依据,有助于推动“岸碳入海”技术路径的规模化应用。 展开更多
关键词 碳封存源汇匹配 离岸二氧化碳地质封存 最小生成树算法 “双碳”目标 苏鲁沿海地区 南黄海盆地
在线阅读 下载PDF
基于网络连通性和蜣螂优化的多无人机协同搜索决策
6
作者 罗连勇 陈世云 +1 位作者 王晓芳 殷实 《电光与控制》 北大核心 2025年第7期13-20,共8页
针对多无人机协同搜索的网络连通问题,设计了一种考虑网络连通性和蜣螂优化的协同搜索决策算法。利用马尔可夫链模拟目标的决策状态转移过程,建立了一种新颖的概率地图更新策略;为了提高环境确定度和减少重复搜索,引入确定地图和数字信... 针对多无人机协同搜索的网络连通问题,设计了一种考虑网络连通性和蜣螂优化的协同搜索决策算法。利用马尔可夫链模拟目标的决策状态转移过程,建立了一种新颖的概率地图更新策略;为了提高环境确定度和减少重复搜索,引入确定地图和数字信息素地图;结合搜索效率和所构建的最小生成树网络拓扑建立实时搜索目标函数;采用动态临界因子和自适应t分布改进的蜣螂算法去规划无人机的最优搜索路径;仿真结果表明,所提的网络拓扑在目标搜索效率上提升了17.84%,在覆盖率稳定性、收敛精度上均优于对比算法。 展开更多
关键词 无人机 协同搜索 马尔可夫链 最小生成树 蜣螂优化算法
在线阅读 下载PDF
d可分平面点集的几何最小直径树问题研究
7
作者 徐弈 刘亚婷 廉洁 《运筹与管理》 北大核心 2025年第7期62-68,共7页
给定包含n个点的平面点集P,其几何最小直径树问题是由HO等(1991)提出,并且给出时间复杂性为O(n^(3)),空间复杂性为O(n)的确定算法。随后CHAN(2003)设计出半动态数据结构,运用该动态结构几何最小直径树问题可以在O(n^(17/6))的时间内求... 给定包含n个点的平面点集P,其几何最小直径树问题是由HO等(1991)提出,并且给出时间复杂性为O(n^(3)),空间复杂性为O(n)的确定算法。随后CHAN(2003)设计出半动态数据结构,运用该动态结构几何最小直径树问题可以在O(n^(17/6))的时间内求解。到目前为止,还没有人给出确切意义上时间复杂性接近平方级别的算法。然而,对于某种特殊结构点集而言,几何最小直径树问题其实并不需要那么复杂。本文考虑一种称为d可分点集的特殊点集,通过分析这类点集的几何结构特征,给出若点集P可以分成两个子集且两子集之间最近距离d大于等于两子集的最大直径时,该点集的几何最小直径树可以在O(n^(2))时间内进行求解,且所设计算法的空间复杂性为O(n)。 展开更多
关键词 几何最小直径树 最远点Voronoi图 可分点集 二中心问题
在线阅读 下载PDF
基于R^*-tree的散乱点云截面数据获取算法
8
作者 孙殿柱 范志先 +1 位作者 朱昌志 田中朝 《江苏大学学报(自然科学版)》 EI CAS 北大核心 2010年第4期464-468,共5页
为快速准确地获取散乱点云的截面数据,以较少数据准确表达模型信息,提出一种截面数据获取算法.采用R*-tree建立点云的动态空间索引结构,基于该结构快速准确获取截面邻域数据,依据该数据与截平面的位置关系将邻域数据分为正负两个邻域,... 为快速准确地获取散乱点云的截面数据,以较少数据准确表达模型信息,提出一种截面数据获取算法.采用R*-tree建立点云的动态空间索引结构,基于该结构快速准确获取截面邻域数据,依据该数据与截平面的位置关系将邻域数据分为正负两个邻域,通过对两邻域数据点配对连线与截平面求交获取截面数据,并采用最小生成树算法对其排序,最终得到有序的截面数据.结果表明,该算法数据适应性强,截面数据获取精度高,运行速度快,且能够以较少数据准确表达模型型面特征. 展开更多
关键词 散乱点云 R*-tree 截面邻域数据 截面数据获取 最小生成树
在线阅读 下载PDF
高动态协同拓扑在线优化与分布式制导方法
9
作者 庞博文 朱建文 +1 位作者 包为民 李小平 《北京航空航天大学学报》 北大核心 2025年第1期333-339,共7页
针对高速飞行器集群飞行过程中的分布式协同制导问题,提出了基于最小生成树的自适应拓扑优化与制导方法。构建了飞行器集群通信链路的拓扑图,根据通信代价将距离量化为权值,通过最小生成树中Kruskal算法思想实时生成最优通信拓扑图;采... 针对高速飞行器集群飞行过程中的分布式协同制导问题,提出了基于最小生成树的自适应拓扑优化与制导方法。构建了飞行器集群通信链路的拓扑图,根据通信代价将距离量化为权值,通过最小生成树中Kruskal算法思想实时生成最优通信拓扑图;采用分布式双层协同制导构架与多中心分布式拓扑优化决策方法,在一致性协同控制律中对协调变量进行补偿计算;实现了飞行器集群协同飞行中的拓扑自适应优化调控。仿真验证结果表明了所提方法的有效性与优异性能。 展开更多
关键词 协同制导 拓扑优化 最小生成树 多中心 分布式设计
在线阅读 下载PDF
基于DMST-PSO算法的海上风电集电系统升压站优化选址
10
作者 李岩 刘晓坤 +3 位作者 赵文乾 宋浩源 甄冠成 梁雨薇 《电力科学与技术学报》 北大核心 2025年第3期133-140,共8页
集电系统海上升压站的选址对海上风场的建设运营成本有重要影响,海上升压站的选址问题本质上是基于海缆线路拓扑的优化问题,如何获取海缆铺设最优路径则是升压站选址寻优的关键所在。融合动态边权的最小生成树(dynamic minimum spanning... 集电系统海上升压站的选址对海上风场的建设运营成本有重要影响,海上升压站的选址问题本质上是基于海缆线路拓扑的优化问题,如何获取海缆铺设最优路径则是升压站选址寻优的关键所在。融合动态边权的最小生成树(dynamic minimum spanning tree,DMST)算法与粒子群优化(particle swarm optimization,PSO)算法,以经济性最优为目的,提出一种DMST-PSO算法用于海上风电集电系统升压站选址。该算法首先通过DMST算法获取以海上升压站坐标位置为自变量的最小成本函数,然后以该函数值最小为目标采用PSO算法进行选址优化。算例表明,使用DMST-PSO算法可以实现海上升压站经济性最优选址,该方法具有计算效率高、收敛速度快的优点。 展开更多
关键词 海上升压站 集电系统拓扑优化 最小生成树 粒子群算法
在线阅读 下载PDF
原油价格不确定性测度及其对宏观经济的非对称影响研究 被引量:4
11
作者 张小宇 周锦岚 《统计研究》 CSSCI 北大核心 2024年第4期68-84,共17页
有效测度原油价格不确定性并研究其对我国宏观经济的影响,具有重要的理论和现实意义。本文基于最小生成树模型,从全局视角衡量原油多元定价机制中195个影响因素的相对重要程度,并采用高维因子非预期条件波动率模型测度国际原油价格的不... 有效测度原油价格不确定性并研究其对我国宏观经济的影响,具有重要的理论和现实意义。本文基于最小生成树模型,从全局视角衡量原油多元定价机制中195个影响因素的相对重要程度,并采用高维因子非预期条件波动率模型测度国际原油价格的不确定性。基于收敛交叉映射模型,本文对原油价格不确定性与宏观经济间的非线性因果关系进行识别,研究发现仅存在原油价格不确定性对固定资产投资、产出增速的单向因果关系。进一步地,在厘清原油价格不确定性对宏观经济影响机制的基础上,利用包含马尔可夫区制转移特征的向量自回归模型考察原油价格不确定性对我国宏观经济的影响,理论与实证结果均表明原油价格不确定性对我国宏观经济具有显著负向影响;在不同经济状态下,原油价格不确定性对投资、产出增速的影响具有非对称性。本研究为有效防范原油市场风险、保障能源安全和推动经济稳定增长提供了理论支持。 展开更多
关键词 原油价格不确定性 宏观经济效应 最小生成树 收敛交叉映射模型 MS-VAR模型
在线阅读 下载PDF
融合均值榜样的反向互学习水母搜索算法
12
作者 段艳明 肖辉辉 谭黔林 《河南师范大学学报(自然科学版)》 CAS 北大核心 2024年第4期111-119,I0015,I0016,共11页
为解决水母搜索算法(jellyfish search algorithm,JS)的洋流运动缺乏多样性、群内运动缺乏引导性、种群间信息无交流,造成搜索速度慢、稳定性差及易早熟的问题,构建了一种融合均值榜样的反向互学习水母搜索算法(oppositional-mutual lea... 为解决水母搜索算法(jellyfish search algorithm,JS)的洋流运动缺乏多样性、群内运动缺乏引导性、种群间信息无交流,造成搜索速度慢、稳定性差及易早熟的问题,构建了一种融合均值榜样的反向互学习水母搜索算法(oppositional-mutual learning jellyfish search algorithm based on mean-value example,OMLJS).首先在水母跟随洋流运动(全局搜索)部分,利用前两代水母的平均位置代替只考虑上一代水母的平均位置来引导水母个体的位置更新,提高算法的全局搜索能力;其次在水母的群内主动运动(局部搜索)部分,利用最优个体代替随机个体来引导水母进行更有效的搜索,加快算法的收敛速度;然后在水母进入下一次迭代前增加对水母种群进行动态反向互学习步骤,增加种群多样性及增强种群间的信息交流,达到互补另外两个策略,提高算法的整体优化性能.选用12个经典的基准测试优化函数,将OMLJS与5个对比算法从解的平均值、最优值及方差进行对比分析,并用于求解最小生成树问题,OMLJS能够更快地找到最小生成树.实验结果表明,OMLJS的收敛速度、求解精度明显提高. 展开更多
关键词 水母搜索算法 均值榜样学习 反向互学习 时间控制机制 最小生成树问题
在线阅读 下载PDF
面向空地中继网络优化的无人机运动控制方法 被引量:1
13
作者 陶灿灿 周锐 《系统工程与电子技术》 EI CSCD 北大核心 2024年第5期1712-1723,共12页
本文提出一种基于模型的通信中继无人机运动控制方法,旨在提高地面车辆编队的网络连通性和通信性能。通过联合考虑未知多用户移动性、环境对信道特性的影响以及接收信号的不可用到达角信息来解决中继无人机运动控制问题。该方法主要由... 本文提出一种基于模型的通信中继无人机运动控制方法,旨在提高地面车辆编队的网络连通性和通信性能。通过联合考虑未知多用户移动性、环境对信道特性的影响以及接收信号的不可用到达角信息来解决中继无人机运动控制问题。该方法主要由两部分构成:①利用图论中的最小生成树构建网络连接性并定义通信性能指标,该网络连接性同时考虑了地面节点与无人机的通信链路及地面节点与地面节点的通信链路;②针对移动节点的通信中继,提出一种改进粒子群优化(particle swarm optimization,PSO)和非线性模型预测控制(nonlinear model predictive control,NMPC)相结合的中继无人机运动控制策略,其中移动节点的未来位置由卡尔曼滤波器进行预测。在单一环境和复杂环境下的仿真结果表明,所提出的运动控制方法可以驱使无人机到达或跟踪最优中继位置的运动并提高网络性能,同时论证了考虑环境对信道的影响是有益的。 展开更多
关键词 无人机 中继通信 运动控制 最小生成树 非线性模型预测控制 改进粒子群优化
在线阅读 下载PDF
基于改进Prim算法的路径规划研究 被引量:2
14
作者 李耀东 苗春艳 +1 位作者 高健 刘辛垚 《现代电子技术》 北大核心 2024年第4期176-181,共6页
文中提出一种基于聚类分析改进Prim(普里姆)最小生成树的路径规划算法,采用二分法将站网中的站点先聚类,分成多个微小的站点聚类中心,再以各聚类中心进行Prim最小生成树的路径规划,量化站网空间分布特征,通过聚类增强最小生成树,达到路... 文中提出一种基于聚类分析改进Prim(普里姆)最小生成树的路径规划算法,采用二分法将站网中的站点先聚类,分成多个微小的站点聚类中心,再以各聚类中心进行Prim最小生成树的路径规划,量化站网空间分布特征,通过聚类增强最小生成树,达到路径优化的目的。实践结果证明,改进的Prim算法适用于大型稠密的站网,在稠密的连通图中,只要调整指数进而控制聚类中心的数量,就能简化站网布局,降低算法的空间复杂度,达到更好的实际应用。 展开更多
关键词 路径规划 改进Prim算法 聚类分析 二分法 最小生成树 空间复杂度
在线阅读 下载PDF
基于动态最小生成树的分布式协同目标跟踪算法
15
作者 肖林 陆科林 +3 位作者 王梦琦 姜博文 冉华明 周礼亮 《电讯技术》 北大核心 2024年第9期1459-1466,共8页
针对多连接通信拓扑传感器网络因可能存在信息冗余和未知相关性而造成融合估计偏差较大的问题,提出了一种具有通信层和融合层的基于最小生成树的分布式协同目标跟踪算法。在通信层,基于Bellman-Ford-Moore算法对多传感器网络进行动态配... 针对多连接通信拓扑传感器网络因可能存在信息冗余和未知相关性而造成融合估计偏差较大的问题,提出了一种具有通信层和融合层的基于最小生成树的分布式协同目标跟踪算法。在通信层,基于Bellman-Ford-Moore算法对多传感器网络进行动态配置,生成具有最小生成树结构的通信拓扑,消除分布式传感器网络中的冗余连接。在融合层,各传感器节点基于树形连接拓扑的通道滤波算法,对其存储的局部数据和从相邻节点接收到的数据进行分布式数据融合,实现协同目标跟踪。同时,以融合估计的动态均方差为性能评价标准设计了一种通用的数据融合评价方法,对该目标跟踪算法的性能进行了分析。该算法可以推广至任意类型的通信拓扑,并可消除冗余通信连接。仿真结果表明,该算法在理论边界范围内的估计误差的比例大于95%,具有良好的估计精度、跟踪性能和鲁棒性。 展开更多
关键词 传感器网络 分布式协同 目标跟踪 最小生成树 通道滤波
在线阅读 下载PDF
一种基于改进最小生成树算法的配电网架优化规划 被引量:56
16
作者 刘健 杨文宇 +1 位作者 余健明 宋蒙 《中国电机工程学报》 EI CSCD 北大核心 2004年第10期103-108,共6页
提出了一种用于配电网络规划的改进最小生成树算法:将配电网的电源点和负荷点当作顶点,将各个顶点间可能架设线路的走廊当作边,将线路的建设费用和运行费用(主要为线损)之和作为各条边的权,在采用基本最小生成树算法获得初步规划方案的... 提出了一种用于配电网络规划的改进最小生成树算法:将配电网的电源点和负荷点当作顶点,将各个顶点间可能架设线路的走廊当作边,将线路的建设费用和运行费用(主要为线损)之和作为各条边的权,在采用基本最小生成树算法获得初步规划方案的基础上,采取动态调整各条边的权值并反复迭代的方法,获得总费用最小的优化规划结果,并采用随机初始权值的处理方法以提高获得全局最优解的机会。首先选中各个电源点间的最短路径、并以不再产生新的环路为约束条件,运用提出的改进最小生成树算法,实现了多供电途径的网格状配电网架规划,讨论了交叉点的处理方法以及在已建成网络的基础上进行扩展规划的方法。规划实例表明文中提出的方法是可行的。 展开更多
关键词 最小生成树 树算法 最短路径 初始权值 明文 网格状 电源 配电网络规划 优化规划 线损
在线阅读 下载PDF
基于改进Kruskal算法的含分布式发电的配网孤岛划分算法 被引量:39
17
作者 刘宗歧 鲍巧敏 +1 位作者 孙春山 吴旭 《电工技术学报》 EI CSCD 北大核心 2013年第9期164-171,共8页
当大量分布式电源(DG)接入电网时,孤岛运行成为了一种提高供电可靠性的重要运行方式。本文着重研究了在配网上级供电线路故障时计划孤岛的划分问题,提出了基于Kruskal算法的分布式孤岛划分方法。首先将配网结构图转化成带权重的连通图,... 当大量分布式电源(DG)接入电网时,孤岛运行成为了一种提高供电可靠性的重要运行方式。本文着重研究了在配网上级供电线路故障时计划孤岛的划分问题,提出了基于Kruskal算法的分布式孤岛划分方法。首先将配网结构图转化成带权重的连通图,使孤岛划分问题转化成求连通图的最小生成树问题,再根据孤岛划分的原则和约束制定,并利用改进的Kruskal算法制定搜索规则,对连通图的各节点进行搜索,以确定最优孤岛划分范围。同时采用边搜索边校验的方法,在充分发挥分布式电源优势的同时充分保证孤岛运行时系统的安全稳定运行。对典型含DG配网的仿真结果表明,本文所提出的算法能生成合理的孤岛划分方案。 展开更多
关键词 分布式发电 计划孤岛 最小生成树 改进Kruskal算法
在线阅读 下载PDF
最小生成树用于基因表示数据的聚类算法 被引量:12
18
作者 杨国慧 周春光 +1 位作者 黄艳新 吕慧英 《计算机研究与发展》 EI CSCD 北大核心 2003年第10期1431-1435,共5页
在生物学研究中 ,需要对植物和动物分类 ,对基因进行分类 ,以获得对种群固有结构的认识 使用聚类分析方法 ,有效地鉴别基因表示数据的模式 ,将它们分组成为由类似对象组成的多个类 ,对研究基因的结构、功能以及不同种类基因之间的关系... 在生物学研究中 ,需要对植物和动物分类 ,对基因进行分类 ,以获得对种群固有结构的认识 使用聚类分析方法 ,有效地鉴别基因表示数据的模式 ,将它们分组成为由类似对象组成的多个类 ,对研究基因的结构、功能以及不同种类基因之间的关系都具有重要意义 将图论的最小生成树理论引入分子生物学中基因表示数据的聚类分析方法 ,设计了生成树的表示和基于最小生成树的聚类算法 ,证明了该方法对于一些准则函数能够产生全局最优簇 。 展开更多
关键词 基因 聚类 最小生成树
在线阅读 下载PDF
基于概念图的教学内容智能调整模型及算法实现 被引量:12
19
作者 申瑞民 汤轶阳 +1 位作者 韩鹏 杨帆 《上海交通大学学报》 EI CAS CSCD 北大核心 2002年第5期698-701,共4页
课件教学是 Web教学过程中的主体核心 ,其内容组织与安排将直接关系到整体教学效果 .通过对学生头脑中课程的知识与内容的概念图 ( Concept Map)进行表示和分析 ,定制出面向每个特定学习者的课件浏览概念图 ,实现个性化的自主学习 .采... 课件教学是 Web教学过程中的主体核心 ,其内容组织与安排将直接关系到整体教学效果 .通过对学生头脑中课程的知识与内容的概念图 ( Concept Map)进行表示和分析 ,定制出面向每个特定学习者的课件浏览概念图 ,实现个性化的自主学习 .采用概念图理论 ,在前期的个性化学习分析模型研究基础上 ,对于个性化分析结果作了进一步的探讨 ,同时借鉴最小生成树算法 。 展开更多
关键词 概念图 最小生成树 算法
在线阅读 下载PDF
电力系统恢复控制的网络重构智能优化策略 被引量:43
20
作者 刘强 石立宝 +1 位作者 倪以信 董朝阳 《中国电机工程学报》 EI CSCD 北大核心 2009年第13期8-15,共8页
作为现代电力系统恢复控制的核心研究内容之一,该文对恢复控制中的网络重构问题进行探讨,提出最优送电路径的通用模型和相应的智能优化算法解算模式。以寻找最短的加权送电路径为优化目标,将网络重构建模为一个寻找图的局部最小树问题,... 作为现代电力系统恢复控制的核心研究内容之一,该文对恢复控制中的网络重构问题进行探讨,提出最优送电路径的通用模型和相应的智能优化算法解算模式。以寻找最短的加权送电路径为优化目标,将网络重构建模为一个寻找图的局部最小树问题,并计及各种约束。利用遗传算法易于处理离散变量且具有全局收敛性的特点,对该优化问题进行求解。求解过程中,对算法寻优性能进行研究以提高求解速度、算法稳定性和寻优效率。所提方法能较好地解决解算精度与速度的矛盾。最后以IEEE30节点系统作为算例,验证所提模型和算法的有效性。 展开更多
关键词 电力系统恢复 恢复控制 网络重构 局部最小树 遗传算法
在线阅读 下载PDF
上一页 1 2 21 下一页 到第
使用帮助 返回顶部