期刊文献+
共找到2,104篇文章
< 1 2 106 >
每页显示 20 50 100
SOLVING MINIMUM SPANNING TREE PROBLEM WITH DNA COMPUTING 被引量:3
1
作者 LiuXikui LiYan XuJin 《Journal of Electronics(China)》 2005年第2期112-117,共6页
Molecular programming is applied to minimum spanning problem whose solution requires encoding of real values in DNA strands. A new encoding scheme is proposed for real values that is biologically plausible and has a f... Molecular programming is applied to minimum spanning problem whose solution requires encoding of real values in DNA strands. A new encoding scheme is proposed for real values that is biologically plausible and has a fixed code length. According to the characteristics of the problem, a DNA algorithm solving the minimum spanning tree problem is given. The effectiveness of the proposed method is verified by simulation. The advantages and disadvantages of this algorithm are discussed. 展开更多
关键词 DNA computing Genetic algorithms minimum spanning tree problem
在线阅读 下载PDF
MINIMUM CONGESTION SPANNING TREES IN BIPARTITE AND RANDOM GRAPHS 被引量:1
2
作者 M.I. Ostrovskii 《Acta Mathematica Scientia》 SCIE CSCD 2011年第2期634-640,共7页
The first problem considered in this article reads: is it possible to find upper estimates for the spanning tree congestion in bipartite graphs, which are better than those for general graphs? It is proved that ther... The first problem considered in this article reads: is it possible to find upper estimates for the spanning tree congestion in bipartite graphs, which are better than those for general graphs? It is proved that there exists a bipartite version of the known graph with spanning tree congestion of order n3/2, where n is the number of vertices. The second problem is to estimate spanning tree congestion of random graphs. It is proved that the standard model of random graphs cannot be used to find graphs whose spanning tree congestion has order greater than n3/2. 展开更多
关键词 Bipartite graph random graph minimum congestion spanning tree
在线阅读 下载PDF
A Novel Binary Firefly Algorithm for the Minimum Labeling Spanning Tree Problem 被引量:1
3
作者 Mugang Lin Fangju Liu +1 位作者 Huihuang Zhao Jianzhen Chen 《Computer Modeling in Engineering & Sciences》 SCIE EI 2020年第10期197-214,共18页
Given a connected undirected graph G whose edges are labeled,the minimumlabeling spanning tree(MLST)problemis to find a spanning tree of G with the smallest number of different labels.TheMLST is anNP-hard combinatoria... Given a connected undirected graph G whose edges are labeled,the minimumlabeling spanning tree(MLST)problemis to find a spanning tree of G with the smallest number of different labels.TheMLST is anNP-hard combinatorial optimization problem,which is widely applied in communication networks,multimodal transportation networks,and data compression.Some approximation algorithms and heuristics algorithms have been proposed for the problem.Firefly algorithm is a new meta-heuristic algorithm.Because of its simplicity and easy implementation,it has been successfully applied in various fields.However,the basic firefly algorithm is not suitable for discrete problems.To this end,a novel discrete firefly algorithm for the MLST problem is proposed in this paper.A binary operation method to update firefly positions and a local feasible handling method are introduced,which correct unfeasible solutions,eliminate redundant labels,and make the algorithm more suitable for discrete problems.Computational results show that the algorithm has good performance.The algorithm can be extended to solve other discrete optimization problems. 展开更多
关键词 minimum labeling spanning tree problem binary firefly algorithm META-HEURISTICS discrete optimization
在线阅读 下载PDF
Brain Functional Network Based on Small-Worldness and Minimum Spanning Tree for Depression Analysis 被引量:1
4
作者 Bingtao Zhang Dan Wei +1 位作者 Yun Su Zhonglin Zhang 《Journal of Beijing Institute of Technology》 EI CAS 2023年第2期198-208,共11页
Since the outbreak and spread of corona virus disease 2019(COVID-19),the prevalence of mental disorders,such as depression,has continued to increase.To explore the abnormal changes of brain functional connections in p... Since the outbreak and spread of corona virus disease 2019(COVID-19),the prevalence of mental disorders,such as depression,has continued to increase.To explore the abnormal changes of brain functional connections in patients with depression,this paper proposes a depression analysis method based on brain function network(BFN).To avoid the volume conductor effect,BFN was constructed based on phase lag index(PLI).Then the indicators closely related to depression were selected from weighted BFN based on small-worldness(SW)characteristics and binarization BFN based on the minimum spanning tree(MST).Differences analysis between groups and correlation analysis between these indicators and diagnostic indicators were performed in turn.The resting state electroencephalogram(EEG)data of 24 patients with depression and 29 healthy controls(HC)was used to verify our proposed method.The results showed that compared with HC,the information processing of BFN in patients with depression decreased,and BFN showed a trend of randomization. 展开更多
关键词 DEPRESSION brain function network(BFN) small-worldness(SW) minimum spanning tree(MST)
在线阅读 下载PDF
Salience adaptive morphological structuring element construction method based on minimum spanning tree 被引量:1
5
作者 YANG Wenting WANG Xiaopeng FANG Chao 《Journal of Measurement Science and Instrumentation》 CAS CSCD 2021年第1期36-43,共8页
Classical mathematical morphology operations use a fixed size and shape structuring element to process the whole image.Due to the diversity of image content and the complexity of target structure,for processed image,i... Classical mathematical morphology operations use a fixed size and shape structuring element to process the whole image.Due to the diversity of image content and the complexity of target structure,for processed image,its shape may be changed and part of the information may be lost.Therefore,we propose a method for constructing salience adaptive morphological structuring elements based on minimum spanning tree(MST).First,the gradient image of the input image is calculated,the edge image is obtained by non-maximum suppression(NMS)of the gradient image,and then chamfer distance transformation is performed on the edge image to obtain a salience map(SM).Second,the radius of structuring element is determined by calculating the maximum and minimum values of SM and then the minimum spanning tree is calculated on the SM.Finally,the radius is used to construct a structuring element whose shape and size adaptively change with the local features of the input image.In addition,the basic morphological operators such as erosion,dilation,opening and closing are redefined using the adaptive structuring elements and then compared with the classical morphological operators.The simulation results show that the proposed method can make full use of the local features of the image and has better processing results in image structure preservation and image filtering. 展开更多
关键词 adaptive structuring element mathematical morphology salience map(SM) minimum spanning tree(MST)
在线阅读 下载PDF
A Table Based Algorithm for MinimumDirected Spanning Trees 被引量:1
6
作者 Feng Junwen School of Economics and Management, Nanjing University of Science and Technology, 210094, P. R. China 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2001年第1期22-28,共7页
As far as the weighted digraph is considered, an optimal directed spanning tree algorithm called table based algorithm (TBA) is proposed in the paper based on the table instead of the weighted digraph. The optimality ... As far as the weighted digraph is considered, an optimal directed spanning tree algorithm called table based algorithm (TBA) is proposed in the paper based on the table instead of the weighted digraph. The optimality is proved, and a numerical example is demonstrated. 展开更多
关键词 Optimal spanning tree problem DIGRAPH Directed tree Table representation.
在线阅读 下载PDF
High-resolution Remote Sensing Image Segmentation Using Minimum Spanning Tree Tessellation and RHMRF-FCM Algorithm 被引量:10
7
作者 Wenjie LIN Yu LI Quanhua ZHAO 《Journal of Geodesy and Geoinformation Science》 2020年第1期52-63,共12页
It is proposed a high resolution remote sensing image segmentation method which combines static minimum spanning tree(MST)tessellation considering shape information and the RHMRF-FCM algorithm.It solves the problems i... It is proposed a high resolution remote sensing image segmentation method which combines static minimum spanning tree(MST)tessellation considering shape information and the RHMRF-FCM algorithm.It solves the problems in the traditional pixel-based HMRF-FCM algorithm in which poor noise resistance and low precision segmentation in a complex boundary exist.By using the MST model and shape information,the object boundary and geometrical noise can be expressed and reduced respectively.Firstly,the static MST tessellation is employed for dividing the image domain into some sub-regions corresponding to the components of homogeneous regions needed to be segmented.Secondly,based on the tessellation results,the RHMRF model is built,and regulation terms considering the KL information and the information entropy are introduced into the FCM objective function.Finally,the partial differential method and Lagrange function are employed to calculate the parameters of the fuzzy objective function for obtaining the global optimal segmentation results.To verify the robustness and effectiveness of the proposed algorithm,the experiments are carried out with WorldView-3(WV-3)high resolution image.The results from proposed method with different parameters and comparing methods(multi-resolution method and watershed segmentation method in eCognition software)are analyzed qualitatively and quantitatively. 展开更多
关键词 STATIC minimum spanning tree TESSELLATION shape parameter RHMRF FCM algorithm HIGH-RESOLUTION remote sensing image segmentation
在线阅读 下载PDF
THE DESIGN AND ANALYSIS OF ALGORITHM OF MINIMUM COST SPANNING TREE
8
作者 Xu Xusong Liu Dacheng Wu Lihua 《Acta Mathematica Scientia》 SCIE CSCD 1996年第3期296-301,共6页
This paper provides a method of producing a minimum cost spanning tree(MCST)using set operations.It studies the data structure for implementation of set operations and the algorithm to be applied to this structure and... This paper provides a method of producing a minimum cost spanning tree(MCST)using set operations.It studies the data structure for implementation of set operations and the algorithm to be applied to this structure and proves the correctness and the complexity of the algorithm.This algorithm uses the FDG(formula to divide elements into groups)to sort(the FDG sorts a sequence of n elements in expected tir O(n))and uses the method of path compression to find and to unite.Therefore.n produces an MCST of an undirected network having n vertices and e edges in expected time O(eG(n)). 展开更多
关键词 minimum cost spanning tree a sort using the FDG path compression set operation of find and unite algorithm analysis
在线阅读 下载PDF
On the Minimum Spanning Tree Determined by n Points in the Unit Square
9
作者 叶继昌 徐寅峰 徐成贤 《Chinese Quarterly Journal of Mathematics》 CSCD 1999年第2期76-82, ,共7页
Let P n be a set of n points in the unit square S,l(P n) denoe the length of the minimum spanning tree of P n, andC n= max P nSl(P n), n=2,3,… In this paper,the exact value of C n for n=2,3,4 and the corresponding co... Let P n be a set of n points in the unit square S,l(P n) denoe the length of the minimum spanning tree of P n, andC n= max P nSl(P n), n=2,3,… In this paper,the exact value of C n for n=2,3,4 and the corresponding configurations are given. Additionally,the conjectures of the configuration for n=5,6,7,8,9 are proposed. 展开更多
关键词 minimum spanning tree maximin problem CONFIGURATION
在线阅读 下载PDF
The Design of the Minimum Spanning Tree Algorithms
10
作者 Zhicheng LIU Bo JIANG 《Intelligent Information Management》 2009年第1期56-59,共4页
Based on the graphic theory and improved genetic algorithm,an improved genetic algorithm to search the minimum spanning trees is given . The algorithm uses binary code to represent the problem of minimum spanning tree... Based on the graphic theory and improved genetic algorithm,an improved genetic algorithm to search the minimum spanning trees is given . The algorithm uses binary code to represent the problem of minimum spanning trees. It designs the corresponding fitness function,operator and few controlling strategies to improve its speed and evolutionary efficiency.Only one solution can be gotten with running traditional al-gorithem atone time.The new algorithm can get a set of the solutions with higher probability in a shorter time.The experiment shows that it has a better performance than traditional methods. 展开更多
关键词 minimum spanning tree GENETIC ALGORITHM PATTERN
在线阅读 下载PDF
Minimum Diameter Spanning Tree
11
作者 V. T. Chandrasekaran N. Rajasri 《American Journal of Computational Mathematics》 2018年第3期203-208,共6页
In this paper, we discuss the simple connected graphs which have a minimum diameter spanning tree such that both have same domination number.
关键词 DIAMETER spanning tree ESSENTIAL Dominating VERTEX PAN GRAPH Ladar GRAPH
在线阅读 下载PDF
基于Spanning Tree的网络负载均衡实现研究 被引量:1
12
作者 唐灯平 《常熟理工学院学报》 2011年第10期112-116,共5页
冗余的网络环境能够保证网络的稳定运行,生成树协议能够防止冗余的网络环境下产生的网络环路,生成树的默认配置导致整个网络运行效率低下,与VLAN配合可以提供链路负载均衡,实现网络的安全、稳定、高效运行.本文通过网络拓扑的构建以及... 冗余的网络环境能够保证网络的稳定运行,生成树协议能够防止冗余的网络环境下产生的网络环路,生成树的默认配置导致整个网络运行效率低下,与VLAN配合可以提供链路负载均衡,实现网络的安全、稳定、高效运行.本文通过网络拓扑的构建以及具体的配置过程实现了基于生成树的网络负载均衡. 展开更多
关键词 生成树协议 负载均衡 VLAN 优先级
在线阅读 下载PDF
A NEW ALGORITHM FOR ALL EFFICIENT SPANNING TREES
13
作者 倪勤 《Transactions of Nanjing University of Aeronautics and Astronautics》 EI 1997年第1期32-36,共5页
In Corley′s algorithm for all efficient spanning trees, final solutions include many spanning trees, which are not all efficient. In this paper, a new algorithm is presented, which corrects and modifies Corley′s alg... In Corley′s algorithm for all efficient spanning trees, final solutions include many spanning trees, which are not all efficient. In this paper, a new algorithm is presented, which corrects and modifies Corley′s algorithm. A necessary condition is developed for the subtree of an efficient spanning tree. According to the condition the new algorithm is established and its efficiency is proved. 展开更多
关键词 combinatorial programming ALGORITHMS Pareto optimal efficient spanning tree
在线阅读 下载PDF
Solving the Euclidean Steiner Minimum Tree Using Cellular Stochastic Diffusion Search Algorithm 被引量:2
14
作者 张瑾 赵雅靓 马良 《Journal of Shanghai Jiaotong university(Science)》 EI 2011年第6期734-741,共8页
The Euclidean Steiner minimum tree problem is a classical NP-hard combinatorial optimization problem.Because of the intrinsic characteristic of the hard computability,this problem cannot be solved accurately by effici... The Euclidean Steiner minimum tree problem is a classical NP-hard combinatorial optimization problem.Because of the intrinsic characteristic of the hard computability,this problem cannot be solved accurately by efficient algorithms up to now.Due to the extensive applications in real world,it is quite important to find some heuristics for it.The stochastic diffusion search algorithm is a newly population-based algorithm whose operating mechanism is quite different from ordinary intelligent algorithms,so this algorithm has its own advantage in solving some optimization problems.This paper has carefully studied the stochastic diffusion search algorithm and designed a cellular automata stochastic diffusion search algorithm for the Euclidean Steiner minimum tree problem which has low time complexity.Practical results show that the proposed algorithm can find approving results in short time even for the large scale size,while exact algorithms need to cost several hours. 展开更多
关键词 Euclidean Steiner minimum tree stochastic diffusion search cellular automata
原文传递
An Explicit Integer Programming Model of the Minimal Spanning Tree Problem for Digraphs with Asymmetric Weights 被引量:1
15
作者 Feng Junwen(Naming University of Science and Technology, 210094, P. R. China) 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 1998年第2期70-81,共12页
As far as the minimal spanning tree problem for the digraph with asymmetric weightsis concerned, an explicit integer programming model is proposed, which could be solved successfullyusing the integer programming packa... As far as the minimal spanning tree problem for the digraph with asymmetric weightsis concerned, an explicit integer programming model is proposed, which could be solved successfullyusing the integer programming packages such as LINDO, and furthermore this model is extendedinto the stochastic version, that is, the minimal spanning tree problem for the digraph with theweights is not constant but random variables. Several algorithms are also developed to solve themodels. Finally, a numerical demonstration is given. 展开更多
关键词 Minimal spanning tree DIGRAPH Integer programming Asymmetric weight Stochastic spanning tree
在线阅读 下载PDF
Table Operation Method for Optimal Spanning Tree Problem 被引量:1
16
作者 Feng Junwen(School of Economics and Management, Nanjing University of Science and Technology,210094, P. R. China) 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 1998年第4期31-40,共10页
As far as the weight digraph is considered, based on the table instead of the weightdigraph, an optimal spanning tree method called the Table Operations Method (TOM) is proposed.And the optimality is proved and a nume... As far as the weight digraph is considered, based on the table instead of the weightdigraph, an optimal spanning tree method called the Table Operations Method (TOM) is proposed.And the optimality is proved and a numerical example is demonstrated. 展开更多
关键词 Optimal spanning tree problem DIGRAPH Rooted tree Table representation
在线阅读 下载PDF
Minimum Dominating Tree Problem for Graphs 被引量:1
17
作者 LIN Hao LIN Lan 《Chinese Quarterly Journal of Mathematics》 CSCD 2014年第1期1-8,共8页
A dominating tree T of a graph G is a subtree of G which contains at least one neighbor of each vertex of G.The minimum dominating tree problem is to find a dominating tree of G with minimum number of vertices,which i... A dominating tree T of a graph G is a subtree of G which contains at least one neighbor of each vertex of G.The minimum dominating tree problem is to find a dominating tree of G with minimum number of vertices,which is an NP-hard problem.This paper studies some polynomially solvable cases,including interval graphs,Halin graphs,special outer-planar graphs and others. 展开更多
关键词 NETWORK optimization minimum dominating tree SPECIAL GRAPHS EXACT evaluation
在线阅读 下载PDF
Spanning tree-based algorithm for hydraulic simulation of large-scale water supply networks 被引量:1
18
作者 Huan-feng DUAN Guo-ping YU 《Water Science and Engineering》 EI CAS 2010年第1期23-35,共13页
With the purpose of making calculation more efficient in practical hydraulic simulations, an improved algorithm was proposed and was applied in the practical water distribution field. This methodology was developed by... With the purpose of making calculation more efficient in practical hydraulic simulations, an improved algorithm was proposed and was applied in the practical water distribution field. This methodology was developed by expanding the traditional loop-equation theory through utilization of the advantages of the graph theory in efficiency. The utilization of the spanning tree technique from graph theory makes the proposed algorithm efficient in calculation and simple to use for computer coding. The algorithms for topological generation and practical implementations are presented in detail in this paper. Through the application to a practical urban system, the consumption of the CPU time and computation memory were decreased while the accuracy was greatly enhanced compared with the present existing methods. 展开更多
关键词 large-scale networks hydraulic simulation graph theory fundamental loop spanning tree EFFICIENCY
在线阅读 下载PDF
The minimal spanning tree method for calculating seismic multi-fractal 被引量:1
19
作者 朱令人 龙海英 《Acta Seismologica Sinica(English Edition)》 CSCD 2000年第4期440-447,共8页
There are many methods to calculate seismic fractal at present. However, there are still more or less questions to every method. In this paper, we introduce a new way to calculate seismic fractal-the minimal spanning ... There are many methods to calculate seismic fractal at present. However, there are still more or less questions to every method. In this paper, we introduce a new way to calculate seismic fractal-the minimal spanning tree. We make an important improvement for this method. By studying some seismic events of four regions including Wushi, Wusu, Tangshan and Haicheng, we obtain that before the strong earthquake occurrence, the multi-fractal spectrum of the space-time distribution of earthquakes changes from centralized to loose. The result shows that the complexity of fractal structure and the inhomogeneity of the space-time distribution of earthquakes are both increasing. By studying the numerical simulation of point sets, we draw the conclusion that the physical essence of multi-fractal spectrums before and after a strong earthquake occurrence is a changing process from homogeneous to inhomogeneous, from simple to complex. 展开更多
关键词 seismic fractal the minimal spanning tree multi-fractal spectrum
在线阅读 下载PDF
Relationship of minimum winter temperature and temperature seasonality to the northern range limit and species richness of trees in North America 被引量:2
20
作者 Hong QIAN ZHANG Yangjian +1 位作者 Robert E.RICKLEFS Xianli WANG 《Journal of Geographical Sciences》 SCIE CSCD 2022年第2期280-290,共11页
Biologists have considered both winter coldness and temperature seasonality as major determinants of the northern limits of plants and animals in the Northern Hemisphere,which in turn drive the well-known latitudinal ... Biologists have considered both winter coldness and temperature seasonality as major determinants of the northern limits of plants and animals in the Northern Hemisphere,which in turn drive the well-known latitudinal diversity gradient.However,few studies have tested which of the two climate variables is the primary determinant.In this study,we assess whether winter coldness or temperature seasonality is more strongly associated with the northern latitudinal limits of tree species and with tree species richness in North America.Tree species were recorded in each of 1198 quadrats of 110 km×110 km in North America.We used correlation and regression analyses to assess the relationship of the latitude of the northern boundary of each species,and of species richness per quadrat,with winter coldness and temperature seasonality.Species richness was analyzed within 38 longitudinal,i.e.,north-south,bands(each being>1100 km long and 110 km wide).The latitudes of the northern range limits of tree species were three times better correlated with minimum temperatures at those latitudes than with temperature seasonality.On average,minimum temperature and temperature seasonality together explained 81.5%of the variation in the northern range limits of the tree species examined,and minimum temperature uniquely explained six-fold(33.7%versus 5.8%)more of this variation than did temperature seasonality.Correlations of tree species richness with minimum temperatures were stronger than correlations with temperature seasonality for most of the longitudinal bands analyzed.Compared to temperature seasonality,winter coldness is more strongly associated with species distributions at high latitudes,and is likely a more important driver of the latitudinal diversity gradient. 展开更多
关键词 cold tolerance latitudinal diversity gradient minimum temperature temperature seasonality temperature variation trees tropical conservatism hypothesis
原文传递
上一页 1 2 106 下一页 到第
使用帮助 返回顶部