About 60% of the drug targets locate on the surface of the membrane proteins, thus it is of high significance for membrane protein structure determination. However, membrane structure determination in experiments is very hard and costly, membrane protein structure prediction using computational techniques provide an alternative. We use machine learning techniques and deterministic optimization techniques for residue-residue contact predictions of membrane proteins, which can be used as distance constraints to reduce the search space during membrane protein structure prediction.