Theoretical analysis of evolutionary algorithms with an infinite population size in continuous space. Part I: Basic properties of selection and mutation.

Theoretical analysis of evolutionary algorithms with an infinite population size in continuous space. Part I: Basic properties of selection and mutation. Research Abstract Details 

Research Abstract Table of Contents

Jump to the:

Theoretical analysis of evolutionary algorithms with an infinite population size in continuous space. Part I: Basic properties of selection and mutation. Abstract Text:

X Qi,F Palmieri,

This paper aims at establishing fundamental theoretical properties for a class of "genetic algorithms" in continuous space (GACS). The algorithms employ operators such as selection, crossover, and mutation in the framework of a multidimensional Euclidean space. The paper is divided into two parts. The first part concentrates on the basic properties associated with the selection and mutation operators. Recursive formulae for the GACS in the general infinite population case are derived and their validity is rigorously proven. A convergence analysis is presented for the classical case of a quadratic cost function. It is shown how the increment of the population mean is driven by its own diversity and follows a modified Newton's search. Sufficient conditions for monotonic increase of the population mean fitness are derived for a more general class of fitness functions satisfying a Lipschitz condition. The diversification role of the crossover operator is analyzed in Part II. The treatment adds much light to the understanding of the underlying mechanism of evolution-like algorithms.

Theoretical analysis of evolutionary algorithms with an infinite population size in continuous space. Part I: Basic properties of selection and mutation. Publishing Authors By Initials

X Qi,F Palmieri,

For similar abstracts research abstracts see: abstracts research

PUBMED ID PMID:

MEDLINE DATE:

Theoretical analysis of evolutionary algorithms with an infinite population size in continuous space. Part I: Basic properties of selection and mutation. Journal Published:

PUBLICATION TYPE: Journal Article

Journal: IEEE transactions on neural networks / a publicati

VOLUME: 5

Page Numbers: 102-19

Journal Abbreviation:

ISSN: 1045-9227

DAY: 12

MONTH: 02

YEAR: 1994

Theoretical analysis of evolutionary algorithms with an infinite population size in continuous space. Part I: Basic properties of selection and mutation. Information

Number of References:

LANGUAGE: eng

NlmUniqueID: 101211035

Theoretical analysis of evolutionary algorithms with an infinite population size in continuous space. Part I: Basic properties of selection and mutation. Keywords Mesh Terms:

KEYWORDS:

MESH TERMS:

Chemical & Substance for Abstract: Theoretical analysis of evolutionary algorithms with an infinite population size in continuous space. Part I: Basic properties of selection and mutation. Information

Substance Name:

Registry Number:

Grant and Affiliation Information for Theoretical analysis of evolutionary algorithms with an infinite population size in continuous space. Part I: Basic properties of selection and mutation.

AFFILIATION: Dept. of Electr. and Syst. Eng., Connecticut Univ., Storrs, CT.

Country: United States

AGENCY:

GRANT:

ACRONYM:

MEDLINETA: IEEE Trans Neural Netw

REFSOURCE:

DATABASENAME:

ACCESSION NUMBER:

Number Hits: 0

Theoretical analysis of evolutionary algorithms with an infinite population size in continuous space Part I: Basic properties of selection and mutation Related Publications

• Authors' reply.
• Calculation of the mean differential group delay of periodically spun, randomly birefringent fibers.
• Chronic cluster headache responsive to pramipexole.
• Comments on "Theoretical analysis of evolutionary algorithms with an infinite population size in continuous space. I. Basic properties of selection and mutation" [and reply].
• Conformation-dependent accessibility of Cys-136 and Cys-155 of the mitochondrial rat carnitine/acylcarnitine carrier to membrane-impermeable SH reagents.
• Functional characterization of residues within the carnitine/acylcarnitine translocase RX(2)PANAAXF distinct motif.
• Innovations in trauma research methods, 2006.
• Metastatic ductal eccrine adenocarcinoma masquerading as an invasive ductal carcinoma of the male breast.
• Molecular alterations at chromosome 9p21 in melanocytic naevi and melanoma.
• Not Available
• Presence of Jaagsiekte sheep retrovirus in tissue sections from human bronchioloalveolar carcinoma depends on patients' geographical origin.
• Rheological evaluation of silicon/carbopol hydrophilic gel systems as a vehicle for delivery of water insoluble drugs.
• Risk of psychological difficulties among children raised by custodial grandparents.
• Stress relaxation test for the characterization of the viscoelasticity of pellets.
• The effect of punch tilting in evaluating powder densification in a rotary tablet machine.
• Theoretical analysis of evolutionary algorithms with an infinite population size in continuous space. Part I: Basic properties of selection and mutation.
• Theoretical analysis of evolutionary algorithms with an infinite population size in continuous space. Part II: Analysis of the diversification role of crossover.
• Use of reverse micelles for the simultaneous extraction of oil, proteins, and glucosinolates from cruciferous oilseeds.
• Zinc depletion efficiently inhibits pancreatic cancer cell growth by increasing the ratio of antiproliferative/proliferative genes.
• [9009 Ulcerous lesion on the right arm of an HIV-positive patient.]
• [Chronic infections of the lower respiratory tract. Antibiotic therapy. Results of a double-blind study: tetracycline-HCl as a monosubstance versus tetracycline and bromeline]
• [Drowning]
• [Lysozyme activity of the gastric juice in relation to acidity under histamine stimulation.]
• [Lysozyme power in gastric disease.]
• [Medicolegal aspects of caisson disease.]
• [Not Available.]
• [Not Available.]
• [Not Available.]
• [Not Available.]
• [The study of plankton in the bone marrow as a test of drowning.]