14 papers · ranked by Valyu relevance
Alireza Rezaee
This paper presents a genetic algorithm (GA) approach to cost-optimal task scheduling in a production line. The system consists of a set of serial processing tasks, each with a given duration, unit execution cost, and precedence constraints, which must be assigned to an unlimited number of stations subject to a…
Isaac Robledo, Yiqing Li, Guy Y. Cornejo Maceda, Rodrigo Castellanos
The Hybrid Genetic Optimisation framework (HyGO) is introduced to meet the pressing need for efficient and unified optimisation frameworks that support both parametric and functional learning in complex engineering problems. Evolutionary algorithms are widely employed as derivative-free global optimisation methods but…
Leszek Śliwko
This paper presents a reinforced genetic approach to a defined d-resource system optimization problem. The classical evolution schema was ineffective due to a very strict feasibility function in the studied problem. Hence, the presented strategy has introduced several modifications and adaptations to standard genetic…
Stephen Whitelam
We show that the effective dynamics of the elitist $(1+M)$ genetic algorithm is, in the limit of small mutations, clipped gradient descent on the loss in the presence of anisotropic Gaussian white noise. In expectation, therefore, a simple mutation-selection genetic algorithm follows the gradient of the loss, without…
Ana F. Hernández, Andrej Franulic, Fernando Jiménez
The optimal allocation of academic resources to individual students is essential for addressing learner diversity and fostering equitable educational outcomes. Within the framework of the Erasmus+ KA220-SCH project, this paper models the selection of educational materials for high school mathematics students as a 0--1…
Amaras Nazarians, Sachin Kumar
—Hyperparameter tuning is a critical yet computationally expensive step in training neural networks, particularly when the search space is high dimensional and nonconvex. Metaheuristic optimization algorithms are often used for this purpose due to their derivative free nature and robustness against local optima. In…
Urmzd Mukhammadnaim
| AUTHOR: | Urmzd Mukhammadnaim | | |…
Moahmed Hamza Boulaich, Said Ohamouddou, Mohammed Ali Ennasar, Abdelatif El Afia
This paper presents an automated antenna design and optimization framework employing multi-objective genetic algorithms (MOGAs) to investigate various evolutionary optimization approaches, with a primary emphasis on multi-band frequency optimization. Five MOGA variants were implemented and compared: the Pareto genetic…
Nam Hai Le
The gene-centric paradigm, formalized in the Modern Synthesis and operationalized through genetic algorithms, attributes evolutionary causality exclusively to genes; organisms are passive vehicles for genetic replication. Denis Noble's phenotype-first framework challenges this view, arguing that organisms are active…
Alex Bogdan
Many real-world optimization problems are not naturally homogeneous vectors but composite design objects with heterogeneous parameters: integers, real values, Booleans, categoricals, complex-valued descriptors, and embedding vectors. Standard evolutionary algorithms flatten these into a single chromosome and apply…
Inès Benito, Johannes F. Lutzeyer, Benjamin Doerr
Baldwinian and Lamarckian evolution have existed for a long time in evolutionary algorithms (EAs) without ever dominating the academic literature or practical applications. In this work, we use modern empirical and theoretical methods to revisit Lamarckian and Baldwinian evolution and rigorously compare them with the…
Duy Long Tran, Anja Jankovic, Marie Anastacio, Holger Hoos + 1 more
Cartesian Genetic Programming has traditionally been using mutation as its main and often sole genetic operator to drive evolutionary search. Despite advancements in recent years, recombinationbased approaches have long been avoided, due to apparent lack of performance gains. This study examines two recently suggested…
Stephan Lukasczyk, Gordon Fraser
Search-based test-generation algorithms have countless configuration options. Users rarely adjust these options and usually stick to the default values, which may not lead to the best possible results. Tuning an algorithm's hyperparameters is a method to find better hyperparameter values, but it typically comes with a…
Jiale Zhao, Zimu Chen, Sirui Mao, Wentao Yang + 2 more
The rapid development of Large Language Models (LLMs) has opened new avenues for Automated Heuristic Design (AHD) for solving NP-hard combinatorial optimization problems (COPs). However, existing LLM-driven AHD methods are largely confined to rigid solver templates, relegating the search process to isolated module…