Md. Shiplu Hawlader¹ and Saifuddin Md. Tareeq², ¹University of Asia Pacific, Bangladesh and ²University of Dhaka, Bangladesh

Protein can be represented by amino acid interaction network. This network is a graph whose vertices are the proteins amino acids and whose edges are the interactions between them. This interaction network is the first step of proteins three-dimensional structure prediction. In this paper we present a multi-objective evolutionary algorithm for interaction prediction and ant colony probabilistic optimization algorithm is used to confirm the interaction.

Protein Structure, Interaction Network, Multi-objective Optimization, Genetic Algorithm, Ant Colony Optimization