arrow
返回

Hierarchical distributed genetic algorithms

delete1999-11-01
delete45
PRE
AI
F
Francisco Herrera
M
Manuel Lozano
C
C. Moraga
DOI:10.1002/(SICI)1098-111X(199911)14:11<1099::AID-INT3>3.0.CO;2-Odelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Genetic algorithm behavior is determined by the exploration/exploitation 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. (C) 1999 John Wiley & Sons, Inc.
Keyword:
CROSSOVER OPERATORS
DIVERSITY
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

International Journal of Intelligent Systems 封面图
International Journal of Intelligent Systems
IF:
3.7
论文数:
3.1K
被引数:
8.1K

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
Characteristics of the Raman spectra of diamond-like carbon films. Influence of methods of synthesis
err2017-01-01
err0
PREAI
errAlexander Zolkin; Anna Semerikova; Sergey Chepkasov; Maxim Khomyakov
err分享
err收藏
New labeling reagents for alcohols in fluorescence high-performance liquid chromatography.
err1985-01-01
err0
errOAAI
errAKIRA TAKADATE; MITSURU IRIKURA; TSUTOMU SUEHIRO; HIROYUKI FUJINO; SHUJIRO GOYA
err分享
err收藏
学者 查看更多内容