Constrained long-term production scheduling problem(CLTPSP) of open pit mines has been extensively studied in the past few decades due to its wide application in mining projects and the computational challenges it pos...Constrained long-term production scheduling problem(CLTPSP) of open pit mines has been extensively studied in the past few decades due to its wide application in mining projects and the computational challenges it poses become an NP-hard problem.This problem has major practical significance because the effectiveness of the schedules obtained has strong economical impact for any mining project.Despite of the rapid theoretical and technical advances in this field,heuristics is still the only viable approach for large scale industrial applications.This work presents an approach combining genetic algorithms(GAs) and Lagrangian relaxation(LR) to optimally determine the CLTPSP of open pit mines.GAs are stochastic,parallel search algorithms based on the natural selection and the process of evolution.LR method is known for handling large-scale separable problems; however,the convergence to the optimal solution can be slow.The proposed Lagrangian relaxation and genetic algorithms(LR-GAs) combines genetic algorithms into Lagrangian relaxation method to update the Lagrangian multipliers.This approach leads to improve the performance of Lagrangian relaxation method in solving CLTPSP.Numerical results demonstrate that the LR method using GAs to improve its performance speeding up the convergence.Subsequently,highly near-optimal solution to the CLTPSP can be achieved by the LR-GAs.展开更多
In this paper,a distributed chunkbased optimization algorithm is proposed for the resource allocation in broadband ultra-dense small cell networks.Based on the proposed algorithm,the power and subcarrier allocation pr...In this paper,a distributed chunkbased optimization algorithm is proposed for the resource allocation in broadband ultra-dense small cell networks.Based on the proposed algorithm,the power and subcarrier allocation problems are jointly optimized.In order to make the resource allocation suitable for large scale networks,the optimization problem is decomposed first based on an effective decomposition algorithm named optimal condition decomposition(OCD) algorithm.Furthermore,aiming at reducing implementation complexity,the subcarriers are divided into chunks and are allocated chunk by chunk.The simulation results show that the proposed algorithm achieves more superior performance than uniform power allocation scheme and Lagrange relaxation method,and then the proposed algorithm can strike a balance between the complexity and performance of the multi-carrier Ultra-Dense Networks.展开更多
In this study, compatible taper and stem volume equations were developed for Larix kaempferi species of South Korea. The dataset was split into two groups: 80% of the data were used in model fitting and the remaining...In this study, compatible taper and stem volume equations were developed for Larix kaempferi species of South Korea. The dataset was split into two groups: 80% of the data were used in model fitting and the remaining 2o% were used for validation. The compatible MB76 equations were used to predict the diameter outside bark to a specific height, the height to a specific diameter and the stem volume of the species. The result of the stem volume analysis was compared with the existing stem volume model of Larix kaempferi species of South Korea which was developed by the Korea Forest Research Institute and with a simple volume model that was developed with fitting dataset in this study. The compatible model provided accurate prediction of the total stem volume when compared to the existing stem volume model and with a simple volume model. It is concluded that the compatible taper and stem volume equations are more convenient to use and therefore it is recommended to be applied in the Larix kaempferi species of South Korea.展开更多
One of the surface mining methods is open-pit mining,by which a pit is dug to extract ore or waste downwards from the earth’s surface.In the mining industry,one of the most significant difficulties is long-term produ...One of the surface mining methods is open-pit mining,by which a pit is dug to extract ore or waste downwards from the earth’s surface.In the mining industry,one of the most significant difficulties is long-term production scheduling(LTPS)of the open-pit mines.Deterministic and uncertainty-based approaches are identified as the main strategies,which have been widely used to cope with this problem.Within the last few years,many researchers have highly considered a new computational type,which is less costly,i.e.,meta-heuristic methods,so as to solve the mine design and production scheduling problem.Although the optimality of the final solution cannot be guaranteed,they are able to produce sufficiently good solutions with relatively less computational costs.In the present paper,two hybrid models between augmented Lagrangian relaxation(ALR)and a particle swarm optimization(PSO)and ALR and bat algorithm(BA)are suggested so that the LTPS problem is solved under the condition of grade uncertainty.It is suggested to carry out the ALR method on the LTPS problem to improve its performance and accelerate the convergence.Moreover,the Lagrangian coefficients are updated by using PSO and BA.The presented models have been compared with the outcomes of the ALR-genetic algorithm,the ALR-traditional sub-gradient method,and the conventional method without using the Lagrangian approach.The results indicated that the ALR is considered a more efficient approach which can solve a large-scale problem and make a valid solution.Hence,it is more effectual than the conventional method.Furthermore,the time and cost of computation are diminished by the proposed hybrid strategies.The CPU time using the ALR-BA method is about 7.4%higher than the ALR-PSO approach.展开更多
The overall goal of this study was to understand carbon(C) stock dynamics in four different-aged Japanese larch(Larix kaempferi) plantations in Northeast China that were established after clear-cutting old-growth Kore...The overall goal of this study was to understand carbon(C) stock dynamics in four different-aged Japanese larch(Larix kaempferi) plantations in Northeast China that were established after clear-cutting old-growth Korean pine deciduous forests. Four Japanese larch plantations which were at 10, 15, 21, and 35 years old and an old-growth Korean pine deciduous forest which was 300 years old in Northeast China were selected and sampled. We compared the C pools of biomass(tree, shrub and herb), litterfall(LF), and soil organic carbon(SOC) among them. The biomass C stock of larch plantation at 10, 15, 21, and 35 years old was 26.8, 37.9, 63.6, and 83.2 Mg/ha, respectively, while the biomass C stock of the old-growth Korean pine deciduous forest was 175.1 Mg/ha. The SOC stock of these larch plantations was 172.1, 169.7, 140.3, and 136.2 Mg/ha respectively, and SOC stock of 170.4 Mg/ha in the control of old-growth forest. The biomass C stock increased with stand age of larch plantations, whereas SOC stock decreased with age, and C stock of LF did not change significantly(P > 0.05). The increase of biomass C offset the decline of SOC stock with age, making total carbon stock(TCS) of larch plantations stable from stand ages of 10–35 years. The TCS in larch plantations was much smaller than that in the old-growth forest, suggesting that the conversion of old-growth forests to young larch plantations releases substantial C into the atmosphere.展开更多
Pollination dynamics highly determines the genetic quality of seed orchard crops. However, there is less research about the effect of mating patterns on seed productivity of orchard crops. So far, clonal seed orchards...Pollination dynamics highly determines the genetic quality of seed orchard crops. However, there is less research about the effect of mating patterns on seed productivity of orchard crops. So far, clonal seed orchards have been producing genetically improved seedlings used for most Japanese larch(Larix kaempferi(Lamb.) Carr.) plantations in China. In the present study, a total of 17 highly variable simple sequence repeat(SSR) markers were used for genotyping a progeny trial population consisting of 647 open-pollinated progenies germinated from seeds which were collected from 63 maternal clones with 140 potential paternal clones in a Japanese larch clonal seed orchard in China. Paternity analysis was used in the present case study in order to evaluate the level of paternal gametic contribution, estimate pollen contamination and selfing rates, and investigate pollination patterns,pollen dispersal patterns and the impact of mating patterns on seed productivity of orchard crops. We observed 93.7% of the success rate of the parental assignment, unequal paternal gametic contribution(0–12.4%) with 6.3% of the progenies derived from pollen contamination or unsampled pollen donors, and absence of evidence for selfing. We also found that pollination rate highly depended on the distance between pollen donors and maternal parents, the majority of the identified crossing(65.7%)occurred between clones within a 150-m radius, and large variations in growth performance existed among the paternal halfsiblings. Progeny growth performance(diameter at breast(DBH) and height(HGT)) was measured at Age-20 in order to investigate the impact of mating patterns on timber production of orchard crops. As either the paternal or maternal, two clones(i.e., clones Z38 and Z62) were identified to have produced progenies with higher average stem volume breeding values than that of all of the progenies. Specifically, the genetic gains for volume were 3.53% for the two clones as paternal parents, and 8.26% as the maternal parents at Age-20. Thus, both elite clones were ideal candidates for the construction of next-generation clonal seed orchards due to their synchronous reproductive phenology with greater crossing rate and higher genetic gain. These results improved the pedigree information to provide solid evidence of mating patterns for future design and effective management of seed orchards and for the development of viable long-term breeding strategies for other coniferous species.展开更多
We study the generalizedk-median version of the warehouse-retailer network design problem(kWRND).We formulate the k-WRND as a binary integer program and propose a 6-approximation randomized algorithm based on Lagrangi...We study the generalizedk-median version of the warehouse-retailer network design problem(kWRND).We formulate the k-WRND as a binary integer program and propose a 6-approximation randomized algorithm based on Lagrangian relaxation.展开更多
We establish in this paper optimal parametric Lagrangian dual models for box constrained quadratic program based on the generalized D.C.(difference between convex) optimization approach,which can be reformulated as se...We establish in this paper optimal parametric Lagrangian dual models for box constrained quadratic program based on the generalized D.C.(difference between convex) optimization approach,which can be reformulated as semidefinite programming problems.As an application,we propose new valid linear constraints for rank-one relaxation.展开更多
Objective:To observe the clinical efficacy of Yi Jin Jing (Sinew-transforming Qigong Exercises) for primary osteoporosis in the elderly.Methods:Eighty old patients with primary osteoporosis were randomized into a ...Objective:To observe the clinical efficacy of Yi Jin Jing (Sinew-transforming Qigong Exercises) for primary osteoporosis in the elderly.Methods:Eighty old patients with primary osteoporosis were randomized into a Yi Jin Jing group and a medication group,40 cases in each group.The Yi Jin Jing group was intervened by Yi Jin Jing (Sinew-transforming Qigong Exercises) training,while the medication group was intervened by oral administration of alendronate sodium tablet.Prior to and after 6-month intervention,the bone mineral density (BMD) of the proximal femur,visual analog scale (VAS) and activities of daily living (ADL) were estimated.Results:There were no significant differences in the BMD of the proximal femur,and VAS and ADL scores between the two groups before the intervention (P〉0.05).After 6-month intervention,the above items all improved significantly in both groups (both P〈0.01);the improvements in VAS and ADL scores in Yi Jin Jing group were more significant than those in the medication group (P〈0.01),while the between-group difference in the BMD of the proximal femur was statistically insignificant (P〉0.05).Conclusion:Practice of Yi Jin Jing (Sinew-transforming Qigong Exercises) can effectively ameliorate the BMD in the elderly with primary osteoporosis,and it can reduce the pain and improve ADL,with a better general effect compared to oral administration of alendronate sodium tablet.展开更多
The XFEM(extended finite element method) has a lot of advantages over other numerical methods to resolve discontinuities across quasi-static interfaces due to the jump in fluidic parameters or surface tension.However,...The XFEM(extended finite element method) has a lot of advantages over other numerical methods to resolve discontinuities across quasi-static interfaces due to the jump in fluidic parameters or surface tension.However,singularities corresponding to enriched degrees of freedom(DOFs) embedded in XFEM arise in the discrete pressure Poisson equations.In this paper,constraints on these DOFs are derived from the interfacial equilibrium condition and introduced in terms of stabilized Lagrange multipliers designed for non-boundary-fitted meshes to address this issue.Numerical results show that the weak and strong discontinuities in pressure with straight and circular interfaces are accurately reproduced by the constraints.Comparisons with the SUPG/PSPG(streamline upwind/pressure stabilizing Petrov-Galerkin) method without Lagrange multipliers validate the applicability and flexibility of the proposed constrained algorithm to model problems with quasi-static interfaces.展开更多
文摘Constrained long-term production scheduling problem(CLTPSP) of open pit mines has been extensively studied in the past few decades due to its wide application in mining projects and the computational challenges it poses become an NP-hard problem.This problem has major practical significance because the effectiveness of the schedules obtained has strong economical impact for any mining project.Despite of the rapid theoretical and technical advances in this field,heuristics is still the only viable approach for large scale industrial applications.This work presents an approach combining genetic algorithms(GAs) and Lagrangian relaxation(LR) to optimally determine the CLTPSP of open pit mines.GAs are stochastic,parallel search algorithms based on the natural selection and the process of evolution.LR method is known for handling large-scale separable problems; however,the convergence to the optimal solution can be slow.The proposed Lagrangian relaxation and genetic algorithms(LR-GAs) combines genetic algorithms into Lagrangian relaxation method to update the Lagrangian multipliers.This approach leads to improve the performance of Lagrangian relaxation method in solving CLTPSP.Numerical results demonstrate that the LR method using GAs to improve its performance speeding up the convergence.Subsequently,highly near-optimal solution to the CLTPSP can be achieved by the LR-GAs.
基金supported in part by Beijing Natural Science Foundation(4152047)the 863 project No.2014AA01A701+1 种基金111 Project of China under Grant B14010China Mobile Research Institute under grant[2014]451
文摘In this paper,a distributed chunkbased optimization algorithm is proposed for the resource allocation in broadband ultra-dense small cell networks.Based on the proposed algorithm,the power and subcarrier allocation problems are jointly optimized.In order to make the resource allocation suitable for large scale networks,the optimization problem is decomposed first based on an effective decomposition algorithm named optimal condition decomposition(OCD) algorithm.Furthermore,aiming at reducing implementation complexity,the subcarriers are divided into chunks and are allocated chunk by chunk.The simulation results show that the proposed algorithm achieves more superior performance than uniform power allocation scheme and Lagrange relaxation method,and then the proposed algorithm can strike a balance between the complexity and performance of the multi-carrier Ultra-Dense Networks.
基金the Korea Forest Service for funding this research(Project No.S211316L020130)
文摘In this study, compatible taper and stem volume equations were developed for Larix kaempferi species of South Korea. The dataset was split into two groups: 80% of the data were used in model fitting and the remaining 2o% were used for validation. The compatible MB76 equations were used to predict the diameter outside bark to a specific height, the height to a specific diameter and the stem volume of the species. The result of the stem volume analysis was compared with the existing stem volume model of Larix kaempferi species of South Korea which was developed by the Korea Forest Research Institute and with a simple volume model that was developed with fitting dataset in this study. The compatible model provided accurate prediction of the total stem volume when compared to the existing stem volume model and with a simple volume model. It is concluded that the compatible taper and stem volume equations are more convenient to use and therefore it is recommended to be applied in the Larix kaempferi species of South Korea.
文摘One of the surface mining methods is open-pit mining,by which a pit is dug to extract ore or waste downwards from the earth’s surface.In the mining industry,one of the most significant difficulties is long-term production scheduling(LTPS)of the open-pit mines.Deterministic and uncertainty-based approaches are identified as the main strategies,which have been widely used to cope with this problem.Within the last few years,many researchers have highly considered a new computational type,which is less costly,i.e.,meta-heuristic methods,so as to solve the mine design and production scheduling problem.Although the optimality of the final solution cannot be guaranteed,they are able to produce sufficiently good solutions with relatively less computational costs.In the present paper,two hybrid models between augmented Lagrangian relaxation(ALR)and a particle swarm optimization(PSO)and ALR and bat algorithm(BA)are suggested so that the LTPS problem is solved under the condition of grade uncertainty.It is suggested to carry out the ALR method on the LTPS problem to improve its performance and accelerate the convergence.Moreover,the Lagrangian coefficients are updated by using PSO and BA.The presented models have been compared with the outcomes of the ALR-genetic algorithm,the ALR-traditional sub-gradient method,and the conventional method without using the Lagrangian approach.The results indicated that the ALR is considered a more efficient approach which can solve a large-scale problem and make a valid solution.Hence,it is more effectual than the conventional method.Furthermore,the time and cost of computation are diminished by the proposed hybrid strategies.The CPU time using the ALR-BA method is about 7.4%higher than the ALR-PSO approach.
基金National Key Technologies Research and Development Program of China(No.2012BAD22B04)National Science Foundation Grant(No.DBI-0821649)+2 种基金Knowledge Innovation Program of Chinese Academy of Sciences(No.KZCX2-YW-Q1-0501)Research Foundation of Science and Technology Department of Henan Province(No.142106000090)High Level Talent Project of Pingdingshan University(No.2011009/G)
文摘The overall goal of this study was to understand carbon(C) stock dynamics in four different-aged Japanese larch(Larix kaempferi) plantations in Northeast China that were established after clear-cutting old-growth Korean pine deciduous forests. Four Japanese larch plantations which were at 10, 15, 21, and 35 years old and an old-growth Korean pine deciduous forest which was 300 years old in Northeast China were selected and sampled. We compared the C pools of biomass(tree, shrub and herb), litterfall(LF), and soil organic carbon(SOC) among them. The biomass C stock of larch plantation at 10, 15, 21, and 35 years old was 26.8, 37.9, 63.6, and 83.2 Mg/ha, respectively, while the biomass C stock of the old-growth Korean pine deciduous forest was 175.1 Mg/ha. The SOC stock of these larch plantations was 172.1, 169.7, 140.3, and 136.2 Mg/ha respectively, and SOC stock of 170.4 Mg/ha in the control of old-growth forest. The biomass C stock increased with stand age of larch plantations, whereas SOC stock decreased with age, and C stock of LF did not change significantly(P > 0.05). The increase of biomass C offset the decline of SOC stock with age, making total carbon stock(TCS) of larch plantations stable from stand ages of 10–35 years. The TCS in larch plantations was much smaller than that in the old-growth forest, suggesting that the conversion of old-growth forests to young larch plantations releases substantial C into the atmosphere.
基金supported by the Forestry Industry Research Special Funds for Public Welfare Projects (201504104)
文摘Pollination dynamics highly determines the genetic quality of seed orchard crops. However, there is less research about the effect of mating patterns on seed productivity of orchard crops. So far, clonal seed orchards have been producing genetically improved seedlings used for most Japanese larch(Larix kaempferi(Lamb.) Carr.) plantations in China. In the present study, a total of 17 highly variable simple sequence repeat(SSR) markers were used for genotyping a progeny trial population consisting of 647 open-pollinated progenies germinated from seeds which were collected from 63 maternal clones with 140 potential paternal clones in a Japanese larch clonal seed orchard in China. Paternity analysis was used in the present case study in order to evaluate the level of paternal gametic contribution, estimate pollen contamination and selfing rates, and investigate pollination patterns,pollen dispersal patterns and the impact of mating patterns on seed productivity of orchard crops. We observed 93.7% of the success rate of the parental assignment, unequal paternal gametic contribution(0–12.4%) with 6.3% of the progenies derived from pollen contamination or unsampled pollen donors, and absence of evidence for selfing. We also found that pollination rate highly depended on the distance between pollen donors and maternal parents, the majority of the identified crossing(65.7%)occurred between clones within a 150-m radius, and large variations in growth performance existed among the paternal halfsiblings. Progeny growth performance(diameter at breast(DBH) and height(HGT)) was measured at Age-20 in order to investigate the impact of mating patterns on timber production of orchard crops. As either the paternal or maternal, two clones(i.e., clones Z38 and Z62) were identified to have produced progenies with higher average stem volume breeding values than that of all of the progenies. Specifically, the genetic gains for volume were 3.53% for the two clones as paternal parents, and 8.26% as the maternal parents at Age-20. Thus, both elite clones were ideal candidates for the construction of next-generation clonal seed orchards due to their synchronous reproductive phenology with greater crossing rate and higher genetic gain. These results improved the pedigree information to provide solid evidence of mating patterns for future design and effective management of seed orchards and for the development of viable long-term breeding strategies for other coniferous species.
基金supported by National Basic Research Program of China(973 Program)(Grant No.2010CB732501)National Natural Science Foundation of China(Grant No.11071268)China Scholarship Council Scientific Research Common Program of Beijing Municipal Commission of Education(Grant No.KM201210005033)
文摘We study the generalizedk-median version of the warehouse-retailer network design problem(kWRND).We formulate the k-WRND as a binary integer program and propose a 6-approximation randomized algorithm based on Lagrangian relaxation.
基金supported by National Natural Science Foundation of China(Grant Nos. 11001006 and 91130019/A011702)the Fund of State Key Laboratory of Software Development Environment (Grant No. SKLSDE-2011ZX-15.)
文摘We establish in this paper optimal parametric Lagrangian dual models for box constrained quadratic program based on the generalized D.C.(difference between convex) optimization approach,which can be reformulated as semidefinite programming problems.As an application,we propose new valid linear constraints for rank-one relaxation.
文摘Objective:To observe the clinical efficacy of Yi Jin Jing (Sinew-transforming Qigong Exercises) for primary osteoporosis in the elderly.Methods:Eighty old patients with primary osteoporosis were randomized into a Yi Jin Jing group and a medication group,40 cases in each group.The Yi Jin Jing group was intervened by Yi Jin Jing (Sinew-transforming Qigong Exercises) training,while the medication group was intervened by oral administration of alendronate sodium tablet.Prior to and after 6-month intervention,the bone mineral density (BMD) of the proximal femur,visual analog scale (VAS) and activities of daily living (ADL) were estimated.Results:There were no significant differences in the BMD of the proximal femur,and VAS and ADL scores between the two groups before the intervention (P〉0.05).After 6-month intervention,the above items all improved significantly in both groups (both P〈0.01);the improvements in VAS and ADL scores in Yi Jin Jing group were more significant than those in the medication group (P〈0.01),while the between-group difference in the BMD of the proximal femur was statistically insignificant (P〉0.05).Conclusion:Practice of Yi Jin Jing (Sinew-transforming Qigong Exercises) can effectively ameliorate the BMD in the elderly with primary osteoporosis,and it can reduce the pain and improve ADL,with a better general effect compared to oral administration of alendronate sodium tablet.
文摘The XFEM(extended finite element method) has a lot of advantages over other numerical methods to resolve discontinuities across quasi-static interfaces due to the jump in fluidic parameters or surface tension.However,singularities corresponding to enriched degrees of freedom(DOFs) embedded in XFEM arise in the discrete pressure Poisson equations.In this paper,constraints on these DOFs are derived from the interfacial equilibrium condition and introduced in terms of stabilized Lagrange multipliers designed for non-boundary-fitted meshes to address this issue.Numerical results show that the weak and strong discontinuities in pressure with straight and circular interfaces are accurately reproduced by the constraints.Comparisons with the SUPG/PSPG(streamline upwind/pressure stabilizing Petrov-Galerkin) method without Lagrange multipliers validate the applicability and flexibility of the proposed constrained algorithm to model problems with quasi-static interfaces.