Adding a diversity mechanism to a simple evolution strategy to solve constrained optimization problems

نویسندگان

  • Efrén Mezura-Montes
  • Carlos A. Coello Coello
چکیده

AbstractIn this paper, we propose the use of a Simple Evolution Strategy (SES) (i.e., a -ES with self-adaptation that uses three tournament rules based on feasibility) coupled with a diversity mechanism to solve constrained optimization problems. The proposed mechanism is based on multiobjective optimization concepts taken from an approach called the Niched-Pareto Genetic Algorithm (NPGA). The main advantages of the proposed approach is that it does not require the definition of any extra parameters, other than those required by an evolution strategy. The performance of the proposed approach is shown to be highly competitive with respect to other constraint-handling techniques representative of the state-of-the-art in the area when using a set of well-known benchmarks.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Improved Diversity Mechanism for Solving Constrained Optimization Problems Using a Multimembered Evolution Strategy

This paper presents an improved version of a simple evolution strategy (SES) to solve global nonlinear optimization problems. As its previous version, the approach does not require the use of a penalty function, it does not require the definition by the user of any extra parameter (besides those used with an evolution strategy), and it uses some simple selection criteria to guide the process to...

متن کامل

Multiobjective Imperialist Competitive Evolutionary Algorithm for Solving Nonlinear Constrained Programming Problems

Nonlinear constrained programing problem (NCPP) has been arisen in diverse range of sciences such as portfolio, economic management etc.. In this paper, a multiobjective imperialist competitive evolutionary algorithm for solving NCPP is proposed. Firstly, we transform the NCPP into a biobjective optimization problem. Secondly, in order to improve the diversity of evolution country swarm, and he...

متن کامل

CONSTRAINED BIG BANG-BIG CRUNCH ALGORITHM FOR OPTIMAL SOLUTION OF LARGE SCALE RESERVOIR OPERATION PROBLEM

A constrained version of the Big Bang-Big Crunch algorithm for the efficient solution of the optimal reservoir operation problems is proposed in this paper. Big Bang-Big Crunch (BB-BC) algorithm is a new meta-heuristic population-based algorithm that relies on one of the theories of the evolution of universe namely, the Big Bang and Big Crunch theory. An improved formulation of the algorithm na...

متن کامل

Optimization of the Prismatic Core Sandwich Panel under Buckling Load and Yield Stress Constraints using an Improved Constrained Differential Evolution Algorithm

In this study, weight optimization of the prismatic core sandwich panel under transverse and longitudinal loadings has been independently investigated. To solve the optimization problems corresponding to the mentioned loadings, a new Improved Constrained Differential Evolution (ICDE) algorithm based on the multi-objective constraint handling method is implemented. The constraints of the problem...

متن کامل

An empirical study about the usefulness of evolution strategies to solve constrained optimization problems

In this paper we explore the capabilities of different types of evolution strategies to solve global optimization problems with constraints. The aim is to highlight the idea that the selection of the search engine is more critical than the selection of the constraint-handling mechanism, which can be very simple indeed. We show how using just three simple comparison criteria based on feasibility...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003