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.

A Two-Stage Coevolution Approach for Constrained Optimization

A two-stage bidirectional coevolution algorithm with reverse search for constrained multiobjective optimization

A dual-population differential evolution with coevolution for constrained optimization.

Two-stage bidirectional coevolutionary algorithm for constrained multi-objective optimization

A coevolution algorithm based on two-staged strategy for constrained multi-objective problems

A Multiobjective Optimization-Based Evolutionary Algorithm for Constrained Optimization

A two-stage adaptive penalty method based on co-evolution for constrained evolutionary optimization

A Constrained Optimization Evolutionary Algorithm Based on Multiobjective Optimization Techniques

Two-stage differential evolution with dynamic population assignment for constrained multi-objective optimization

A Coevolutionary Framework for Constrained Multiobjective Optimization Problems

A Novel Differential Evolution for Constrained Optimization

A Data-driven Co-evolutionary Exploration Algorithm for Computationally Expensive Constrained Multi-objective Problems

A coevolutionary algorithm assisted by two archives for constrained multi-objective optimization problems

A Multiobjective Differential Evolution Algorithm for Constrained Optimization

Evolutionary Constrained Optimization with Hybrid Constraint-Handling Technique

Bi-Population Enhanced Cooperative Differential Evolution for Constrained Large-Scale Optimization Problems

Composite Differential Evolution for Constrained Evolutionary Optimization

A Novel Selection Evolutionary Strategy For Constrained Optimization

Decomposition-Based Multiobjective Optimization for Constrained Evolutionary Optimization

A Coevolutionary Algorithm Based on Constraints Decomposition for Constrained Multi-Objective Optimization Problems

New differential evolution constrained optimization algorithm