✦ LIBER ✦

On the convergence rates of genetic algorithms

✍ Scribed by Jun He; Lishan Kang

Publisher: Elsevier Science
Year: 1999
Tongue: English
Weight: 117 KB
Volume: 229
Category: Article
ISSN: 0304-3975
DOI: 10.1016/s0304-3975(99)00091-2

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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

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

Genetic algorithms: bridging the converg

Genetic algorithms: bridging the convergence gap

✍ J.A. Lozano; P. Larrañaga; M. Graña; F.X. Albizuri 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 105 KB

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 allo

On the rate of convergence of the ECME a

On the rate of convergence of the ECME algorithm

✍ Abdallah Mkhadri 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 313 KB

Improving Convergence Rates of a Class o

Improving Convergence Rates of a Class of Algorithms

✍ S. Mandal 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 349 KB

Effects of Asynchronism on the Convergen

Effects of Asynchronism on the Convergence Rate of Iterative Algorithms

✍ Aydin Üresin; Michel Dubois 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 392 KB

In multiprocessor systems, iterative algorithms can be implemented synchronously or asynchronously. Unfortunately, few guidelines exist to make a choice. In this paper, we compare the execution times of an asynchronous iterative algorithm and of its synchronous counterpart. Synchronization overhead