Determination of near-optimum use of hospital diagnostic resources using the "GENES" genetic algorithm shell.
"GENES", a genetic algorithm shell developed by the authors, was used to optimize allocation of hospital resources for a small set of hypothetical patients. GENES creates a random population of rule sets of the IF..THEN type, which are variable in both the number of rules in each set and in the size of each rule. GENES applies each rule set to a patient data base, ranks the goodness of each set as applied, and uses the mechanisms of population genetics, i.e. mutation, crossover, inversion and survival of the fittest, to create a new, and often improved generation of rule sets. It also allows for the time dependent nature of medical tests, the possibility of injury associated with those tests, and the fact that results may not always be conclusive. Using 10-11 artificially created patients admitted under the diagnosis of possible gall bladder disease, a rule set was obtained which selected a testing strategy from a list of available hospital resources and correctly diagnosed all patients at minimum cost in no more than 3807 generations.
Department of Computer and Information Systems, Florida Atlantic University, Boca Raton 33431.
A S
AS
Bickel
R W
RW
Bickel
D000465:Algorithms; D001185:Artificial Intelligence; D003363:Cost Control; D003936:Diagnosis, Computer-Assisted / Q000191:economics*; D003955:Diagnostic Tests, Routine / Q000191:economics; D004469:Economics, Hospital; D005103:Expert Systems; D005705:Gallbladder Diseases / Q000175:diagnosis; D006801:Humans; D011340:Problem Solving