EP0898750A4 - Method and system for genetic programming - Google Patents

Method and system for genetic programming

Info

Publication number
EP0898750A4
EP0898750A4 EP96908579A EP96908579A EP0898750A4 EP 0898750 A4 EP0898750 A4 EP 0898750A4 EP 96908579 A EP96908579 A EP 96908579A EP 96908579 A EP96908579 A EP 96908579A EP 0898750 A4 EP0898750 A4 EP 0898750A4
Authority
EP
European Patent Office
Prior art keywords
solution
gene
program
string
program gene
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
EP96908579A
Other languages
German (de)
French (fr)
Other versions
EP0898750A1 (en
EP0898750B9 (en
EP0898750B1 (en
Inventor
William P Worzel
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Individual
Original Assignee
Individual
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 Individual filed Critical Individual
Publication of EP0898750A1 publication Critical patent/EP0898750A1/en
Publication of EP0898750A4 publication Critical patent/EP0898750A4/en
Application granted granted Critical
Publication of EP0898750B1 publication Critical patent/EP0898750B1/en
Publication of EP0898750B9 publication Critical patent/EP0898750B9/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00—Arrangements for software engineering
    • G06F8/30—Creation or generation of source code

Abstract

The invention is a computer-implemented method and system for solving a programming problem using genetic programming techniques. A fitness function measures the relative superiority of a first solution with respect to a second solution. The genetic programming system creates multiple program gene strings containing graph reduction operators. Each program gene string represents a potential solution to the programming problem being solved. Input data is applied to each program gene string to generate a solution for each gene string (60). Each program gene string is evaluated by comparing the solution to the fitness function (62). The program gene strings are evolved based on the evaluation of their fitness (66-84). The gene strings are repeatedly evolved until a termination criteria has been satisfied (64).
EP96908579A 1996-03-01 1996-03-01 Method and system for genetic programming Expired - Lifetime EP0898750B9 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US1996/002758 WO1997032261A1 (en) 1996-03-01 1996-03-01 Method and system for genetic programming

Publications (4)

Publication Number Publication Date
EP0898750A1 EP0898750A1 (en) 1999-03-03
EP0898750A4 true EP0898750A4 (en) 1999-04-14
EP0898750B1 EP0898750B1 (en) 2004-02-25
EP0898750B9 EP0898750B9 (en) 2004-12-01

Family

ID=25680264

Family Applications (1)

Application Number Title Priority Date Filing Date
EP96908579A Expired - Lifetime EP0898750B9 (en) 1996-03-01 1996-03-01 Method and system for genetic programming

Country Status (8)

Country Link
US (1) US6327582B1 (en)
EP (1) EP0898750B9 (en)
JP (1) JP2000505580A (en)
KR (1) KR19990077006A (en)
CA (1) CA2239228C (en)
DE (1) DE69631694T2 (en)
ES (1) ES2217308T3 (en)
WO (1) WO1997032261A1 (en)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6532453B1 (en) * 1999-04-12 2003-03-11 John R. Koza Genetic programming problem solver with automatically defined stores loops and recursions
GB2361078A (en) * 2000-04-04 2001-10-10 Univ Wales Aberystwyth Apparatus and method for solving problems
PT102508A (en) * 2000-08-10 2002-02-28 Maria Candida De Carvalho Ferr GENETICAL ALGORITHMS MIXED - LINEAR AND NON-LINEAR - TO SOLVE PROBLEMS SUCH AS OPTIMIZATION, FUNCTION DISCOVERY, LOGIC PLANNING AND SYNTHESIS
KR20030027542A (en) * 2001-09-29 2003-04-07 주식회사 케이티 Evolution Method of Enhancing Evolution Speed of Genetic Algorithm
WO2003038749A1 (en) * 2001-10-31 2003-05-08 Icosystem Corporation Method and system for implementing evolutionary algorithms
US7127436B2 (en) 2002-03-18 2006-10-24 Motorola, Inc. Gene expression programming algorithm
WO2004090692A2 (en) 2003-04-04 2004-10-21 Icosystem Corporation Methods and systems for interactive evolutionary computing (iec)
US7333960B2 (en) 2003-08-01 2008-02-19 Icosystem Corporation Methods and systems for applying genetic operators to determine system conditions
US7356518B2 (en) 2003-08-27 2008-04-08 Icosystem Corporation Methods and systems for multi-participant interactive evolutionary computing
US7243086B2 (en) * 2003-12-19 2007-07-10 Fuji Xerox Co., Ltd. Methods and systems for automatically generating provably correct computer program code
US7707220B2 (en) 2004-07-06 2010-04-27 Icosystem Corporation Methods and apparatus for interactive searching techniques
EP1927058A4 (en) 2005-09-21 2011-02-02 Icosystem Corp System and method for aiding product design and quantifying acceptance
US7505947B2 (en) * 2005-10-20 2009-03-17 International Business Machines Corporation Computer controlled method using genetic algorithms to provide non-deterministic solutions to problems involving physical restraints
GB2458077A (en) * 2006-12-22 2009-09-09 Singapore Tech Dynamics Pte Method and apparatus for automatic configuration of meta-heuristic algorithms in a problem solving environment
US7792816B2 (en) 2007-02-01 2010-09-07 Icosystem Corporation Method and system for fast, generic, online and offline, multi-source text analysis and visualization
US7725409B2 (en) 2007-06-05 2010-05-25 Motorola, Inc. Gene expression programming based on Hidden Markov Models
US20090037352A1 (en) * 2007-08-01 2009-02-05 Electronic Data Systems Corporation System and method for automated determination of solutions to known equations
US8984259B2 (en) * 2008-11-04 2015-03-17 International Business Machines Corporation Method, system, and computer program product for optimizing runtime branch selection in a flow process
US9147206B2 (en) * 2009-08-31 2015-09-29 Accenture Global Services Limited Model optimization system using variable scoring
US20110060895A1 (en) * 2009-09-09 2011-03-10 Neal Solomon System and methods for generating and organizing modular program code components
US8838510B2 (en) 2011-09-16 2014-09-16 International Business Machines Corporation Choosing pattern recognition algorithms and data features using a genetic algorithm
GB201317203D0 (en) * 2013-09-27 2013-11-13 Cory Robert Computer program generation
US9753696B2 (en) * 2014-03-14 2017-09-05 Microsoft Technology Licensing, Llc Program boosting including using crowdsourcing for correctness
KR101725629B1 (en) * 2015-04-27 2017-04-12 성균관대학교산학협력단 System and method for predicting vehicular traffic based on genetic programming using fitness function considering error magnitude
JP6325762B1 (en) * 2017-03-15 2018-05-16 楽天株式会社 Information processing apparatus, information processing method, and information processing program
US11038528B1 (en) 2020-06-04 2021-06-15 International Business Machines Corporation Genetic programming based compression determination
JP2024050317A (en) * 2022-09-29 2024-04-10 富士通株式会社 FLOW GENERATION PROGRAM, FLOW GENERATION METHOD, AND INFORMATION PROCESSING APPARATUS

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4697242A (en) 1984-06-11 1987-09-29 Holland John H Adaptive computing system capable of learning and discovery
US4734848A (en) 1984-07-17 1988-03-29 Hitachi, Ltd. Combination reduction processing method and apparatus
US4821333A (en) 1986-08-22 1989-04-11 Environmental Research Inst. Of Michigan Machine learning procedures for generating image domain feature detector structuring elements
US5222192A (en) 1988-02-17 1993-06-22 The Rowland Institute For Science, Inc. Optimization techniques using genetic algorithms
US5255345A (en) 1988-02-17 1993-10-19 The Rowland Institute For Science, Inc. Genetic algorithm
US4935877A (en) 1988-05-20 1990-06-19 Koza John R Non-linear genetic algorithms for solving problems
US5343554A (en) * 1988-05-20 1994-08-30 John R. Koza Non-linear genetic process for data encoding and for solving problems using automatically defined functions
US5148513A (en) 1988-05-20 1992-09-15 John R. Koza Non-linear genetic process for use with plural co-evolving populations
US5140530A (en) 1989-03-28 1992-08-18 Honeywell Inc. Genetic algorithm synthesis of neural networks
US5249259A (en) 1990-01-23 1993-09-28 Massachusetts Institute Of Technology Genetic algorithm technique for designing neural networks
AU7563191A (en) 1990-03-28 1991-10-21 John R. Koza Non-linear genetic algorithms for solving problems by finding a fit composition of functions
US5048095A (en) 1990-03-30 1991-09-10 Honeywell Inc. Adaptive image segmentation system

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
No further relevant documents disclosed *

Also Published As

Publication number Publication date
DE69631694D1 (en) 2004-04-01
WO1997032261A1 (en) 1997-09-04
EP0898750A1 (en) 1999-03-03
CA2239228A1 (en) 1997-09-04
EP0898750B9 (en) 2004-12-01
KR19990077006A (en) 1999-10-25
US6327582B1 (en) 2001-12-04
EP0898750B1 (en) 2004-02-25
JP2000505580A (en) 2000-05-09
CA2239228C (en) 2002-12-03
ES2217308T3 (en) 2004-11-01
DE69631694T2 (en) 2005-01-13

Similar Documents

Publication Publication Date Title
EP0898750A4 (en) Method and system for genetic programming
Wadler Strictness analysis on non-flat domains
CA2140216A1 (en) Computer-Based Data Integration and Management Process for Workforce Planning and Occupational Readjustment
CA2254692A1 (en) System for visually representing modification information about a characteristic-dependent information processing system
EP0730240A3 (en) System and method for accessing data in a database
NO973432L (en) Method and system for accessing data
MY110400A (en) Method for simulating crosswell seismic data
EP0327817A3 (en) Associative pattern conversion system and adaptation method thereof
WO1999021094A3 (en) Reconfigurable secure hardware apparatus and method of operation
FR2714746B1 (en) Method for simulating a "server" architecture from a "client" architecture.
FR2699300B1 (en) Method of authenticating a computer assembly by another computer assembly.
ES2164655T3 (en) ENDO-1,4-BETA-D-GLUCANASA.
Brinkkötter et al. Solving open benchmark instances for the job‐shop problem by parallel head–tail adjustments
CA2226090A1 (en) Trendform gridding method using distance transformations
Ehrig et al. Parallelism and concurrency of graph manipulations
FR2694785B1 (en) Method and system of exploitation of petroleum deposits.
EP0767437A3 (en) System and method of obtaining information from a price look-up file
DE60024451D1 (en) BINDING OF MULTIPLE ZINC FINGERS TRANSCRIPTION FACTORS ON NUCLEIC ACIDS
PT913974E (en) PROCESS FOR CREATING MULTIMEDIA DATA EMISSION PLANS
ATE82591T1 (en) METHODS FOR LIGATION OF HETEROGENOUS GENES.
DE19681030D2 (en) Process for the optimized orientation of mining operations, especially in a hard coal deposit
Drummond Open source software and documents: A literature and online resource review
GB9926274D0 (en) Methods and devices for selecting items such as data files
Ohkawa et al. A model reference adaptive control system for discrete multivariable systems with time delays
Johnson-Laird Neural networks: The next intellectual property nightmare?.

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 19980717

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): BE DE ES FR GB IT NL SE

A4 Supplementary search report drawn up and despatched

Effective date: 19990225

AK Designated contracting states

Kind code of ref document: A4

Designated state(s): BE DE ES FR GB IT NL SE

17Q First examination report despatched

Effective date: 20010427

GRAH Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOS IGRA

GRAS Grant fee paid

Free format text: ORIGINAL CODE: EPIDOSNIGR3

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): BE DE ES FR GB IT NL SE

REG Reference to a national code

Ref country code: GB

Ref legal event code: FG4D

REF Corresponds to:

Ref document number: 69631694

Country of ref document: DE

Date of ref document: 20040401

Kind code of ref document: P

REG Reference to a national code

Ref country code: SE

Ref legal event code: TRGR

REG Reference to a national code

Ref country code: ES

Ref legal event code: FG2A

Ref document number: 2217308

Country of ref document: ES

Kind code of ref document: T3

ET Fr: translation filed
PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

26N No opposition filed

Effective date: 20041126

REG Reference to a national code

Ref country code: FR

Ref legal event code: PLFP

Year of fee payment: 20

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: ES

Payment date: 20150326

Year of fee payment: 20

Ref country code: IT

Payment date: 20150325

Year of fee payment: 20

Ref country code: NL

Payment date: 20150326

Year of fee payment: 20

Ref country code: DE

Payment date: 20150327

Year of fee payment: 20

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: FR

Payment date: 20150317

Year of fee payment: 20

Ref country code: GB

Payment date: 20150327

Year of fee payment: 20

Ref country code: SE

Payment date: 20150327

Year of fee payment: 20

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: BE

Payment date: 20150327

Year of fee payment: 20

REG Reference to a national code

Ref country code: DE

Ref legal event code: R071

Ref document number: 69631694

Country of ref document: DE

REG Reference to a national code

Ref country code: NL

Ref legal event code: MK

Effective date: 20160229

REG Reference to a national code

Ref country code: GB

Ref legal event code: PE20

Expiry date: 20160229

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: GB

Free format text: LAPSE BECAUSE OF EXPIRATION OF PROTECTION

Effective date: 20160229

REG Reference to a national code

Ref country code: SE

Ref legal event code: EUG

REG Reference to a national code

Ref country code: ES

Ref legal event code: FD2A

Effective date: 20160624

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: ES

Free format text: LAPSE BECAUSE OF EXPIRATION OF PROTECTION

Effective date: 20160302