Abstract:The existence of infeasible solutions makes it very difficult to handle constrained optimization problems (COPS) in a way that ensures efficient, optimal and constraint-satisfying convergence. Although further optimization from feasible solutions will typically lead in a direction that generates further feasible solutions, certain infeasible solutions can also provide useful information about the optimal direction of improvement for the objective function. How well an algorithm makes use of these two solutions determines its performance on COPs. This paper proposes a novel selection evolutionary strategy (NSES) for constrained optimization. A self-adaptive selection method is introduced to exploit both informative infeasible and feasible solutions from a perspective of combining feasibility with multi-objective problem (MOP) techniques. Since the global optimal solution of a COP is a feasible non-dominated solution, both non-dominated solutions with low constraint violation and feasible ones with low objective values are beneficial to an evolution process. Thus, the exploration and exploitation of both of these two kinds of solutions are preferred during the selection procedure. Several theorems and properties are given to prove the above assertion. Furthermore, the performance of our method is evaluated using 22 well-known benchmark functions. Experimental results show that the proposed method outperforms state-of-the-art algorithms in terms of the speed of finding feasible solutions and the stability of converging to global optimal solutions. In particular, when dealing with problems that have zero feasibility ratios and more than one active constraint, our method provides feasible solutions within fewer fitness evaluations (FES) and converges to the optimal solutions more reliably than other popular methods from the literature. (C) 2013 Elsevier Inc. All rights reserved.

Self-adaptiveεconstrained optimization algorithm

A new genetic algorithm to handle the constrained optimization problem

A Relative Feasibility Degree Based Approach for Constrained Optimization Problems.

Constrained Multi-objective Optimization Algorithm with Adaptive?εTruncation Strategy

An adaptive helper and equivalent objective evolution strategy for constrained optimization

A dual-population algorithm based on self-adaptive epsilon method for constrained multi-objective optimization

Constrained Optimization Based on Hybrid Evolutionary Algorithm and Adaptive Constraint-Handling Technique

Self-Adaptive Constrained Artificial Bee Colony for Constrained Numerical Optimization

A Constrained Optimization Evolutionary Algorithm Based on Multiobjective Optimization Techniques

An Enhanced Adaptive Differential Evolution Approach for Constrained Optimization Problems

A Novel Adaptive Ε-Constrained Method for Constrained Problem

A Novel Selection Evolutionary Strategy For Constrained Optimization

Multiobjective Optimization with Ε-Constrained Method for Solving Real-Parameter Constrained Optimization Problems

An Improved Adaptive Differential Evolution Approach for Constrained Optimization Problems

Multiobjective Optimization and Adaptive Penalty Function Based Constrained Optimization Evolutionary Algorithm

A Multiobjective Optimization-Based Evolutionary Algorithm for Constrained Optimization

Extremal optimization algorithm with adaptive constants dealing techniques for constrained optimization problems

An ɛ -constrained multiobjective differential evolution with adaptive gradient-based repair method for real-world constrained optimization problems

An adaptive decision maker for constrained evolutionary optimization

Handling Constrained Multi-objective Optimization By Ignoring Constraints and Using Two Evolutionary Frameworks

Ε-Constrained Differential Evolution Using an Adaptive Ε-Level Control Method