English
Related papers

Related papers: An Evolutionary Approach to Drug-Design Using a No…

200 papers

Modeling the time-series of high-dimensional, longitudinal data is important for predicting patient disease progression. However, existing neural network based approaches that learn representations of patient state, while very flexible, are…

Machine Learning · Computer Science 2021-06-21 Zeshan Hussain , Rahul G. Krishnan , David Sontag

The genetic algorithm includes some parameters that should be adjusted, so as to get reliable results. Choosing a representation of the problem addressed, an initial population, a method of selection, a crossover operator, mutation…

Neural and Evolutionary Computing · Computer Science 2012-03-15 Otman Abdoun , Jaafar Abouchabaka , Chakir Tajani

An exactly solvable model based on the topology of a protein native state is applied to identify bottlenecks and key-sites for the folding of HIV-1 Protease. The predicted sites are found to correlate well with clinical data on resistance…

Statistical Mechanics · Physics 2007-05-23 Cristian Micheletti , Fabio Cecconi , Alessandro Flammini , Amos Maritan

Randomized experiments have been critical tools of decision making for decades. However, subjects can show significant heterogeneity in response to treatments in many important applications. Therefore it is not enough to simply know which…

Machine Learning · Computer Science 2017-09-13 Yan Zhao , Xiao Fang , David Simchi-Levi

3D generative models have shown significant promise in structure-based drug design (SBDD), particularly in discovering ligands tailored to specific target binding sites. Existing algorithms often focus primarily on ligand-target binding,…

Proteins need to selectively interact with specific targets among a multitude of similar molecules in the cell. But despite a firm physical understanding of binding interactions, we lack a general theory of how proteins evolve high…

Biomolecules · Quantitative Biology 2022-09-28 John M McBride , Jean-Pierre Eckmann , Tsvi Tlusty

Non-dominated Sorting Genetic Algorithm (NSGA) has established itself as a benchmark algorithm for Multiobjective Optimization. The determination of pareto-optimal solutions is the key to its success. However the basic algorithm suffers…

Data Structures and Algorithms · Computer Science 2010-03-25 Rio G. L. D'Souza , K. Chandra Sekaran , A. Kandasamy

Many recent approximation algorithms for different variants of the traveling salesman problem (asymmetric TSP, graph TSP, s-t-path TSP) exploit the well-known fact that a solution of the natural linear programming relaxation can be written…

Discrete Mathematics · Computer Science 2016-01-06 Jens Vygen

Large tree structures are ubiquitous and real-world relational datasets often have information associated with nodes (e.g., labels or other attributes) and edges (e.g., weights or distances) that need to be communicated to the viewers. Yet,…

Computational Geometry · Computer Science 2023-05-18 Kathryn Gray , Mingwei Li , Reyan Ahmed , Md. Khaledur Rahman , Ariful Azad , Stephen Kobourov , Katy Börner

Predicting drug-target binding affinity (DTA) is essential for identifying potential therapeutic candidates in drug discovery. However, most existing models rely heavily on static protein structures, often overlooking the dynamic nature of…

Robotics · Computer Science 2025-05-20 Dan Luo , Jinyu Zhou , Le Xu , Sisi Yuan , Xuan Lin

This paper presents a novel approach to solving the Flying Sidekick Travelling Salesman Problem (FSTSP) using a state-of-the-art self-adaptive genetic algorithm. The Flying Sidekick Travelling Salesman Problem is a combinatorial…

Neural and Evolutionary Computing · Computer Science 2023-10-24 Ted Pilcher

In this research, we investigate the possibility of applying a search strategy to genetic algorithms to explore the entire genetic tree structure. Several methods aid in performing tree searches; however, simpler algorithms such as…

Neural and Evolutionary Computing · Computer Science 2023-08-10 Akshay Hebbar

Evolutionary algorithms have been shown to obtain good solutions for complex optimization problems in static and dynamic environments. It is important to understand the behaviour of evolutionary algorithms for complex optimization problems…

Neural and Evolutionary Computing · Computer Science 2023-05-31 Jakob Bossek , Aneta Neumann , Frank Neumann

In this paper we study a constraint-based representation of neural network architectures. We cast the learning problem in the Lagrangian framework and we investigate a simple optimization procedure that is well suited to fulfil the…

Machine Learning · Computer Science 2020-04-20 Giuseppe Marra , Matteo Tiezzi , Stefano Melacci , Alessandro Betti , Marco Maggini , Marco Gori

A novel approach for structure alignment is presented, where the key ingredients are: (1) An error function formulation of the problem simultaneously in terms of binary (Potts) assignment variables and real-valued atomic coordinates. (2)…

Biological Physics · Physics 2007-05-23 M. Ohlsson , C. Peterson , M. Ringner , R. Blankenbecler

Structure-based drug design is drawing growing attentions in computer-aided drug discovery. Compared with the virtual screening approach where a pre-defined library of compounds are computationally screened, de novo drug design based on the…

Biomolecules · Quantitative Biology 2022-09-14 Kehan Wu , Yingce Xia , Yang Fan , Pan Deng , Haiguang Liu , Lijun Wu , Shufang Xie , Tong Wang , Tao Qin , Tie-Yan Liu

We consider the problem of constructing optimal decision trees: given a collection of tests which can disambiguate between a set of $m$ possible diseases, each test having a cost, and the a-priori likelihood of the patient having any…

Data Structures and Algorithms · Computer Science 2017-04-24 Anupam Gupta , Viswanath Nagarajan , R. Ravi

We present the Network-based Biased Tree Ensembles (NetBiTE) method for drug sensitivity prediction and drug sensitivity biomarker identification in cancer using a combination of prior knowledge and gene expression data. Our devised method…

Quantitative Methods · Quantitative Biology 2019-04-29 Ali Oskooei , Matteo Manica , Roland Mathis , Maria Rodriguez Martinez

Genetic algorithm (GA) is typically used to solve nonlinear model predictive control's optimization problem. However, the size of the search space in which the GA searches for the optimal control inputs is crucial for its applicability to…

Optimization and Control · Mathematics 2025-01-22 Eslam Mostafa , Hussein A. Aly , Ahmed Elliethy

This paper proposes small tree-width graph decomposition computational protein design CFN instances defined according to the model [1] with protocol defined by Simononcini et al [2] . The proteins used in the benchmark have been selected in…

Computational Engineering, Finance, and Science · Computer Science 2019-09-05 David Allouche