Landscape Characterization and Algorithms Selection for the PSP Problem

Abstract

Fitness landscape analysis (FLA) is a technique to determine the characteristics of a problem or its structural features based on which the most appropriate algorithm is possible to recommend for solving the problem. In this chapter, we determine structural features of the protein structure prediction problem by analyzing the landscape structure. A landscape of the protein instances is generated by using the quasi-random sampling technique and city block distance. Structural features of the PSP Landscape are determined by applying various landscape measures. Numerical results indicate that the complexity of the PSP problem increases with protein sequence length. Six well-known real-coded optimization algorithms are evaluated over the same set of protein sequences and the performances are subsequently analyzed based on the structural features. Finally, we suggest the most appropriate algorithm(s) for solving the PSP problem.