𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Hierarchical distributed genetic algorithms

✍ Scribed by F. Herrera; M. Lozano; C. Moraga


Publisher
John Wiley and Sons
Year
1999
Tongue
English
Weight
205 KB
Volume
14
Category
Article
ISSN
0884-8173

No coin nor oath required. For personal study only.

✦ Synopsis


Genetic algorithm behavior is determined by the explorationrexploitation balance kept throughout the run. When this balance is disproportionate, the premature convergence problem will probably appear, causing a drop in the genetic algorithm's efficacy. One approach presented for dealing with this problem is the distributed genetic algorithm model. Its basic idea is to keep, in parallel, several subpopulations that are processed by genetic algorithms, with each one being independent from the others. Furthermore, a migration operator produces a chromosome exchange between the subpopulations. Making distinctions between the subpopulations of a distributed genetic algorithm by applying genetic algorithms with different configurations, we obtain the so-called heterogeneous distributed genetic algorithms. In this paper, we present a hierarchical model of distributed genetic algorithms in which a higher level distributed genetic algorithm joins different simple distributed genetic algorithms. Furthermore, with the union of the hierarchical structure presented and the idea of the heterogeneous distributed genetic algorithms, we propose a type of heterogeneous hierarchical distributed genetic algorithms, the hierarchical gradual distributed genetic algorithms. Experimental results show that the proposals consistently outperform equivalent sequential genetic algorithms and simple distributed genetic algorithms.


πŸ“œ SIMILAR VOLUMES


Meta-material surface design using the h
✍ Yuan Yuan; Chi Hou Chan; Kim Fung Man; Kwai Man Luk πŸ“‚ Article πŸ“… 2003 πŸ› John Wiley and Sons 🌐 English βš– 699 KB

## Abstract In this paper, we design a meta‐material surface emulating a perfect magnetic conducting plane (PMC) using the hierarchical genetic algorithm (HGA). This is achieved by manipulating the unit‐cell geometry of frequency‐selective surface screens and the electrical properties of the suppor

Design of unequal microstrip power divid
✍ Yuan Yuan; Chi Hou Chan; Kim Fung Man πŸ“‚ Article πŸ“… 2003 πŸ› John Wiley and Sons 🌐 English βš– 117 KB

## Abstract This paper presents unequal microstrip power divider designs using the hierarchal genetic algorithm (HGA). The dividing ratio and return loss are the design specifications leading the evolution direction. By employing the HGA chromosome formulation, the system structure and its associat

Algorithms for hierarchical power
✍ Mitali De; Keith W. Hipel; D. Marc Kilgour πŸ“‚ Article πŸ“… 1990 πŸ› Elsevier Science 🌐 English βš– 895 KB