CA2239228A1 - Method and system for genetic programming - Google Patents
Method and system for genetic programmingInfo
- 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
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).
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)
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 |
EP1611546B1 (en) | 2003-04-04 | 2013-01-02 | 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 |
US8423323B2 (en) | 2005-09-21 | 2013-04-16 | 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 |
WO2018167885A1 (en) * | 2017-03-15 | 2018-09-20 | 楽天株式会社 | Information processing device, 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)
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 |
US5148513A (en) | 1988-05-20 | 1992-09-15 | John R. Koza | Non-linear genetic process for use with plural co-evolving populations |
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 |
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 |
-
1996
- 1996-03-01 EP EP96908579A patent/EP0898750B9/en not_active Expired - Lifetime
- 1996-03-01 JP JP09530897A patent/JP2000505580A/en active Pending
- 1996-03-01 KR KR1019980705136A patent/KR19990077006A/en not_active Application Discontinuation
- 1996-03-01 CA CA002239228A patent/CA2239228C/en not_active Expired - Lifetime
- 1996-03-01 DE DE1996631694 patent/DE69631694T2/en not_active Expired - Lifetime
- 1996-03-01 ES ES96908579T patent/ES2217308T3/en not_active Expired - Lifetime
- 1996-03-01 WO PCT/US1996/002758 patent/WO1997032261A1/en active IP Right Grant
- 1996-03-01 US US09/142,185 patent/US6327582B1/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JP2000505580A (en) | 2000-05-09 |
US6327582B1 (en) | 2001-12-04 |
EP0898750A4 (en) | 1999-04-14 |
EP0898750A1 (en) | 1999-03-03 |
CA2239228C (en) | 2002-12-03 |
EP0898750B9 (en) | 2004-12-01 |
EP0898750B1 (en) | 2004-02-25 |
KR19990077006A (en) | 1999-10-25 |
DE69631694D1 (en) | 2004-04-01 |
ES2217308T3 (en) | 2004-11-01 |
WO1997032261A1 (en) | 1997-09-04 |
DE69631694T2 (en) | 2005-01-13 |
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 | |
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 | |
DE68926956D1 (en) | ARRANGEMENT FOR SHARING A GENERIC CODE FOR A DIGITAL DATA PROCESSING SYSTEM | |
EP0782083A3 (en) | Data processing system | |
EP0327817A3 (en) | Associative pattern conversion system and adaptation method thereof | |
MY110400A (en) | Method for simulating crosswell seismic data | |
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 | |
Breden | Partitioning of covariance as a method for studying kin selection | |
Blumenthal et al. | The automated factory: Vision and reality. | |
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 | |
GB2353621B (en) | Methods and devices enabling selection | |
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 |