Polyoptimizing genetic algorithm for finding multiple...

Details Polyoptimizing genetic algorithm for finding multiple... Polyoptimizing genetic algorithm for finding multiple...

2004-07-30

2008-10-14

Starks, Jr., Wilbert L (Department: 2129)

Data processing: artificial intelligence

Machine learning

Genetic algorithm and genetic programming system

C706S004000, C703S006000

Reexamination Certificate

active

07437336

ABSTRACT:
A method and system for finding a multiple solutions to a problem is disclosed. The method includes: modeling a problem as an objective function, generating a multitude of candidate solutions for said objective function; and determining a set of acceptable and distinct solutions. The objective function is capable of mapping structures in a search space. The search space includes a multitude of points. For each of said candidate solutions at each of said multitude of points, the set of acceptable and distinct solutions are determined by: calculating a fitness using the objective function; assigning each fitness to its candidate solution; transforming the fitness using a penalty function; determining if the candidate solution is acceptable; determining if the candidate solution is sufficiently distinct; and adding the candidate solution to the set of acceptable and distinct solutions if the candidate solution was determined to be acceptable and distinct.

REFERENCES:
patent: 5940816 (1999-08-01), Fuhrer et al.
patent: 6243694 (2001-06-01), Bonissone et al.
patent: 6360191 (2002-03-01), Koza et al.
Keijzer, et al, Dimensionally Aware Genetic Programming, GECCO-99: Proceedings of the Genetic and Evolutionary Computation Conference, Jul. 13-17, 1999, pp. 1-8.

Affiliated with

Also associated with

Rating

Polyoptimizing genetic algorithm for finding multiple... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Polyoptimizing genetic algorithm for finding multiple..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Polyoptimizing genetic algorithm for finding multiple... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4010897