Showkat, DilrubaEnan, Mirja ShahriarAbdullah Al Noman2015-09-032015-09-0320152015ID 11101037ID 11101046http://hdl.handle.net/10361/4377Cataloged from PDF version of thesis report.Includes bibliographical references (page 51-52).This thesis report is submitted in partial fulfillment of the requirements for the degree of Bachelor of Science in Computer Science and Engineering, 2015.Proteins are biological macromolecules participating in the large majority of processes which govern organisms. Amino Acids are the building block of protein and its primary structure is a linear chain of amino acids, which lacks functionality. Amino acids interact with each other to produce a three-dimensional structure, known as protein folding. In our proposed approach, we are considering protein as a graph of amino acid interaction network whose vertices are the amino acids and edges are the interaction between them. We proposed a single objective evolutionary algorithm and a recently introduced swarm-based optimization algorithm, named Artificial Bee Colony algorithm to predict the interaction between amino acids and thus solving the protein structure prediction (PSP) problem.52 pagesenBRAC University thesis are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission.Computer science and engineeringAmina acidBee colonyThesis