WO2001075791A3 - Apparatus and a method for solving problems - Google Patents

Apparatus and a method for solving problems Download PDF

Info

Publication number
WO2001075791A3
WO2001075791A3 PCT/GB2001/001517 GB0101517W WO0175791A3 WO 2001075791 A3 WO2001075791 A3 WO 2001075791A3 GB 0101517 W GB0101517 W GB 0101517W WO 0175791 A3 WO0175791 A3 WO 0175791A3
Authority
WO
WIPO (PCT)
Prior art keywords
individual
providing
individuals
iii
program
Prior art date
Application number
PCT/GB2001/001517
Other languages
French (fr)
Other versions
WO2001075791A2 (en
Inventor
Douglas Bruce Kell
Jeremy John Rowland
Richard James Gilbert
Original Assignee
Aber Genomic Computing Ltd
Douglas Bruce Kell
Jeremy John Rowland
Richard James Gilbert
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Aber Genomic Computing Ltd, Douglas Bruce Kell, Jeremy John Rowland, Richard James Gilbert filed Critical Aber Genomic Computing Ltd
Priority to AU44384/01A priority Critical patent/AU4438401A/en
Priority to EP01917303A priority patent/EP1290633A2/en
Publication of WO2001075791A2 publication Critical patent/WO2001075791A2/en
Publication of WO2001075791A3 publication Critical patent/WO2001075791A3/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00—Computing arrangements based on biological models
    • G06N3/12—Computing arrangements based on biological models using genetic models
    • G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Biophysics (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Evolutionary Biology (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Linguistics (AREA)
  • Molecular Biology (AREA)
  • Biomedical Technology (AREA)
  • Genetics & Genomics (AREA)
  • Data Mining & Analysis (AREA)
  • Evolutionary Computation (AREA)
  • General Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Physiology (AREA)
  • Apparatus Associated With Microorganisms And Enzymes (AREA)
  • Stored Programmes (AREA)

Abstract

A processor arrangement (2, 6, 11) is operable to provide an initial population of individuals each comprising a plurality of structural elements each comprising a plurality of functional components defining operations to be performed on at least one input to the functional component and then to: (i) activate each individual to cause the operations defined by the functional components of that individual to be performed to produce a result; (ii) determine from each result a fitness of the corresponding individual for providing a mechanism or program for providing a solution to the problem; (iii) produce a new generation of individuals by causing an evolutionary process to occur involving at least one structural element and at least one functional component; and then to repeat (i) to (iii) until either an individual of the current generation represents a suitable way, structure, mechanism or program for providing a solution to the problem or a predetermined number of generations have been evolved.
PCT/GB2001/001517 2000-04-04 2001-04-03 Apparatus and a method for solving problems WO2001075791A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
AU44384/01A AU4438401A (en) 2000-04-04 2001-04-03 Apparatus and a method for solving problems
EP01917303A EP1290633A2 (en) 2000-04-04 2001-04-03 Apparatus and a method for solving problems

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB0008291.7 2000-04-04
GB0008291A GB2361078A (en) 2000-04-04 2000-04-04 Apparatus and method for solving problems

Publications (2)

Publication Number Publication Date
WO2001075791A2 WO2001075791A2 (en) 2001-10-11
WO2001075791A3 true WO2001075791A3 (en) 2002-06-20

Family

ID=9889193

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/GB2001/001517 WO2001075791A2 (en) 2000-04-04 2001-04-03 Apparatus and a method for solving problems

Country Status (4)

Country Link
EP (1) EP1290633A2 (en)
AU (1) AU4438401A (en)
GB (1) GB2361078A (en)
WO (1) WO2001075791A2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB0228751D0 (en) * 2002-12-10 2003-01-15 Bae Systems Plc Method of design using genetic programming

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1996004605A1 (en) * 1994-08-04 1996-02-15 Koza John R Simultaneous evolution of a multi-part program
WO1997032261A1 (en) * 1996-03-01 1997-09-04 Worzel William P Method and system for genetic programming
US5819244A (en) * 1995-10-02 1998-10-06 Apple Computer, Inc. Adaptive computing systems, computer readable memories and processes employing hyperlinear chromosomes

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4935877A (en) * 1988-05-20 1990-06-19 Koza John R Non-linear genetic algorithms for solving problems
US5719794A (en) * 1995-07-19 1998-02-17 United States Of America As Represented By The Secretary Of The Air Force Process for the design of antennas using genetic algorithms

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1996004605A1 (en) * 1994-08-04 1996-02-15 Koza John R Simultaneous evolution of a multi-part program
US5819244A (en) * 1995-10-02 1998-10-06 Apple Computer, Inc. Adaptive computing systems, computer readable memories and processes employing hyperlinear chromosomes
WO1997032261A1 (en) * 1996-03-01 1997-09-04 Worzel William P Method and system for genetic programming

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
HOWARD L M ET AL: "THE GA-P: A GENETIC ALGORITHM AND GENETIC PROGRAMMING HYBRID", IEEE EXPERT, IEEE INC. NEW YORK, US, vol. 10, no. 3, 1 June 1995 (1995-06-01), pages 11 - 15, XP000539900, ISSN: 0885-9000 *
JINWOO KIM ET AL: "A FRAMEWORK FOR MULTIRESOLUTION OPTIMIZATION IN A PARALLEL/DISTRIBUTED ENVIRONMENT: SIMULATION OF HIERARCHICAL GAS", JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, ACADEMIC PRESS, DULUTH, MN, US, vol. 32, no. 1, 10 January 1996 (1996-01-10), pages 90 - 102, XP000591506, ISSN: 0743-7315 *

Also Published As

Publication number Publication date
GB0008291D0 (en) 2000-05-24
GB2361078A (en) 2001-10-10
AU4438401A (en) 2001-10-15
EP1290633A2 (en) 2003-03-12
WO2001075791A2 (en) 2001-10-11

Similar Documents

Publication Publication Date Title
Helfand Numerical integration of stochastic differential equations
WO2003090164A3 (en) System and method for providing inferencing services
EP0964389A3 (en) Apparatus for generating a statistical model called class bi-multigram model with bigram dependencies assumed between adjacent sequences
WO2002098053A3 (en) Biometric value generation apparatus and method
NO20013932D0 (en) Method and apparatus for securely entering access codes in an electrical channel
HK1095779A1 (en) Data processing method
DK0708943T3 (en) Process and apparatus for creating molecules with desired properties in developing successive stocks
WO2004092919A3 (en) System facilitating communications and financial contributions involving facilities and residents thereof
WO2007020456A3 (en) Neural network method and apparatus
WO2001075791A3 (en) Apparatus and a method for solving problems
EP1351147A3 (en) Method of generating a test suite
Rongsi et al. Methods of enumerating Kekulé structures, exemplified by applications to rectangle-shaped benzenoids
WO2001090895A3 (en) Method for carrying out performance tests for computer equipment accessible via a telecommunication network
JPS5487106A (en) Data compression method
EP0295457A3 (en) Method for forming pattern by using graft copolymerization
JPS5414625A (en) Character input method for small sized information unit
ATE527596T1 (en) OBTAINING CONFIGURATION DATA FOR A DATA PROCESSING DEVICE
JPS5440542A (en) Manufacture of elastic surface-wave device
Hoang et al. Learning general solutions through multiple evaluations during development
JPS5435647A (en) Status generator circuit
Mahalingam et al. On a real time implementation of LPC speech coder on a bit-slice microprocessor based digital signal processor
Neighbors Reuse so far: phasing in a revolution
Powell Some critical issues in VLSI signal processor implementation
JPS6459553A (en) Address conversion circuit
SEMINAR Efficiency Analysis of Queueing Model Validation by Use of Trace-Driven Simulation

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
AK Designated states

Kind code of ref document: A3

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

WWE Wipo information: entry into national phase

Ref document number: 2001917303

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2001917303

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Ref document number: 2001917303

Country of ref document: EP