Paper published in a book (Scientific congresses, symposiums and conference proceedings)
NK Landscape Instances Mimicking the Protein Inverse Folding Problem Towards Future Benchmarks
Nielsen, Sune Steinbjorn; Danoy, Grégoire; Bouvry, Pascal et al.
2015In GECCO Companion '15 Proceedings of the Companion Publication of the 2015 Annual Conference on Genetic and Evolutionary Computation
Peer reviewed
 

Files


Full Text
p915-nielsen.pdf
Publisher postprint (727.58 kB)
Request a copy

All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
NK Landscape; Genetic Algorithm; Benchmark function
Abstract :
[en] This paper introduces two new nominal NK Landscape model instances designed to mimic the properties of one challenging optimisation problem from biology: the Inverse Folding Problem (IFP), here focusing on a simpler secondary structure version. Through landscape analysis tests, numerous problem properties are identified and used to parameterise and validate model instances in terms of epistatic links, adaptive- and random walk characteristics. Then the performance of different Genetic Algorithms (GAs) is compared on both the new NK Models and the original IFP, in terms of population diversity, solution quality and convergence characteristics. It is demonstrated that very similar properties are captured in all presented tests with a significantly faster evaluation time compared to the real IFP. The future purpose of such a model is to provide a generic benchmark for algorithms targeting protein sequence optimisation, specifically in protein design. It may also provide the foundation for more in-depth studies of the size, shape and characteristics of the solution space of good solutions to the IFP.
Research center :
ULHPC - University of Luxembourg: High Performance Computing
Disciplines :
Computer science
Author, co-author :
Nielsen, Sune Steinbjorn ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Danoy, Grégoire  ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Bouvry, Pascal ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Talbi, El-Ghazali
External co-authors :
yes
Language :
English
Title :
NK Landscape Instances Mimicking the Protein Inverse Folding Problem Towards Future Benchmarks
Publication date :
2015
Event name :
The Genetic and Evolutionary Computation Conference (GECCO 2015)
Event place :
Madrid, Spain
Event date :
from 11-07-2015 to 12-07-2015
Audience :
International
Main work title :
GECCO Companion '15 Proceedings of the Companion Publication of the 2015 Annual Conference on Genetic and Evolutionary Computation
Publisher :
ACM, New York, United States
ISBN/EAN :
978-1-4503-3488-4
Peer reviewed :
Peer reviewed
Focus Area :
Computational Sciences
Funders :
FNR - Fonds National de la Recherche [LU]
Available on ORBilu :
since 29 February 2016

Statistics


Number of views
138 (20 by Unilu)
Number of downloads
0 (0 by Unilu)

Scopus citations®
 
0
Scopus citations®
without self-citations
0

Bibliography


Similar publications



Contact ORBilu