期刊文献+
共找到1,673篇文章
< 1 2 84 >
每页显示 20 50 100
Application of Maximum Probability Approach to the Fault Diagnosis of a Servo System 被引量:3
1
作者 马东升 胡佑德 戴凤智 《Journal of Beijing Institute of Technology》 EI CAS 2002年第1期29-32,共4页
In an actual control system, it is often difficult to find out where the faults are if only based on the outside fault phenomena, acquired frequently from a fault system. So the fault diagnosis by outside fault phenom... In an actual control system, it is often difficult to find out where the faults are if only based on the outside fault phenomena, acquired frequently from a fault system. So the fault diagnosis by outside fault phenomena is considered. Based on the theory of fuzzy recognition and fault diagnosis, this method only depends on experience and statistical data to set up fuzzy query relationship between the outside phenomena (fault characters) and the fault sources (fault patterns). From this relationship the most probable fault sources can be obtained, to attain the goal of quick diagnosis. Based on the above approach, the standard fuzzy relationship matrix is stored in the computer as a system database. And experiment data are given to show the fault diagnosis results. The important parameters can be on line sampled and analyzed, and when faults occur, faults can be found, the alarm is given and the controller output is regulated. 展开更多
关键词 maximum probability approach fault diagnosis fault tree servo system
在线阅读 下载PDF
Homogenized Daily Mean/Maximum/Minimum Temperature Series for China from 1960-2008 被引量:90
2
作者 LI Zhen YAN Zhong-Wei 《Atmospheric and Oceanic Science Letters》 2009年第4期237-243,共7页
Inhomogeneities in the daily mean/maximum/ minimum temperature (Tm/Tmax/Tmin) series from 1960- 2008 at 549 National Standard Stations (NSSs) in China were analyzed by using the Multiple Analysis of Series for Hom... Inhomogeneities in the daily mean/maximum/ minimum temperature (Tm/Tmax/Tmin) series from 1960- 2008 at 549 National Standard Stations (NSSs) in China were analyzed by using the Multiple Analysis of Series for Homogenization (MASH) software package. Typical biases in the dataset were illustrated via the cases of Beijing (B J), Wutaishan (WT), Urumqi (UR) and Henan (HN) stations. The homogenized dataset shows a mean warming trend of 0.261/0.193/0.344℃/decade for the annual series of Tm/Tmax/Tmin, slightly smaller than that of the original dataset by 0.006/0.009/0.007℃/decade. However, considerable differences between the adjusted and original datasets were found at the local scale. The adjusted Tmin series shows a significant warming trend almost everywhere for all seasons, while there are a number of stations with an insignificant trend in the original dataset. The adjusted Tm data exhibit significant warming trends annually as well as for the autumn and winter seasons in northern China, and cooling trends only for the summer in the middle reaches of the Yangtze River and parts of central China and for the spring in southwestern China, while the original data show cooling trends at several stations for the annual and seasonal scales in the Qinghai, Shanxi, Hebei, and Xinjiang provinces. The adjusted Tmax data exhibit cooling trends for summers at a number of stations in the mid-lower reaches of the Yangtze and Yellow Rivers and for springs and winters at a few stations in southwestern China, while the original data show cooling trends at three/four stations for the annual/autumn periods in the Qinghai and Yunnan provinces. In general, the number of stations with a cooling trend was much smaller in the adjusted Tm and Tmax dataset than in the original dataset. The cooling trend for summers is mainly due to cooling in August. The results of homogenization using MASH appear to be robust; in particular, different groups of stations with consideration of elevation led to minor effects in the results. 展开更多
关键词 daily mean/maximum/minimum temperature series HOMOGENIZATION China MASH climate trend
在线阅读 下载PDF
Analysis of Sampling Error Uncertainties and Trends in Maximum and Minimum Temperatures in China 被引量:2
3
作者 HUA Wei Samuel S.P.SHEN WANG Huijun 《Advances in Atmospheric Sciences》 SCIE CAS CSCD 2014年第2期263-272,共10页
In this paper we report an analysis of sampling error uncertainties in mean maximum and minimum temperatures (Tmax and Tmin) carried out on monthly,seasonal and annual scales,including an examination of homogenized ... In this paper we report an analysis of sampling error uncertainties in mean maximum and minimum temperatures (Tmax and Tmin) carried out on monthly,seasonal and annual scales,including an examination of homogenized and original data collected at 731 meteorological stations across China for the period 1951-2004.Uncertainties of the gridded data and national average,linear trends and their uncertainties,as well as the homogenization effect on uncertainties are assessed.It is shown that the sampling error variances of homogenized Tmax and Tmin,which are larger in winter than in summer,have a marked northwest-southeast gradient distribution,while the sampling error variances of the original data are found to be larger and irregular.Tmax and Tmin increase in all months of the year in the study period 1951-2004,with the largest warming and uncertainties being 0.400℃ (10 yr)-1 + 0.269℃ (10 yr)-1 and 0.578℃ (10 yr)-1 + 0.211℃ (10 yr)-1 in February,and the least being 0.022℃ (10 yr)-1 + 0.085℃ (10 yr)-1 and 0.104℃ (10 yr)-1 +0.070℃ (10 yr)-1 in August.Homogenization can remove large uncertainties in the original records resulting from various non-natural changes in China. 展开更多
关键词 sampling error uncertainty maximum temperature minimum temperature temperature trend
在线阅读 下载PDF
THE MAXIMUM AND MINIMUM DEGREES OF RANDOM BIPARTITE MULTIGRAPHS 被引量:1
4
作者 陈爱莲 张福基 李皓 《Acta Mathematica Scientia》 SCIE CSCD 2011年第3期1155-1166,共12页
In this paper the authors generalize the classic random bipartite graph model, and define a model of the random bipartite multigraphs as follows:let m = m(n) be a positive integer-valued function on n and ζ(n,m;{... In this paper the authors generalize the classic random bipartite graph model, and define a model of the random bipartite multigraphs as follows:let m = m(n) be a positive integer-valued function on n and ζ(n,m;{pk}) the probability space consisting of all the labeled bipartite multigraphs with two vertex sets A ={a_1,a_2,...,a_n} and B = {b_1,b_2,...,b_m}, in which the numbers t_(ai),b_j of the edges between any two vertices a_i∈A and b_j∈ B are identically distributed independent random variables with distribution P{t_(ai),b_j=k}=pk,k=0,1,2,...,where pk ≥0 and ∞Σk=0 pk=1. They obtain that X_(c,d,A), the number of vertices in A with degree between c and d of G_(n,m)∈ζ(n, m;{pk}) has asymptotically Poisson distribution, and answer the following two questions about the space ζ(n,m;{pk}) with {pk} having geometric distribution, binomial distribution and Poisson distribution, respectively. Under which condition for {pk} can there be a function D(n) such that almost every random multigraph G_(n,m)∈ζ(n,m;{pk}) has maximum degree D(n)in A? under which condition for {pk} has almost every multigraph G(n,m)∈ζ(n,m;{pk}) a unique vertex of maximum degree in A? 展开更多
关键词 maximum degree minimum degree degree distribution random bipartite multigraphs
在线阅读 下载PDF
A mathematical approach to evaluate maximum frost heave of unsaturated silty clay 被引量:1
5
作者 Lin Geng XianZhang Ling +2 位作者 Liang Tang Jun Luo XiuLi Du 《Research in Cold and Arid Regions》 CSCD 2017年第5期438-446,共9页
Maximum frost heave of unsaturated frost-susceptible soils,in conjunction with a high water table,is an important consideration for the design of foundations in seasonally frozen regions.Therefore,it is necessary to e... Maximum frost heave of unsaturated frost-susceptible soils,in conjunction with a high water table,is an important consideration for the design of foundations in seasonally frozen regions.Therefore,it is necessary to evaluate accurately and efficiently the maximum frost heave for a given soil.For this purpose,a series of one-sided freezing experiments was conducted on unsaturated silty clay in an open system.Multistage cooling of sufficient duration was applied to the soil sample's top,while constant above-zero temperatures were maintained at the bottom.Then,a simple methodology for calculating maximum frost heave at a given cooling temperature was derived utilizing information obtained within the limited time allotted for each stage.On this basis,an empirical equation for defining maximum frost heave as a function of cooling temperature and overburden pressure was determined.Overall,this study provides a simple and practical procedure that is applicable to the evaluation of maximum frost heave of unsaturated frost-susceptible soils. 展开更多
关键词 MATHEMATICAL approach maximum FROST HEAVE multistage freezing experiment UNSATURATED silty clay
在线阅读 下载PDF
Minimum and Maximum Temperature Trends in Congo-Brazzaville: 1932-2010 被引量:2
6
作者 Gaston Samba Dominique Nganga 《Atmospheric and Climate Sciences》 2014年第3期404-430,共27页
Maximum and minimum temperatures time series of Congo-Brazzaville are analyzed for trend and discontinuities over the period 1932 to 2010. Temperatures series show an irregular increase. A total of 8 synoptic stations... Maximum and minimum temperatures time series of Congo-Brazzaville are analyzed for trend and discontinuities over the period 1932 to 2010. Temperatures series show an irregular increase. A total of 8 synoptic stations show positive trends in their annual mean maximum temperature series, and 7 of them are significant, with higher trends for urban stations. Annual mean minimum temperature showed 6 stations having positive trends. This increase is in relation with observations at regional scale. However, the differences are observed between large towns (Brazzaville and Pointe-Noire), and small or rural towns (Dolisie, Sibiti, Impfondo, Djambala). Trends in diurnal temperature range (DTR) are large positive trends in maximum temperature that are mainly observed in cities. The curve of DTR shows a decreasing trend which indicates the increasing of minimum temperatures. The effects of urbanization on temperature trends are investigated. Most stations regarded as urban stations are still useful for trend analysis;being situated on the suburban of the studied cities, they are therefore, not substantially influenced by the urban heat island. 展开更多
关键词 CONGO REPUBLIC TEMPERATURES maximum and minimum Temperature TRENDS
在线阅读 下载PDF
Treatment of Skeletal CL II Patient with Maximum Lower Incisor Protrusion and Minimum Overjet with Rahhal Functional Appliance
7
作者 Ahmad Abdallah Rahhal 《Open Journal of Stomatology》 2018年第12期319-325,共7页
Treatment of skeletal Cl II includes functional orthopedic treatment, head-gears, extraction of the upper premolars and orthognathic surgery. To treat any patient with functional appliances (bite jumping) an adequate ... Treatment of skeletal Cl II includes functional orthopedic treatment, head-gears, extraction of the upper premolars and orthognathic surgery. To treat any patient with functional appliances (bite jumping) an adequate overjet is necessary. In this case an 11 years old female patient has skeletal CLII due to mandibular deficiency with ANB angle 8 degrees, overbite: 3 mm, overjet: 1 mm, extremely convex profile and underdeveloped chin due to the hyper muscle contraction of the lower lip to obtain oral seal. To obtain an adequate overjet lower first premolars were extracted and maximum retraction using mini screws (for maximum anchorage) was applied. Afterwards Rahhal functional appliance was used by the patient 16 hours a day for 6 months and 10 hours a day for another 6 months for retention. After that fixed orthodontic treatment was completed. Lateral cephalometrics were taken, traced and analyzed. In the result Skeletal CLI was obtained (ANB 4 degree), straight facial profile, normal over bite overjet and particular chin development were noticed. As a conclusion, in skeletal CLII malocclusions, lower incisor protrusion will cause a contraindication for functional treatment. Extraction of the lower premolars and retraction of the lower incisors followed by functional orthopedic treatment is an efficient method to treat these cases instead of waiting for orthognathic surgery, also reducing the muscle pressure on the chin will change the development characteristics of it. 展开更多
关键词 Rahhal Functional APPLIANCE Lower INCISOR PROTRUSION minimum Overjet maximum ANCHORAGE CHIN Development
暂未订购
Minimum and Maximum Resistance Status of Unicyclic Graphs
8
作者 Meiqun CHENG Bo ZHOU 《Journal of Mathematical Research with Applications》 CSCD 2022年第5期463-475,共13页
The resistance status of a vertex of a connected graph is the sum of the resistance distance between this vertex and any other vertices of the graph. The minimum(maximum,resp.) resistance status of a connected graph i... The resistance status of a vertex of a connected graph is the sum of the resistance distance between this vertex and any other vertices of the graph. The minimum(maximum,resp.) resistance status of a connected graph is the minimum(maximum, resp.) resistance status of all vertices of the graph. In this paper, we determine the extremal values and corresponding extremal graphs for the minimum(maximum, resp.) resistance status over all unicyclic graphs of fixed order, and we also discuss the dependence of the minimum(maximum, resp.) resistance status on the girth of unicyclic graphs. 展开更多
关键词 minimum resistance status maximum resistance status resistance distance unicyclic graph extremal graph
原文传递
The Joint Distribution of the Maximum Excursion and the Minimum Excursion for Brownian Motion with Drift
9
作者 LUe Yu-hua XU Run 《Chinese Quarterly Journal of Mathematics》 CSCD 北大核心 2007年第1期57-62,共6页
In this paper, we discuss the problem of extreme value for Brownian motion with positive drift. We obtain the joint distribution of the maximum excursion and the minimum excursion.
关键词 Brownian motion ruin time the first hitting time the last exit time maximum excursion minimum excursion
在线阅读 下载PDF
Distribution of the Maximum and Minimum of a Random Number of Bounded Random Variables
10
作者 Jie Hao Anant Godbole 《Open Journal of Statistics》 2016年第2期274-285,共12页
We study a new family of random variables that each arise as the distribution of the maximum or minimum of a random number N of i.i.d. random variables X<sub>1</sub>, X<sub>2</sub>,…, X<sub... We study a new family of random variables that each arise as the distribution of the maximum or minimum of a random number N of i.i.d. random variables X<sub>1</sub>, X<sub>2</sub>,…, X<sub>N</sub>, each distributed as a variable X with support on [0, 1]. The general scheme is first outlined, and several special cases are studied in detail. Wherever appropriate, we find estimates of the parameter θ in the one-parameter family in question. 展开更多
关键词 maximum and minimum Random Number of i.i.d. Variables Statistical Inference
在线阅读 下载PDF
Application of Machine-Learning-Based Objective Correction Method in the Intelligent Grid Maximum and Minimum Temperature Predictions
11
作者 Jing Liu Chuan Ren +2 位作者 Ningle Yuan Shuai Zhang Yue Wang 《Atmospheric and Climate Sciences》 2023年第4期507-525,共19页
Post-processing correction is an effective way to improve the model forecasting result. Especially, the machine learning methods have played increasingly important roles in recent years. Taking the meteorological obse... Post-processing correction is an effective way to improve the model forecasting result. Especially, the machine learning methods have played increasingly important roles in recent years. Taking the meteorological observational data in a period of two years as the reference, the maximum and minimum temperature predictions of Shenyang station from the European Center for Medium-Range Weather Forecasts (ECMWF) and national intelligent grid forecasts are objectively corrected by using wavelet analysis, sliding training and other technologies. The evaluation results show that the sliding training time window of the maximum temperature is smaller than that of the minimum temperature, and their difference is the largest in August, with a difference of 2.6 days. The objective correction product of maximum temperature shows a good performance in spring, while that of minimum temperature performs well throughout the whole year, with an accuracy improvement of 97% to 186%. The correction effect in the central plains is better than in the regions with complex terrain. As for the national intelligent grid forecasts, the objective correction products have shown positive skills in predicting the maximum temperatures in spring (the skill-score reaches 0.59) and in predicting the minimum temperature at most times of the year (the skill-score reaches 0.68). 展开更多
关键词 Machine Learning Sliding Training Forecast Correction maximum and minimum Temperature
在线阅读 下载PDF
Minimum Expenses,Maximum Savings:How to Live in China Smartly
12
《国际人才交流》 2011年第9期58-59,共2页
For more information,please click www.echinacities.com While it's at least very annoying,and at most woefully erroneous that many Chinese people judge all foreigners to be totally minted,it's not hard to see w... For more information,please click www.echinacities.com While it's at least very annoying,and at most woefully erroneous that many Chinese people judge all foreigners to be totally minted,it's not hard to see why,when many foreigners are here living decadent lifestyles,partying on weekends(and weekdays),travelling all over the country and mincing around town with Macbooks,iPods and Ray Bans.But then there are the secret 'squirrelers',who scrimp together just enough cash to 展开更多
关键词 MORE minimum Expenses maximum Savings
在线阅读 下载PDF
On the Distribution of the Minimum or Maximum of a Random Number of i.i.d. Lifetime Random Variables
13
作者 Francisco Louzada Estela MPBereta Maria APFranco 《Applied Mathematics》 2012年第4期350-353,共4页
Statisticians are usually concerned with the proposition of new distributions. In this paper we point out that a unified and concise derivation procedure of the distribution of the minimum or maximum of a random numbe... Statisticians are usually concerned with the proposition of new distributions. In this paper we point out that a unified and concise derivation procedure of the distribution of the minimum or maximum of a random number N of indepen-dent and identically distributed continuous random variables Yi,{i = 1,2,…,N} is obtained if one compounds the probability generating function of N with the survival or the distribution func-tion of Yi. Expressions are then derived in closed form for the density, hazard and quantile func-tions of the minimum or maximum. The methodology is illustrated with examples of the distributions proposed by Adamidis and Loukas (1998), Kus (2007), Tahmasbi and Rezaei (2008), Barreto-Souza and Cribari-Neto (2009), Cancho, Louzada, and Barriga (2011) and Louzada, Roman and Cancho (2011). 展开更多
关键词 Compounding Distributions Distribution of the maximum Distribution of the minimum Probability Generating Function
在线阅读 下载PDF
TR秩下张量补全的极小极大优化
14
作者 蔡嘉诚 王川龙 《应用数学》 北大核心 2026年第1期232-244,共13页
基于张量环(TR)秩,本文提出张量补全的极小极大优化,并运用加速临近梯度法进行求解.最后,与Tucker秩、TR秩的三种算法进行数值实验对比,结果展示了该优化模型和算法的有效性.
关键词 张量补全 极小极大优化 临近梯度法 TR秩
在线阅读 下载PDF
生境适宜性视角下的大熊猫栖息地生态网络构建分析——以大熊猫国家公园邛崃山段为例
15
作者 郑诗维 何伟 +2 位作者 邱小玲 刘贤安 李雪杨 《四川师范大学学报(自然科学版)》 2026年第1期69-83,共15页
大熊猫国家公园生态网络的构建,能够提升大熊猫栖息地生境适宜性,促进大熊猫的迁移与扩散,对大熊猫的保护具有重要意义.通过最大熵(MaxEnt)模型对大熊猫生境适宜性进行分析,提取适宜区,并利用景观连通度分析识别重要生态源地;通过最小... 大熊猫国家公园生态网络的构建,能够提升大熊猫栖息地生境适宜性,促进大熊猫的迁移与扩散,对大熊猫的保护具有重要意义.通过最大熵(MaxEnt)模型对大熊猫生境适宜性进行分析,提取适宜区,并利用景观连通度分析识别重要生态源地;通过最小累计阻力(MCR)模型、重力模型构建其生态廊道与生态网络,并基于图论和网络分析法对生态网络进行连通性评价.结果表明:1)研究区重要生态源地占地418.24 km^(2),包括18个源地斑块,形成3个局部源地团,源地整体分布不均,破碎化程度较严重;2)14条重要生态廊道形成3个局部重要廊道网,通过18条一般廊道与11条潜在廊道连接,廊道整体呈复杂网状分布;3)经计算,生态网络α值为0.758、γ值为0.843、c值为0.967,整体连通性处于中等偏上水平,廊道结构较复杂,用于大熊猫选择的迁移路径较多,网络构建的成本较高.在今后的国家公园建设中,应重点关注核心生态源地的维护与重要生态廊道的建设,通过建设生态缓冲区、人工竹林等方式,为大熊猫交流迁移、缓解生境破碎化现象提供条件. 展开更多
关键词 大熊猫 生境适宜性分析 最大熵模型 最小累计阻力面 生态网络
在线阅读 下载PDF
A New Delaunay Triangulation Algorithm Based on Constrained Maximum Circumscribed Circle 被引量:1
16
作者 CAO Ming 《Wuhan University Journal of Natural Sciences》 CAS CSCD 2015年第4期313-317,共5页
Delaunay triangulation is gradually playing an important role in the field of finite element analysis, image recognition, and medical visualization.Considering the quality and partition efficiency, a new Delaunay tria... Delaunay triangulation is gradually playing an important role in the field of finite element analysis, image recognition, and medical visualization.Considering the quality and partition efficiency, a new Delaunay triangulation method based on constrained maximum circumscribed circle is proposed. First, according to two important criteria, the empty circle features and the maximized minimum angle characteristics, we established constrained conditions. Then, we iterated the container vertices, structure triangular face linked lists, and finally got the Delaunay data. The experimental results showed that the efficiency of the improved triangulation dissection method increased by 9.47% compared with traditional triangulation algorithms in irregular triangle vertex data. 展开更多
关键词 constrained maximum circumcircle empty circle features maximize minimum angle characteristics
原文传递
An Optimal DASH Diet Model for People with Hypertension Using Linear Programming Approach 被引量:1
17
作者 Anayo Charles Iwuji Mercy Nnanna Nonso Ifeyinwa C. Ndulue 《Open Journal of Optimization》 2016年第1期14-21,共8页
Selecting diets by quantitative techniques is becoming increasingly common. Linear programming is the most popular technique for the selection of least cost mixes of food to meet specific nutritional requirements for ... Selecting diets by quantitative techniques is becoming increasingly common. Linear programming is the most popular technique for the selection of least cost mixes of food to meet specific nutritional requirements for a particular group of persons for either general health or disease-related reason. Hypertension is a silent killer and its prevalence rate especially in the developing countries, which has been mostly associated to demographic, environmental and genetic factors, is becoming alarming. The DASH diet has been clinically proven to prevent and control hypertension. In this paper, a model that provides a Daily Optimal (minimum cost) DASH Diet plan for people with hypertension is formulated. The objective is to obtain daily minimum cost diet plans that satisfy the DASH Diets’ nutrients Tolerable Upper and Lower Intake for different daily Calorie Levels. The formulated DASH diet model was further illustrated using real data set with food samples gotten from the DASH eating plan chart. A DASH diet model for a hypertensive person with a 2000-daily-caloric need was formulated and its optimal diet plan for a day obtained with a total cost of 944.41 Naira. Optimal diet plans for other recommended daily calorie levels were also obtained. 展开更多
关键词 DASH (Dietary approaches to Stop Hypertension) HYPERTENSION minimum Cost Diet Plan Linear Programming Diet Problem
暂未订购
Asymmetrical Change Characteristics of Maximum and Minimum Temperatures in Shangqiu in Recent 50 Years
18
作者 ZHANG Yun-xia 《Meteorological and Environmental Research》 CAS 2011年第10期50-54,58,共6页
[Objective]The research aimed to analyze temporal and spatial variation characteristics of temperature in Shangqiu City during 1961-2010.[Method]Based on temperature data in eight meteorological stations of Shangqiu d... [Objective]The research aimed to analyze temporal and spatial variation characteristics of temperature in Shangqiu City during 1961-2010.[Method]Based on temperature data in eight meteorological stations of Shangqiu during 1961-2010,by using trend analysis method,the temporal and spatial evolution characteristics of annual average temperature,annual average maximum and minimum temperatures,annual extreme maximum and minimum temperatures,daily range of annual average temperature in Shangqiu City were analyzed.M-K method was used to determine mutation year of temperature.[Result]The annual average temperature,annual average minimum temperature and annual extreme minimum temperature respectively rose at 0.122,0.255 and 0.488℃/10 a.The variation trend of annual average maximum temperature wasn’t obvious.The daily range of annual average temperature and annual extreme maximum temperature respectively declined at-0.217 and-0.292℃/10 a.Seen from spatial distribution,the increase amplitudes of annual average temperature,annual average minimum temperature and annual extreme minimum temperature were all large in the east and small in the west.The decrease amplitude of daily range of annual average temperature was large in the east and small in the west.The decrease amplitude of annual extreme maximum temperature was large in the west and small in the east.The annual average maximum temperature had trends of increase and decrease.The annual average temperature,annual average minimum temperature and daily range of annual average temperature all mutated in 1997.The annual average maximum temperature didn’t have obvious mutation point.The annual extreme maximum temperature mutated in 1973.The annual extreme minimum temperature respectively mutated in 1989 and 1999.[Conclusion]The research played important guidance significances in adjustment of agricultural production structure,regional climate planning,reasonably using climate resource and replying climate change in Shangqiu City. 展开更多
关键词 Average temperature maximum and minimum temperatures Extreme temperature Daily range Climate change Temporal and spatial variation characteristics China
在线阅读 下载PDF
Vertex Cover Optimization Using a Novel Graph Decomposition Approach
19
作者 Abdul Manan Shahida Bashir Abdul Majid 《Computers, Materials & Continua》 SCIE EI 2022年第10期701-717,共17页
The minimum vertex cover problem(MVCP)is a well-known combinatorial optimization problem of graph theory.The MVCP is an NP(nondeterministic polynomial)complete problem and it has an exponential growing complexity with... The minimum vertex cover problem(MVCP)is a well-known combinatorial optimization problem of graph theory.The MVCP is an NP(nondeterministic polynomial)complete problem and it has an exponential growing complexity with respect to the size of a graph.No algorithm exits till date that can exactly solve the problem in a deterministic polynomial time scale.However,several algorithms are proposed that solve the problem approximately in a short polynomial time scale.Such algorithms are useful for large size graphs,for which exact solution of MVCP is impossible with current computational resources.The MVCP has a wide range of applications in the fields like bioinformatics,biochemistry,circuit design,electrical engineering,data aggregation,networking,internet traffic monitoring,pattern recognition,marketing and franchising etc.This work aims to solve the MVCP approximately by a novel graph decomposition approach.The decomposition of the graph yields a subgraph that contains edges shared by triangular edge structures.A subgraph is covered to yield a subgraph that forms one or more Hamiltonian cycles or paths.In order to reduce complexity of the algorithm a new strategy is also proposed.The reduction strategy can be used for any algorithm solving MVCP.Based on the graph decomposition and the reduction strategy,two algorithms are formulated to approximately solve the MVCP.These algorithms are tested using well known standard benchmark graphs.The key feature of the results is a good approximate error ratio and improvement in optimum vertex cover values for few graphs. 展开更多
关键词 Combinatorial optimization graph theory minimum vertex cover problem maximum independent set maximum degree greedy approach approximation algorithms benchmark instances
在线阅读 下载PDF
上一页 1 2 84 下一页 到第
使用帮助 返回顶部