Coevolutionary genetic algorithms for nonconvex nonlinear programming problems: Revised GENCOP III

Coevolutionary genetic algorithms for nonconvex nonlinear programming problems: Revised GENCOP III

0.00 Avg rating0 Votes
Article ID: iaor20002942
Country: United States
Volume: 29
Issue: 8
Start Page Number: 885
End Page Number: 899
Publication Date: Dec 1998
Journal: Cybernetics and Systems
Authors: ,
Keywords: genetic algorithms
Abstract:

In this paper, we focus on general convex nonlinear programming problems and consider an applicability of genetic algorithms. For such problems, Michalewicz et al. recently proposed the coevolutionary genetic algorithm, called GENOCOP III, by introducing the concepts of search points and reference points which, respectively, satisfy the linear constraints and all of the constraints. Unfortunately, however, in GENOCOP III, since an initial population is randomly generated, it is quite difficult to generate reference points. Furthermore, a new search point is randomly generated on the line segment between a search point and a reference point and effectiveness and speed of search may be quite low. Realizing such difficulties, in this paper we propose the revised GENOCOP III by introducing a method for generating a reference point by minimizing the sum of squares of violated nonlinear constraints and a bisection method for generating a new search point on the fine segment between a search point and a reference point. Through a lot of numerical experiments, both feasibility and effectiveness of the proposed method are demonstrated.

Reviews

Required fields are marked *. Your email address will not be published.