Title :
Analysis of fine granularity and building block sizes in the parallel fast messy GA
Author :
Day, Richard ; Zydallis, Jesse ; Lamont, Gary ; Pachter, Ruth
Author_Institution :
Dept. of Electr. & Comput. Eng., Air Force Inst. of Technol., Wright-Patterson AFB, OH, USA
Abstract :
This paper presents two methods designed to improve the efficiency and effectiveness of the parallel fast messy GA used in solving the Protein Structure Prediction (PSP) problem. The first is an application of a farming model - targeting algorithm efficiency. The second successful method addresses the building block sizes used in the algorithm - targeting algorithm effectiveness
Keywords :
biocomputing; genetic algorithms; building block sizes; farming model; fine granularity; parallel fast messy genetic algorithm; Amino acids; Bonding; Concurrent computing; Crystallography; Genetic algorithms; Mathematical model; Military computing; Protein engineering; Spine; Stochastic processes;
Conference_Titel :
Evolutionary Computation, 2002. CEC '02. Proceedings of the 2002 Congress on
Conference_Location :
Honolulu, HI
Print_ISBN :
0-7803-7282-4
DOI :
10.1109/CEC.2002.1006221