Accéder directement au contenu Accéder directement à la navigation
Article dans une revue

Order statistics and region-based evolutionary computation

Abstract : Trust region algorithms are well known in the field of local continuous optimization. They proceed by maintaining a confidence region in which a simple, most often quadratic, model is substituted to the criterion to be minimized. The minimum of the model in the trust region becomes the next starting point of the algorithm and, depending on the amount of progress made during this step, the confidence region is expanded, contracted or kept unchanged. In the field of global optimization, interval programming may be thought as a kind of confidence region approach, with a binary confidence level: the region is guaranteed to contain the optimum or guaranteed to not contain it. A probabilistic version, known as branch and probability bound, is based on an approximate probability that a region of the search space contains the optimum, and has a confidence level in the interval [0,1]. The method introduced in this paper is an application of the trust region approach within the framework of evolutionary algorithms. Regions of the search space are endowed with a prospectiveness criterion obtained from random sampling possibly coupled with a local continuous algorithm. The regions are considered as individuals for an evolutionary algorithm with mutation and crossover operators based on a transformation group. The performance of the algorithm on some standard benchmark functions is presented.
Type de document :
Article dans une revue
Liste complète des métadonnées

https://hal-enac.archives-ouvertes.fr/hal-00924339
Contributeur : Laurence Porte Connectez-vous pour contacter le contributeur
Soumis le : lundi 5 mars 2018 - 11:28:43
Dernière modification le : mardi 19 octobre 2021 - 11:02:49

Identifiants

Collections

Citation

Stéphane Puechmorel, Daniel Delahaye. Order statistics and region-based evolutionary computation. Journal of Global Optimization, Springer Verlag, 2013, pp xxxx. ⟨10.1007/s10898-013-0079-5⟩. ⟨hal-00924339⟩

Partager

Métriques

Consultations de la notice

164