The bottleneck analysis of the minimum cost problem for the generalized network (MCPGN) is discussed. The analysis is based on the network simplex algorithm, which gains negative cost graphs by constructing augmented ...The bottleneck analysis of the minimum cost problem for the generalized network (MCPGN) is discussed. The analysis is based on the network simplex algorithm, which gains negative cost graphs by constructing augmented forest structure, then augments flows on the negative cost graphs until the optimal revolution is gained. Bottleneck structure is presented after analyzing the augmented forest structure. The negative cost augmented graphs are constructed with the bottleneck structure. The arcs that block the negative cost augmented graph are the elements of the bottleneck. The bottleneck analysis for the generalized circulation problem, the minimum circulation problem and the circulation problem are discussed respectively as the basal problems, then that for MCPGN is achieved. An example is presented at the end.展开更多
Shandong is a culturally powerful province with excellent natural geographical condition and the warm temperate monsoon climate creates abundant benefits to the agricultural development there.In 2009,Shandong administ...Shandong is a culturally powerful province with excellent natural geographical condition and the warm temperate monsoon climate creates abundant benefits to the agricultural development there.In 2009,Shandong administration bureau of Yellow River economic development held the forum on related issues of national new countryside industry office planning to build economic forest base around the Yellow River in Shandong.The primary intention was settled and the construction of Shandong Economic Forest was formally started.Although impressive progress has been achieved in recent years,there also exists potential problems in the construction of economic forest,among which heavy metal pollution and soil acidification are the worst,causing huge damage to the physiological health of the consumers of economic forest.The writer proposes the countermeasures against standardization construction of economic forest.Scientific management is to be adopted to improve the professional skills of the employees in economic forest and brand innovation should be emphasized to quicken the quality certification of the products of economic forest.Besides,standard production demonstration is to be created and promoted in order to boost scale development.Furthermore,mechanism innovation is also to be stressed and forestry specialized cooperation organizations should be largely supported.展开更多
In this paper,the definition,connotation,and internal relationship of mountains,rivers,forests,farmlands,lakes,and grasslands in China are elaborated,and the current situation of ecological restoration projects for mo...In this paper,the definition,connotation,and internal relationship of mountains,rivers,forests,farmlands,lakes,and grasslands in China are elaborated,and the current situation of ecological restoration projects for mountains,rivers,forests,farmlands,lakes,and grasslands was introduced.Moreover,the problems that have arisen in the specific implementation process of pilot projects were analyzed,such as unclear target positioning,inaccurate analysis of ecological problems,insufficient engineering design systematicness,weak operability of evaluation standards,and weak coordination in engineering management.The development direction and major needs for the protection and restoration of mountains,rivers,forests,farmlands,lakes,and grasslands in the future have been proposed from four aspects:theoretical research,engineering design,effect evaluation,and monitoring and supervision.展开更多
In this paper,we consider the generalized prize-collecting Steiner forest problem with submodular penalties(GPCSF-SP problem).In this problem,we are given an undirected connected graph G=(V,E)and a collection of disjo...In this paper,we consider the generalized prize-collecting Steiner forest problem with submodular penalties(GPCSF-SP problem).In this problem,we are given an undirected connected graph G=(V,E)and a collection of disjoint vertex subsets V={V_(1),V_(2),…,V_(l)}.Assume c:E→R_(+)is an edge cost function andπ:2^(V)→R_(+)is a submodular penalty function.The objective of the GPCSF-SP problem is to find an edge subset F such that the total cost including the edge cost in F and the penalty cost of the subcollection S containing these Vi not connected by F is minimized.By using the primal-dual technique,we give a 3-approximation algorithm for this problem.展开更多
From the concept of urban forest and status quo of urban forest in Nanchang,the problems existing on urban forest were proposed,as well as countermeasures and suggestions.
There is growing interest in power quality issues due to wider developments in power delivery engineering.In order to maintain good power quality,it is necessary to detect and monitor power quality problems.The power ...There is growing interest in power quality issues due to wider developments in power delivery engineering.In order to maintain good power quality,it is necessary to detect and monitor power quality problems.The power quality monitoring requires storing large amount of data for analysis.This rapid increase in the size of databases has demanded new technique such as data mining to assist in the analysis and understanding of the data.This paper presents the classification of power quality problems such as voltage sag,swell,interruption and unbalance using data mining algorithms:J48,Random Tree and Random Forest decision trees.These algorithms are implemented on two sets of voltage data using WEKA software.The numeric attributes in first data set include 3-phase RMS voltages at the point of common coupling.In second data set,three more numeric attributes such as minimum,maximum and average voltages,are added along with 3-phase RMS voltages.The performance of the algorithms is evaluated in both the cases to determine the best classification algorithm,and the effect of addition of the three attributes in the second case is studied,which depicts the advantages in terms of classification accuracy and training time of the decision trees.展开更多
基金Supported by the National Natural Science Foundation of China (No. 60174046).
文摘The bottleneck analysis of the minimum cost problem for the generalized network (MCPGN) is discussed. The analysis is based on the network simplex algorithm, which gains negative cost graphs by constructing augmented forest structure, then augments flows on the negative cost graphs until the optimal revolution is gained. Bottleneck structure is presented after analyzing the augmented forest structure. The negative cost augmented graphs are constructed with the bottleneck structure. The arcs that block the negative cost augmented graph are the elements of the bottleneck. The bottleneck analysis for the generalized circulation problem, the minimum circulation problem and the circulation problem are discussed respectively as the basal problems, then that for MCPGN is achieved. An example is presented at the end.
文摘Shandong is a culturally powerful province with excellent natural geographical condition and the warm temperate monsoon climate creates abundant benefits to the agricultural development there.In 2009,Shandong administration bureau of Yellow River economic development held the forum on related issues of national new countryside industry office planning to build economic forest base around the Yellow River in Shandong.The primary intention was settled and the construction of Shandong Economic Forest was formally started.Although impressive progress has been achieved in recent years,there also exists potential problems in the construction of economic forest,among which heavy metal pollution and soil acidification are the worst,causing huge damage to the physiological health of the consumers of economic forest.The writer proposes the countermeasures against standardization construction of economic forest.Scientific management is to be adopted to improve the professional skills of the employees in economic forest and brand innovation should be emphasized to quicken the quality certification of the products of economic forest.Besides,standard production demonstration is to be created and promoted in order to boost scale development.Furthermore,mechanism innovation is also to be stressed and forestry specialized cooperation organizations should be largely supported.
基金Basic Research Business Funding Project for Public Welfare Research Institutes in the Autonomous Region in 2022(kyys202201).
文摘In this paper,the definition,connotation,and internal relationship of mountains,rivers,forests,farmlands,lakes,and grasslands in China are elaborated,and the current situation of ecological restoration projects for mountains,rivers,forests,farmlands,lakes,and grasslands was introduced.Moreover,the problems that have arisen in the specific implementation process of pilot projects were analyzed,such as unclear target positioning,inaccurate analysis of ecological problems,insufficient engineering design systematicness,weak operability of evaluation standards,and weak coordination in engineering management.The development direction and major needs for the protection and restoration of mountains,rivers,forests,farmlands,lakes,and grasslands in the future have been proposed from four aspects:theoretical research,engineering design,effect evaluation,and monitoring and supervision.
基金This work is supported by the National Natural Science Foundation of China(No.11971146)the Natural Science Foundation of Hebei Province(Nos.A2019205089 and A2019205092)+1 种基金Hebei Province Foundation for Returnees(No.CL201714)Overseas Expertise Introduction Program of Hebei Auspices(No.25305008).
文摘In this paper,we consider the generalized prize-collecting Steiner forest problem with submodular penalties(GPCSF-SP problem).In this problem,we are given an undirected connected graph G=(V,E)and a collection of disjoint vertex subsets V={V_(1),V_(2),…,V_(l)}.Assume c:E→R_(+)is an edge cost function andπ:2^(V)→R_(+)is a submodular penalty function.The objective of the GPCSF-SP problem is to find an edge subset F such that the total cost including the edge cost in F and the penalty cost of the subcollection S containing these Vi not connected by F is minimized.By using the primal-dual technique,we give a 3-approximation algorithm for this problem.
基金Supported by Soft Science Project of Jiangxi Provincial Department of Science & Technology(20133BBA10017)Jiangxi Arts and Social Science Planning Project~~
文摘From the concept of urban forest and status quo of urban forest in Nanchang,the problems existing on urban forest were proposed,as well as countermeasures and suggestions.
文摘There is growing interest in power quality issues due to wider developments in power delivery engineering.In order to maintain good power quality,it is necessary to detect and monitor power quality problems.The power quality monitoring requires storing large amount of data for analysis.This rapid increase in the size of databases has demanded new technique such as data mining to assist in the analysis and understanding of the data.This paper presents the classification of power quality problems such as voltage sag,swell,interruption and unbalance using data mining algorithms:J48,Random Tree and Random Forest decision trees.These algorithms are implemented on two sets of voltage data using WEKA software.The numeric attributes in first data set include 3-phase RMS voltages at the point of common coupling.In second data set,three more numeric attributes such as minimum,maximum and average voltages,are added along with 3-phase RMS voltages.The performance of the algorithms is evaluated in both the cases to determine the best classification algorithm,and the effect of addition of the three attributes in the second case is studied,which depicts the advantages in terms of classification accuracy and training time of the decision trees.