Method and system for implementing evolutionary algorithms

Data processing: artificial intelligence – Machine learning – Genetic algorithm and genetic programming system

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C706S019000

Reexamination Certificate

active

07444309

ABSTRACT:
A method, computer program storage medium and system that implement evolutionary algorithms on heterogeneous computers; in which a central process resident in a central computer delegates subpopulations of individuals of similar fitness from a central pool to separate processes resident on peripheral computers where they evolve for a certain number of generations after which they return to the central pool before the delegation is repeated.

REFERENCES:
patent: 4796194 (1989-01-01), Atherton
patent: 4935877 (1990-06-01), Koza
patent: 5136686 (1992-08-01), Koza
patent: 5148513 (1992-09-01), Koza et al.
patent: 5195172 (1993-03-01), Elad et al.
patent: 5233513 (1993-08-01), Doyle
patent: 5428712 (1995-06-01), Elad et al.
patent: 5465221 (1995-11-01), Merat et al.
patent: 5568590 (1996-10-01), Tolson
patent: 5581657 (1996-12-01), Lyon
patent: 5617510 (1997-04-01), Keyrouz et al.
patent: 5708774 (1998-01-01), Boden
patent: 5737581 (1998-04-01), Keane
patent: 5761381 (1998-06-01), Arci et al.
patent: 5761494 (1998-06-01), Smedley et al.
patent: 5793931 (1998-08-01), Hillis
patent: 5809489 (1998-09-01), Davidor et al.
patent: 5858462 (1999-01-01), Yamazaki et al.
patent: 5864633 (1999-01-01), Opsal et al.
patent: 5867397 (1999-02-01), Koza et al.
patent: 5890133 (1999-03-01), Ernst et al.
patent: 5890146 (1999-03-01), Wavish et al.
patent: 5897629 (1999-04-01), Shinagawa et al.
patent: 5930780 (1999-07-01), Hughes et al.
patent: 5963447 (1999-10-01), Kohn et al.
patent: 5963939 (1999-10-01), McCann et al.
patent: 5970487 (1999-10-01), Shackleford et al.
patent: 5987457 (1999-11-01), Ballard
patent: 6029139 (2000-02-01), Cunningham et al.
patent: 6055523 (2000-04-01), Hillis
patent: 6098059 (2000-08-01), Nordin
patent: 6125351 (2000-09-01), Kauffman
patent: 6236955 (2001-05-01), Summers
patent: 6253200 (2001-06-01), Smedley et al.
patent: 6321205 (2001-11-01), Eder
patent: 6327582 (2001-12-01), Worzel
patent: 6336110 (2002-01-01), Tamura et al.
patent: 6408263 (2002-06-01), Summers
patent: 6411373 (2002-06-01), Garside et al.
patent: 6424358 (2002-07-01), DiDomizio et al.
patent: 6430545 (2002-08-01), Honarvar et al.
patent: 6434435 (2002-08-01), Tubel et al.
patent: 6434542 (2002-08-01), Farmen et al.
patent: 6449761 (2002-09-01), Greidinger et al.
patent: 6480832 (2002-11-01), Nakisa et al.
patent: 6513024 (2003-01-01), Li
patent: 6523016 (2003-02-01), Michalski
patent: 6528715 (2003-03-01), Gargi
patent: 6571282 (2003-05-01), Bowman-Amuah
patent: 6576919 (2003-06-01), Yoshida et al.
patent: 6709330 (2004-03-01), Klein et al.
patent: 6745184 (2004-06-01), Choi et al.
patent: 6760335 (2004-07-01), Andersson et al.
patent: 6763354 (2004-07-01), Hosken et al.
patent: 6848104 (2005-01-01), Van Ee et al.
patent: 6865571 (2005-03-01), Inaba et al.
patent: 6895286 (2005-05-01), Kaji et al.
patent: 6895405 (2005-05-01), Choi et al.
patent: 6912587 (2005-06-01), O'Neil
patent: 6928434 (2005-08-01), Choi et al.
patent: 6934405 (2005-08-01), Schuessler et al.
patent: 6941287 (2005-09-01), Vaidyanathan et al.
patent: 6947930 (2005-09-01), Anick et al.
patent: 6950270 (2005-09-01), Lyle et al.
patent: 6950712 (2005-09-01), Ulyanov et al.
patent: 6952700 (2005-10-01), Modha et al.
patent: 6957200 (2005-10-01), Buczak et al.
patent: 6996560 (2006-02-01), Choi et al.
patent: 7000700 (2006-02-01), Cairns et al.
patent: 7003504 (2006-02-01), Angus et al.
patent: 7007006 (2006-02-01), Zilio et al.
patent: 7035740 (2006-04-01), Kermani
patent: 7070647 (2006-07-01), Fujimori et al.
patent: 7076475 (2006-07-01), Honarvar
patent: 7117202 (2006-10-01), Willoughby
patent: 7127695 (2006-10-01), Huang et al.
patent: 7190116 (2007-03-01), Kobayashi et al.
patent: 7191164 (2007-03-01), Ray et al.
patent: 7280986 (2007-10-01), Goldberg et al.
patent: 2001/0003824 (2001-06-01), Schnier
patent: 2002/0156773 (2002-10-01), Hildebrand et al.
patent: 2003/0055614 (2003-03-01), Pelikan et al.
patent: 2003/0088458 (2003-05-01), Afeyan et al.
patent: 2004/0117355 (2004-06-01), Lef et al.
patent: 2004/0133355 (2004-07-01), Schneider
patent: 2004/0162738 (2004-08-01), Sanders et al.
patent: 2004/0204957 (2004-10-01), Afeyan et al.
patent: 1235180 (2002-08-01), None
patent: WO-00/02136 (2000-01-01), None
patent: WO-00/02138 (2000-01-01), None
patent: WO 00/54185 (2000-09-01), None
patent: WO-02/27541 (2002-04-01), None
http://dictionary.reference.com; “contiguous”.
Buchsbaum, D. et al “Designing Collective Behavior in a Group of Humans Using a Real-Time Polling System and Interactive Evolution”, Swarm Intelligence Symposium, 2005. SIS 2005. Proceedings 2005 IEEE Jun. 8-10, 2005, Publication pp. 15-21 (Our pp. 1-13).
Trifonov, I., et al “Resource Allocation for a Distributed Sensor Network”, Swarm Intelligence Symposium, 2005. SIS 2005. Proceedings 2005 IEEE Jun. 8-10, 2005 Publication pp. 428-431 (Our pp. 1-4).
Gaudiano, P. et al “Evolving Behaviors for a Swarm of Unmanned Air Vehicles”, Swarm Intelligence Symposium, 2005. SIS 2005. Proceedings 2005 IEEE Jun. 8-10, 2005 Publication pp. 317-324 (Our pp. 1-6, 13,14).
Anderson, C., et al “Modeling, Quantifying and Testing Complex Aggregate Service Chains”, Web Services, 2005. ICWS 2005. Proceedings. 2005 IEEE International Conference on Jul. 11-15, 2005 Publication pp. 274-281 vol. 1 (Our pp. 1-8).
Funes, P., et al., “Interactive Multi-Participant Tour Allocation”, Evolutionary Computation, 2004. CEC2004. Congress on vol. 2, Jun. 19-23, 2004 pp. 1699-1705 vol. 2.
Malinchik, S., “Interactive Exploratory Data Analysis”, Evolutionary Computation, 2004. CEC2004. Congress on vol. 1, Jun. 19-23, 2004 pp. 1098-1104 vol. 1.
Anderson, C., et al., “Evolutionary Testing as Both a Testing and Redesign Tool: a Study of a Shipboard Firemain's Valve and Pump Controls”, Evolution Computation, 2004. CEC2004. Congress on vol. 1, Jun. 19-23, 2004 pp. 1089-1097 vol. 1.
Ashburn, T., et al., “Interactive Inversion of Financial Markets Agent-Based Models”, Evolutionary Computation, 2004. CEC 2004. Congress on vol. 1, Jun. 19-23, 2004 pp. 522-529 vol. 1.
Pollack, J., et al., “Coevolutionary Robotics” Evolvable Hardware, 1999. Proceedings of the First NASA/DoD Workshop on Jul. 19-21, 1999 pp. 208-216.
Kumar, R., et al., “Assessing the Convergence of Rank-Based Multiobjective Genetic Algorithms”, Genetic Algorithms in Engineering Systems: Innovations And Applications, 1997. GALESIA 97. Second International Conference on (Conf. Publ. No. 446) Sep. 2-4, 1997 pp. 19-23.
Van Der Meche, E., “Nevanlinna-Pick Interpolation with Degree Constraint: Complete Parameterization Based on Lyapunov Inequalities”, Decision and Control, 2004. CDC. 43rd IEEE Conference on vol. 1, Dec. 14-17, 2004 pp. 411-416 vol. 1
Kaltofen, E., et al., “Processor-Efficient Parallel Solution of Linear Systems. II. The Positive Characteristic and Singular Cases” Foundations of Computer Science, 1992. Proceedings., 33rd Annual Symposium on Oct. 24-27, 1992 pp. 714-723.
De Moor, B., et al., “A Geometrical Approach to the Maximal Corank Problems in the Analysis of Linear Relations”, Decision and Control, 1986 25th IEEE Conference on vol. 25, Part 1, Dec. 1986 pp. 1990-1995.
Linkens, D.A., et al. “A Distributed Genetic Algorithm for Multivariable Fuzzy Control”, Genetic Algorithms for Control Systems Engineering, IEEE Colloquium on May 28, 1993 pp. 9/1-9/3.
Sakawa, M., et al., “An Interactive Fuzzy Satisficing Method for Multiobjective Nonconvex Programming Problems With Fuzzy Numbers Through Coevolutionary Genetic Algorithms” Systems, Man and Cybernetics, Part B, IEEE Transactions on vol. 31, Issue 3, Jun. 2001 pp. 459-467 Digital Object Identifier 10.1109/3477.931546.
Hu Guoqiang, et al., “Multiobjective Optimization Scheduling Based on Fuzzy Genetic Algorithm in Cascaded Hydroelectric Stations”, Transmission and Distribution Conference and Exhibition: Asia and Pacific, 2005 IEEE/PES 2005 p. 1-4 Digital Ob

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and system for implementing evolutionary algorithms does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for implementing evolutionary algorithms, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for implementing evolutionary algorithms will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-4012769

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.