Degree of population diversity - a perspective on premature convergence in genetic algorithms and its Markov chain analysis.

Degree of population diversity - a perspective on premature convergence in genetic algorithms and its Markov chain analysis. Research Abstract Details 

Research Abstract Table of Contents

Jump to the:

Degree of population diversity - a perspective on premature convergence in genetic algorithms and its Markov chain analysis. Abstract Text:

Y Leung,Y Gao,Z B Xu,

In this paper, a concept of degree of population diversity is introduced to quantitatively characterize and theoretically analyze the problem of premature convergence in genetic algorithms (GAs) within the framework of Markov chain. Under the assumption that the mutation probability is zero, the search ability of GA is discussed. It is proved that the degree of population diversity converges to zero with probability one so that the search ability of a GA decreases and premature convergence occurs. Moreover, an explicit formula for the conditional probability of allele loss at a certain bit position is established to show the relationships between premature convergence and the GA parameters, such as population size, mutation probability, and some population statistics. The formula also partly answers the questions of to where a GA most likely converges. The theoretical results are all supported by the simulation experiments.

Degree of population diversity - a perspective on premature convergence in genetic algorithms and its Markov chain analysis. Publishing Authors By Initials

Y Leung,Y Gao,ZB Xu,

For similar abstracts research abstracts see: abstracts research

PUBMED ID PMID:

MEDLINE DATE:

Degree of population diversity - a perspective on premature convergence in genetic algorithms and its Markov chain analysis. Journal Published:

PUBLICATION TYPE: Journal Article

Journal: IEEE transactions on neural networks / a publicati

VOLUME: 8

Page Numbers: 1165-76

Journal Abbreviation:

ISSN: 1045-9227

DAY: 7

MONTH: 02

YEAR: 1997

Degree of population diversity - a perspective on premature convergence in genetic algorithms and its Markov chain analysis. Information

Number of References:

LANGUAGE: eng

NlmUniqueID: 101211035

Degree of population diversity - a perspective on premature convergence in genetic algorithms and its Markov chain analysis. Keywords Mesh Terms:

KEYWORDS:

MESH TERMS:

Chemical & Substance for Abstract: Degree of population diversity - a perspective on premature convergence in genetic algorithms and its Markov chain analysis. Information

Substance Name:

Registry Number:

Grant and Affiliation Information for Degree of population diversity - a perspective on premature convergence in genetic algorithms and its Markov chain analysis.

AFFILIATION: Dept. of Geogr., Chinese Univ. of Hong Kong, Shatin.

Country: United States

AGENCY:

GRANT:

ACRONYM:

MEDLINETA: IEEE Trans Neural Netw

REFSOURCE:

DATABASENAME:

ACCESSION NUMBER:

Number Hits: 0

Degree of population diversity - a perspective on premature convergence in genetic algorithms and its Markov chain analysis Related Publications

• Effects of selenium and iodine on the expression of c-fos and c-jun mRNA and their proteins in cultured rat hippocampus neurons.
• Expression of caltrin in the baculovirus system and its purification in high yield and purity by cobalt (II) affinity chromatography.
• Recombinant human interleukin-10 inhibits proliferation of vascular smooth muscle cells stimulated by advanced glycation end products and neointima hyperplasia after carotid injury in the rat.
• [Analysis of the mutations of BRCA1 in 9 familiar breast cancer patients]
• [Application of the interaction models between the polymorphism(s) of metabolic gene(s) and environmental exposure]
• [Arginine vasopressin-induced nitric oxide content changes in cultured cardiac fibroblasts and its relation to nuclear factor-kappaB]
• [Changes in the activity of platelet L-arginine/nitric oxide pathway in hypercholesterolemia patients]
• [Clinical significance of changes in insulin resistance and secretion in multiple organ dysfunction syndrome patients complicated by trauma and hemorrhage]
• [Cloning and sequencing of the genes coding for the histidine-rich protein II of Plasmodium falciparum]
• [Contrast agents in magnetic resonance imaging: development and problems]
• [Differentially expressed genes associated with cold acclimation]
• [Effects of embryonic neural stem cells and glial cell line-derived neurotrophic factor in the repair of spinal cord injury]
• [Effects of ulinastatin on interleukin-8 during one-lung ventilation in surgery]
• [Isolation and cultivation of neural stem cells from the embryonic rat brain and spinal cord]
• [Mechanism of modulation of synaptic efficacy by stress and learning]
• [Opinion on hydatidosis control by immuno-prophylaxis]
• [Oral mucosa graft combined with a local turn-over flap for urethral reconstruction in various hypospadias]
• [Pharmacognostical studies on the roots of Euphorbia prolifera]
• [Pharmacological comparison between virosecurinine and securinine]
• [Phenotyping and genotyping studies in a family with the compound heterozygosity for a deletional delta beta-thalassemia and a beta-thalassemia]
• [Properties of whole-cell potassium currents in mechanically dissociated Drosophila larval central neurons]
• [Rapid diagnosis of non-deletion alpha-thalassemias by reverse dot blot]
• [Retrospective analysis of effectiveness of tonsillar squamous cell carcinoma: report of 108 cases]
• [Significance of hRad17 mRNA expression in human gastric cancer]
• [Study of functional L1 retrotransposon in human type 2 diabetes susceptibility loci]
• [Study on diarrhea disease and Escherichia coli strains harboring HPI pathogenicity island of Yersinia enterolitica in Shandong province]
• [The experimental study of transfected sFlt-Ig gene on K562 leukemia cell growth in nude mice]
• [The influence of postburn administration of rhGH on the host inflammatory response]
• [The transplantation of latissimus dorsi flap of the base of T shape artery with the pedicle of the thoracodorsal artery]
• [Tissue-specific expression of Na(+)-H(+) exchanger isoforms at two developmental stages of human fetus]