CA2239228A1 - Method and system for genetic programming - Google Patents

Method and system for genetic programming

Info

Publication number
CA2239228A1
CA2239228A1 CA002239228A CA2239228A CA2239228A1 CA 2239228 A1 CA2239228 A1 CA 2239228A1 CA 002239228 A CA002239228 A CA 002239228A CA 2239228 A CA2239228 A CA 2239228A CA 2239228 A1 CA2239228 A1 CA 2239228A1
Authority
CA
Canada
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
CA002239228A
Other languages
French (fr)
Other versions
CA2239228C (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 CA2239228A1 publication Critical patent/CA2239228A1/en
Application granted granted Critical
Publication of CA2239228C publication Critical patent/CA2239228C/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).
CA002239228A 1996-03-01 1996-03-01 Method and system for genetic programming Expired - Lifetime CA2239228C (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 (2)

Publication Number Publication Date
CA2239228A1 true CA2239228A1 (en) 1997-09-04
CA2239228C CA2239228C (en) 2002-12-03

Family

ID=25680264

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002239228A Expired - Lifetime CA2239228C (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
US7444309B2 (en) * 2001-10-31 2008-10-28 Icosystem Corporation Method and system for implementing evolutionary algorithms
US7127436B2 (en) 2002-03-18 2006-10-24 Motorola, Inc. Gene expression programming algorithm
US7043463B2 (en) * 2003-04-04 2006-05-09 Icosystem Corporation Methods and systems for interactive evolutionary computing (IEC)
EP1649346A2 (en) 2003-08-01 2006-04-26 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
WO2007035848A2 (en) 2005-09-21 2007-03-29 Icosystem Corporation 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
US9015145B2 (en) * 2006-12-22 2015-04-21 Singapore Technologies Dynamics Ptd Ltd. 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
US11461656B2 (en) * 2017-03-15 2022-10-04 Rakuten Group Inc. Genetic programming for partial layers of a deep learning model
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
US5255345A (en) 1988-02-17 1993-10-19 The Rowland Institute For Science, Inc. Genetic algorithm
US5222192A (en) 1988-02-17 1993-06-22 The Rowland Institute For Science, Inc. Optimization techniques using genetic algorithms
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
US4935877A (en) * 1988-05-20 1990-06-19 Koza John R Non-linear genetic algorithms for solving problems
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
WO1991014990A1 (en) 1990-03-28 1991-10-03 Koza John R 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

Also Published As

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

Similar Documents

Publication Publication Date Title
CA2239228A1 (en) Method and system for genetic programming
Gökçen et al. A goal programming approach to simple U-line balancing problem
CA2140216A1 (en) Computer-Based Data Integration and Management Process for Workforce Planning and Occupational Readjustment
WO1997046929A3 (en) 3-brain architecture for an intelligent decision and control system
CA2254692A1 (en) System for visually representing modification information about a characteristic-dependent information processing system
CA2134059A1 (en) Method and system for generating a computer program
DE68926956T2 (en) ARRANGEMENT FOR SHARING A GENERIC CODE FOR A DIGITAL DATA PROCESSING SYSTEM
EP0327817A3 (en) Associative pattern conversion system and adaptation method thereof
MY110400A (en) Method for simulating crosswell seismic data
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
EP0760463A3 (en) Fiber Optic gyro
Blumenthal et al. The automated factory: Vision and reality.
AU4431193A (en) Entity-relation database
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
DE19681030D2 (en) Process for the optimized orientation of mining operations, especially in a hard coal deposit
GB9926274D0 (en) Methods and devices for selecting items such as data files
Wheeler et al. A novel method for economical diagnosis of cladograms under Sankoff optimization
Chippindale Evolution, phylogeny, biogeography, and taxonomy of Central Texas spring and cave salamanders, Eurycea and Typhlomolge (Plethodontidae: Hemidactyliini)
CA2177307A1 (en) High-Speed Data Register for Laser Range Finders
Johnson Data flow analysis forintractable'system software
Johnson-Laird Neural networks: The next intellectual property nightmare?.

Legal Events

Date Code Title Description
EEER Examination request
MKEX Expiry

Effective date: 20160301