This paper discusses a fictitious domain method for the linear Dirichlet problem and its applications to the generalized Stokes problem. This method treats Dirichlet boundary condit ion via a Lagrange multiplier tec...This paper discusses a fictitious domain method for the linear Dirichlet problem and its applications to the generalized Stokes problem. This method treats Dirichlet boundary condit ion via a Lagrange multiplier technique and is well suited to the no-slip bound ary condition in viscous flow problems. In order to improve the accuracy of solu tions, meshes are refined according to the a posteriori error estimate. The mini -element discretization is applied to solve the generalized Stokes problem. Fin ally, some numerical results to validate this method are presented for partial d ifferential equations with Dirichlet boundary condition.展开更多
The technical problems and approval standards for the regional test of soybean varieties in Liaoning Province were discussed. The technical key points for the soybean regional trials were the selection of trial fields...The technical problems and approval standards for the regional test of soybean varieties in Liaoning Province were discussed. The technical key points for the soybean regional trials were the selection of trial fields, preparations in lab be-fore sowing, preparations in regional trial field before sowing, sowing in suitable time and strict with sowing process, field management and survey record, harvest and sampling as wel as lab test and summary. In addition, the approval standards for common varieties and quality varieties for the soybean regional trials in Liaoning were introduced, with the aim to provide accurate and scientific theoretical basis for the approval of soybean varieties.展开更多
A class of nonlocal boundary value probl em s for elliptic systems in the unbounded domains are considered. Under suitable c onditions, the existence of solution and the comparison theorem for the boundary value prob...A class of nonlocal boundary value probl em s for elliptic systems in the unbounded domains are considered. Under suitable c onditions, the existence of solution and the comparison theorem for the boundary value problems are studied.展开更多
The car sequencing problem(CSP)concerns a production sequence of different types of cars in the mixed-model assembly line.A hybrid algorithm is proposed to find an assembly sequence of CSP with minimum violations.Firs...The car sequencing problem(CSP)concerns a production sequence of different types of cars in the mixed-model assembly line.A hybrid algorithm is proposed to find an assembly sequence of CSP with minimum violations.Firstly,the hybrid algorithm is based on the tabu search and large neighborhood search(TLNS),servicing as the framework.Moreover,two components are incorporated into the hybrid algorithm.One is the parallel constructive heuristic(PCH)that is used to construct a set of initial solutions and find some high quality solutions,and the other is the small neighborhood search(SNS)which is designed to improve the new constructed solutions.The computational results show that the proposed hybrid algorithm(PCH+TLNS+SNS)obtains100best known values out of109public instances,among these89instances get their best known values with100%success rate.By comparing with the well-known related algorithms,computational results demonstrate the effectiveness,efficiency and robustness of the proposed algorithm.展开更多
A novel framework for parallel subgraph isomorphism on GPUs is proposed, named GPUSI, which consists of GPU region exploration and GPU subgraph matching. The GPUSI iteratively enumerates subgraph instances and solves ...A novel framework for parallel subgraph isomorphism on GPUs is proposed, named GPUSI, which consists of GPU region exploration and GPU subgraph matching. The GPUSI iteratively enumerates subgraph instances and solves the subgraph isomorphism in a divide-and-conquer fashion. The framework completely relies on the graph traversal, and avoids the explicit join operation. Moreover, in order to improve its performance, a task-queue based method and the virtual-CSR graph structure are used to balance the workload among warps, and warp-centric programming model is used to balance the workload among threads in a warp. The prototype of GPUSI is implemented, and comprehensive experiments of various graph isomorphism operations are carried on diverse large graphs. The experiments clearly demonstrate that GPUSI has good scalability and can achieve speed-up of 1.4–2.6 compared to the state-of-the-art solutions.展开更多
In this paper,we study the extremal problem on Cartan-egg domain of the first type by using some inequalities.The extremal mapping and extremal value between the first type of Cartan-egg domain and the unit ball when ...In this paper,we study the extremal problem on Cartan-egg domain of the first type by using some inequalities.The extremal mapping and extremal value between the first type of Cartan-egg domain and the unit ball when k≤1 and k=2,m=2 are constructed.展开更多
In this paper, an ODE-type trust region algorithm for solving a class of nonlinear complementarity problems is proposed. A feature of this algorithm is that only the solution of linear systems of equations is required...In this paper, an ODE-type trust region algorithm for solving a class of nonlinear complementarity problems is proposed. A feature of this algorithm is that only the solution of linear systems of equations is required at each iteration, thus avoiding the need for solving a quadratic subproblem with a trust region bound. Under some conditions, it is proven that this algorithm is globally and locally superlinear convergent. The limited numerical examples show its efficiency.展开更多
Recently, solutions to inverse problems have been required in various engineering fields. The neural network inversion method has been studied as one of the neural network-based solutions. On the other hand, the exten...Recently, solutions to inverse problems have been required in various engineering fields. The neural network inversion method has been studied as one of the neural network-based solutions. On the other hand, the extension of the neural network to a higher-dimensional domain, e.g., complex-value or quaternion, has been proposed, and a number of higher-dimensional neural network models have been proposed. Using the quatemion, we have the advantage of expressing 3D (three-dimensional) object attitudes easily. In the quaternion domain, we can define inverse problems where the cause and the result are expressed by the quaternion. In this paper, we extend the neural network inversion method to the quatemion domain. Further, we provide the results of the computer experiments to demonstrate the process and effectiveness of our method.展开更多
Taking Ansai County located in loess hilly and gully area as a case, this study analyzes the land use changes driven by the SLCP (Slope Land Conversion Program) and the farmers' responses by household survey and pa...Taking Ansai County located in loess hilly and gully area as a case, this study analyzes the land use changes driven by the SLCP (Slope Land Conversion Program) and the farmers' responses by household survey and participatory rapid appraisal (PRA). It is found that the SLCP aroused various changes in land use, agricultural production, rural incomes, etc. In the period of 1999-2005, the farmland and grasslands were reduced by 26,809 ha and 17,571 ha respectively, while forestland increased by 38,203 ha; greenhouse vegetable and orchard got a quick development, with the area enlarged by about 7 times and nearly doubled respectively. The SLCP reduced the area of crops particularly those that normally grown on slope lands, e.g. the sowing area of winter wheat ped from 19.39% of the total cropping area in 1999 to 0.98% in 2005. Draught animals, pigs and sheep have a decline in the number because the remained land and the ban on grazing on natural grasslands can not provide sufficient feed forage. Thanks to the financial subsidy, farmers increased land inputs and thus outputs. To achieve long-term sustainable development and improve rural income, the government should continuously support farmers to improve the land management, to adopt alternative land use systems, and to increase inputs on soil conservation. Vegetable and fruit production are two promise land use systems, and should be further developed.展开更多
In this paper, a new trust region algorithm for unconstrained LC1 optimization problems is given. Compare with those existing trust regiion methods, this algorithm has a different feature: it obtains a stepsize at eac...In this paper, a new trust region algorithm for unconstrained LC1 optimization problems is given. Compare with those existing trust regiion methods, this algorithm has a different feature: it obtains a stepsize at each iteration not by soloving a quadratic subproblem with a trust region bound, but by solving a system of linear equations. Thus it reduces computational complexity and improves computation efficiency. It is proven that this algorithm is globally convergent and locally superlinear under some conditions.展开更多
Contemporary Chinese cultural criticism is facing traditional three factors. That are: literary criticism, belletristic criticism and Chinese-style criticism; contemporary transformation from western cultural critici...Contemporary Chinese cultural criticism is facing traditional three factors. That are: literary criticism, belletristic criticism and Chinese-style criticism; contemporary transformation from western cultural criticism and consciousness of problems in contemporary Chinese culture together form a problem domain of cultural criticism; during the 30 years, literary discipline knowledge has evolved from the aesthetic to the culture and the weakening and missing of beauty and poetry become a weakness of cultural criticism. Concerning about the study of repression mechanism for appreciation as well as strengthening the aesthetic nature is the proper attitude literary researcher should have while intervening cultural criticism.展开更多
Aquaculture ponds are one of the fastest-growing land use types in valuable and fertile coastal areas and have caused serious environmental problems. Quantitative assessment of the extent, spatial distribution, and dy...Aquaculture ponds are one of the fastest-growing land use types in valuable and fertile coastal areas and have caused serious environmental problems. Quantitative assessment of the extent, spatial distribution, and dynamics of aquaculture ponds is of utmost importance for sustainable economic development and scientific management of land and water resources in the coastal area. An object-oriented classification approach was applied to Landsat images acquired over three decades to investigate the long-term change of aquaculture ponds in the coastal region of the Yellow River Delta. The results indicated that the aquaculture ponds in the study area undergone a sharp expansion from 40.38 km^2 in 1983 to 1406.89 km^2 in 2015, and the fast expansion occurred during the period of 2010–2015 and 1990–2000. Natural wetlands, especially mudflat, and cropland were main land use types contributing to the increase of aquaculture ponds. The patches of aquaculture ponds were consequently prevalence in the north of the Yellow River Estuary and landscape metrics indicated an increase of the aquaculture ponds of the study area in the quantity and complexity. The expansion of aquaculture ponds inevitably had negative effects on the coastal environment, including loss of natural wetlands, water pollution and land subsidence, etc. The results from this study provide baseline data and valuable information for efficiently planning and managing aquaculture practices and for effectively implementing adequate regulations and protection measures.展开更多
In this paper, we present two explicit invalid-curve attacks on the genus 2 hyperelliptic curve over a finite field. First, we propose two explicit attack models by injecting a one-bit fault in a given divisor. Then, ...In this paper, we present two explicit invalid-curve attacks on the genus 2 hyperelliptic curve over a finite field. First, we propose two explicit attack models by injecting a one-bit fault in a given divisor. Then, we discuss the construction of an invalid curve based on the faulted divisor. Our attacks are based on the fact that the Hyperelliptic Curve Scalar Multiplication (HECSM) algorithm does not utilize the curve parameters and We consider three hyperelliptic curves as the attack targets. For curve with security level 186 (in bits), our attack method can get the weakest invalid curve with security level 42 (in bits); there are 93 invalid curves with security level less than 50. We also estimate the theoretical probability of getting a weak hyperelliptic curve whose cardinality is a smooth integer. Finally, we show that the complexity of the fault attack is subexponential if the attacker can freely inject a fault in the input divisor. Cryptosystems based on the genus 2 hyperelliptic curves cannot work against our attack algorithm in practice.展开更多
The present article is an account of results on univalent functions in multiply connected domains obtained by the author. It contains two rery simple proofs of Villat's formula; Schwarz's formula, Poisson'...The present article is an account of results on univalent functions in multiply connected domains obtained by the author. It contains two rery simple proofs of Villat's formula; Schwarz's formula, Poisson's formula and Poisson-Jensen formula in multiply connected domains; the differentiability theorem with respect to the parameter of analytic function family containing one parametric variable on multiply connected domains; variation theorem and parametric representation theorem of univalent functions in multiply connected domains; the solution of an extremal problem of differentiable functionals.展开更多
Arsenic (As) is one of the most important elemental pollutants in groundwater and drinking water because it causes health problem of arsenicosis after consumption of drinking arsenic-rich water more than 5-10 years....Arsenic (As) is one of the most important elemental pollutants in groundwater and drinking water because it causes health problem of arsenicosis after consumption of drinking arsenic-rich water more than 5-10 years. Arsenic contamination of groundwater is an emerging issue in Mekong Basin including Cambodia, Vietnam, and Thailand. In Thailand, information about arsenic contamination in drinking water resources are quite rare due to that arsenic is not the main element in water qualification assay. The objective of this study is to determine groundwater quality and arsenic contamination in rural Mekong Basin, Ubon Ratchathani. Groundwater samples were collected from 20 different sampling points, between August 2009 and February 2010 in Amphoe Khemmarat, Ubon Ratchathani, Thailand. Physical and chemical characteristics of groundwater were determined. It was observed that the groundwater was 27.9-30.3 ~C, pH 5.7-6.9. The conductivity was 707-767 p.S.cm". Dissolved oxygen was 2.04-5.12 mg.L-1 and TDS was 352-384 mg.L~. The samples showed soft- to very hardness-water properties. In some area, few parameters like CI, Fe, Mn, and As exceeded the WHO guideline limits. This result represents basic information for quality of groundwater and the arsenic contamination in rural Mekong Basin, Ubon Ratchathani. Thus, it is probably useful for arsenic standard level assignment and public health authorities. Moreover, it also leads to establish research activity in treatment of arsenic-contaminated groundwater for different purposes展开更多
P-median is one of the most important Location-Allocation problems. This problem determines the location of facilities and assigns demand points to them. The p-median problem can be established as a discrete problem i...P-median is one of the most important Location-Allocation problems. This problem determines the location of facilities and assigns demand points to them. The p-median problem can be established as a discrete problem in graph terms as: Let G = (V, E) be an undirected graph where V is the set of n vertices and E is the set of edges with an associated weight that can be the distance between the vertices dij= d(vi, Vj) for every i, j =1,...,n in accordance to the determined metric, with the distances a symmetric matrix is formed, finding Vp∈ V such that | Vp|∈ = p, where p can be either variable or fixed, and the sum of the shortest distances from the vertices in {V-Vp} to their closet vertex in Vp is reduced to the minimum. Under these conditions the P-median problem is a combinatory optimization problem that belongs to the NP-hard class and the approximation methods have been of great aid in recent years because of this. In this point, we have chosen data from OR-Library [1] and we have tested three algorithms that have given good results for geographical data (Simulated Annealing, Variable Neighborhood Search, Bioinspired Variable Neighborhood Search and a Tabu Search-VNS Hybrid (TS-VNS). However, the partitioning method PAM (Partitioning Around Medoids), that is modeled like the P-median, attained similar results along with TS-VNS but better results than the other metaheuristics for the OR-Library instances, in a favorable computing time, however for bigger instances that represent real states in Mexico, TS-VNS has surpassed PAM in time and quality in all instances. In this work we expose the behavior of these five different algorithms for the test matrices from OR-Library and real geographical data from Mexico. Furthermore, we made an analysis with the goal of explaining the quality of the results obtained to conclude that PAM behaves with efficiency for the OR-Library instances but is overcome by the hybrid when applied to real instances. On the other hand we have tested the 2 best algorithms (PAM and TS-VNS) with geographic data geographic from Jalisco, Queretaro and Nuevo Leon. In this point, as we said before, their performance was different than the OR-Library tests. The algorithm that attains the best results is TS-VNS.展开更多
文摘This paper discusses a fictitious domain method for the linear Dirichlet problem and its applications to the generalized Stokes problem. This method treats Dirichlet boundary condit ion via a Lagrange multiplier technique and is well suited to the no-slip bound ary condition in viscous flow problems. In order to improve the accuracy of solu tions, meshes are refined according to the a posteriori error estimate. The mini -element discretization is applied to solve the generalized Stokes problem. Fin ally, some numerical results to validate this method are presented for partial d ifferential equations with Dirichlet boundary condition.
基金Supported by the Research Station Program of the National Soybean Industrial Technology R&D System of China(CARS-04)~~
文摘The technical problems and approval standards for the regional test of soybean varieties in Liaoning Province were discussed. The technical key points for the soybean regional trials were the selection of trial fields, preparations in lab be-fore sowing, preparations in regional trial field before sowing, sowing in suitable time and strict with sowing process, field management and survey record, harvest and sampling as wel as lab test and summary. In addition, the approval standards for common varieties and quality varieties for the soybean regional trials in Liaoning were introduced, with the aim to provide accurate and scientific theoretical basis for the approval of soybean varieties.
文摘A class of nonlocal boundary value probl em s for elliptic systems in the unbounded domains are considered. Under suitable c onditions, the existence of solution and the comparison theorem for the boundary value problems are studied.
基金Project(51435009) supported by the National Natural Science Foundation of ChinaProject(LQ14E080002) supported by the Zhejiang Provincial Natural Science Foundation of ChinaProject supported by the K.C.Wong Magna Fund in Ningbo University,China
文摘The car sequencing problem(CSP)concerns a production sequence of different types of cars in the mixed-model assembly line.A hybrid algorithm is proposed to find an assembly sequence of CSP with minimum violations.Firstly,the hybrid algorithm is based on the tabu search and large neighborhood search(TLNS),servicing as the framework.Moreover,two components are incorporated into the hybrid algorithm.One is the parallel constructive heuristic(PCH)that is used to construct a set of initial solutions and find some high quality solutions,and the other is the small neighborhood search(SNS)which is designed to improve the new constructed solutions.The computational results show that the proposed hybrid algorithm(PCH+TLNS+SNS)obtains100best known values out of109public instances,among these89instances get their best known values with100%success rate.By comparing with the well-known related algorithms,computational results demonstrate the effectiveness,efficiency and robustness of the proposed algorithm.
基金Projects(61272142,61103082,61003075,61170261,61103193)supported by the National Natural Science Foundation of ChinaProject supported by Funds for New Century Excellent Talents in University of ChinaProjects(2012AA01A301,2012AA010901)supported by the National High Technology Research and Development Program of China
文摘A novel framework for parallel subgraph isomorphism on GPUs is proposed, named GPUSI, which consists of GPU region exploration and GPU subgraph matching. The GPUSI iteratively enumerates subgraph instances and solves the subgraph isomorphism in a divide-and-conquer fashion. The framework completely relies on the graph traversal, and avoids the explicit join operation. Moreover, in order to improve its performance, a task-queue based method and the virtual-CSR graph structure are used to balance the workload among warps, and warp-centric programming model is used to balance the workload among threads in a warp. The prototype of GPUSI is implemented, and comprehensive experiments of various graph isomorphism operations are carried on diverse large graphs. The experiments clearly demonstrate that GPUSI has good scalability and can achieve speed-up of 1.4–2.6 compared to the state-of-the-art solutions.
基金Supported by the SF of Jiangsu Province Education(07KJB110115)
文摘In this paper,we study the extremal problem on Cartan-egg domain of the first type by using some inequalities.The extremal mapping and extremal value between the first type of Cartan-egg domain and the unit ball when k≤1 and k=2,m=2 are constructed.
基金Supported by the Natural Science Foundation of Hainan Province(80552)
文摘In this paper, an ODE-type trust region algorithm for solving a class of nonlinear complementarity problems is proposed. A feature of this algorithm is that only the solution of linear systems of equations is required at each iteration, thus avoiding the need for solving a quadratic subproblem with a trust region bound. Under some conditions, it is proven that this algorithm is globally and locally superlinear convergent. The limited numerical examples show its efficiency.
文摘Recently, solutions to inverse problems have been required in various engineering fields. The neural network inversion method has been studied as one of the neural network-based solutions. On the other hand, the extension of the neural network to a higher-dimensional domain, e.g., complex-value or quaternion, has been proposed, and a number of higher-dimensional neural network models have been proposed. Using the quatemion, we have the advantage of expressing 3D (three-dimensional) object attitudes easily. In the quaternion domain, we can define inverse problems where the cause and the result are expressed by the quaternion. In this paper, we extend the neural network inversion method to the quatemion domain. Further, we provide the results of the computer experiments to demonstrate the process and effectiveness of our method.
基金supported by National Natural Science Foundation of China(Grant No.40671007)the Knowledge Innovation Program of the Chinese Academy of Sciences(Grant No.KZCX2-YW-421)the National S&T Support Program(Grant No.2007BAC03A11-01)
文摘Taking Ansai County located in loess hilly and gully area as a case, this study analyzes the land use changes driven by the SLCP (Slope Land Conversion Program) and the farmers' responses by household survey and participatory rapid appraisal (PRA). It is found that the SLCP aroused various changes in land use, agricultural production, rural incomes, etc. In the period of 1999-2005, the farmland and grasslands were reduced by 26,809 ha and 17,571 ha respectively, while forestland increased by 38,203 ha; greenhouse vegetable and orchard got a quick development, with the area enlarged by about 7 times and nearly doubled respectively. The SLCP reduced the area of crops particularly those that normally grown on slope lands, e.g. the sowing area of winter wheat ped from 19.39% of the total cropping area in 1999 to 0.98% in 2005. Draught animals, pigs and sheep have a decline in the number because the remained land and the ban on grazing on natural grasslands can not provide sufficient feed forage. Thanks to the financial subsidy, farmers increased land inputs and thus outputs. To achieve long-term sustainable development and improve rural income, the government should continuously support farmers to improve the land management, to adopt alternative land use systems, and to increase inputs on soil conservation. Vegetable and fruit production are two promise land use systems, and should be further developed.
文摘In this paper, a new trust region algorithm for unconstrained LC1 optimization problems is given. Compare with those existing trust regiion methods, this algorithm has a different feature: it obtains a stepsize at each iteration not by soloving a quadratic subproblem with a trust region bound, but by solving a system of linear equations. Thus it reduces computational complexity and improves computation efficiency. It is proven that this algorithm is globally convergent and locally superlinear under some conditions.
文摘Contemporary Chinese cultural criticism is facing traditional three factors. That are: literary criticism, belletristic criticism and Chinese-style criticism; contemporary transformation from western cultural criticism and consciousness of problems in contemporary Chinese culture together form a problem domain of cultural criticism; during the 30 years, literary discipline knowledge has evolved from the aesthetic to the culture and the weakening and missing of beauty and poetry become a weakness of cultural criticism. Concerning about the study of repression mechanism for appreciation as well as strengthening the aesthetic nature is the proper attitude literary researcher should have while intervening cultural criticism.
基金Under the auspices of National Program on Key Basic Research Project(No.2013CB430401)
文摘Aquaculture ponds are one of the fastest-growing land use types in valuable and fertile coastal areas and have caused serious environmental problems. Quantitative assessment of the extent, spatial distribution, and dynamics of aquaculture ponds is of utmost importance for sustainable economic development and scientific management of land and water resources in the coastal area. An object-oriented classification approach was applied to Landsat images acquired over three decades to investigate the long-term change of aquaculture ponds in the coastal region of the Yellow River Delta. The results indicated that the aquaculture ponds in the study area undergone a sharp expansion from 40.38 km^2 in 1983 to 1406.89 km^2 in 2015, and the fast expansion occurred during the period of 2010–2015 and 1990–2000. Natural wetlands, especially mudflat, and cropland were main land use types contributing to the increase of aquaculture ponds. The patches of aquaculture ponds were consequently prevalence in the north of the Yellow River Estuary and landscape metrics indicated an increase of the aquaculture ponds of the study area in the quantity and complexity. The expansion of aquaculture ponds inevitably had negative effects on the coastal environment, including loss of natural wetlands, water pollution and land subsidence, etc. The results from this study provide baseline data and valuable information for efficiently planning and managing aquaculture practices and for effectively implementing adequate regulations and protection measures.
基金supported by the National Basic Research Program (973 Program)under Grant No.2013CB834205 the National Natural Science Foundation of China under Grant No.61272035 the Independent Innovation Foundation of Shandong University under Grant No.2012JC020
文摘In this paper, we present two explicit invalid-curve attacks on the genus 2 hyperelliptic curve over a finite field. First, we propose two explicit attack models by injecting a one-bit fault in a given divisor. Then, we discuss the construction of an invalid curve based on the faulted divisor. Our attacks are based on the fact that the Hyperelliptic Curve Scalar Multiplication (HECSM) algorithm does not utilize the curve parameters and We consider three hyperelliptic curves as the attack targets. For curve with security level 186 (in bits), our attack method can get the weakest invalid curve with security level 42 (in bits); there are 93 invalid curves with security level less than 50. We also estimate the theoretical probability of getting a weak hyperelliptic curve whose cardinality is a smooth integer. Finally, we show that the complexity of the fault attack is subexponential if the attacker can freely inject a fault in the input divisor. Cryptosystems based on the genus 2 hyperelliptic curves cannot work against our attack algorithm in practice.
文摘The present article is an account of results on univalent functions in multiply connected domains obtained by the author. It contains two rery simple proofs of Villat's formula; Schwarz's formula, Poisson's formula and Poisson-Jensen formula in multiply connected domains; the differentiability theorem with respect to the parameter of analytic function family containing one parametric variable on multiply connected domains; variation theorem and parametric representation theorem of univalent functions in multiply connected domains; the solution of an extremal problem of differentiable functionals.
文摘Arsenic (As) is one of the most important elemental pollutants in groundwater and drinking water because it causes health problem of arsenicosis after consumption of drinking arsenic-rich water more than 5-10 years. Arsenic contamination of groundwater is an emerging issue in Mekong Basin including Cambodia, Vietnam, and Thailand. In Thailand, information about arsenic contamination in drinking water resources are quite rare due to that arsenic is not the main element in water qualification assay. The objective of this study is to determine groundwater quality and arsenic contamination in rural Mekong Basin, Ubon Ratchathani. Groundwater samples were collected from 20 different sampling points, between August 2009 and February 2010 in Amphoe Khemmarat, Ubon Ratchathani, Thailand. Physical and chemical characteristics of groundwater were determined. It was observed that the groundwater was 27.9-30.3 ~C, pH 5.7-6.9. The conductivity was 707-767 p.S.cm". Dissolved oxygen was 2.04-5.12 mg.L-1 and TDS was 352-384 mg.L~. The samples showed soft- to very hardness-water properties. In some area, few parameters like CI, Fe, Mn, and As exceeded the WHO guideline limits. This result represents basic information for quality of groundwater and the arsenic contamination in rural Mekong Basin, Ubon Ratchathani. Thus, it is probably useful for arsenic standard level assignment and public health authorities. Moreover, it also leads to establish research activity in treatment of arsenic-contaminated groundwater for different purposes
文摘P-median is one of the most important Location-Allocation problems. This problem determines the location of facilities and assigns demand points to them. The p-median problem can be established as a discrete problem in graph terms as: Let G = (V, E) be an undirected graph where V is the set of n vertices and E is the set of edges with an associated weight that can be the distance between the vertices dij= d(vi, Vj) for every i, j =1,...,n in accordance to the determined metric, with the distances a symmetric matrix is formed, finding Vp∈ V such that | Vp|∈ = p, where p can be either variable or fixed, and the sum of the shortest distances from the vertices in {V-Vp} to their closet vertex in Vp is reduced to the minimum. Under these conditions the P-median problem is a combinatory optimization problem that belongs to the NP-hard class and the approximation methods have been of great aid in recent years because of this. In this point, we have chosen data from OR-Library [1] and we have tested three algorithms that have given good results for geographical data (Simulated Annealing, Variable Neighborhood Search, Bioinspired Variable Neighborhood Search and a Tabu Search-VNS Hybrid (TS-VNS). However, the partitioning method PAM (Partitioning Around Medoids), that is modeled like the P-median, attained similar results along with TS-VNS but better results than the other metaheuristics for the OR-Library instances, in a favorable computing time, however for bigger instances that represent real states in Mexico, TS-VNS has surpassed PAM in time and quality in all instances. In this work we expose the behavior of these five different algorithms for the test matrices from OR-Library and real geographical data from Mexico. Furthermore, we made an analysis with the goal of explaining the quality of the results obtained to conclude that PAM behaves with efficiency for the OR-Library instances but is overcome by the hybrid when applied to real instances. On the other hand we have tested the 2 best algorithms (PAM and TS-VNS) with geographic data geographic from Jalisco, Queretaro and Nuevo Leon. In this point, as we said before, their performance was different than the OR-Library tests. The algorithm that attains the best results is TS-VNS.