In this paper,we study the minimax linear fractional programming problem on a non-empty bounded set,called problem(MLFP),and we design a branch and bound algorithm to find a globally optimal solution of(MLFP).Firstly,...In this paper,we study the minimax linear fractional programming problem on a non-empty bounded set,called problem(MLFP),and we design a branch and bound algorithm to find a globally optimal solution of(MLFP).Firstly,we convert the problem(MLFP)to a problem(EP2)that is equivalent to it.Secondly,by applying the convex relaxation technique to problem(EP2),a convex quadratic relaxation problem(CQRP)is obtained.Then,the overall framework of the algorithm is given and its convergence is proved,the worst-case iteration number is also estimated.Finally,experimental data are listed to illustrate the effectiveness of the algorithm.展开更多
Presents an object-oriented NBO(node-block-object)data model for hypermedia system.It takes advantage of object-oriented method,encapsulates all multimedia information as well as link functions in one unit,It has succ...Presents an object-oriented NBO(node-block-object)data model for hypermedia system.It takes advantage of object-oriented method,encapsulates all multimedia information as well as link functions in one unit,It has successfully achieved cross link to offer much better flexibility and two-way link to realize forward and backward searching in hypermedia system navigation.A conditional relation on links has also been realized,that is very helpful for time sensitive multimedia information processing and multimedia object cooperation.展开更多
Background Both medication and non-medication therapies are effective approaches to control blood pressure (BP) in hypertension patients.However,the association of joint changes in antihypertensive medication use and ...Background Both medication and non-medication therapies are effective approaches to control blood pressure (BP) in hypertension patients.However,the association of joint changes in antihypertensive medication use and healthy lifestyle index (HLI)with BP control among hypertension patients is seldom reported,which needs to provide more evidence by prospective intervention studies.We examined the association of antihypertensive medication use and HLI with BP control among employees with hypertension in China based on a workplace-based multicomponent intervention program.Methods Between January 2013 and December 2014,a cluster randomized clinical trial of a workplace-based multicomponent intervention program was conducted in 60 workplaces across 20 urban areas in China.Workplaces were randomly divided into intervention (n=40) and control (n=20) groups.Basic information on employees at each workplace was collected by trained professionals,including sociodemographic characteristics,medical history,family history,lifestyle behaviors,medication status and physical measurements.After baseline,the intervention group received a 2-year intervention to achieve BP control,which included:(1) a workplace wellness program for all employees;(2) a guidelines-oriented hypertension management protocol.HLI including nonsmoking,nondrinking,adequate physical activity,weight within reference range and balanced diet,were coded on a 5-point scale (range:0-5,with higher score indicating a healthier lifestyle).Antihypertensive medication use was defined as taking drug within the last 2 weeks.Changes in HLI,antihypertensive medication use and BP control from baseline to 24 months were measured after the intervention.Results Overall,4655 employees were included (age:46.3±7.6 years,men:3547 (82.3%)).After 24 months of the intervention,there was a significant improvement in lifestyle[smoking (OR=0.65,95%CI:0.43-0.99;P=0.045),drinking (OR=0.52,95%CI:0.40-0.68;P<0.001),regular exercise (OR=3.10,95%CI:2.53-3.78;P<0.001),excessive intake of fatty food (OR=0.17,95%CI:0.06-0.52;P=0.002),restrictive use of salt (OR=0.26,95%CI:0.12-0.56;P=0.001)].Compare to employees with a deteriorating lifestyle after the intervention,those with an improved lifestyle had a higher BP control.In the intervention group,compared with employees not using antihypertensive medication,those who consistent used (OR=2.34;95%CI:1.16-4.72;P=0.017) or changed from not using to using antihypertensive medication (OR=2.24;95%CI:1.08-4.62;P=0.030) had higher BP control.Compared with those having lower HLI,participants with a same (OR=1.38;95%CI:0.99-1.93;P=0.056) or high (OR=1.79;95%CI:1.27~2.53;P<0.001) HLI had higher BP control.Those who used antihypertensive medication and had a high HLI had the highest BP control (OR=1.88;95%CI:1.32-2.67,P<0.001).Subgroup analysis also showed the consistent effect as the above.Conclusion These findings suggest that adherence to antihypertensive medication treatment and healthy lifestyle were associated with a significant improvement in BP control among employees with hypertension.展开更多
Machining-features of the workplace are described by using of the object-oriented （O-O） technology. Geometrical machining-features are recognized in the given cut region by using the maximum membership priciple abou...Machining-features of the workplace are described by using of the object-oriented （O-O） technology. Geometrical machining-features are recognized in the given cut region by using the maximum membership priciple about the fuzzy set. Depending on the IF-THEN rule and the fuzzy matching method, the rough information of the machining-process for high-speed milling （HSM） is extracted based on the database of machining-process for HSM. The optimization model of machining-process scheme is established to obtain shorter cut time, lower cost or higher surface quality. It is helpful to form successful cases for HSM. NC programming for HSM is realized according to optimized machining-process data from HSM cases selected by the optimization model and the extracted information of machining-process.展开更多
Frequency sampling is one of the popular methods in FIR digital filter design. In the frequency sampling method the value of transition band samples, which are usually obtained by consulting a table, must be determi...Frequency sampling is one of the popular methods in FIR digital filter design. In the frequency sampling method the value of transition band samples, which are usually obtained by consulting a table, must be determined in order to make the attenuation within the stopband maximal. However, the value obtained by searching for table can not be ensured to be optimal. Evolutionary programming (EP), a multi agent stochastic optimization technique, can lead to global optimal solutions for complex problems. In this paper a new application of EP to frequency sampling method is introduced. Two examples of lowpass and bandpass FIR filters are presented, and the steps of EP realization and experimental results are given. Experimental results show that the value of transition band samples obtained by EP can be ensured to be optimal and the performance of the filter is improved.展开更多
Hanson and Mond have grven sets of necessary and sufficient conditions for optimality in constrained optimization by introducing classes of generalized functions, called type Ⅰ functions. Recently, Bector definded un...Hanson and Mond have grven sets of necessary and sufficient conditions for optimality in constrained optimization by introducing classes of generalized functions, called type Ⅰ functions. Recently, Bector definded univex functions, a new class of functions that unifies several concepts of generalized convexity. In this paper, additional conditions are attached to the Kuhn Tucker conditions giving a set of conditions which are both necessary and sufficient for optimality in constrained optimization, under appropriate constraint qualifications.展开更多
Based on the analysis to the random sear ch algorithm of LUUS, a modified random directed integer search algorithm (MRDI SA) is given for first time. And a practical example is given to show that the adva ntage of th...Based on the analysis to the random sear ch algorithm of LUUS, a modified random directed integer search algorithm (MRDI SA) is given for first time. And a practical example is given to show that the adva ntage of this kind of algorithm is the reliability can’t be infuenced by the ini tial value X (0) and the start search domain R (0) . Besides, i t can be applied to solve the higher dimensional constrained nonlinear integer p rogramming problem.展开更多
The inspection of engine lubricating oil can give an indication of the internal condition of an engine. By means of the Object-Oriented Programming (OOP), an expert system is developed in this paper to computerize the...The inspection of engine lubricating oil can give an indication of the internal condition of an engine. By means of the Object-Oriented Programming (OOP), an expert system is developed in this paper to computerize the inspection. The traditional components of an expert system, such us knowledge base, inference engine and user interface are reconstructed and integrated, based on the Microsoft Foundation Class (MFC) library. To testify the expert system, an inspection example is given at the end of this paper.展开更多
Expert systems (ESs) are being increasingly applied to the fault diagnosis of engines. Based on the idea of ES template (EST), an object-oriented rule-type EST is emphatically studied on such aspects as the object-ori...Expert systems (ESs) are being increasingly applied to the fault diagnosis of engines. Based on the idea of ES template (EST), an object-oriented rule-type EST is emphatically studied on such aspects as the object-oriented knowledge representation, the heuristic inference engine with an improved depth-first search (DFS) and the graphical user interface. A diagnositic ES instance for debris on magnetic chip detectors (MCDs) is then created with the EST. The spot running shows that the rule-type EST enhances the abilities of knowledge representation and heuristic inference, and breaks a new way for the rapid construction and implementation of ES.展开更多
In classical nonlinear programming, it is a general method of developing optimality conditions that a nonlinear programming problem is linearized as a linear programming problem by using first order approximations of ...In classical nonlinear programming, it is a general method of developing optimality conditions that a nonlinear programming problem is linearized as a linear programming problem by using first order approximations of the functions at a given feasible point. The linearized procedure for differentiable nonlinear programming problems can be naturally generalized to the quasi differential case. As in classical case so called constraint qualifications have to be imposed on the constraint functions to guarantee that for a given local minimizer of the original problem the nullvector is an optimal solution of the corresponding 'quasilinearized' problem. In this paper, constraint qualifications for inequality constrained quasi differentiable programming problems of type min {f(x)|g(x)≤0} are considered, where f and g are qusidifferentiable functions in the sense of Demyanov. Various constraint qualifications for this problem are presented and a new one is proposed. The relations among these conditions are investigated. Moreover, a Wolf dual problem for this problem is introduced, and the corresponding dual theorems are given.展开更多
In this paper, we present a nonmonotone smoothing Newton algorithm for solving the circular cone programming(CCP) problem in which a linear function is minimized or maximized over the intersection of an affine space w...In this paper, we present a nonmonotone smoothing Newton algorithm for solving the circular cone programming(CCP) problem in which a linear function is minimized or maximized over the intersection of an affine space with the circular cone. Based on the relationship between the circular cone and the second-order cone(SOC), we reformulate the CCP problem as the second-order cone problem(SOCP). By extending the nonmonotone line search for unconstrained optimization to the CCP, a nonmonotone smoothing Newton method is proposed for solving the CCP. Under suitable assumptions, the proposed algorithm is shown to be globally and locally quadratically convergent. Some preliminary numerical results indicate the effectiveness of the proposed algorithm for solving the CCP.展开更多
The penalty function method, presented many years ago, is an important nu- merical method for the mathematical programming problems. In this article, we propose a dual-relax penalty function approach, which is signifi...The penalty function method, presented many years ago, is an important nu- merical method for the mathematical programming problems. In this article, we propose a dual-relax penalty function approach, which is significantly different from penalty func- tion approach existing for solving the bilevel programming, to solve the nonlinear bilevel programming with linear lower level problem. Our algorithm will redound to the error analysis for computing an approximate solution to the bilevel programming. The error estimate is obtained among the optimal objective function value of the dual-relax penalty problem and of the original bilevel programming problem. An example is illustrated to show the feasibility of the proposed approach.展开更多
A policy iteration algorithm of adaptive dynamic programming（ADP） is developed to solve the optimal tracking control for a class of discrete-time chaotic systems. By system transformations, the optimal tracking prob...A policy iteration algorithm of adaptive dynamic programming（ADP） is developed to solve the optimal tracking control for a class of discrete-time chaotic systems. By system transformations, the optimal tracking problem is transformed into an optimal regulation one. The policy iteration algorithm for discrete-time chaotic systems is first described. Then,the convergence and admissibility properties of the developed policy iteration algorithm are presented, which show that the transformed chaotic system can be stabilized under an arbitrary iterative control law and the iterative performance index function simultaneously converges to the optimum. By implementing the policy iteration algorithm via neural networks,the developed optimal tracking control scheme for chaotic systems is verified by a simulation.展开更多
This article presents a polynomial predictor-corrector interior-point algorithm for convex quadratic programming based on a modified predictor-corrector interior-point algorithm. In this algorithm, there is only one c...This article presents a polynomial predictor-corrector interior-point algorithm for convex quadratic programming based on a modified predictor-corrector interior-point algorithm. In this algorithm, there is only one corrector step after each predictor step, where Step 2 is a predictor step and Step 4 is a corrector step in the algorithm. In the algorithm, the predictor step decreases the dual gap as much as possible in a wider neighborhood of the central path and the corrector step draws iteration points back to a narrower neighborhood and make a reduction for the dual gap. It is shown that the algorithm has O（√nL） iteration complexity which is the best result for convex quadratic programming so far.展开更多
The aim of this article is to discuss an asymptotic approximation model and its convergence for the minimax semi-infinite programming problem. An asymptotic surrogate constraints method for the minimax semi-infinite p...The aim of this article is to discuss an asymptotic approximation model and its convergence for the minimax semi-infinite programming problem. An asymptotic surrogate constraints method for the minimax semi-infinite programming problem is presented by making use of two general discrete approximation methods. Simultaneously, the consistence and the epi-convergence of the asymptotic approximation problem are discussed.展开更多
Estimation of the rock mass modulus of deformation(Em)is one of the most important design parameters in designing many structures in and on rock.This parameter can be obtained by in situ tests,empirical relations betw...Estimation of the rock mass modulus of deformation(Em)is one of the most important design parameters in designing many structures in and on rock.This parameter can be obtained by in situ tests,empirical relations between deformation modulus and rock mass classifcation,and estimating from laboratory tests results.In this paper,a back analysis calculation is performed to present an equation for estimation of the rock mass modulus of deformation using genetic programming(GP)and numerical modeling.A database of 40,960 datasets,including vertical stress(rz),horizontal to vertical stresses ratio(k),Poisson’s ratio(m),radius of circular tunnel(r)and wall displacement of circular tunnel on the horizontal diameter(d)for input parameters and modulus of deformation for output,was established.The selected parameters are easy to determine and rock mass modulus of deformation can be obtained from instrumentation data of any size circular galleries.The resulting RMSE of 0.86 and correlation coeffcient of97%of the proposed equation demonstrated the capability of the computer program(CP)generated by GP.展开更多
AOPLID is a novel agent oriented programming language whose theoretical framework is the existed situation calculus theory and agent model based on intention driven manner. An AOPLID program is represented in set ma...AOPLID is a novel agent oriented programming language whose theoretical framework is the existed situation calculus theory and agent model based on intention driven manner. An AOPLID program is represented in set manner. In this paper, an off line AOPLID interpreter in Prolog is implemented, based on the off line AOPLID program semantics. At the same time, the set of rules is given which transforms an AOPLID program represented by sets into Prolog clauses so that it can be interpreted by the off line interpreter. Finally, the sound codes of the off line interpreter are listed.展开更多
Web image retrieval is a challenging task. One central problem of web image retrieval is to rank a set of images according to how well they meet the user information need. The problem of learning to rank has inspired ...Web image retrieval is a challenging task. One central problem of web image retrieval is to rank a set of images according to how well they meet the user information need. The problem of learning to rank has inspired numerous approaches to resolve it in the text information retrieval, related work for web image retrieval, however, are still limited. We focus on the problem of learning to rank images for web image retrieval, and propose a novel ranking model, which employs a genetic programming architecture to automatically generate an effective ranking function, by combining various types of evidences in web image retrieval, including text information, image visual content features, link structure analysis and temporal information. The experimental results show that the proposed algorithms are capable of learning effective ranking functions for web image retrieval. Significant improvement in relevancy obtained, in comparison to some other well-known ranking techniques, in terms of MAP, NDCG@n and D@n.展开更多
We used a goal programming technique to determine the optimal harvest volume for the Iranian Caspian forest. We collected data including volume, growth, wood price at forest roadside, and variable harvesting costs. Th...We used a goal programming technique to determine the optimal harvest volume for the Iranian Caspian forest. We collected data including volume, growth, wood price at forest roadside, and variable harvesting costs. The allometric method was used to quantify seques- trated carbon. Regression analysis was used to derive growth models. Expected mean price was estimated using wood price and variable harvesting costs. Questionnaire was used to determine the constraints and the equation coefficients of the goal programming model. The optimal volume was determined using the goal programming method according to multipurpose forest management. LINGO software was used for analysis. Results indicated that the optimum volumes of species were 250.25 m3.ha-1 for beech, 59 m3.ha-1 for hornbeam, 73 m3.ha-1 for oak, 41 m3.ha-1 for alder, and 32 m3.ha-1 for other species. The total optimum volume is 455.25 m3.ha-1.展开更多
Pine wilt disease(PWD)is currently one of the main causes of large-scale forest destruction.To control the spread of PWD,it is essential to detect affected pine trees quickly.This study investigated the feasibility of...Pine wilt disease(PWD)is currently one of the main causes of large-scale forest destruction.To control the spread of PWD,it is essential to detect affected pine trees quickly.This study investigated the feasibility of using the object-oriented multi-scale segmentation algorithm to identify trees discolored by PWD.We used an unmanned aerial vehicle(UAV)platform equipped with an RGB digital camera to obtain high spatial resolution images,and multiscale segmentation was applied to delineate the tree crown,coupling the use of object-oriented classification to classify trees discolored by PWD.Then,the optimal segmentation scale was implemented using the estimation of scale parameter(ESP2)plug-in.The feature space of the segmentation results was optimized,and appropriate features were selected for classification.The results showed that the optimal scale,shape,and compactness values of the tree crown segmentation algorithm were 56,0.5,and 0.8,respectively.The producer’s accuracy(PA),user’s accuracy(UA),and F1 score were 0.722,0.605,and 0.658,respectively.There were no significant classification errors in the final classification results,and the low accuracy was attributed to the low number of objects count caused by incorrect segmentation.The multi-scale segmentation and object-oriented classification method could accurately identify trees discolored by PWD with a straightforward and rapid processing.This study provides a technical method for monitoring the occurrence of PWD and identifying the discolored trees of disease using UAV-based high-resolution images.展开更多
基金Supported by the National Natural Science Foundation of China(Grant Nos.12071133 and 11871196).
文摘In this paper,we study the minimax linear fractional programming problem on a non-empty bounded set,called problem(MLFP),and we design a branch and bound algorithm to find a globally optimal solution of(MLFP).Firstly,we convert the problem(MLFP)to a problem(EP2)that is equivalent to it.Secondly,by applying the convex relaxation technique to problem(EP2),a convex quadratic relaxation problem(CQRP)is obtained.Then,the overall framework of the algorithm is given and its convergence is proved,the worst-case iteration number is also estimated.Finally,experimental data are listed to illustrate the effectiveness of the algorithm.
文摘Presents an object-oriented NBO(node-block-object)data model for hypermedia system.It takes advantage of object-oriented method,encapsulates all multimedia information as well as link functions in one unit,It has successfully achieved cross link to offer much better flexibility and two-way link to realize forward and backward searching in hypermedia system navigation.A conditional relation on links has also been realized,that is very helpful for time sensitive multimedia information processing and multimedia object cooperation.
基金supported by grant 2011BAI11B01 from the Projects in the Chinese National Science and Technology Pillar Program during the 12th Five-year Plan Periodby grant 2017-I2M-1-004 from the Chinese Academy of Medical Science Innovation Fund for Medical Sciencesby the Major science and technology special plan project of Yunnan Province (202302AA310045)。
文摘Background Both medication and non-medication therapies are effective approaches to control blood pressure (BP) in hypertension patients.However,the association of joint changes in antihypertensive medication use and healthy lifestyle index (HLI)with BP control among hypertension patients is seldom reported,which needs to provide more evidence by prospective intervention studies.We examined the association of antihypertensive medication use and HLI with BP control among employees with hypertension in China based on a workplace-based multicomponent intervention program.Methods Between January 2013 and December 2014,a cluster randomized clinical trial of a workplace-based multicomponent intervention program was conducted in 60 workplaces across 20 urban areas in China.Workplaces were randomly divided into intervention (n=40) and control (n=20) groups.Basic information on employees at each workplace was collected by trained professionals,including sociodemographic characteristics,medical history,family history,lifestyle behaviors,medication status and physical measurements.After baseline,the intervention group received a 2-year intervention to achieve BP control,which included:(1) a workplace wellness program for all employees;(2) a guidelines-oriented hypertension management protocol.HLI including nonsmoking,nondrinking,adequate physical activity,weight within reference range and balanced diet,were coded on a 5-point scale (range:0-5,with higher score indicating a healthier lifestyle).Antihypertensive medication use was defined as taking drug within the last 2 weeks.Changes in HLI,antihypertensive medication use and BP control from baseline to 24 months were measured after the intervention.Results Overall,4655 employees were included (age:46.3±7.6 years,men:3547 (82.3%)).After 24 months of the intervention,there was a significant improvement in lifestyle[smoking (OR=0.65,95%CI:0.43-0.99;P=0.045),drinking (OR=0.52,95%CI:0.40-0.68;P<0.001),regular exercise (OR=3.10,95%CI:2.53-3.78;P<0.001),excessive intake of fatty food (OR=0.17,95%CI:0.06-0.52;P=0.002),restrictive use of salt (OR=0.26,95%CI:0.12-0.56;P=0.001)].Compare to employees with a deteriorating lifestyle after the intervention,those with an improved lifestyle had a higher BP control.In the intervention group,compared with employees not using antihypertensive medication,those who consistent used (OR=2.34;95%CI:1.16-4.72;P=0.017) or changed from not using to using antihypertensive medication (OR=2.24;95%CI:1.08-4.62;P=0.030) had higher BP control.Compared with those having lower HLI,participants with a same (OR=1.38;95%CI:0.99-1.93;P=0.056) or high (OR=1.79;95%CI:1.27~2.53;P<0.001) HLI had higher BP control.Those who used antihypertensive medication and had a high HLI had the highest BP control (OR=1.88;95%CI:1.32-2.67,P<0.001).Subgroup analysis also showed the consistent effect as the above.Conclusion These findings suggest that adherence to antihypertensive medication treatment and healthy lifestyle were associated with a significant improvement in BP control among employees with hypertension.
文摘Machining-features of the workplace are described by using of the object-oriented （O-O） technology. Geometrical machining-features are recognized in the given cut region by using the maximum membership priciple about the fuzzy set. Depending on the IF-THEN rule and the fuzzy matching method, the rough information of the machining-process for high-speed milling （HSM） is extracted based on the database of machining-process for HSM. The optimization model of machining-process scheme is established to obtain shorter cut time, lower cost or higher surface quality. It is helpful to form successful cases for HSM. NC programming for HSM is realized according to optimized machining-process data from HSM cases selected by the optimization model and the extracted information of machining-process.
文摘Frequency sampling is one of the popular methods in FIR digital filter design. In the frequency sampling method the value of transition band samples, which are usually obtained by consulting a table, must be determined in order to make the attenuation within the stopband maximal. However, the value obtained by searching for table can not be ensured to be optimal. Evolutionary programming (EP), a multi agent stochastic optimization technique, can lead to global optimal solutions for complex problems. In this paper a new application of EP to frequency sampling method is introduced. Two examples of lowpass and bandpass FIR filters are presented, and the steps of EP realization and experimental results are given. Experimental results show that the value of transition band samples obtained by EP can be ensured to be optimal and the performance of the filter is improved.
文摘Hanson and Mond have grven sets of necessary and sufficient conditions for optimality in constrained optimization by introducing classes of generalized functions, called type Ⅰ functions. Recently, Bector definded univex functions, a new class of functions that unifies several concepts of generalized convexity. In this paper, additional conditions are attached to the Kuhn Tucker conditions giving a set of conditions which are both necessary and sufficient for optimality in constrained optimization, under appropriate constraint qualifications.
文摘Based on the analysis to the random sear ch algorithm of LUUS, a modified random directed integer search algorithm (MRDI SA) is given for first time. And a practical example is given to show that the adva ntage of this kind of algorithm is the reliability can’t be infuenced by the ini tial value X (0) and the start search domain R (0) . Besides, i t can be applied to solve the higher dimensional constrained nonlinear integer p rogramming problem.
文摘The inspection of engine lubricating oil can give an indication of the internal condition of an engine. By means of the Object-Oriented Programming (OOP), an expert system is developed in this paper to computerize the inspection. The traditional components of an expert system, such us knowledge base, inference engine and user interface are reconstructed and integrated, based on the Microsoft Foundation Class (MFC) library. To testify the expert system, an inspection example is given at the end of this paper.
文摘Expert systems (ESs) are being increasingly applied to the fault diagnosis of engines. Based on the idea of ES template (EST), an object-oriented rule-type EST is emphatically studied on such aspects as the object-oriented knowledge representation, the heuristic inference engine with an improved depth-first search (DFS) and the graphical user interface. A diagnositic ES instance for debris on magnetic chip detectors (MCDs) is then created with the EST. The spot running shows that the rule-type EST enhances the abilities of knowledge representation and heuristic inference, and breaks a new way for the rapid construction and implementation of ES.
文摘In classical nonlinear programming, it is a general method of developing optimality conditions that a nonlinear programming problem is linearized as a linear programming problem by using first order approximations of the functions at a given feasible point. The linearized procedure for differentiable nonlinear programming problems can be naturally generalized to the quasi differential case. As in classical case so called constraint qualifications have to be imposed on the constraint functions to guarantee that for a given local minimizer of the original problem the nullvector is an optimal solution of the corresponding 'quasilinearized' problem. In this paper, constraint qualifications for inequality constrained quasi differentiable programming problems of type min {f(x)|g(x)≤0} are considered, where f and g are qusidifferentiable functions in the sense of Demyanov. Various constraint qualifications for this problem are presented and a new one is proposed. The relations among these conditions are investigated. Moreover, a Wolf dual problem for this problem is introduced, and the corresponding dual theorems are given.
基金supported by the National Natural Science Foundation of China(11401126,71471140 and 11361018)Guangxi Natural Science Foundation(2016GXNSFBA380102 and 2014GXNSFFA118001)+2 种基金Guangxi Key Laboratory of Cryptography and Information Security(GCIS201618)Guangxi Key Laboratory of Automatic Detecting Technology and Instruments(YQ15112 and YQ16112)China
文摘In this paper, we present a nonmonotone smoothing Newton algorithm for solving the circular cone programming(CCP) problem in which a linear function is minimized or maximized over the intersection of an affine space with the circular cone. Based on the relationship between the circular cone and the second-order cone(SOC), we reformulate the CCP problem as the second-order cone problem(SOCP). By extending the nonmonotone line search for unconstrained optimization to the CCP, a nonmonotone smoothing Newton method is proposed for solving the CCP. Under suitable assumptions, the proposed algorithm is shown to be globally and locally quadratically convergent. Some preliminary numerical results indicate the effectiveness of the proposed algorithm for solving the CCP.
基金supported by the National Science Foundation of China (70771080)Social Science Foundation of Ministry of Education (10YJC630233)
文摘The penalty function method, presented many years ago, is an important nu- merical method for the mathematical programming problems. In this article, we propose a dual-relax penalty function approach, which is significantly different from penalty func- tion approach existing for solving the bilevel programming, to solve the nonlinear bilevel programming with linear lower level problem. Our algorithm will redound to the error analysis for computing an approximate solution to the bilevel programming. The error estimate is obtained among the optimal objective function value of the dual-relax penalty problem and of the original bilevel programming problem. An example is illustrated to show the feasibility of the proposed approach.
基金supported by the National Natural Science Foundation of China(Grant Nos.61034002,61233001,61273140,61304086,and 61374105)the Beijing Natural Science Foundation,China(Grant No.4132078)
文摘A policy iteration algorithm of adaptive dynamic programming（ADP） is developed to solve the optimal tracking control for a class of discrete-time chaotic systems. By system transformations, the optimal tracking problem is transformed into an optimal regulation one. The policy iteration algorithm for discrete-time chaotic systems is first described. Then,the convergence and admissibility properties of the developed policy iteration algorithm are presented, which show that the transformed chaotic system can be stabilized under an arbitrary iterative control law and the iterative performance index function simultaneously converges to the optimum. By implementing the policy iteration algorithm via neural networks,the developed optimal tracking control scheme for chaotic systems is verified by a simulation.
基金Project supported by the National Science Foundation of China (60574071) the Foundation for University Key Teacher by the Ministry of Education.
文摘This article presents a polynomial predictor-corrector interior-point algorithm for convex quadratic programming based on a modified predictor-corrector interior-point algorithm. In this algorithm, there is only one corrector step after each predictor step, where Step 2 is a predictor step and Step 4 is a corrector step in the algorithm. In the algorithm, the predictor step decreases the dual gap as much as possible in a wider neighborhood of the central path and the corrector step draws iteration points back to a narrower neighborhood and make a reduction for the dual gap. It is shown that the algorithm has O（√nL） iteration complexity which is the best result for convex quadratic programming so far.
基金Supported by the National Key Basic Research Special Fund(2003CB415200)the National Science Foundation(70371032 and 60274048)the Doctoral Foundation of the Ministry of Education(20020486035)
文摘The aim of this article is to discuss an asymptotic approximation model and its convergence for the minimax semi-infinite programming problem. An asymptotic surrogate constraints method for the minimax semi-infinite programming problem is presented by making use of two general discrete approximation methods. Simultaneously, the consistence and the epi-convergence of the asymptotic approximation problem are discussed.
文摘Estimation of the rock mass modulus of deformation(Em)is one of the most important design parameters in designing many structures in and on rock.This parameter can be obtained by in situ tests,empirical relations between deformation modulus and rock mass classifcation,and estimating from laboratory tests results.In this paper,a back analysis calculation is performed to present an equation for estimation of the rock mass modulus of deformation using genetic programming(GP)and numerical modeling.A database of 40,960 datasets,including vertical stress(rz),horizontal to vertical stresses ratio(k),Poisson’s ratio(m),radius of circular tunnel(r)and wall displacement of circular tunnel on the horizontal diameter(d)for input parameters and modulus of deformation for output,was established.The selected parameters are easy to determine and rock mass modulus of deformation can be obtained from instrumentation data of any size circular galleries.The resulting RMSE of 0.86 and correlation coeffcient of97%of the proposed equation demonstrated the capability of the computer program(CP)generated by GP.
文摘AOPLID is a novel agent oriented programming language whose theoretical framework is the existed situation calculus theory and agent model based on intention driven manner. An AOPLID program is represented in set manner. In this paper, an off line AOPLID interpreter in Prolog is implemented, based on the off line AOPLID program semantics. At the same time, the set of rules is given which transforms an AOPLID program represented by sets into Prolog clauses so that it can be interpreted by the off line interpreter. Finally, the sound codes of the off line interpreter are listed.
基金supported by the Natural Science Foundation of China (60970047)the Natural Science Foundation of Shandong Province (Y2008G19)the Key Science-Technology Project of Shandong Province (2007GG10001002, 2008GG10001026)
文摘Web image retrieval is a challenging task. One central problem of web image retrieval is to rank a set of images according to how well they meet the user information need. The problem of learning to rank has inspired numerous approaches to resolve it in the text information retrieval, related work for web image retrieval, however, are still limited. We focus on the problem of learning to rank images for web image retrieval, and propose a novel ranking model, which employs a genetic programming architecture to automatically generate an effective ranking function, by combining various types of evidences in web image retrieval, including text information, image visual content features, link structure analysis and temporal information. The experimental results show that the proposed algorithms are capable of learning effective ranking functions for web image retrieval. Significant improvement in relevancy obtained, in comparison to some other well-known ranking techniques, in terms of MAP, NDCG@n and D@n.
文摘We used a goal programming technique to determine the optimal harvest volume for the Iranian Caspian forest. We collected data including volume, growth, wood price at forest roadside, and variable harvesting costs. The allometric method was used to quantify seques- trated carbon. Regression analysis was used to derive growth models. Expected mean price was estimated using wood price and variable harvesting costs. Questionnaire was used to determine the constraints and the equation coefficients of the goal programming model. The optimal volume was determined using the goal programming method according to multipurpose forest management. LINGO software was used for analysis. Results indicated that the optimum volumes of species were 250.25 m3.ha-1 for beech, 59 m3.ha-1 for hornbeam, 73 m3.ha-1 for oak, 41 m3.ha-1 for alder, and 32 m3.ha-1 for other species. The total optimum volume is 455.25 m3.ha-1.
基金supported by the National Natural Science Foundation of China(No.31870620)the National Technology Extension Fund of Forestry([2019]06)the Fundamental Research Funds for the Central Universities(No.PTYX202107)。
文摘Pine wilt disease(PWD)is currently one of the main causes of large-scale forest destruction.To control the spread of PWD,it is essential to detect affected pine trees quickly.This study investigated the feasibility of using the object-oriented multi-scale segmentation algorithm to identify trees discolored by PWD.We used an unmanned aerial vehicle(UAV)platform equipped with an RGB digital camera to obtain high spatial resolution images,and multiscale segmentation was applied to delineate the tree crown,coupling the use of object-oriented classification to classify trees discolored by PWD.Then,the optimal segmentation scale was implemented using the estimation of scale parameter(ESP2)plug-in.The feature space of the segmentation results was optimized,and appropriate features were selected for classification.The results showed that the optimal scale,shape,and compactness values of the tree crown segmentation algorithm were 56,0.5,and 0.8,respectively.The producer’s accuracy(PA),user’s accuracy(UA),and F1 score were 0.722,0.605,and 0.658,respectively.There were no significant classification errors in the final classification results,and the low accuracy was attributed to the low number of objects count caused by incorrect segmentation.The multi-scale segmentation and object-oriented classification method could accurately identify trees discolored by PWD with a straightforward and rapid processing.This study provides a technical method for monitoring the occurrence of PWD and identifying the discolored trees of disease using UAV-based high-resolution images.
