English
Related papers

Related papers: Guided macro-mutation in a graded energy based gen…

200 papers

Protein folding is one of the age-old biological problems that refers to the mechanism of understanding and predicting how a protein's linear sequence of amino acids folds into its specific three dimensional structure.This structure is…

We propose a novel method for the determination of the effective interaction potential between the amino acids of a protein. The strategy is based on the combination of a new optimization procedure and a geometrical argument, which also…

Soft Condensed Matter · Physics 2009-10-31 Jort van Mourik , Cecilia Clementi , Amos Maritan , Flavio Seno , J. R. Banavar

The paper investigates the problem of fitting protein complexes into electron density maps. They are represented by high-resolution cryoEM density maps converted into overlapping matrices and partly show a structure of a complex. The…

Optimization and Control · Mathematics 2017-01-10 Roman Pogodin , Alexander Katrutsa , Sergei Grudinin

This paper concerns applications of genetic algorithms and genetic programming to tasks for which it is difficult to find a representation that does not map to a highly complex and discontinuous fitness landscape. In such cases the standard…

Neural and Evolutionary Computing · Computer Science 2016-05-06 Michal Gregor , Juraj Spalek

The protein design problem involves finding polypeptide sequences folding into a given threedimensional structure. Its rigorous algorithmic solution is computationally demanding, involving a nested search in sequence and structure spaces.…

Quantum Physics · Physics 2024-07-11 Veronica Panizza , Philipp Hauke , Cristian Micheletti , Pietro Faccioli

The computation of the global minimum energy conformation (GMEC) is an important and challenging topic in structure-based computational protein design. In this paper, we propose a new protein design algorithm based on the AND/OR…

Artificial Intelligence · Computer Science 2015-01-16 Yichao Zhou , Yuexin Wu , Jianyang Zeng

A protein is a linear chain containing a set of amino acids, which folds on itself to create a specific native structure, also called the minimum energy conformation. It is the native structure that determines the functionality of each…

Biomolecules · Quantitative Biology 2021-05-28 Nabil Boumedine , Sadek Bouroubi

Feature selection, as a critical pre-processing step for machine learning, aims at determining representative predictors from a high-dimensional feature space dataset to improve the prediction accuracy. However, the increase in feature…

Machine Learning · Statistics 2020-11-16 Fatemeh Amini , Guiping Hu

Structure-based drug design (SBDD) aims to discover drug candidates by finding molecules (ligands) that bind tightly to a disease-related protein (targets), which is the primary approach to computer-aided drug discovery. Recently, applying…

Quantitative Methods · Quantitative Biology 2022-12-01 Tianfan Fu , Wenhao Gao , Connor W. Coley , Jimeng Sun

One of the main limitations of utilizing optimal wavefront shaping in imaging and authentication applications is the slow speed of the optimization algorithms currently being used. To address this problem we develop a micro-genetic…

We return to the geometry optimization problem of Lennard-Jones clusters to analyze the performance dependence of "cut and splice" genetic algorithms (GAs) on the employed population size. We generally find that admixing twinning mutation…

Materials Science · Physics 2015-05-13 Vladimir A. Froltsov , Karsten Reuter

Optimization problems associated with the interaction of linked particles are at the heart of polymer science, protein folding and other important problems in the physical sciences. In this review we explain how to recast these problems as…

The Partitioning Min-Max Weighted Matching (PMMWM) problem, being a practical NP-hard problem, integrates the task of partitioning the vertices of a bipartite graph into disjoint sets of limited size with the classical Maximum-Weight…

Neural and Evolutionary Computing · Computer Science 2024-05-07 Yuxuan Wang , Jiongzhi Zheng , Jinyao Xie , Kun He

One important feature of complex systems are problem domains that have many local minima and substructure. Biological systems manage these local minima by switching between different subsystems depending on their environmental or…

Neural and Evolutionary Computing · Computer Science 2022-08-25 Ankit Grover , Vaishali Yadav , Bradly Alicea

We present a genetic algorithm developed (GA) to optimize molecular AF_6 cluster configurations with respect to their energy. The method is based on the Darvin's evolutionary theory: structures with lowest energies survive in a system of…

Atomic and Molecular Clusters · Physics 2007-05-23 Stoyan Pisov , A. Proykova

We report a flexible language-model based deep learning strategy, applied here to solve complex forward and inverse problems in protein modeling, based on an attention neural network that integrates transformer and graph convolutional…

Biomolecules · Quantitative Biology 2023-10-20 Markus J. Buehler

This study proposes a methodology to utilize machine learning (ML) for topology optimization of periodic lattice structures. In particular, we investigate data representation of lattice structures used as input data for ML models to improve…

Optimization and Control · Mathematics 2024-11-22 Tomoya Matsuoka , Makoto Ohsaki , Kazuki Hayashi

Optimization problem, nowadays, have more application in all major but they have problem in computation. Calculation of the optimum point in the spaces with the above dimensions is very time consuming. In this paper, there is presented a…

Neural and Evolutionary Computing · Computer Science 2013-07-24 Masoumeh Vali

The goal of protein fitness optimization is to discover new protein variants with enhanced fitness for a given use. The vast search space and the sparsely populated fitness landscape, along with the discrete nature of protein sequences,…

Machine Learning · Computer Science 2025-05-29 Lea Bogensperger , Dominik Narnhofer , Ahmed Allam , Konrad Schindler , Michael Krauthammer

Accurately predicting protein structures from amino acid sequences remains a fundamental challenge in computational biology, with profound implications for understanding biological functions and enabling structure-based drug discovery.…