As a critical component of the in situ stress state,determination of the minimum horizontal principal stress plays a significant role in both geotechnical and petroleum engineering.To this end,a gene expression progra...As a critical component of the in situ stress state,determination of the minimum horizontal principal stress plays a significant role in both geotechnical and petroleum engineering.To this end,a gene expression programming(GEP)algorithm-based model,in which the data of borehole breakout size,vertical principal stress,and rock strength characteristics are used as the inputs,is proposed to predict the minimum horizontal principal stress.Seventy-nine(79)samples with seven features are collected to construct the minimum horizontal principal stress dataset used for training models.Twenty-four(24)GEP model hyperparameter sets were configured to explore the key parameter combinations among the inputs and their potential relationships with the minimum horizontal principal stresses.Model performance was evaluated using root mean squared error(RMSE),mean absolute error(MAE),mean absolute percentage error(MAPE),and coefficient of determination(R^(2)).By comparing predictive performance and parameter composition,two models were selected from 24 GEP models that demonstrated excellent predictive performance and simpler parameter composition.Compared with prevalent models,the results indicate that the two selected GEP models have better performance on the test set(R^(2)=0.9568 and 0.9621).Additionally,the results conducted by SHapley Additive exPlanations(SHAP)sensitivity analysis and Local Interpretable Model-agnostic Explanations(LIME)demonstrate that the vertical principal stress is the most influential parameter in both GEP models.The two GEP models have simple parameter compositions as well as stable and excellent prediction performance,which is a viable method for predicting the minimum horizontal principal stresses.展开更多
Blockage is a kind of phenomenon frequently occurred in a transport network, in which the human beings are the moving subjects. The minimum flow of a network defined in this paper means the maximum flow quantity throu...Blockage is a kind of phenomenon frequently occurred in a transport network, in which the human beings are the moving subjects. The minimum flow of a network defined in this paper means the maximum flow quantity through the network in the seriously blocked situation. It is an important parameter in designing and operating a transport network, especially in an emergency evacuation network. A branch and bound method is presented to solve the minimum flow problem on the basis of the blocking flow theory and the algorithm and its application are illustrated by examples.展开更多
Design of control strategies for gene regulatory networks is a challenging and important topic in systems biology. In this paper, the problem of finding both a minimum set of control nodes (control inputs) and a contr...Design of control strategies for gene regulatory networks is a challenging and important topic in systems biology. In this paper, the problem of finding both a minimum set of control nodes (control inputs) and a controller is studied. A control node corresponds to a gene that expression can be controlled. Here, a Boolean network is used as a model of gene regulatory networks, and control specifications on attractors, which represent cell types or states of cells, are imposed. It is important to design a gene regulatory network that has desired attractors and has no undesired attractors. Using a matrix-based representation of BNs, this problem can be rewritten as an integer linear programming problem. Finally, the proposed method is demonstrated by a numerical example on a WNT5A network, which is related to melanoma.展开更多
Aircraft designers strive to achieve optimal weight-reliability tradeoffs while designing an aircraft. Since aircraft wing skins account for more than fifty percent of their structural weight, aircraft wings must be d...Aircraft designers strive to achieve optimal weight-reliability tradeoffs while designing an aircraft. Since aircraft wing skins account for more than fifty percent of their structural weight, aircraft wings must be designed with utmost care and attention in terms of material types and thickness configurations. In particular, the selection of thickness at each location of the aircraft wing skin is the most consequential task for aircraft designers. To accomplish this, we present discrete mathematical programming models to obtain optimal thicknesses either to minimize weight or to maximize reliability. We present theoretical results for the decomposition of these discrete mathematical programming models to reduce computer memory requirements and facilitate the use of dynamic programming for design purposes. In particular, a decomposed version of the weight minimization problem is solved for an aircraft wing with thirty locations (or panels) and fourteen thickness choices for each location to yield an optimal minimum weight design.展开更多
A light and reliable aircraft has been the major goal of aircraft designers. It is imperative to design the aircraft wing skins as efficiently as possible since the wing skins comprise more than fifty percent of the s...A light and reliable aircraft has been the major goal of aircraft designers. It is imperative to design the aircraft wing skins as efficiently as possible since the wing skins comprise more than fifty percent of the structural weight of the aircraft wing. The aircraft wing skin consists of many different types of material and thickness configurations at various locations. Selecting a thickness for each location is perhaps the most significant design task. In this paper, we formulate discrete mathematical programming models to determine the optimal thicknesses for three different criteria: maximize reliability, minimize weight, and achieve a trade-off between maximizing reliability and minimizing weight. These three model formulations are generalized discrete resource-allocation problems, which lend themselves well to the dynamic programming approach. Consequently, we use the dynamic programming method to solve these model formulations. To illustrate our approach, an example is solved in which dynamic programming yields a minimum weight design as well as a trade-off curve for weight versus reliability for an aircraft wing with thirty locations (or panels) and fourteen thickness choices for each location.展开更多
Plant invasion refers to the phenomenon that some plants grow too fast due to they are far away from the original living environment or predators, affecting the local environment. With the development of tourism and t...Plant invasion refers to the phenomenon that some plants grow too fast due to they are far away from the original living environment or predators, affecting the local environment. With the development of tourism and trade, the harm caused by invasive plants will be more and more serious. Therefore, it is necessary to ex- plore an effective method for controlling plant invasion through qualitative and quan- titative research. In this paper, the models were established for the early and late harmful plant invasion control. The huge computation was completed by the com- puter programming to obtain the optimal solutions of the models. The real meaning of the optimal solution was further discussed. Through numerical simulations and discussion, it could be concluded that the quantitative research on the invasive plant control had a certain application value.展开更多
Fuel cell hybrid electric vehicles are currently being considered as ideal means to solve the energy crisis and global warming in today’s society.In this context,this paper proposes a method to solve the problem rela...Fuel cell hybrid electric vehicles are currently being considered as ideal means to solve the energy crisis and global warming in today’s society.In this context,this paper proposes a method to solve the problem related to the dependence of the so-called optimal equivalent factor(determined in the framework of the equivalent consumption minimum strategy-ECMS)on the working conditions.The simulation results show that under typical conditions(some representative cities being considered),the proposed strategy can maintain the power balance;for different initial battery’s states of charge(SOC),after the SOC stabilizes,the fuel consumption is 5.25 L/100 km.展开更多
A Linear Programming DASH diet model for persons with hypertension has previously been formulated and daily minimum cost diet plans that satisfy the DASH diets’ tolerable intake level of the nutrients for 1500 mg a d...A Linear Programming DASH diet model for persons with hypertension has previously been formulated and daily minimum cost diet plans that satisfy the DASH diets’ tolerable intake level of the nutrients for 1500 mg a day Sodium level and different daily calorie levels were obtained using sample foods from the DASH diet eating plan chart. But the limitation in the use of linear programming model in selecting diet plans to meet specific nutritional requirements which normally results in the oversupply of certain nutrients was evident in the linear programming DASH diet plan obtained as the nutrient level of the diet plans obtained had wide deviations of from the DASH diets’ tolerable upper and lower intake level for the given calorie and sodium levels. Hence the need for a model that gives diet plans with minimized nutrients’ level deviations from the DASH diets’ tolerable intake level for different daily calorie and sodium level at desired cost. A weighted Goal Programming DASH diet model that minimizes the daily cost of the DASH eating plan as well as deviations of the diets’ nutrients content from the DASH diet’s tolerable intake levels is hereby presented in this work. The formulated weighted goal programming DASH diet model is further illustrated using chosen sample foods from the DASH food chart as used in the work on the linear programming DASH diet model for a 1500 mg sodium level and 2000 calories a day diet plan as well as for 1800, 2200, 2400, 2600, 2800 and 3000 daily calorie levels. A comparison of the DASH nutrients’ composition of the weighted Goal Programming DASH diet plans and those of the linear programming DASH diet plans were carried out at this sodium level and the different daily calorie levels. It was evident from the results of the comparison that the weighted goal programming DASH diet plans has minimized deviations from the DASH diet’s tolerable intake levels than those of the linear programming DASH diet plans.展开更多
This paper will investigate global exponential stability analysis for a class of switched positive nonlinear systems under minimum dwell time switching, whose nonlinear functions for each subsystem are constrained in ...This paper will investigate global exponential stability analysis for a class of switched positive nonlinear systems under minimum dwell time switching, whose nonlinear functions for each subsystem are constrained in a sector field by two odd symmetric piecewise linear functions and whose system matrices for each subsystem are Metzler. A class of multiple time-varying Lyapunov functions is constructed to obtain the computable sufficient conditions on the stability of such switched nonlinear systems within the framework of minimum dwell time switching.All present conditions can be solved by linear/nonlinear programming techniques. An example is provided to demonstrate the effectiveness of the proposed result.展开更多
The hull form optimization concerns one of the most important applications of wave-making resistance theories.In recent years,scholars can determine the hull form by using the optimization method based on the computat...The hull form optimization concerns one of the most important applications of wave-making resistance theories.In recent years,scholars can determine the hull form by using the optimization method based on the computational fluid dynamics(CFD)and other mathematical techniques.In this paper,the hull form optimization method based on the Rankine source method and nonlinear programming(NLP)is discussed;in the optimization process,a hull form modification function is introduced to represent an improved hull surface and to generate a new smooth hull surface by changing its frame lines and bow stem profiles under the prescribed design constraints. Numerical example is given for a practical container hull form.Finally,shape optimization of bow bulls is shown for non-protruding and protruding bow bulls.This study presents a simplified and practical design method to the select frame lines of bow bulls.展开更多
Considering that the probability distribution of random variables in stochastic programming usually has incomplete information due to a perfect sample data in many real applications, this paper discusses a class of tw...Considering that the probability distribution of random variables in stochastic programming usually has incomplete information due to a perfect sample data in many real applications, this paper discusses a class of two-stage stochastic programming problems modeling with maximum minimum expectation compensation criterion (MaxEMin) under the probability distribution having linear partial information (LPI). In view of the nondifferentiability of this kind of stochastic programming modeling, an improved complex algorithm is designed and analyzed. This algorithm can effectively solve the nondifferentiable stochastic programming problem under LPI through the variable polyhedron iteration. The calculation and discussion of numerical examples show the effectiveness of the proposed algorithm.展开更多
The promulgation of the Rules represents a crucial step toward institutionalization and standardization of the minimum cost of living program, which marks the end of the arbitrariness in the traditional relief behavio...The promulgation of the Rules represents a crucial step toward institutionalization and standardization of the minimum cost of living program, which marks the end of the arbitrariness in the traditional relief behavior. In a country, to what degree the citizens enjoy human rights, it depends on the law. The minimum cost of living system has to be ensured by law in its progress toward institutionalization and standardization. This has been testified by the history of the development of the social security systems, either in Germany, which is regarded as a pioneer in modern social security systems or the United States.展开更多
Motivated by the definition of the machining errors induced by tool path planning methods, a mapping curve of the tool axis of a cylindrical cutter is constructed on the tool surface. The mapping curve is a typical on...Motivated by the definition of the machining errors induced by tool path planning methods, a mapping curve of the tool axis of a cylindrical cutter is constructed on the tool surface. The mapping curve is a typical one that can be used to express the closeness between the tool surface and the surface to be machined. A novel tool path planning method is proposed for flank or plunge milling ruled surfaces based on the minimization of the one-sided Hausdorff distance (HD) from the mapping curve to the surface to be machined. It is a nonlinear optimization problem in best uniform approximation (BUA) or Chebyshev sense. A mathematical programming model for computing the minimum one-sided HD is proposed. The linearization method of the programming model is provided and the final optimal solutions are obtained by simplex method. The effectiveness of the proposed BUA method is verified by two numerical examples and compared with the least squares (LS) and double point offset (DPO) methods. The variation in tool orientation induced by the optimization of the tool positions is also evaluated.展开更多
For coping with the multiple target tracking in the presence of complex time-varying environments and unknown target information, a time resource management scheme based on chance-constraint programming(CCP) employi...For coping with the multiple target tracking in the presence of complex time-varying environments and unknown target information, a time resource management scheme based on chance-constraint programming(CCP) employing fuzzy logic priority is proposed for opportunistic array radar(OAR). In this scheme,the total beam illuminating time is minimized by effective time resource allocation so that the desired tracking performance is achieved. Meanwhile, owing to the randomness of radar cross section(RCS), the CCP is used to balance tracking accuracy and time resource conditioned on the specified confidence level. The adaptive fuzzy logic prioritization, imitating the human decision-making process for ranking radar targets, can realize the full potential of radar. The Bayesian Crame ′r-Rao lower bound(BCRLB) provides us with a low bound of localization estimation root-mean-square error(RMSE), and equally important, it can be calculated predictively. Consequently, it is employed as an optimization criterion for the time resource allocation scheme. The stochastic simulation is integrated into the genetic algorithm(GA) to compose a hybrid intelligent optimization algorithm to solve the CCP optimization problem. The simulation results show that the time resource is saved strikingly and the radar performance is also improved.展开更多
A method of minimizing rankings inconsistency is proposed for a decision-making problem with rankings of alternatives given by multiple decision makers according to multiple criteria. For each criteria, at first, the ...A method of minimizing rankings inconsistency is proposed for a decision-making problem with rankings of alternatives given by multiple decision makers according to multiple criteria. For each criteria, at first, the total inconsistency between the rankings of all alternatives for the group and the ones for every decision maker is defined after the decision maker weights in respect to the criteria are considered. Similarly, the total inconsistency between their final rankings for the group and the ones under every criteria is determined after the criteria weights are taken into account. Then two nonlinear integer programming models minimizing respectively the two total inconsistencies above are developed and then transformed to two dynamic programming models to obtain separately the rankings of all alternatives for the group with respect to each criteria and their final rankings. A supplier selection case illustrated the proposed method, and some discussions on the results verified its effectiveness. This work develops a new measurement of ordinal preferences’ inconsistency in multi-criteria group decision-making (MCGDM) and extends the cook-seiford social selection function to MCGDM considering weights of criteria and decision makers and can obtain unique ranking result.展开更多
The distributed hybrid processing optimization problem of non-cooperative targets is an important research direction for future networked air-defense and anti-missile firepower systems. In this paper, the air-defense ...The distributed hybrid processing optimization problem of non-cooperative targets is an important research direction for future networked air-defense and anti-missile firepower systems. In this paper, the air-defense anti-missile targets defense problem is abstracted as a nonconvex constrained combinatorial optimization problem with the optimization objective of maximizing the degree of contribution of the processing scheme to non-cooperative targets, and the constraints mainly consider geographical conditions and anti-missile equipment resources. The grid discretization concept is used to partition the defense area into network nodes, and the overall defense strategy scheme is described as a nonlinear programming problem to solve the minimum defense cost within the maximum defense capability of the defense system network. In the solution of the minimum defense cost problem, the processing scheme, equipment coverage capability, constraints and node cost requirements are characterized, then a nonlinear mathematical model of the non-cooperative target distributed hybrid processing optimization problem is established, and a local optimal solution based on the sequential quadratic programming algorithm is constructed, and the optimal firepower processing scheme is given by using the sequential quadratic programming method containing non-convex quadratic equations and inequality constraints. Finally, the effectiveness of the proposed method is verified by simulation examples.展开更多
The potential role of formal structural optimization was investigated for designing foldable and deployable structures in this work.Shape-sizing nested optimization is a challenging design problem.Shape,represented by...The potential role of formal structural optimization was investigated for designing foldable and deployable structures in this work.Shape-sizing nested optimization is a challenging design problem.Shape,represented by the lengths and relative angles of elements,is critical to achieving smooth deployment to a desired span,while the section profiles of each element must satisfy structural dynamic performances in each deploying state.Dynamic characteristics of deployable structures in the initial state,the final state and also the middle deploying states are all crucial to the structural dynamic performances.The shape was represented by the nodal coordinates and the profiles of cross sections were represented by the diameters and thicknesses.SQP(sequential quadratic programming) method was used to explore the design space and identify the minimum mass solutions that satisfy kinematic and structural dynamic constraints.The optimization model and methodology were tested on the case-study of a deployable pantograph.This strategy can be easily extended to design a wide range of deployable structures,including deployable antenna structures,foldable solar sails,expandable bridges and retractable gymnasium roofs.展开更多
基金partially supported by the National Natural Science Foundation of China(Grant Nos.42177164 and 52474121)the Distinguished Youth Science Foundation of Hunan Province of China(Grant No.2022JJ10073).
文摘As a critical component of the in situ stress state,determination of the minimum horizontal principal stress plays a significant role in both geotechnical and petroleum engineering.To this end,a gene expression programming(GEP)algorithm-based model,in which the data of borehole breakout size,vertical principal stress,and rock strength characteristics are used as the inputs,is proposed to predict the minimum horizontal principal stress.Seventy-nine(79)samples with seven features are collected to construct the minimum horizontal principal stress dataset used for training models.Twenty-four(24)GEP model hyperparameter sets were configured to explore the key parameter combinations among the inputs and their potential relationships with the minimum horizontal principal stresses.Model performance was evaluated using root mean squared error(RMSE),mean absolute error(MAE),mean absolute percentage error(MAPE),and coefficient of determination(R^(2)).By comparing predictive performance and parameter composition,two models were selected from 24 GEP models that demonstrated excellent predictive performance and simpler parameter composition.Compared with prevalent models,the results indicate that the two selected GEP models have better performance on the test set(R^(2)=0.9568 and 0.9621).Additionally,the results conducted by SHapley Additive exPlanations(SHAP)sensitivity analysis and Local Interpretable Model-agnostic Explanations(LIME)demonstrate that the vertical principal stress is the most influential parameter in both GEP models.The two GEP models have simple parameter compositions as well as stable and excellent prediction performance,which is a viable method for predicting the minimum horizontal principal stresses.
文摘Blockage is a kind of phenomenon frequently occurred in a transport network, in which the human beings are the moving subjects. The minimum flow of a network defined in this paper means the maximum flow quantity through the network in the seriously blocked situation. It is an important parameter in designing and operating a transport network, especially in an emergency evacuation network. A branch and bound method is presented to solve the minimum flow problem on the basis of the blocking flow theory and the algorithm and its application are illustrated by examples.
文摘Design of control strategies for gene regulatory networks is a challenging and important topic in systems biology. In this paper, the problem of finding both a minimum set of control nodes (control inputs) and a controller is studied. A control node corresponds to a gene that expression can be controlled. Here, a Boolean network is used as a model of gene regulatory networks, and control specifications on attractors, which represent cell types or states of cells, are imposed. It is important to design a gene regulatory network that has desired attractors and has no undesired attractors. Using a matrix-based representation of BNs, this problem can be rewritten as an integer linear programming problem. Finally, the proposed method is demonstrated by a numerical example on a WNT5A network, which is related to melanoma.
文摘Aircraft designers strive to achieve optimal weight-reliability tradeoffs while designing an aircraft. Since aircraft wing skins account for more than fifty percent of their structural weight, aircraft wings must be designed with utmost care and attention in terms of material types and thickness configurations. In particular, the selection of thickness at each location of the aircraft wing skin is the most consequential task for aircraft designers. To accomplish this, we present discrete mathematical programming models to obtain optimal thicknesses either to minimize weight or to maximize reliability. We present theoretical results for the decomposition of these discrete mathematical programming models to reduce computer memory requirements and facilitate the use of dynamic programming for design purposes. In particular, a decomposed version of the weight minimization problem is solved for an aircraft wing with thirty locations (or panels) and fourteen thickness choices for each location to yield an optimal minimum weight design.
文摘A light and reliable aircraft has been the major goal of aircraft designers. It is imperative to design the aircraft wing skins as efficiently as possible since the wing skins comprise more than fifty percent of the structural weight of the aircraft wing. The aircraft wing skin consists of many different types of material and thickness configurations at various locations. Selecting a thickness for each location is perhaps the most significant design task. In this paper, we formulate discrete mathematical programming models to determine the optimal thicknesses for three different criteria: maximize reliability, minimize weight, and achieve a trade-off between maximizing reliability and minimizing weight. These three model formulations are generalized discrete resource-allocation problems, which lend themselves well to the dynamic programming approach. Consequently, we use the dynamic programming method to solve these model formulations. To illustrate our approach, an example is solved in which dynamic programming yields a minimum weight design as well as a trade-off curve for weight versus reliability for an aircraft wing with thirty locations (or panels) and fourteen thickness choices for each location.
文摘Plant invasion refers to the phenomenon that some plants grow too fast due to they are far away from the original living environment or predators, affecting the local environment. With the development of tourism and trade, the harm caused by invasive plants will be more and more serious. Therefore, it is necessary to ex- plore an effective method for controlling plant invasion through qualitative and quan- titative research. In this paper, the models were established for the early and late harmful plant invasion control. The huge computation was completed by the com- puter programming to obtain the optimal solutions of the models. The real meaning of the optimal solution was further discussed. Through numerical simulations and discussion, it could be concluded that the quantitative research on the invasive plant control had a certain application value.
基金This work was supported by the Key Research and Development Program of Shandong Province(Grant No.2019JZZY010912)the Key Research and Development Program of Shandong Province(Grant No.2020CXGC010406)。
文摘Fuel cell hybrid electric vehicles are currently being considered as ideal means to solve the energy crisis and global warming in today’s society.In this context,this paper proposes a method to solve the problem related to the dependence of the so-called optimal equivalent factor(determined in the framework of the equivalent consumption minimum strategy-ECMS)on the working conditions.The simulation results show that under typical conditions(some representative cities being considered),the proposed strategy can maintain the power balance;for different initial battery’s states of charge(SOC),after the SOC stabilizes,the fuel consumption is 5.25 L/100 km.
文摘A Linear Programming DASH diet model for persons with hypertension has previously been formulated and daily minimum cost diet plans that satisfy the DASH diets’ tolerable intake level of the nutrients for 1500 mg a day Sodium level and different daily calorie levels were obtained using sample foods from the DASH diet eating plan chart. But the limitation in the use of linear programming model in selecting diet plans to meet specific nutritional requirements which normally results in the oversupply of certain nutrients was evident in the linear programming DASH diet plan obtained as the nutrient level of the diet plans obtained had wide deviations of from the DASH diets’ tolerable upper and lower intake level for the given calorie and sodium levels. Hence the need for a model that gives diet plans with minimized nutrients’ level deviations from the DASH diets’ tolerable intake level for different daily calorie and sodium level at desired cost. A weighted Goal Programming DASH diet model that minimizes the daily cost of the DASH eating plan as well as deviations of the diets’ nutrients content from the DASH diet’s tolerable intake levels is hereby presented in this work. The formulated weighted goal programming DASH diet model is further illustrated using chosen sample foods from the DASH food chart as used in the work on the linear programming DASH diet model for a 1500 mg sodium level and 2000 calories a day diet plan as well as for 1800, 2200, 2400, 2600, 2800 and 3000 daily calorie levels. A comparison of the DASH nutrients’ composition of the weighted Goal Programming DASH diet plans and those of the linear programming DASH diet plans were carried out at this sodium level and the different daily calorie levels. It was evident from the results of the comparison that the weighted goal programming DASH diet plans has minimized deviations from the DASH diet’s tolerable intake levels than those of the linear programming DASH diet plans.
基金supported by the National Natural Science Foundation of China(61673198)the Provincial Natural Science Foundation of Liaoning Province(20180550473)
文摘This paper will investigate global exponential stability analysis for a class of switched positive nonlinear systems under minimum dwell time switching, whose nonlinear functions for each subsystem are constrained in a sector field by two odd symmetric piecewise linear functions and whose system matrices for each subsystem are Metzler. A class of multiple time-varying Lyapunov functions is constructed to obtain the computable sufficient conditions on the stability of such switched nonlinear systems within the framework of minimum dwell time switching.All present conditions can be solved by linear/nonlinear programming techniques. An example is provided to demonstrate the effectiveness of the proposed result.
基金the National Natural Science Foundation of China(No.51009087)
文摘The hull form optimization concerns one of the most important applications of wave-making resistance theories.In recent years,scholars can determine the hull form by using the optimization method based on the computational fluid dynamics(CFD)and other mathematical techniques.In this paper,the hull form optimization method based on the Rankine source method and nonlinear programming(NLP)is discussed;in the optimization process,a hull form modification function is introduced to represent an improved hull surface and to generate a new smooth hull surface by changing its frame lines and bow stem profiles under the prescribed design constraints. Numerical example is given for a practical container hull form.Finally,shape optimization of bow bulls is shown for non-protruding and protruding bow bulls.This study presents a simplified and practical design method to the select frame lines of bow bulls.
文摘Considering that the probability distribution of random variables in stochastic programming usually has incomplete information due to a perfect sample data in many real applications, this paper discusses a class of two-stage stochastic programming problems modeling with maximum minimum expectation compensation criterion (MaxEMin) under the probability distribution having linear partial information (LPI). In view of the nondifferentiability of this kind of stochastic programming modeling, an improved complex algorithm is designed and analyzed. This algorithm can effectively solve the nondifferentiable stochastic programming problem under LPI through the variable polyhedron iteration. The calculation and discussion of numerical examples show the effectiveness of the proposed algorithm.
文摘The promulgation of the Rules represents a crucial step toward institutionalization and standardization of the minimum cost of living program, which marks the end of the arbitrariness in the traditional relief behavior. In a country, to what degree the citizens enjoy human rights, it depends on the law. The minimum cost of living system has to be ensured by law in its progress toward institutionalization and standardization. This has been testified by the history of the development of the social security systems, either in Germany, which is regarded as a pioneer in modern social security systems or the United States.
基金supported by the National Natural Science Foundation of China (51175065)
文摘Motivated by the definition of the machining errors induced by tool path planning methods, a mapping curve of the tool axis of a cylindrical cutter is constructed on the tool surface. The mapping curve is a typical one that can be used to express the closeness between the tool surface and the surface to be machined. A novel tool path planning method is proposed for flank or plunge milling ruled surfaces based on the minimization of the one-sided Hausdorff distance (HD) from the mapping curve to the surface to be machined. It is a nonlinear optimization problem in best uniform approximation (BUA) or Chebyshev sense. A mathematical programming model for computing the minimum one-sided HD is proposed. The linearization method of the programming model is provided and the final optimal solutions are obtained by simplex method. The effectiveness of the proposed BUA method is verified by two numerical examples and compared with the least squares (LS) and double point offset (DPO) methods. The variation in tool orientation induced by the optimization of the tool positions is also evaluated.
基金supported by the National Natural Science Foundation of China(6127132761671241)
文摘For coping with the multiple target tracking in the presence of complex time-varying environments and unknown target information, a time resource management scheme based on chance-constraint programming(CCP) employing fuzzy logic priority is proposed for opportunistic array radar(OAR). In this scheme,the total beam illuminating time is minimized by effective time resource allocation so that the desired tracking performance is achieved. Meanwhile, owing to the randomness of radar cross section(RCS), the CCP is used to balance tracking accuracy and time resource conditioned on the specified confidence level. The adaptive fuzzy logic prioritization, imitating the human decision-making process for ranking radar targets, can realize the full potential of radar. The Bayesian Crame ′r-Rao lower bound(BCRLB) provides us with a low bound of localization estimation root-mean-square error(RMSE), and equally important, it can be calculated predictively. Consequently, it is employed as an optimization criterion for the time resource allocation scheme. The stochastic simulation is integrated into the genetic algorithm(GA) to compose a hybrid intelligent optimization algorithm to solve the CCP optimization problem. The simulation results show that the time resource is saved strikingly and the radar performance is also improved.
基金supported by the National Natural Science Foundation of China (60904059 60975049)+1 种基金the Philosophy and Social Science Foundation of Hunan Province (2010YBA104)the National High Technology Research and Development Program of China (863 Program)(2009AA04Z107)
文摘A method of minimizing rankings inconsistency is proposed for a decision-making problem with rankings of alternatives given by multiple decision makers according to multiple criteria. For each criteria, at first, the total inconsistency between the rankings of all alternatives for the group and the ones for every decision maker is defined after the decision maker weights in respect to the criteria are considered. Similarly, the total inconsistency between their final rankings for the group and the ones under every criteria is determined after the criteria weights are taken into account. Then two nonlinear integer programming models minimizing respectively the two total inconsistencies above are developed and then transformed to two dynamic programming models to obtain separately the rankings of all alternatives for the group with respect to each criteria and their final rankings. A supplier selection case illustrated the proposed method, and some discussions on the results verified its effectiveness. This work develops a new measurement of ordinal preferences’ inconsistency in multi-criteria group decision-making (MCGDM) and extends the cook-seiford social selection function to MCGDM considering weights of criteria and decision makers and can obtain unique ranking result.
基金supported by the National Natural Science Foundation of China (61903025)the Fundamental Research Funds for the Cent ral Universities (FRF-IDRY-20-013)。
文摘The distributed hybrid processing optimization problem of non-cooperative targets is an important research direction for future networked air-defense and anti-missile firepower systems. In this paper, the air-defense anti-missile targets defense problem is abstracted as a nonconvex constrained combinatorial optimization problem with the optimization objective of maximizing the degree of contribution of the processing scheme to non-cooperative targets, and the constraints mainly consider geographical conditions and anti-missile equipment resources. The grid discretization concept is used to partition the defense area into network nodes, and the overall defense strategy scheme is described as a nonlinear programming problem to solve the minimum defense cost within the maximum defense capability of the defense system network. In the solution of the minimum defense cost problem, the processing scheme, equipment coverage capability, constraints and node cost requirements are characterized, then a nonlinear mathematical model of the non-cooperative target distributed hybrid processing optimization problem is established, and a local optimal solution based on the sequential quadratic programming algorithm is constructed, and the optimal firepower processing scheme is given by using the sequential quadratic programming method containing non-convex quadratic equations and inequality constraints. Finally, the effectiveness of the proposed method is verified by simulation examples.
基金Project(030103) supported by the Weaponry Equipment Pre-Research Key Foundation of ChinaProject(69982009) supported by the National Natural Science Foundation of China
文摘The potential role of formal structural optimization was investigated for designing foldable and deployable structures in this work.Shape-sizing nested optimization is a challenging design problem.Shape,represented by the lengths and relative angles of elements,is critical to achieving smooth deployment to a desired span,while the section profiles of each element must satisfy structural dynamic performances in each deploying state.Dynamic characteristics of deployable structures in the initial state,the final state and also the middle deploying states are all crucial to the structural dynamic performances.The shape was represented by the nodal coordinates and the profiles of cross sections were represented by the diameters and thicknesses.SQP(sequential quadratic programming) method was used to explore the design space and identify the minimum mass solutions that satisfy kinematic and structural dynamic constraints.The optimization model and methodology were tested on the case-study of a deployable pantograph.This strategy can be easily extended to design a wide range of deployable structures,including deployable antenna structures,foldable solar sails,expandable bridges and retractable gymnasium roofs.