Gene expression programming algorithm

Details Gene expression programming algorithm Gene expression programming algorithm

2006-10-24

2006-10-24

Knight, Anthony (Department: 2121)

Data processing: artificial intelligence

Machine learning

Genetic algorithm and genetic programming system

Reexamination Certificate

active

07127436

ABSTRACT:
A gene expression programming genetic algorithm for performing symbolic regression is provided. The algorithm avoids expression bloating and over fitting by employing a fitness function that depends inversely on the mathematical expression complexity. Members of a population that are evolved by the algorithm are represented as a set arrays (e.g., in the form of a matrix) of indexes that reference operands and operators, thus facilitating selection, mutation, and cross over operations conducted in the course of evolving the population. The algorithm comprises a syntax checking part that may be applied to population members without their having to be converted to executable programs first. An object-oriented programming language data structure is providing for encapsulating basic data for each codon (e.g., operand, operator) used by the algorithm.

REFERENCES:
patent: 4697242 (1987-09-01), Holland et al.
patent: 4935877 (1990-06-01), Koza
patent: 5136686 (1992-08-01), Koza
patent: 5148513 (1992-09-01), Koza
patent: 5343554 (1994-08-01), Koza et al.
patent: 5390282 (1995-02-01), Koza et al.
patent: 6272479 (2001-08-01), Farry et al.
patent: 6336107 (2002-01-01), Uchida et al.
patent: WO 91/14990 (1991-10-01), None
patent: WO 92/05497 (1992-04-01), None
patent: WO 97/32261 (1997-09-01), None
Utilising path-coherence to combat multipath and multiuser interference Xiao Weimin; Wang Jing; Yao Yan; Electronics Letters□□vol. 33, Issue 7, Mar. 27, 1997 pp. 564-565 □□.
A new linear multiuser detector in asynchronous CDMA systems Xiao Weimin; Wang Jing; Yao Yan; Communication Technology Proceedings, 1996. ICCT'96., 1996 International Conference on vol. 2, May 5-7, 1996 pp. 1114-1117 vol. 2 Digital Object Identifier 10.1109/ICCT.1996.545079.
A note on a fractal architecture for modelling and controlling flexible manufacturing systems Tirpak, T.M.; Daniel, S.M.; LaLonde, J.D.; Davis, W.J.; Systems, Man and Cybernetics, IEEE Transactions on vol. 22, Issue 3, May-Jun. 1992 pp. 564-567.
Optimization of high-speed multistation SMT placement machines using evolutionary algorithms Weihsin Wang; Nelson, P.C.; Tirpak, T.M.;Electronics Packaging Manufacturing, IEEE Transactions on [see also Components, Packaging and Manufacturing Technology, Part C: Manufacturing, IEEE Transactions on] vol. 22, Issue 2, Apr. 1999 pp. 137-146.
Evolving accurate and compact classification rules with gene expression programming Chi Zhou; Weimin Xiao; Tirpak, T.M.; Nelson, P.C.; Evolutionary Computation, IEEE Transactions on vol. 7, Issue 6, Dec. 2003 pp. 519-531.
Optimization of revolver head SMT machines using adaptive simulated annealing (ASA) Tirpak, T.M.; Nelson, P.C.; Asmani, A.J.; Electronics Manufacturing Technology Symposium, 2000. Twenty-Sixth IEEE/CPMT International Oct. 2-3, 2000 pp. 214-220.
http://www.wolfram.com/ MATHEMATICA.
http://www.mathsoft.com/ mathcad.
http://www.mathworks.com/ MATHLAB.
http://www.sas.com/products/index.html.
http://www.averill-law.com/ExpertFit-distribution-fitting-overview.htm.
Candida Ferreira;Gene Expression Programming: A New Adaptive Algorithm for Solving Problemsto appear inComplex Systems, 2001, pp. 1-22.
Candida Ferreira;Gene Expression Programming: a New Adaptive Algorithm for Solving Problems, Complex Systems, vol. 13, issue 2:87-129, 2001, pp. 1-22.
Candida Ferreira;Gene Expression Programming in Problem Solving, WSC6 tutorial 2001, pp. 1-22.
J.R. Koza;Genetic Programming, MIT Press, Cambridge, MA 1992, entire book.

Affiliated with

Also associated with

Rating

Gene expression programming algorithm does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Gene expression programming algorithm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Gene expression programming algorithm will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3621245