A Smoothing Objective Penalty Function Algorithm for Inequality Constrained Optimization Problems

2011 ◽  
Vol 32 (7) ◽  
pp. 806-820 ◽  
Author(s):  
Zhiqing Meng ◽  
Chuangyin Dang ◽  
Min Jiang ◽  
Rui Shen
Keyword(s):  
Constrained Optimization ◽  
Penalty Function ◽  
Optimization Problems ◽  
Constrained Optimization Problems ◽  
Inequality Constrained Optimization ◽  
Objective Penalty Function

scholarly journals A Globally Convergent Parallel SSLE Algorithm for Inequality Constrained Optimization

2014 ◽  
Vol 2014 ◽  
pp. 1-6
Author(s):  
Zhijun Luo ◽  
Lirong Wang
Keyword(s):  
Constrained Optimization ◽  
Optimization Problems ◽  
Linear Equations ◽  
Coefficient Matrix ◽  
Descent Direction ◽  
Constrained Optimization Problems ◽  
Inequality Constrained Optimization ◽  
Globally Convergent ◽  
Variable Distribution ◽  
Systems Of Linear Equations

A new parallel variable distribution algorithm based on interior point SSLE algorithm is proposed for solving inequality constrained optimization problems under the condition that the constraints are block-separable by the technology of sequential system of linear equation. Each iteration of this algorithm only needs to solve three systems of linear equations with the same coefficient matrix to obtain the descent direction. Furthermore, under certain conditions, the global convergence is achieved.

scholarly journals Composite Differential Evolution with Modified Oracle Penalty Method for Constrained Optimization Problems

2014 ◽  
Vol 2014 ◽  
pp. 1-15 ◽  
Author(s):  
Minggang Dong ◽  
Ning Wang ◽  
Xiaohui Cheng ◽  
Chuanxian Jiang
Keyword(s):  
Differential Evolution ◽  
Constrained Optimization ◽  
Penalty Function ◽  
Optimization Problems ◽  
Real Life ◽  
Optimization Criterion ◽  
Constrained Optimization Problems ◽  
Constraints Handling ◽  
Efficient Alternative ◽  
Handling Methods

Motivated by recent advancements in differential evolution and constraints handling methods, this paper presents a novel modified oracle penalty function-based composite differential evolution (MOCoDE) for constrained optimization problems (COPs). More specifically, the original oracle penalty function approach is modified so as to satisfy the optimization criterion of COPs; then the modified oracle penalty function is incorporated in composite DE. Furthermore, in order to solve more complex COPs with discrete, integer, or binary variables, a discrete variable handling technique is introduced into MOCoDE to solve complex COPs with mix variables. This method is assessed on eleven constrained optimization benchmark functions and seven well-studied engineering problems in real life. Experimental results demonstrate that MOCoDE achieves competitive performance with respect to some other state-of-the-art approaches in constrained optimization evolutionary algorithms. Moreover, the strengths of the proposed method include few parameters and its ease of implementation, rendering it applicable to real life. Therefore, MOCoDE can be an efficient alternative to solving constrained optimization problems.

Smoothing Approximation to the New Exact Penalty Function with Two Parameters

2021 ◽  
pp. 2140010
Author(s):  
Jing Qiu ◽  
Jiguo Yu ◽  
Shujun Lian
Keyword(s):  
Global Solution ◽  
Penalty Function ◽  
Original Problem ◽  
Optimization Problems ◽  
Optimal Solution ◽  
Exact Penalty ◽  
Constrained Optimization Problems ◽  
Inequality Constrained Optimization ◽  
Nonlinear Inequality ◽  
Two Parameters

In this paper, we propose a new non-smooth penalty function with two parameters for nonlinear inequality constrained optimization problems. And we propose a twice continuously differentiable function which is smoothing approximation to the non-smooth penalty function and define the corresponding smoothed penalty problem. A global solution of the smoothed penalty problem is proved to be an approximation global solution of the non-smooth penalty problem. Based on the smoothed penalty function, we develop an algorithm and prove that the sequence generated by the algorithm can converge to the optimal solution of the original problem.

Sign in / Sign up

Export Citation Format

Share Document