Search

Abstract: In this paper, we first weaken some assumptions in Jiao et al. (2005) [9] and discuss the continuity and the directional differentiability of the objective function. Furthermore, we investigate the optimality conditions for unconstrained and constrained generalized minimax programming. These optimality conditions are mixed ones that include different conditions at different directions, which is suitable for the non-differentiable objective function. For constrained problem we exploit two kinds of analysis methods to obtain some different optimality conditions. Moreover, we show these optimality conditions by some examples. [Copyright &y& Elsevier]

Abstract: A directed searching optimization algorithm (DSO) is proposed to solve constrained optimization problems in this paper. The proposed algorithm includes two important operations — position updating and genetic mutation. Position updating enables the non-best solution vectors to mimic the best one, which is beneficial to the convergence of the DSO; genetic mutation can increase the diversity of individuals, which is beneficial to preventing the premature convergence of the DSO. In addition, we adopt the penalty function method to balance objective and constraint violations. We can obtain satisfactory solutions for constrained optimization problems by combining the DSO and the penalty function method. Experimental results indicate that the proposed algorithm can be an efficient alternative on solving constrained optimization problems. [Copyright &y& Elsevier]

Abstract: A novel modified differential evolution algorithm (NMDE) is proposed to solve constrained optimization problems in this paper. The NMDE algorithm modifies scale factor and crossover rate using an adaptive strategy. For any solution, if it is at a standstill, its own scale factor and crossover rate will be adjusted in terms of the information of all successful solutions. We can obtain satisfactory feasible solutions for constrained optimization problems by combining the NMDE algorithm and a common penalty function method. Experimental results show that the proposed algorithm can yield better solutions than those reported in the literature for most problems, and it can be an efficient alternative to solving constrained optimization problems. [Copyright &y& Elsevier]

Abstract: In this paper, a kind of optimization problems with nonlinear inequality constraints is discussed. Combined the ideas of norm-relaxed SQP method and strongly sub-feasible direction method as well as a pivoting operation, a new fast algorithm with arbitrary initial point for the discussed problem is presented. At each iteration of the algorithm, an improved direction is obtained by solving only one direction finding subproblem which possesses small scale and always has an optimal solution, and to avoid the Maratos effect, another correction direction is yielded by a simple explicit formula. Since the line search technique can automatically combine the initialization and optimization processes, after finite iterations, the iteration points always get into the feasible set. The proposed algorithm is proved to be globally convergent and superlinearly convergent under mild conditions without the strict complementarity. Finally, some numerical tests are reported. [Copyright &y& Elsevier]

Abstract: In this paper, the notions of higher order weak contingent epiderivative and higher order weak adjacent epiderivative for a set-valued map are defined. By virtue of higher order weak adjacent (contingent) epiderivatives and Henig efficiency, we introduce a higher order Mond–Weir type dual problem and a higher order Wolfe type dual problem for a constrained set-valued optimization problem (SOP) and discuss the corresponding weak duality, strong duality and converse duality properties. We also establish higher order Kuhn–Tucker type necessary and sufficient optimality conditions for (SOP). [Copyright &y& Elsevier]

Abstract: Many practical optimization problems involve nonsmooth (that is, not necessarily differentiable) functions of hundreds or thousands of variables with various constraints. In this paper, we describe a new efficient adaptive limited memory interior point bundle method for large, possible nonconvex, nonsmooth inequality constrained optimization. The method is a hybrid of the nonsmooth variable metric bundle method and the smooth limited memory variable metric method, and the constraint handling is based on the primal–dual feasible direction interior point approach. The preliminary numerical experiments to be presented confirm the effectiveness of the method. [Copyright &y& Elsevier]

Abstract: The aim of this paper is to propose and compare different one-dimensional maps as chaotic search patterns in the constraint nonlinear optimization problems. For this purpose, about 10 one-dimensional maps are introduced that can be used as search pattern in chaos optimization algorithms. We apply these maps in specific optimization algorithm (weighted gradient direction based chaos optimization algorithm) and compare them based on numerical simulation results. [Copyright &y& Elsevier]

Back-propagation neural networks (BPN) have been extensively used as global approximation tools in the context of approximate optimization. A traditional BPN is normally trained by minimizing the absolute difference between target outputs and approximate outputs. When BPN is used as a meta-model for inequality constraint function, approximate optimal solutions are sometimes actually infeasible in a case where they are active at the constraint boundary. The paper explores the development of the efficient BPN based meta-model that enhances the constraint feasibility of approximate optimal solution. The BPN based meta-model is optimized via exterior penalty method to optimally determine interconnection weights between layers in the network. The proposed approach is verified through a simple mathematical function and a ten-bar planar truss problem. For constrained approximate optimization, design of rotor blade is conducted to support the proposed strategies. [Copyright &y& Elsevier]

Abstract: Many practical problems can be formulated as constrained optimization problems. Due to the simple concept and easy implementation, the penalty function method has been one of the most common techniques to handle constraints. However, the performance of this technique greatly relies on the setting of penalty factors, which are usually determined by manual trial and error, and the suitable penalty factors are often problem-dependent and difficult to set. In this paper, a differential evolution approach based on a co-evolution mechanism, named CDE, is proposed to solve the constrained problems. First, a special penalty function is designed to handle the constraints. Second, a co-evolution model is presented and differential evolution (DE) is employed to perform evolutionary search in spaces of both solutions and penalty factors. Thus, the solutions and penalty factors evolve interactively and self-adaptively, and both the satisfactory solutions and suitable penalty factors can be obtained simultaneously. Simulation results based on several benchmark functions and three well-known constrained design problems as well as comparisons with some existed methods demonstrate the effectiveness, efficiency and robustness of the proposed method. [Copyright &y& Elsevier]

Abstract: In this paper a class of augmented Lagrangians is considered, for solving equality constrained nonlinear optimization problems via unconstrained minimization techniques. This class of augmented Lagrangians is obtained by multiplying the penalty term on the first order necessary optimality condition in a class of augmented Lagrangians of Di Pillo and Grippo by a penalty parameter. Under suitable assumptions, the exactly corresponding relationship is established between the solution of the original constrained problem and the unconstrained minimization of this class of augmented Lagrangians on the product space of problem variables and multipliers for sufficiently large but finite values of penalty parameters. Therefore, a solution of the original constrained problem and the corresponding values of the Lagrange multipliers can be found by performing a single unconstrained minimization of an augmented Lagrangian on the product space of problem variables and multipliers. In particular, for quadratic programming problems with equality constraints, the optimizer is obtained by minimizing a quadratic function on the expanded space. [Copyright &y& Elsevier]

Abstract: In this paper, a kind of nonlinear optimization problems with nonlinear inequality constraints are discussed, and a new SQP feasible descent algorithm for solving the problems is presented. At each iteration of the new algorithm, a convex quadratic program (QP) which always has feasible solution is solved and a master direction is obtained, then, an improved (feasible descent) direction is yielded by updating the master direction with an explicit formula, and in order to avoid the Maratos effect, a height-order correction direction is computed by another explicit formula of the master direction and the improved direction. The new algorithm is proved to be globally convergent and superlinearly convergent under mild conditions without the strict complementarity. Furthermore, the quadratic convergence rate of the algorithm is obtained when the twice derivatives of the objective function and constrained functions are adopted. Finally, some numerical tests are reported. [Copyright &y& Elsevier]

Abstract: This paper presents an alternative approach to solving a standard problem, frequently encountered in advanced microeconomics, using the technique of Lagrange multipliers. The objective is to enhance the understanding of students as to the derivation of the second-order conditions. [Copyright &y& Elsevier]

Abstract: In this paper, we consider a convex semidefinite vector optimization problem (SDVP) involving a convex objective vector function, a matrix linear inequality constraint and a geometric constraint, and define (properly, weakly) efficient solutions for SDVP as we do for ordinary vector optimization problems. We present necessary and sufficient optimality conditions for efficient solutions of SDVP, which hold without any constraint qualification. Also, we present necessary and sufficient optimality conditions for properly efficient solutions and weakly efficient solutions for SDVP, which hold without any constraint qualification. Furthermore, we give a sufficient condition for an efficient solution of SDVP to be properly efficient. [Copyright &y& Elsevier]