Partial cooperation models are studied for many years to solve the bilevel programming problems where the follower’s optimal reaction is not unique. However, in these existed models, the follower’s cooperation level...Partial cooperation models are studied for many years to solve the bilevel programming problems where the follower’s optimal reaction is not unique. However, in these existed models, the follower’s cooperation level does not depend on the leader’s decision. A new model is proposed to solve this deficiency. It is proved the feasibility of the new model when the reaction set of the lower level is lower semicontinuous. And the numerical results show that the new model has optimal solutions when the reaction set of the lower level is discrete, lower semi-continuous and non-lower semi-continuous.展开更多
This paper presents an adaptive path planner for unmanned aerial vehicles （UAVs） to adapt a real-time path search procedure to variations and fluctuations of UAVs’ relevant performances, with respect to sensory cap...This paper presents an adaptive path planner for unmanned aerial vehicles （UAVs） to adapt a real-time path search procedure to variations and fluctuations of UAVs’ relevant performances, with respect to sensory capability, maneuverability, and flight velocity limit. On the basis of a novel adaptability-involved problem statement, bi-level programming （BLP） and variable planning step techniques are introduced to model the necessary path planning components and then an adaptive path planner is developed for the purpose of adaptation and optimization. Additionally, both probabilistic-risk-based obstacle avoidance and performance limits are described as path search constraints to guarantee path safety and navigability. A discrete-search-based path planning solution, embedded with four optimization strategies, is especially designed for the planner to efficiently generate optimal flight paths in complex operational spaces, within which different surface-to-air missiles （SAMs） are deployed. Simulation results in challenging and stochastic scenarios firstly demonstrate the effectiveness and efficiency of the proposed planner, and then verify its great adaptability and relative stability when planning optimal paths for a UAV with changing or fluctuating performances.展开更多
An algorithm is proposed in this paper for solving two-dimensional bi-level linear programming problems without making a graph. Based on the classification of constraints, algorithm removes all redundant constraints, ...An algorithm is proposed in this paper for solving two-dimensional bi-level linear programming problems without making a graph. Based on the classification of constraints, algorithm removes all redundant constraints, which eliminate the possibility of cycling and the solution of the problem is reached in a finite number of steps. Example to illustrate the method is also included in the paper.展开更多
In this work we propose a solution method based on Lagrange relaxation for discrete-continuous bi-level problems, with binary variables in the leading problem, considering the optimistic approach in bi-level programmi...In this work we propose a solution method based on Lagrange relaxation for discrete-continuous bi-level problems, with binary variables in the leading problem, considering the optimistic approach in bi-level programming. For the application of the method, the two-level problem is reformulated using the Karush-Kuhn-Tucker conditions. The resulting model is linearized taking advantage of the structure of the leading problem. Using a Lagrange relaxation algorithm, it is possible to find a global solution efficiently. The algorithm was tested to show how it performs.展开更多
For the purpose of dealing with uncertainty factors in engineering optimization problems, this paper presents a new non-probabilistic robust optimal design method based on maximum variation estimation. The method anal...For the purpose of dealing with uncertainty factors in engineering optimization problems, this paper presents a new non-probabilistic robust optimal design method based on maximum variation estimation. The method analyzes the effect of uncertain factors to objective and constraints functions, and then the maximal variations to a solution are calculated. In order to guarantee robust feasibility the maximal variations of constraints are added to original constraints as penalty term; the maximal variation of objective function is taken as a robust index to a solution; linear physical programming is used to adjust the values of quality characteristic and quality variation, and then a bi-level mathematical robust optimal model is constructed. The method does not require presumed probability distribution of uncertain factors or continuous and differentiable of objective and constraints functions. To demonstrate the proposed method, the design of the two-bar structure acted by concentrated load is presented. In the example the robustness of the normal stress, feasibility of the total volume and the buckling stress are studied. The robust optimal design results show that in the condition of maintaining feasibility robustness, the proposed approach can obtain a robust solution which the designer is satisfied with the value of objective function and its variation.展开更多
To explore the parking pricing of multiple parking facilities, this paper proposes a bi-level programming model, in which the interactions between parking operators and travelers are explicitly considered. The upper-l...To explore the parking pricing of multiple parking facilities, this paper proposes a bi-level programming model, in which the interactions between parking operators and travelers are explicitly considered. The upper-level sub-model simulates the price decision-making behaviors of the parking operators whose objectives may vary under different operation regimes, such as monopoly market, oligopoly competition, and social optimum. The lower level represents a network equilibrium model that simulates how travelers choose modes, routes, and parking facilities. The proposed model is solved by a sensitivity based algorithm, and applied to a numerical experiment, in which three types of parking facilities are studied, i.e., the off-road parking lot, the curb parking lot, and the parking-and-ride (P&R) facility. The results show in oligopoly market that the level of parking price reaches the lowest point, nonetheless the social welfare decreases to the lowest simultaneously;and the share of P&R mode goes to the highest value, however the total network costs rise also to the highest. While the monopoly market and the social optimum regimes result in solutions of which P&R facilities suffer negative profits and have to be subsidized.展开更多
基金supported by the National Natural Science Foundationof China (70771080)the National Science Foundation of Hubei Province(20091107)Hubei Province Key Laboratory of Systems Science in Metallurgical Process (B201003)
文摘Partial cooperation models are studied for many years to solve the bilevel programming problems where the follower’s optimal reaction is not unique. However, in these existed models, the follower’s cooperation level does not depend on the leader’s decision. A new model is proposed to solve this deficiency. It is proved the feasibility of the new model when the reaction set of the lower level is lower semicontinuous. And the numerical results show that the new model has optimal solutions when the reaction set of the lower level is discrete, lower semi-continuous and non-lower semi-continuous.
基金the National Natural Science Foundation of China(No.60904066)
文摘This paper presents an adaptive path planner for unmanned aerial vehicles （UAVs） to adapt a real-time path search procedure to variations and fluctuations of UAVs’ relevant performances, with respect to sensory capability, maneuverability, and flight velocity limit. On the basis of a novel adaptability-involved problem statement, bi-level programming （BLP） and variable planning step techniques are introduced to model the necessary path planning components and then an adaptive path planner is developed for the purpose of adaptation and optimization. Additionally, both probabilistic-risk-based obstacle avoidance and performance limits are described as path search constraints to guarantee path safety and navigability. A discrete-search-based path planning solution, embedded with four optimization strategies, is especially designed for the planner to efficiently generate optimal flight paths in complex operational spaces, within which different surface-to-air missiles （SAMs） are deployed. Simulation results in challenging and stochastic scenarios firstly demonstrate the effectiveness and efficiency of the proposed planner, and then verify its great adaptability and relative stability when planning optimal paths for a UAV with changing or fluctuating performances.
文摘An algorithm is proposed in this paper for solving two-dimensional bi-level linear programming problems without making a graph. Based on the classification of constraints, algorithm removes all redundant constraints, which eliminate the possibility of cycling and the solution of the problem is reached in a finite number of steps. Example to illustrate the method is also included in the paper.
文摘In this work we propose a solution method based on Lagrange relaxation for discrete-continuous bi-level problems, with binary variables in the leading problem, considering the optimistic approach in bi-level programming. For the application of the method, the two-level problem is reformulated using the Karush-Kuhn-Tucker conditions. The resulting model is linearized taking advantage of the structure of the leading problem. Using a Lagrange relaxation algorithm, it is possible to find a global solution efficiently. The algorithm was tested to show how it performs.
基金supported by Program for New Century Excellent Talents in University, Ministry of Education of China (Grant No. NCET- 05-0285 )
文摘For the purpose of dealing with uncertainty factors in engineering optimization problems, this paper presents a new non-probabilistic robust optimal design method based on maximum variation estimation. The method analyzes the effect of uncertain factors to objective and constraints functions, and then the maximal variations to a solution are calculated. In order to guarantee robust feasibility the maximal variations of constraints are added to original constraints as penalty term; the maximal variation of objective function is taken as a robust index to a solution; linear physical programming is used to adjust the values of quality characteristic and quality variation, and then a bi-level mathematical robust optimal model is constructed. The method does not require presumed probability distribution of uncertain factors or continuous and differentiable of objective and constraints functions. To demonstrate the proposed method, the design of the two-bar structure acted by concentrated load is presented. In the example the robustness of the normal stress, feasibility of the total volume and the buckling stress are studied. The robust optimal design results show that in the condition of maintaining feasibility robustness, the proposed approach can obtain a robust solution which the designer is satisfied with the value of objective function and its variation.
文摘To explore the parking pricing of multiple parking facilities, this paper proposes a bi-level programming model, in which the interactions between parking operators and travelers are explicitly considered. The upper-level sub-model simulates the price decision-making behaviors of the parking operators whose objectives may vary under different operation regimes, such as monopoly market, oligopoly competition, and social optimum. The lower level represents a network equilibrium model that simulates how travelers choose modes, routes, and parking facilities. The proposed model is solved by a sensitivity based algorithm, and applied to a numerical experiment, in which three types of parking facilities are studied, i.e., the off-road parking lot, the curb parking lot, and the parking-and-ride (P&R) facility. The results show in oligopoly market that the level of parking price reaches the lowest point, nonetheless the social welfare decreases to the lowest simultaneously;and the share of P&R mode goes to the highest value, however the total network costs rise also to the highest. While the monopoly market and the social optimum regimes result in solutions of which P&R facilities suffer negative profits and have to be subsidized.
基金浙江省“尖兵”“领雁”研发攻关计划(2024C01058)浙江省“十四五”第二批本科省级教学改革备案项目(JGBA2024014)+2 种基金2025年01月批次教育部产学合作协同育人项目(2501270945)2024年度浙江大学本科“AI赋能”示范课程建设项目(24)浙江大学第一批AI For Education系列实证教学研究项目(202402)。
