G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 15/18 (2006.01) G06N 3/12 (2006.01)
Patent
CA 2262957
A parallel, distributed processing system is provided for solving NP-hard problems, and the like, efficiently, quickly and accurately. The system employs parallel processors which are iteratively and intelligently allocated for a series of generations of child solutions from selected, previous generation or parent solutions. The system employs multiple levels of competition for generating a next level of possible solutions and for reallocating processor resources to the most promising regions for finding a best solution to the task. This includes both inter-family competition, as well as intra-family competition. System temperature data are set and gradually decreased with each succeeding generation. A degree of randomness is entered into the solution generation. The hierarchical and iterative process, incorporating randomness and a decreasing temperature provides for the guided evolutionary simulated annealing solution generation.
L'invention concerne un système de traitement distribué et parallèle permettant d'apporter des solutions à des problèmes NP-durs et analogues et ce, efficacement, rapidement et de manière exacte. Ce système fait intervenir des processeurs parallèles qui se voient assigner, de façon itérative et intelligente, une série de générations de solutions filles provenant de solutions sélectionnées parentes ou d'une génération antérieure. Le système fait appel à plusieurs niveaux de compétition pour générer une niveau suivant de solutions possibles et pour réaffecter des ressources de processeur aux régions les plus prometteuses en matière de recherche de la meilleure solution relative à la tâche entreprise, ce qui suppose et une compétition inter-familles et une compétition interne à la famille. On établit des données de température de système que l'on abaisse graduellement à chaque génération subséquente et l'on apporte un certain degré de stochasticité dans la génération de solutions. Le procédé hiérarchique et itératif, comportant une certaine stochasticité et un abaissement graduel de la température, assure une génération de solutions de recuit simulé à guidage évolutif.
Pao Yoh-Han
Yip Pui-Chiu
Ai Ware Inc.
Bcf Llp
Computer Associates Think Inc.
LandOfFree
Universal system for artificial intelligence based learning,... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Universal system for artificial intelligence based learning,..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Universal system for artificial intelligence based learning,... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1648057