Extensible markup language genetic algorithm
AssigneeRaytheon Company
InventorJudith A. Johnson
Life of this patent
Estimating the term…
Abstract
A method for interfacing a genetic search algorithm to the web environment of the Internet comprises initially defining data elements, attributes and rules for use thereof for an extensible markup language. The extensible markup language is stored in a document type definition file (DID). Data is described in a document in a hierarchical format utilizing the stored extensible markup language. The data is imported from the document to the genetic algorithm to define a data string or an “individual” in a population of points.
Claims24
A method for interfacing a genetic search algorithm to the web environment of the Internet, comprising:
- defining data elements, attributes and rules for use thereof for an extensible markup language;
- storing the extensible markup language in a document type definition file;
- describing data in a document in a hierarchical format utilizing the stored extensible markup language;
- and
- importing the data in the document to a genetic algorithm to define a data string or an individual in a population of points.
A method for interfacing an extensible markup language genetic search algorithm to the web environment of the Internet, comprising:
- providing a genetic algorithm parameter document containing input data;
- creating a population of individuals from the input data;
- randomly generating documents conforming to the genetic algorithm individual DTD;
- and
- providing utilities for performing crossover operations and/or mutation operations.
A method for interfacing an extensible markup language genetic search algorithm to the web environment of the Internet, comprising:
- providing a genetic algorithm parameter document containing input data;
- creating a population of individuals from the input data;
- randomly generating documents conforming to the genetic algorithm individual DTD;
- and
- providing utilities for performing one or more of the operators from the group comprising:
- crossover, mutation, permutation, editing, encapsulation, and dissemination.
A method for interfacing an extensible markup language genetic search algorithm to the web environment of the Internet, comprising:
- providing a genetic algorithm parameter document containing input data;
- providing an XSL style sheet containing instruction for the genetic algorithm to construct a population of individuals;
- creating a population of individuals from the input data in accordance with the instructions from the XSL style sheet;
- randomly generating documents conforming to the genetic algorithm individual DTD;
- providing a fitness function for the individuals of the created population;
- and
- providing utilities for performing one or more of the operators selected from the group comprising:
- crossover, mutation, permutation, editing, encapsulation, and dissemination.
Dependencies are inferred from the claim text.