Analysis of fine granularity and building block sizes in the parallel fast messy GA

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.