George Mason University

Parabon Computation, Inc.

John Grefenstette

H Hadon Nash

Dustin M Lucien

Douglas M Blair

Dale I Newfield

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.

Polyoptimizing genetic algorithm for finding multiple solutions to problems

A method and system of comparing a query and a subject database using a distributed computing platform is disclosed. The databases are divided into data elements having a size within a specified range. All data elements and task definitions are sent to a master CPU of a master-slave distributed computing platform, wherein task definitions comprise at least one comparison parameter, at least one executable comparison element, and a query and a subject data element ID/descriptor. Data elements are sent alternately from query and subject data elements. A task definition is sent for each task from the master CPU to one of a plurality of slave CPUs when all parts of a task definition and data elements referenced by the task definition are available at the master CPU. Data elements are then sent to the slave CPUs for performance of the tasks. Task results for each task are returned to a CPU.

Growing community of inventors

Fairfax Station, VA, United States of America

John Grefenstette