期刊文献+
共找到61篇文章
< 1 2 4 >
每页显示 20 50 100
聚类中心初始化的新方法 被引量:23
1
作者 李春生 王耀南 《控制理论与应用》 EI CAS CSCD 北大核心 2010年第10期1435-1440,共6页
k-均值聚类算法易受初始聚类中心的影响而陷入局部最优解.现有聚类中心初始化方法尚未得到广泛认可.本文依据每个类内至少有一个数据稠密区,且处于不同类的数据稠密区比处于同一类的数据稠密区相距更远的假设,在数据集合上构造一棵最小... k-均值聚类算法易受初始聚类中心的影响而陷入局部最优解.现有聚类中心初始化方法尚未得到广泛认可.本文依据每个类内至少有一个数据稠密区,且处于不同类的数据稠密区比处于同一类的数据稠密区相距更远的假设,在数据集合上构造一棵最小支撑树,应用根树原理在其上搜索数据稠密区并估计其密度,从中选出密度大且足够分离的数据稠密区,以其内的点作为初始聚类中心,得到了一个聚类中心初始化的新方法.将此方法与现有的方法进行比较,仿真实验表明,本文方法性能更优越. 展开更多
关键词 最小支撑 聚类中心初始化 k—means算法
下载PDF
基于遗传算法的一体化通风网络优化算法 被引量:17
2
作者 厍向阳 常新坦 《中南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2011年第6期1676-1684,共9页
概括混合型一体化通风网络优化的模型,分析目前混合型通风网络优化的4种求解方法优缺点。针对混合型通风网络优化的要求,提出混合型通风网络风量分配和风流调控一体化的优化思路。在通风网络理论和图论的基础上,引入遗传算法随机产生2... 概括混合型一体化通风网络优化的模型,分析目前混合型通风网络优化的4种求解方法优缺点。针对混合型通风网络优化的要求,提出混合型通风网络风量分配和风流调控一体化的优化思路。在通风网络理论和图论的基础上,引入遗传算法随机产生2个动态网络的邻接矩阵和余树弦风量值,使用附有条件的最小支撑树算法产生2个最小支撑树,进而求得相应的回路矩阵。通过余树弦风量值和回路矩阵等分别计算通风网络风量分配值和风阻调节值,基于通风总功率和约束条件构建广义最小化目标函数,依此对分风和调风方案进行评价,使用遗传算法中进化算子对分风和调风方案实施进化操作,最终得到满意解。研究结果表明:该算法是严格数学意义上全局优化算法,解决调风地点约束的通风网络优化问题,利用网络结点流量平衡的等式约束条件,减少最优化模型中变量数目,提高算法效率。 展开更多
关键词 通风网络优化 遗传算法 最优化理论 最小支撑
下载PDF
改进K-means算法在入侵检测中的应用研究 被引量:13
3
作者 王茜 刘胜会 《计算机工程与应用》 CSCD 北大核心 2015年第17期124-127,144,共5页
为了弥补传统K-means聚类算法在K值确定和初始中心选择难等方面的不足,基于"合并与分裂"思想,提出一种改进的K-means聚类算法。将数据独立程度概念引入实验数据子集构造理论中,利用独立程度评价属性的重要性;根据点密度将数... 为了弥补传统K-means聚类算法在K值确定和初始中心选择难等方面的不足,基于"合并与分裂"思想,提出一种改进的K-means聚类算法。将数据独立程度概念引入实验数据子集构造理论中,利用独立程度评价属性的重要性;根据点密度将数据集合并为若干类,结合最小支撑树聚类算法与传统K-means聚类算法实现分裂;使用KDD Cup99数据集对改进算法在入侵检测中的应用进行仿真实验。结果表明,改进算法在检测率和误报率方面均优于传统K-means算法。 展开更多
关键词 入侵检测 数据挖掘 聚类算法 K-MEANS聚类 最小支撑
下载PDF
用图论方法研究核酸序列的密码子使用与基因表达水平的关系 被引量:8
4
作者 张连顺 王吉华 姜万禄 《生物数学学报》 CSCD 1998年第1期65-73,共9页
研究了Escherichiacoli(115个基因)和SacharomycesYeast(97个基因)核酸序列的密码子使用频率与基因表达水平的关系.将同义密码子按使用频率统计值分成三种特性的密码子:最适密码子(H)、非最适密码子(L)和稀有密码子(R),对... 研究了Escherichiacoli(115个基因)和SacharomycesYeast(97个基因)核酸序列的密码子使用频率与基因表达水平的关系.将同义密码子按使用频率统计值分成三种特性的密码子:最适密码子(H)、非最适密码子(L)和稀有密码子(R),对每一基因序列的编码区,算出它们各自出现的概率P(H),P(L)和P(R).以P(H)和P(R)为指标,用图论法聚类,发现每种生物的高低表达基因明显分开,基因表达水平被分为四级:甚高表达基因(VH)、高表达基因(H)、较低表达基因(LM)和低表达基因(LL).每类基因的表达水平与实验结果保持了很好的相关性,与E.coli和Yeast的现有资料相比,符合很好. 展开更多
关键词 密码子 核酸序列 基因表达水平 最小支撑
下载PDF
城市交通网络上个体选择行为的统计动力学特性研究 被引量:9
5
作者 吴建军 高自友 孙会君 《交通运输系统工程与信息》 EI CSCD 2008年第2期69-74,共6页
结合复杂网络理论与城市交通网络配流方法,研究了不同网络拓扑与个体出行行为在城市交通网络上的相关动力学行为.发现对于不同的城市交通网络拓扑,用户均衡效率损失不仅是有界的,而且是有序的.进一步研究表明,无论是用户均衡还是系统最... 结合复杂网络理论与城市交通网络配流方法,研究了不同网络拓扑与个体出行行为在城市交通网络上的相关动力学行为.发现对于不同的城市交通网络拓扑,用户均衡效率损失不仅是有界的,而且是有序的.进一步研究表明,无论是用户均衡还是系统最优,最小支撑树上的流量占系统总流量的比值接近一常数,且交通阻塞与流量之间存在某种共同的幂律关系. 展开更多
关键词 交通流量分配 最小支撑 动力学 复杂网络
下载PDF
基于最小支撑树模型的镇辖村级燃气管网规划布局研究——以长阳县龙舟坪镇为例
6
作者 刘童灿 冯德鸿 杨雨凝 《应用数学进展》 2024年第8期3687-3693,共7页
在“乡村振兴”的时代背景下,以长阳县龙舟坪镇为例,应用图论中的最小支撑树理论模型,结合卫星影像GIS测量技术,研究了镇辖村级地下燃气管网的规划布局,研究结果为当地城乡建设局与城乡规划部门提供了科学且可靠的总体实施方案,具有重... 在“乡村振兴”的时代背景下,以长阳县龙舟坪镇为例,应用图论中的最小支撑树理论模型,结合卫星影像GIS测量技术,研究了镇辖村级地下燃气管网的规划布局,研究结果为当地城乡建设局与城乡规划部门提供了科学且可靠的总体实施方案,具有重要的参考价值。Under the era background of “rural revitalization”, taking Longzhouping Town of Changyang County as an example, the planning and layout of the village level underground gas pipeline network under the jurisdiction of the town was studied by using the minimum spanning tree theory model in graph theory and combining with the satellite image GIS measurement technology. The research results provide a scientific and reliable overall implementation plan for the local urban and rural construction bureau and the urban and rural planning department, which has important reference value. 展开更多
关键词 最小支撑 0-1整数规划模型 GIS 镇辖村级燃气管网 规划布局
下载PDF
辽宁省农业产业链识别研究 被引量:5
7
作者 叶安宁 张敏 《沈阳农业大学学报(社会科学版)》 2019年第3期269-275,共7页
传统方法的农业产业链识别仅有产业关联唯一维度,产业链中的经济距离以及其他产业的相对地位没有被纳入模型。产业关联、经济距离和最小支撑树理论的同时引人,使农业产业链的识别具有更多维度,从而使得农业产业链的特征呈现得更为完备... 传统方法的农业产业链识别仅有产业关联唯一维度,产业链中的经济距离以及其他产业的相对地位没有被纳入模型。产业关联、经济距离和最小支撑树理论的同时引人,使农业产业链的识别具有更多维度,从而使得农业产业链的特征呈现得更为完备。其中,产业关联利用投入系数矩阵和产出系数矩阵进行测度,既考虑需求因素又考虑供给因素;产业之间的完全关联是累积完成的,经济距离反映这种累积效应的快慢;最小支撑树是图论中的重要概念,可以使农业产业链结构更清晰。研究将三种方法结合起来识别辽宁省农业产业链。在计算经济距离后发现,产业间的经济距离绝大部分都是两步依赖,产业与产业间的距离较远;产业内的经济距离显示纺织业、服装鞋帽制造业以及木材加工和家具制造业的经济距离小于两步,这些产业在地理上的集聚效应相对较强。利用最小支撑树的计算结果发现化学工业在农业产业链中处于较为特殊的地位。根据计算结果,推进农业、制造业和服务业深度融合发展;对产业内经济距离小于2.0的产业,应发挥其地理集聚效应;大力发展化学工业,提升辽宁省农业全产业链的竞争力。 展开更多
关键词 农业 投入产出表 产业链 平均经济距离 最小支撑
下载PDF
基于LINGO的最小支撑树问题的模型与解法 被引量:4
8
作者 王继强 《科学技术与工程》 北大核心 2021年第12期4995-4998,共4页
研究了图与网络领域中的一类经典问题——最小支撑树问题,分析其现有算法的不足,通过引入0-1变量和辅助变量,根据最小支撑树的本质属性,从两个角度建立了最小支撑树问题的整数规划模型,编写了与模型相对应的LINGO程序。实证分析验证了... 研究了图与网络领域中的一类经典问题——最小支撑树问题,分析其现有算法的不足,通过引入0-1变量和辅助变量,根据最小支撑树的本质属性,从两个角度建立了最小支撑树问题的整数规划模型,编写了与模型相对应的LINGO程序。实证分析验证了模型的正确性,比较了两种建模模式的优劣。 展开更多
关键词 最小支撑 0-1变量 辅助变量 整数规划 LINGO
下载PDF
最小支撑树在区域电网优化中的应用 被引量:4
9
作者 冯玉梅 和瑞生 叶运峰 《煤炭工程》 北大核心 2007年第10期15-16,共2页
合理地进行电网规划可以获得巨大的社会效益和经济效益。因此针对电网规划的特点,论文利用最小支撑树对电网进行优化,在优化基础上考虑N-1可靠性约束条件,对优化结果进行了修正和经济分析。修正的结果满足电网建设的可靠性要求,并符合... 合理地进行电网规划可以获得巨大的社会效益和经济效益。因此针对电网规划的特点,论文利用最小支撑树对电网进行优化,在优化基础上考虑N-1可靠性约束条件,对优化结果进行了修正和经济分析。修正的结果满足电网建设的可靠性要求,并符合经济性原则,因此该方法科学、可行。 展开更多
关键词 区域电网 电网优化 最小支撑 效益分析
下载PDF
碳封存网络的规划模型及求解算法研究 被引量:4
10
作者 刘巍 董明 《工业工程与管理》 北大核心 2011年第6期128-132,共5页
根据碳封存技术的实际应用背景和相关技术要求,采用数学模型描述了碳封存网络的优化问题,并运用模拟退火算法和最小支撑树算法对其进行求解。模拟退火算法是解NP完全问题的有效启发式算法,运用该算法对潜在CO_2汇点进行离散选址决策,并... 根据碳封存技术的实际应用背景和相关技术要求,采用数学模型描述了碳封存网络的优化问题,并运用模拟退火算法和最小支撑树算法对其进行求解。模拟退火算法是解NP完全问题的有效启发式算法,运用该算法对潜在CO_2汇点进行离散选址决策,并结合最小支撑树算法确定最优网络布局;并将该套算法优化得到的计算结果与商业运筹学软件CPLEX比较,显示该算法在解决规模较小的碳封存网络优化问题时,能在较短的运算时间内获得较高的精确性。 展开更多
关键词 碳封存 网络优化 最小支撑 模拟退火算法 离散选址
原文传递
经济距离、最小支撑树与信息产业链分析
11
作者 张敏 陈雅琪 叶安宁 《新疆师范大学学报(自然科学版)》 2023年第2期27-36,共10页
识别信息产业链,对优化我国信息产业结构,提高我国信息产业的整体竞争力尤为重要。文章以平均步长表示产业间的经济距离,即产业之间距离的远近;引入图论中的最小支撑树方法,测度各产业在信息产业链中的位置;最后,利用时序投入产出表分... 识别信息产业链,对优化我国信息产业结构,提高我国信息产业的整体竞争力尤为重要。文章以平均步长表示产业间的经济距离,即产业之间距离的远近;引入图论中的最小支撑树方法,测度各产业在信息产业链中的位置;最后,利用时序投入产出表分析了信息产业链的发展变化,比较了竞争模型和非竞争模型下测度信息产业链的差别。结果表明:(1)电子产品制造业产业链中存在复杂的间接依赖关系和直接依赖关系,相关联的产业中大部分为制造业,信息服务业产业链关系相对简单,大部分关联产业属于第三产业,经济距离较近;(2)信息产业链的最小支撑树一方面显示信息制造业、信息服务业、电器器材业以及仪器仪表业的中心地位,另一方面显示信息产业依赖于金属矿资源;(3)信息产业链在一段时间跨度下较为稳定,在非竞争模型中信息产业链变短,产业之间的经济距离更近。 展开更多
关键词 信息产业 产业关联 产业链 平均影响步长 最小支撑
下载PDF
网络最小费用最大流双目标遗传优化算法 被引量:3
12
作者 厍向阳 《江苏大学学报(自然科学版)》 EI CAS 北大核心 2011年第3期341-345,358,共6页
针对将网络最小费用最大流问题转化为单目标优化问题进行求解的缺陷,提出网络最小费用最大流的双目标优化模型,并引入多目标遗传算法.对最小支撑树对应的余树弦流量初始值进行编码,通过解码和回路矩阵计算流量网络树枝的流量.在网络最... 针对将网络最小费用最大流问题转化为单目标优化问题进行求解的缺陷,提出网络最小费用最大流的双目标优化模型,并引入多目标遗传算法.对最小支撑树对应的余树弦流量初始值进行编码,通过解码和回路矩阵计算流量网络树枝的流量.在网络最小费用、最大流量双目标函数和网络结点容量、网络分支容量约束条件基础上,按照多目标优化理论构建增广最小化双目标函数,依此对网络流量方案编码进行评价.使用进化算子对网络流量方案编码实施进化操作,最后通过迭代得到满意解.以矿井通风网络为例进行了测试.结果表明:网络最小费用最大流双目标遗传算法是完全可行和有效的.该算法减少了最优化模型中变量数目、提高了运算效率. 展开更多
关键词 网络 网络最小费用最大流 最小支撑 多目标优化 遗传算法
下载PDF
基于相似性分析的SVM快速分类算法 被引量:3
13
作者 朱方 顾军华 +1 位作者 杨欣伟 杨瑞霞 《计算机工程》 CAS CSCD 北大核心 2010年第19期174-176,共3页
针对支持向量机(SVM)分类速度取决于支持向量数目的应用瓶颈,提出一种SVM快速分类算法。通过引入支持向量在特征空间的相似性度量,构建特征空间中的最小支撑树,在此基础上将支持向量按相似性最大进行分组,依次在每组中找到决定因子和调... 针对支持向量机(SVM)分类速度取决于支持向量数目的应用瓶颈,提出一种SVM快速分类算法。通过引入支持向量在特征空间的相似性度量,构建特征空间中的最小支撑树,在此基础上将支持向量按相似性最大进行分组,依次在每组中找到决定因子和调整因子,用两者的线性组合拟合一组支持向量在特征空间的加权和,以减少支持向量的数量,提高支持向量机的分类速度。实验结果证明,该方法能以很小的分类精度损失换取较大的分类时间缩减,满足SVM实时分类的要求。 展开更多
关键词 支持向量 相似性系数 最小支撑 决定因子 调整因子
下载PDF
基于图论的彩色图像快速分割方法研究 被引量:3
14
作者 张学习 杨宜民 +2 位作者 曹志广 夏益民 何启承 《计算机应用与软件》 CSCD 2009年第7期240-241,250,共3页
基于图论的图像分割方法作为一种全局的分割方法,当图像的信息量增大时,问题求解将非常耗时。提出一种基于图论的彩色图像快速分割方法,该方法首先用区域生长法将彩色图像划分为内部相似的一些区域,再用最小支撑树MST(Minimum span-ning... 基于图论的图像分割方法作为一种全局的分割方法,当图像的信息量增大时,问题求解将非常耗时。提出一种基于图论的彩色图像快速分割方法,该方法首先用区域生长法将彩色图像划分为内部相似的一些区域,再用最小支撑树MST(Minimum span-ning tree)方法在这些区域之间进行分割,产生最终的分割图像。以彩色图像作为研究对象,实验结果表明,相对于传统的MST图论分割方法,该方法在取得较好分割效果的同时,提高了分割速度。 展开更多
关键词 彩色图像分割 图论 区域生长 最小支撑 目标函数
下载PDF
长株潭一体化公路网构架优化的探讨 被引量:1
15
作者 谢小良 杨光华 《湖南商学院学报》 2009年第3期69-72,共4页
为加快长株潭一体化公路网的建设进程,降低公路网建设的成本,对长株潭一体化公路网结构进行了研究,将长株潭城市群十五大片区组团构成的公路网分布情况,抽象为一个赋权连通图,在此基础上应用Prim算法,得出了相应赋权连通图的最小支撑树... 为加快长株潭一体化公路网的建设进程,降低公路网建设的成本,对长株潭一体化公路网结构进行了研究,将长株潭城市群十五大片区组团构成的公路网分布情况,抽象为一个赋权连通图,在此基础上应用Prim算法,得出了相应赋权连通图的最小支撑树,进而提出了长株潭一体化公路网构架建设的可行性方案,通过比较分析,说明了方案的有效性与合理性。 展开更多
关键词 长株潭城市群 公路网 赋权无向图 最小支撑 PRIM算法
下载PDF
求最小支撑树的方法探讨 被引量:2
16
作者 周丽 黄哲浩 +1 位作者 王博 贺北方 《郑州工业大学学报》 CAS 2001年第3期104-107,共4页
针对关系矩阵表示的复杂网络图 ,分析构成其最小支撑树的元素特点 ,提出两种求最小支撑树的方法 :直接生成法和表上作业法 .两种方法不需要作出复杂的网络图 ,而直接从关系矩阵中生成最小支撑树 ,从而能有效克服传统方法需绘网络图之不... 针对关系矩阵表示的复杂网络图 ,分析构成其最小支撑树的元素特点 ,提出两种求最小支撑树的方法 :直接生成法和表上作业法 .两种方法不需要作出复杂的网络图 ,而直接从关系矩阵中生成最小支撑树 ,从而能有效克服传统方法需绘网络图之不便 .经实例研究 ,两种方法在求解复杂问题的最小支撑树时有独到之处 . 展开更多
关键词 最小支撑 关系矩阵 网络图 运筹学 直接生成法 表上作业法
下载PDF
交通网络k-短路径与最小支撑树问题 被引量:2
17
作者 陈京荣 俞建宁 李引珍 《长安大学学报(自然科学版)》 EI CAS CSCD 北大核心 2014年第3期133-136,共4页
为了给交通管理部门提供多个路径诱导信息,基于经典的最短路径算法——Dijkstra算法,研究了赋权交通网络的k-短路径问题。k-短路径问题是在网络G中求出给定起讫点对之间的k条路径P1,P2,…,Pk,满足W(P1)≤W(P2)≤…≤W(Pk),其中W(*)表示... 为了给交通管理部门提供多个路径诱导信息,基于经典的最短路径算法——Dijkstra算法,研究了赋权交通网络的k-短路径问题。k-短路径问题是在网络G中求出给定起讫点对之间的k条路径P1,P2,…,Pk,满足W(P1)≤W(P2)≤…≤W(Pk),其中W(*)表示路径*的权值。在网络G的基础上,通过对G的点、边重新划分以及对边上的权值重新赋值,构造出了1个新的网络G′并讨论了它的几个性质。从而将G的k-短路径问题转换为求解G′的最小支撑树问题,进一步,最小支撑树问题又等价于求G′中一条边的权值。研究结果表明:由于最小支撑树问题具有多项式算法,得到关于k-短路径问题的多项式算法,其时间复杂性为O(k(m+nlg(n))),m和n为G的边数和顶点数。最后通过算例给出了算法的具体执行过程,同时验证了其可行性。 展开更多
关键词 交通工程 交通网络 k-短路径 最小支撑 DIJKSTRA算法
原文传递
附有条件的最小支撑树算法 被引量:2
18
作者 厍向阳 罗晓霞 《西安科技大学学报》 CAS 北大核心 2008年第4期771-774,共4页
传统最小生成树算法不能解决:度约束条件下的最小支撑树问题;动态网络的最小支撑树问题;边约束条件下的最小支撑树问题。遗传算法可以求解度约束条件下的最小支撑树问题,但存在效率低、编码复杂等缺陷。归纳了3类附有条件的最小支撑树... 传统最小生成树算法不能解决:度约束条件下的最小支撑树问题;动态网络的最小支撑树问题;边约束条件下的最小支撑树问题。遗传算法可以求解度约束条件下的最小支撑树问题,但存在效率低、编码复杂等缺陷。归纳了3类附有条件的最小支撑树数学模型,在最小支撑树传统算法基础上,提出了3类附有条件的最小支撑树算法。算法测试和比较表明:附有条件的最小支撑树算法是完全可行和有效的。 展开更多
关键词 最小支撑 邻接矩阵 度约束 边约束
下载PDF
单位无穷范数下边权有界的最小支撑树逆最优值问题 被引量:1
19
作者 张斌武 关秀翠 《运筹学学报》 CSCD 北大核心 2022年第3期44-56,共13页
研究了单位l范数下边权有界的最小支撑树逆最优值问题。给定一个边赋权无向连通网络G=(V,E,w),支撑树T^(0),下界向量l,上界向量u及数值K,寻求一个新的边权向量w满足上下界约束l≤w≤u,且T^(0)是在向量w下权值为K的一个最小支撑树,目标... 研究了单位l范数下边权有界的最小支撑树逆最优值问题。给定一个边赋权无向连通网络G=(V,E,w),支撑树T^(0),下界向量l,上界向量u及数值K,寻求一个新的边权向量w满足上下界约束l≤w≤u,且T^(0)是在向量w下权值为K的一个最小支撑树,目标是在单位l范数下使得修改成本‖w-w‖最小。本文给出了该问题的数学模型,分析了其最优性条件,设计了求解该问题的时间复杂度为O(|V||E|)的强多项式时间算法。 展开更多
关键词 最小支撑 l_(∞)范数 逆最优值问题 强多项式时间算法
下载PDF
智能RGV的动态调度策略研究 被引量:2
20
作者 陈颖 葛显龙 《物流技术》 2019年第4期35-43,共9页
针对自动化立体仓库中智能Rail Guided Vehicle小车(以下简称RGV)的动态调度问题,对于单工序加工动态调度建立了单目标优化、最短路模型,求得最小支撑树,即耗时最短的工艺路线,由此得到单工序加工的最优调度。针对多工序加工动态调度问... 针对自动化立体仓库中智能Rail Guided Vehicle小车(以下简称RGV)的动态调度问题,对于单工序加工动态调度建立了单目标优化、最短路模型,求得最小支撑树,即耗时最短的工艺路线,由此得到单工序加工的最优调度。针对多工序加工动态调度问题,考虑存在设备柔性和工艺路线的柔性,首先要解决设备的分配问题,其次是调度过程中RGV对信号的响应原则,建立多目标优化模型,利用0-1整数规划求解使得物料加工完所有工序的时间最短,由此得到多工序加工的优化调度。最后得出了不同工序的加工时长对RGV的动态调度和生产车间的最大产量起到了绝对性的影响,RGV的作业参数变化对模型影响极小。 展开更多
关键词 RGV 多目标优化 最短路问题 动态调度 最小支撑 0-1整数规划
下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部