𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Genetic algorithms: bridging the convergence gap

✍ Scribed by J.A. Lozano; P. Larrañaga; M. Graña; F.X. Albizuri

Publisher
Elsevier Science
Year
1999
Tongue
English
Weight
105 KB
Volume
229
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.

✦ Synopsis

In this paper we consider the extension of genetic algorithms (GAs) with a probabilistic Boltzmann reduction operator and prove their convergence to the optimum. The algorithm can be seen as a hybridisation between GAs and simulated annealing (SA), i.e. a SA-like GA. The "temperature" parameter allows us to control the size of the entries of the probabilistic transition matrix of the corresponding Markov chain. In the limit case of temperature zero, the reduction operator becomes a kind of strong elitism. Convergence to the optimum is shown under very mild conditions for the sequence of temperatures {c k }. This means that the proposed algorithm is quite robust, and can be expected to perform well on practical applications.

📜 SIMILAR VOLUMES

A study on the convergence of genetic al
A study on the convergence of genetic algorithms
✍ B.M. Kim; Y.B. Kim; C.H. Oh 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 443 KB

This paper extends genetic algorithms to achieve fast solutions to difficult problem. To accomplish this, we present empirical results on the terminated condition by bias and the functionized model of mutation rate in genetic algerithms. The terminated condition by bias enable to reducing computati

Techniques for bounding the convergence
Techniques for bounding the convergence rate of genetic algorithms
✍ Yuri Rabinovich; Avi Wigderson 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 308 KB 👁 2 views

The main purpose of the present paper is the study of computational aspects, ## Ž . and primarily the convergence rate, of genetic algorithms GAs . Despite the fact that such algorithms are widely used in practice, little is known so far about their theoretical properties, and in particular about

Bridging the expectations gap
Bridging the expectations gap
✍ Denise Dickins; Julia L. Higgs 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 224 KB

## Abstract The term __expectations gap__ describes the difference between investors' ideas of a financial statement audit and what standards actually require. Despite many changes in auditing standards, investors still misunderstand the auditor's report. © 2009 Wiley Periodicals, Inc.

Bridging the “Bayley-Binet GAP”
Bridging the “Bayley-Binet GAP”
✍ Lynda Sallach Madison; Susan A. Adubato 📂 Article 📅 1983 🏛 John Wiley and Sons 🌐 English ⚖ 185 KB

This study demonstrated that encountering children ages 18-23 months whose performance is not scorable by standard methods for either the Stanford Binet Intelligence Test or the Bayley Scales of Infant Development mental scale is a relatively frequent occurrence. However, the results of this study b