English
Related papers

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

200 papers

Tree Containment is a fundamental problem in phylogenetics useful for verifying a proposed phylogenetic network, representing the evolutionary history of certain species. Tree Containment asks whether the given phylogenetic tree (for…

Populations and Evolution · Quantitative Biology 2024-06-14 Arkadiy Dushatskiy , Esther Julien , Leen Stougie , Leo van Iersel

Inspired by the effectiveness of genetic algorithms and the importance of synthesizability in molecular design, we present SynGA, a simple genetic algorithm that operates directly over synthesis routes. Our method features custom crossover…

Machine Learning · Computer Science 2026-03-03 Alston Lo , Connor W. Coley , Wojciech Matusik

Targeting RNA with small molecules offers significant therapeutic potential. Machine learning could substantially accelerate preclinical drug discovery, from hit identification to lead optimization. Yet a fundamental limitation emerges:…

Biomolecules · Quantitative Biology 2025-12-18 Wissam Karroucha , Carlos Oliver , Veronique Stoven , Vincent Mallet

Protein-ligand complex structures have been utilised to design benchmark machine learning methods that perform important tasks related to drug design such as receptor binding site detection, small molecule docking and binding affinity…

Biomolecules · Quantitative Biology 2021-08-26 Rishal Aggarwal , Akash Gupta , U Deva Priyakumar

Local search is widely used to solve combinatorial optimisation problems and to model biological evolution, but the performance of local search algorithms on different kinds of fitness landscapes is poorly understood. Here we consider how…

Data Structures and Algorithms · Computer Science 2020-11-13 Artem Kaznatcheev , David A. Cohen , Peter G. Jeavons

Predicting the interaction between a compound and a target is crucial for rapid drug repurposing. Deep learning has been successfully applied in drug-target affinity (DTA) problem. However, previous deep learning-based methods ignore…

Machine Learning · Computer Science 2020-09-29 Tri Minh Nguyen , Thin Nguyen , Thao Minh Le , Truyen Tran

Tree ensemble models such as random forests and boosted trees are among the most widely used and practically successful predictive models in applied machine learning and business analytics. Although such models have been used to make…

Optimization and Control · Mathematics 2019-10-11 Velibor V. Mišić

Scene Graph Generation (SGG) has achieved significant progress recently. However, most previous works rely heavily on fixed-size entity representations based on bounding box proposals, anchors, or learnable queries. As each representation's…

Computer Vision and Pattern Recognition · Computer Science 2023-09-08 Hengyue Liu , Bir Bhanu

The pace of progress in the fields of Evolutionary Computation and Machine Learning is currently limited -- in the former field, by the improbability of making advantageous extensions to evolutionary algorithms when their capacity for…

Neural and Evolutionary Computing · Computer Science 2009-04-03 Keki Burjorjee

Machine learning methods can detect complex relationships between variables, but usually do not exploit domain knowledge. This is a limitation because in many scientific disciplines, such as systems biology, domain knowledge is available in…

Artificial Intelligence · Computer Science 2023-07-31 Bastian Pfeifer , Hubert Baniecki , Anna Saranti , Przemyslaw Biecek , Andreas Holzinger

Proteins in complex with small molecule ligands represent the core of structure-based drug discovery. However, three-dimensional representations are absent from most deep-learning-based generative models. We here present a graph-based…

Biomolecules · Quantitative Biology 2022-04-07 Seung-gu Kang , Jeffrey K. Weber , Joseph A. Morrone , Leili Zhang , Tien Huynh , Wendy D. Cornell

Distance-based approaches in phylogenetics such as Neighbor-Joining are a fast and popular approach for building trees. These methods take pairs of sequences from them construct a value that, in expectation, is additive under a stochastic…

Populations and Evolution · Quantitative Biology 2008-08-21 Mike Steel

In this study we introduce a new method to solve the Dynamics Facility Layout Problems (DFLPs). To represent each layout, we use the slicing tree method integrated with our proposed heuristic to obtain promising initial solutions. Then, we…

Optimization and Control · Mathematics 2019-08-29 Afshin Oroojlooy Jadid , Mohammad Firouz

Phylogenetic analysis of DNA or other data commonly gives rise to a collection or sample of inferred evolutionary trees. Principal Components Analysis (PCA) cannot be applied directly to collections of trees since the space of evolutionary…

Statistics Theory · Mathematics 2012-02-24 Tom M. W. Nye

In the Traveling Salesman Problem (TSP), a list of cities and the distances between them are given. The goal is to find the shortest possible route that visits each city exactly once and returns to the original city. The TSP has a wide…

Optimization and Control · Mathematics 2019-06-17 Johnny Seay , Edwin Gonzalez , Stephen Lowe , Jesse Crawford , Bryant Wyatt

Gene set analysis methods rely on knowledge-based representations of genetic interactions in the form of both gene set collections and protein-protein interaction (PPI) networks. Explicit representations of genetic interactions often fail…

Quantitative Methods · Quantitative Biology 2023-02-23 Henry Cousins , Taryn Hall , Yinglong Guo , Luke Tso , Kathy Tzy-Hwa Tzeng , Le Cong , Russ Altman

Vehicle Routing Problems (VRP) are widely studied issues that play important roles in many production scenarios. We have noticed that in some practical scenarios of VRP, the size of cities and their entrances can significantly influence the…

Robotics · Computer Science 2025-02-27 Haotian Xu , Xiaohui Fan , Jialin Zhu , Qing Zhuo , Tao Zhang

To design a drug given a biological molecule by using deep learning methods, there are many successful models published recently. People commonly used generative models to design new molecules given certain protein. LiGAN was regarded as…

Machine Learning · Computer Science 2022-11-15 Haotian Zhang , Linxiaoyi Wan

The paper explores the Biased Random-Key Genetic Algorithm (BRKGA) in the domain of logistics and vehicle routing. Specifically, the application of the algorithm is contextualized within the framework of the Vehicle Routing Problem with…

Neural and Evolutionary Computing · Computer Science 2024-05-02 Paola Festa , Francesca Guerriero , Mauricio G. C. Resende , Edoardo Scalzo

There are emerging transportation problems known as the Traveling Salesman Problem with Drone (TSPD) and the Flying Sidekick Traveling Salesman Problem (FSTSP) that involve using a drone in conjunction with a truck for package delivery.…

Neural and Evolutionary Computing · Computer Science 2024-05-01 Sasan Mahmoudinazlou , Changhyun Kwon