The reduction of large molecular profiles to informative components using a Genetic Algorithm
Federico Mattia Stefanini, A. Camussi · Bioinformatics · 2000
Abstract Motivation: Molecular profiles (DNA fingerprints) may be used to allocate an individual of unknown membership to one among the known groups of a reference population. Time and costs of profile assessment may be reduced by identifying informative profile components (markers). Results: A genetic algorithm (GA) is proposed to identify promising candidate markers from a pilot experiment in which observations are supposed to be without measurement error. The analysis of simulated datasets suggests reasonable values for GA parameters and confirms that the GA finds components of the profile showing association with the considered groups. Our GA may be used to perform a first screening of candidate markers to be included in subsequent experiments. Availability: The 32-bit executable (Windows 95, 98 and NT) is available at http://www.ds.unifi.it/~stefanin/bioinformatics.htm. Contact: [email protected] Supplementary Information: The algorithm is implemented for research purposes, i.e. a limited amount of input filtering and error messages are provided. To whom correspondence should be addressed.