This paper presents a new method, called the "aggregate function" method, for solvingnonlinear programming problems. At first, we use the "maximum" constraint in place of theoriginal constraint set...This paper presents a new method, called the "aggregate function" method, for solvingnonlinear programming problems. At first, we use the "maximum" constraint in place of theoriginal constraint set to convert a multi-constrained optimization problem to a non-smoothbut singly constrained problem; we then employ the surrogate constraint concept and themaximum entropy principle to derive a smooth function, by which the non-smooth maximumconstraint is approximated and the original problem is converted to a smooth and singly con-strained problem; furthermore, we develop a multiplier penalty algorithm. The presentalgorithm has merits of stable and fast convergence and ease of computer implementation,and is particularly suitable to solving a nonlinear programming problem with a large num-ber of constraints.展开更多
This paper presents a continuous method for solving binary quadratic programming problems. First, the original problem is converted into an equivalent continuous optimization problem by using NCP (Nonlinear Complement...This paper presents a continuous method for solving binary quadratic programming problems. First, the original problem is converted into an equivalent continuous optimization problem by using NCP (Nonlinear Complementarity Problem) function, which can be further carry on the smoothing processing by aggregate function. Therefore, the original combinatorial optimization problem could be transformed into a general differential nonlinear programming problem, which can be solved by mature optimization technique. Through some numerical experiments, the applicability, robustness, and solution quality of the approach are proved, which could be applied to large scale problems.展开更多
An optimization mathematical model of the pile forces for piled breasting dolphins in the open sea under various loading conditions is presented. The optimum layout with the well distributed pile forces and the least ...An optimization mathematical model of the pile forces for piled breasting dolphins in the open sea under various loading conditions is presented. The optimum layout with the well distributed pile forces and the least number of piles is achieved by the multiplier penalty function method. Several engineering cases have been calculated and compared with the result of the conventional design method. It is shown that the number of piles can be reduced at least by 10%～20% and the piles' bearing state is improved greatly.展开更多
基金Project supported by the National Natural Science Foundation of China.
文摘This paper presents a new method, called the "aggregate function" method, for solvingnonlinear programming problems. At first, we use the "maximum" constraint in place of theoriginal constraint set to convert a multi-constrained optimization problem to a non-smoothbut singly constrained problem; we then employ the surrogate constraint concept and themaximum entropy principle to derive a smooth function, by which the non-smooth maximumconstraint is approximated and the original problem is converted to a smooth and singly con-strained problem; furthermore, we develop a multiplier penalty algorithm. The presentalgorithm has merits of stable and fast convergence and ease of computer implementation,and is particularly suitable to solving a nonlinear programming problem with a large num-ber of constraints.
文摘This paper presents a continuous method for solving binary quadratic programming problems. First, the original problem is converted into an equivalent continuous optimization problem by using NCP (Nonlinear Complementarity Problem) function, which can be further carry on the smoothing processing by aggregate function. Therefore, the original combinatorial optimization problem could be transformed into a general differential nonlinear programming problem, which can be solved by mature optimization technique. Through some numerical experiments, the applicability, robustness, and solution quality of the approach are proved, which could be applied to large scale problems.
基金TheworkwassupportedbytheNationalFoundationofHighPerformanceComputation (No .9810 0 5 )
文摘An optimization mathematical model of the pile forces for piled breasting dolphins in the open sea under various loading conditions is presented. The optimum layout with the well distributed pile forces and the least number of piles is achieved by the multiplier penalty function method. Several engineering cases have been calculated and compared with the result of the conventional design method. It is shown that the number of piles can be reduced at least by 10%～20% and the piles' bearing state is improved greatly.
