Conflict resolution based global search operators for long protein structures prediction

  • Authors:
  • Md. Kamrul Islam;Madhu Chetty;Manzur Murshed

  • Affiliations:
  • GSIT, Monash University, Churchill, VIC, Australia;GSIT, Monash University, Churchill, VIC, Australia;GSIT, Monash University, Churchill, VIC, Australia

  • Venue:
  • ICONIP'11 Proceedings of the 18th international conference on Neural Information Processing - Volume Part I
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Most population based evolutionary algorithms (EAs) have struggled to accurately predict structure for long protein sequences. This is because conventional operators, i.e., crossover and mutation, cannot satisfy constraints (e.g., connected chain and self-avoiding-walk) of the complex combinatorial multi-modal problem, protein structure prediction (PSP). In this paper, we present novel crossover and mutation operators based on conflict resolution for handling long protein sequences in PSP using lattice models. To our knowledge, this is a pioneering work to address the PSP limitations for long sequences. Experiments carried out with long PDB sequences show the effectiveness of the proposed method.