English
Related papers

Related papers: Improved Compact Genetic Algorithms with Efficient…

200 papers

We consider the strongly NP-hard single-machine coupled task scheduling problem with exact delays to minimize the makespan. In this problem, a set of jobs has to be scheduled, each composed of two tasks interspersed by an exact delay. Given…

Optimization and Control · Mathematics 2025-12-30 Vítor A. Barbosa , Rafael A. Melo

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

Here a genetic algorithm (GA) is presented that creates a teaching schedule for a university physics department by algorithmically assigning ${\sim}200$ classes to ${\sim}50$ professors for each of three academic terms per year. The…

Neural and Evolutionary Computing · Computer Science 2025-09-10 Tom Bensky , Karl Saunders

The present study covers an approach to neural architecture search (NAS) using Cartesian genetic programming (CGP) for the design and optimization of Convolutional Neural Networks (CNNs). In designing artificial neural networks, one crucial…

Neural and Evolutionary Computing · Computer Science 2024-10-15 Maciej Krzywda , Szymon Łukasik , Amir Gandomi H

Generalized Additive Models (GAMs) balance predictive accuracy and interpretability, but manually configuring their structure is challenging. We propose using the multi-objective genetic algorithm NSGA-II to automatically optimize GAMs,…

Machine Learning · Computer Science 2026-02-19 Kaaustaaub Shankar , Kelly Cohen

Background: Canonical correlation analysis (CCA) is a classic statistical tool for investigating complex multivariate data. Correspondingly, it has found many diverse applications, ranging from molecular biology and medicine to social…

Methodology · Statistics 2019-01-14 Takoua Jendoubi , Korbinian Strimmer

Principal component analysis (PCA) has been widely applied to dimensionality reduction and data pre-processing for different applications in engineering, biology and social science. Classical PCA and its variants seek for linear projections…

Machine Learning · Computer Science 2017-07-11 Xiaojun Chang , Feiping Nie , Yi Yang , Heng Huang

Canonical correlation analysis (CCA) is a classic statistical method for discovering latent co-variation that underpins two or more observed random vectors. Several extensions and variations of CCA have been proposed that have strengthened…

Machine Learning · Computer Science 2023-12-22 Paris A. Karakasis , Nicholas D. Sidiropoulos

This paper presents a genetic-based hybrid algorithm that combines the exploration power of Genetic Algorithm (GA) with the exploitation capacity of a phenotypical probabilistic local search algorithm. Though not limited to a certain class…

Optimization and Control · Mathematics 2016-11-26 Reza Najian Asl , Mohamad Aslani , Masoud Shariat Panahi

In recent years, there have been many popular Convolutional Neural Networks (CNNs), such as Google's Inception-V4, that have performed very well for various image classification problems. These commonly used CNN models usually use the same…

Neural and Evolutionary Computing · Computer Science 2019-07-01 Luna M. Zhang

Most current work in NLP utilizes deep learning, which requires a lot of training data and computational power. This paper investigates the strengths of Genetic Algorithms (GAs) for extractive summarization, as we hypothesized that GAs…

Computation and Language · Computer Science 2022-01-11 William Chen , Kensal Ramos , Kalyan Naidu Mullaguri , Annie S. Wu

We employ an evolutionary algorithm to automatically optimize different stages of a cold atom experiment without human intervention. This approach closes the loop between computer based experimental control systems and automatic real time…

We continue the study of Genetic Algorithms (GA) on combinatorial optimization problems where the candidate solutions need to satisfy a balancedness constraint. It has been observed that the reduction of the search space size granted by…

Neural and Evolutionary Computing · Computer Science 2022-06-23 Luca Manzoni , Luca Mariot , Eva Tuba

The potential benefit of migrating software design from Structured to Object Oriented Paradigm is manifolded including modularity, manageability and extendability. This design migration should be automated as it will reduce the time…

Software Engineering · Computer Science 2018-01-04 Md. Selim , Saeed Siddik , Alim Ul Gias , M. Abdullah-Al-Wadud , Shah Mostafa Khaled

Multi-view datasets offer diverse forms of data that can enhance prediction models by providing complementary information. However, the use of multi-view data leads to an increase in high-dimensional data, which poses significant challenges…

Neural and Evolutionary Computing · Computer Science 2024-03-05 Vandad Imani , Carlos Sevilla-Salcedo , Elaheh Moradi , Vittorio Fortino , Jussi Tohka

This paper addresses the challenges faced by algorithms, such as the Firefly Algorithm (FA) and the Genetic Algorithm (GA), in constrained optimization problems. While both algorithms perform well for unconstrained problems, their…

Neural and Evolutionary Computing · Computer Science 2025-01-28 Aswathi Malanthara , Ishaan R Kale

Stochastic approximation (SA) is a powerful class of iterative algorithms for nonlinear root-finding that can be used for minimizing a loss function, $L(\boldsymbol{\theta})$, with respect to a parameter vector $\boldsymbol{\theta}$, when…

Optimization and Control · Mathematics 2017-07-24 Karla Hernández Cuevas

We demonstrate how a genetic algorithm solves the problem of minimizing the resources used for network coding, subject to a throughput constraint, in a multicast scenario. A genetic algorithm avoids the computational complexity that makes…

Neural and Evolutionary Computing · Computer Science 2007-05-23 Minkyu Kim , Varun Aggarwal , Una-May O'Reilly , Muriel Medard , Wonsik Kim

In recent years, many test case prioritization (TCP) techniques have been proposed to speed up the process of fault detection. However, little work has taken the efficiency problem of these techniques into account. In this paper, we target…

Software Engineering · Computer Science 2022-05-23 Feng Li , Jianyi Zhou , Yinzhu Li , Dan Hao , Lu Zhang

Identifying significant subsets of the genes, gene shaving is an essential and challenging issue for biomedical research for a huge number of genes and the complex nature of biological networks,. Since positive definite kernel based methods…

Machine Learning · Statistics 2018-09-06 Md. Ashad Alam , Mohammad Shahjama , Md. Ferdush Rahman