On the complexity of protein folding (extended abstract)
STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
Protein folding in the hydrophobic-hydrophilic (HP) is NP-complete
RECOMB '98 Proceedings of the second annual international conference on Computational molecular biology
A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II
PPSN VI Proceedings of the 6th International Conference on Parallel Problem Solving from Nature
Reducing Local Optima in Single-Objective Problems by Multi-objectivization
EMO '01 Proceedings of the First International Conference on Evolutionary Multi-Criterion Optimization
Do additional objectives make a problem harder?
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Multiobjectivization by Decomposition of Scalar Cost Functions
Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
Investigations into the Effect of Multiobjectivization in Protein Structure Prediction
Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
Evolutionary algorithms and multi-objectivization for the travelling salesman problem
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Optimal Triangulation in 3D Computer Vision Using a Multi-objective Evolutionary Algorithm
Proceedings of the 2007 EvoWorkshops 2007 on EvoCoMnet, EvoFIN, EvoIASP,EvoINTERACTION, EvoMUSART, EvoSTOC and EvoTransLog: Applications of Evolutionary Computing
EMO'07 Proceedings of the 4th international conference on Evolutionary multi-criterion optimization
Protein structure prediction in lattice models with particle swarm optimization
ANTS'10 Proceedings of the 7th international conference on Swarm intelligence
Twin Removal in Genetic Algorithms for Protein Structure Prediction Using Low-Resolution Model
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Helper-objective optimization strategies for the Job-Shop Scheduling Problem
Applied Soft Computing
On sequential online archiving of objective vectors
EMO'11 Proceedings of the 6th international conference on Evolutionary multi-criterion optimization
Investigating relevant aspects of MOEAs for protein structures prediction
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Parallel island-based multiobjectivised memetic algorithms for a 2D packing problem
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Differential evolution for protein structure prediction using the HP model
IWINAC'11 Proceedings of the 4th international conference on Interplay between natural and artificial computation - Volume Part I
Properties of an adaptive archiving algorithm for storing nondominated vectors
IEEE Transactions on Evolutionary Computation
An Immune Algorithm for Protein Structure Prediction on Lattice Models
IEEE Transactions on Evolutionary Computation
Protein Folding in Simplified Models With Estimation of Distribution Algorithms
IEEE Transactions on Evolutionary Computation
Multiobjectivizing the HP model for protein structure prediction
EvoCOP'12 Proceedings of the 12th European conference on Evolutionary Computation in Combinatorial Optimization
An improved multiobjectivization strategy for HP model-based protein structure prediction
PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part II
Off-lattice protein structure prediction with homologous crossover
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Hi-index | 0.00 |
Even under the rather simplified HP lattice model, protein structure prediction remains a challenging problem in combinatorial optimization. Recently, the multiobjectivization of this problem was proposed. By decomposing the original objective function, a two-objective formulation for the HP model was defined. Such an alternative formulation showed very promising results, leading to an increased search performance in most of the conducted experiments. This paper introduces a novel multiobjectivization for the HP model which is based on the locality notion of amino acid interactions. Using different evolutionary algorithms, this proposal was compared with respect to both the conventional single-objective formulation and the previously reported multiobjectivization. The new proposed formulation scored the best results in most of the cases. Statistical significance testing and a large set of test cases support the findings of this study. Results are provided for both the two-dimensional square lattice and the three-dimensional cubic lattice.