The Influence of Mutation on Protein-Ligand Docking Optimization: A Locality Analysis

  • Authors:
  • Jorge Tavares;Alexandru-Adrian Tantar;Nouredine Melab;El-Ghazali Talbi

  • Affiliations:
  • INRIA Lille - Nord Europe Research Centre, Parc Scientifique de la Haute Borne, Villeneuve d'Ascq, France 59650;INRIA Lille - Nord Europe Research Centre, Parc Scientifique de la Haute Borne, Villeneuve d'Ascq, France 59650;INRIA Lille - Nord Europe Research Centre, Parc Scientifique de la Haute Borne, Villeneuve d'Ascq, France 59650;INRIA Lille - Nord Europe Research Centre, Parc Scientifique de la Haute Borne, Villeneuve d'Ascq, France 59650

  • Venue:
  • Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Evolutionary approaches to protein-ligand docking typically use a real-value encoding and mutation operators based on Gaussian and Cauchy distributions. The choice of mutation is important for an efficient algorithm for this problem. We investigate the effect of mutation operators by locality analysis. High locality means that small variations in the genotype imply small variations in the phenotype. Results show that Gaussian-based operators have stronger locality than Cauchy-based ones, especially if an annealing scheme is used to control the variance.