Data processing: artificial intelligence – Plural processing systems
Reexamination Certificate
2005-04-19
2005-04-19
Knight, Anthony (Department: 2121)
Data processing: artificial intelligence
Plural processing systems
C706S013000, C706S012000
Reexamination Certificate
active
06882988
ABSTRACT:
A method and architecture for efficiently solving complex distributed problems uses coevolutionary agents incorporating evolutionary algorithms located at different nodes in a distributed network. The coevolutionary agents conduct localized database searches and evolve at their respective nodes while sharing information with other coevolutionary agents working the same problem. Results or solutions to the problem posed are available at each network node containing a coevolutionary agent working the problem.
REFERENCES:
patent: 4935877 (1990-06-01), Koza
patent: 5148513 (1992-09-01), Koza et al.
patent: 5659732 (1997-08-01), Kirsch
patent: 5761381 (1998-06-01), Arci et al.
patent: 5864845 (1999-01-01), Voorhees et al.
patent: 5864846 (1999-01-01), Voorhees et al.
patent: 6049819 (2000-04-01), Buckle et al.
patent: 6144989 (2000-11-01), Hodjat et al.
patent: 6192354 (2001-02-01), Bigus et al.
patent: 6249714 (2001-06-01), Hocaoglu et al.
patent: 20010032029 (2001-10-01), Kauffman
patent: 20030051026 (2003-03-01), Carter et al.
Mitchell A. Potter, A Cooperative Coevolutionary Approach to Fuction Optimization, 1994, Springer-Verlag, Third Parallel Problem Solving from Nature, 1-9.*
F. Seredynski, Coevolutionary Mutli-Agent Systems: the Application to Mapping and Scheduling Problems, 1996, IEEE, 0-780 3104-4, 431-435.*
Designing efficient and accurate parallel genetic algorithms, Author: Cantu-Paz, Erick, Dissertations, pp. 00153, 1999.
A Statistical Study of a Class of . . . Algorithms, Mathieu Capcarrère et al., Evolutionary Computation 7(3): 255-274, 1999.
Natural and Social System . . . to Issue, B. Chandrasekaran, IEEE Transactions on Systems, Man, and Cybernetics. vol. SMC-11, No. 1, Jan. 1981.
Experiments with an ecosystems model . . . planning, Philip Husbands, Malcolm McIlhagga and Robert Ives, Handbook of Evolutionary Computation, G9.5:1-G9, 5:7, 1995.
A Retrospective View of FA/C . . . Solving, Victor R. Lesser, Member, IEEE, IEEE Transactions on Systems, Man Etc. vol. 21, No. 6 Nov./Dec. 1991.
Functionally Accurate, Cooperative Distributed Systems,Victor R. Lesser and Daniel D. Corkill, IEEE Transactions Etc., vol. SMC 11, No. 1, Jan. 1981.
A Parallel and Distributed Genetic Algorithm . . . Multiprocessor Systems, Takashi Matsumura et al., IEICE Trans. Fund. vol. E81-A, No. 4, Apr. 1998.
Evolution in Time and Space—The Parallel Genetic Algorithm, Heinz Muhlenbein, In Gregory J. E. Rawlins, Ed., Foundations of Genetic Algorithms. Morgan Kaufmann, 1991.
Objectspace Voyager—ORB 3.3 Developer Guide, © 1997-2000 Object Space.
Parallel Combinatorial Optimization . . . Processsors, J. Ortega et al., IEEE Congr. on Evolutionary Computation Washington D.C. © 1999, pp. 1051-1058.
The Design and Analysis of a Computational . . . (Genetic Algorithms, Machine Learning), Potter, Mitchell A., 1997, pp.: 00215 (Database Dissertations).
Cooperative Coevolution: An Architecture . . . Coadapted Subcomponents, Mitchell A Potter et al. Evolutionary Computation 8(1): 1-29, © 2000.
Coevolutionary Search among adversaries (Genetic Algorithm, Game Theory, Go), Rosin, Christopher Darrell, 1997, pp. 00214, Database: Dissertations.
Competitive Coevolutionary Multi-Agent Systems: The Application to Mapping and Scheduling Problems, Franciszek Seredynski, Journal of Parallel and Distr. Computing 47, 39-57 (1997) Article No. PC971394.
The Contract Net Protocol: High-Level Communication and . . . Solver, Reid G. Smith, IEEE Transactions on Computers, vol. C-29, No. 12, Dec. 1980.
Frameworks for Cooperation in Distributed Problem Solving, Reid G. Smith et al., IEEE Transactions on Systems, Man Etc., vol. SMC-11, No. 1, Jan. 1981.
CAMnet: Architecture and Applications, Michael W. Sobolewski et al., Concurrent Engineering: A Global Persp. CE 95 Conferene, pp. 627, 628, 633, 634.
A Virtual Design Environment . . . Agents, Raj Subbu et al., 1998 IEEE Intern. Conf. on Robotics and Automat., Leuven, Belgium, May 16-21, 1998.
Modeling and Convergence . . . lgorithms, Raj Subbu et al., 2000 IEEE Int. Congress on Evolutionary Computation, San Diego, USA, Jul. 16-19, 2000.
Network-Based Distributed . . . Manufacturing, Raj Subbu et al. In Proceedings of the IEEE Int. Symposium on Assembly and Task Plg., Fukuoka, Japan, 2001.
Network Distributed Virtual . . . Agents, Raj Subbu et al., In Proceedings of the IEEE Int. Conf. on Robotics and Automation, Seoul, Korea, 2001.
Evolutionary Decision Support . . . Product Manufacturing, Raj Subbu et al., Production Planning & Control, 1999, Vol. 10, No. 7, 627-642.
Distributed Constrained Heuristic Search, K. Sycara, et al., IEEE Transactions on Systems, Man, Etc., vol. 21, No. 6, Nov./Dec. 1991.
Distributed Genetic . . . Optimization (Algorithms), Tanese, Reiko, 1989, pp. 00164 OCLC First Search—Detailed Record.
Graves Robert
Sanderson Arthur
Subbu Raj
Hirl Joseph P.
Knight Anthony
Notaro & Michalos P.C.
Rensselaer Polytechnic Institute
LandOfFree
System and method for time-efficient distributed search and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for time-efficient distributed search and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for time-efficient distributed search and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3374834