English
Related papers

Related papers: Exploiting problem structure in a genetic algorith…

200 papers

In multiprocessor systems, one of the main factors of systems' performance is task scheduling. The well the task be distributed among the processors the well be the performance. Again finding the optimal solution of scheduling the tasks…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-08-10 Probir Roy , Md. Mejbah Ul Alam , Nishita Das

This work discusses single-objective constrained genetic algorithm with floating-point, integer, binary and permutation representation. Floating-point genetic algorithm tuning with use of test functions is done and leads to a…

Neural and Evolutionary Computing · Computer Science 2022-10-10 Tomasz Tarkowski

Modern learning classifier systems typically exploit a niched genetic algorithm to facilitate rule discovery. When used for reinforcement learning, such rules represent generalisations over the state-action-reward space. Whilst encouraging…

Neural and Evolutionary Computing · Computer Science 2014-01-14 Larry Bull

Neural networks and evolutionary computation have a rich intertwined history. They most commonly appear together when an evolutionary algorithm optimises the parameters and topology of a neural network for reinforcement learning problems,…

Neural and Evolutionary Computing · Computer Science 2016-04-15 Alexander W. Churchill , Siddharth Sigtia , Chrisantha Fernando

Aiming at the limitations of traditional medical decision system in processing large-scale heterogeneous medical data and realizing highly personalized recommendation, this paper introduces a personalized medical decision algorithm…

Machine Learning · Computer Science 2024-05-29 Yafeng Yan , Shuyao He , Zhou Yu , Jiajie Yuan , Ziang Liu , Yan Chen

Over the years, several meta-heuristic algorithms were proposed and are now emerging as common methods for constrained optimization problems. Among them, genetic algorithms (GA's) shine as popular evolutionary algorithms (EA's) in…

Artificial Intelligence · Computer Science 2016-10-05 Adam Chehouri , Rafic Younes , Jean Perron , Adrian Ilinca

In the last decade the broad scope of complex networks has led to a rapid progress. In this area a particular interest has the study of community structures. The analysis of this type of structure requires the formalization of the intuitive…

Information Retrieval · Computer Science 2009-12-07 Vincenza Carchiolo , Alessandro Longheu , Michele Malgeri , Giuseppe Mangioni

Recently, researchers have applied genetic algorithms (GAs) to address some problems in quantum computation. Also, there has been some works in the designing of genetic algorithms based on quantum theoretical concepts and techniques. The so…

Neural and Evolutionary Computing · Computer Science 2007-05-23 Gilson A. Giraldi , Renato Portugal , Ricardo N. Thess

Genetic algorithms are considered as one of the most efficient search techniques. Although they do not offer an optimal solution, their ability to reach a suitable solution in considerably short time gives them their respectable role in…

Neural and Evolutionary Computing · Computer Science 2014-01-22 Ayman M. Bahaa-Eldin , A. M. A. Wahdan , H. M. K. Mahdi

GA LLM is a hybrid framework that combines Genetic Algorithms with Large Language Models to handle structured generation tasks under strict constraints. Each output, such as a plan or report, is treated as a gene, and evolutionary…

Computation and Language · Computer Science 2025-06-17 William Shum , Rachel Chan , Jonas Lin , Benny Feng , Patrick Lau

In the past decade, significant research has been carried out for realizing intelligent network routing using advertisement, position and near-optimum node selection schemes. In this paper, a grade-based two-level node selection method…

Networking and Internet Architecture · Computer Science 2012-04-02 T. R. Gopalakrishnan Nair , Kavitha Sooda

This paper proposes Genetic Algorithm with Border Trades (GAB), a novel modification of the standard genetic algorithm that enhances exploration by incorporating new chromosome patterns in the breeding process. This approach significantly…

Machine Learning · Computer Science 2025-06-27 Qingchuan Lyu

Minimization of the number of cluster heads in a wireless sensor network is a very important problem to reduce channel contention and to improve the efficiency of the algorithm when executed at the level of cluster-heads. In this paper, we…

Networking and Internet Architecture · Computer Science 2011-04-05 Ehsan Heidari , Ali Movaghar

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

When a Genetic Algorithm (GA), or a stochastic algorithm in general, is employed in a statistical problem, the obtained result is affected by both variability due to sampling, that refers to the fact that only a sample is observed, and…

Computation · Statistics 2019-03-07 Manuel Rizzo , Francesco Battaglia

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…

Neural and Evolutionary Computing · Computer Science 2026-01-05 Alireza Rezaee

We describe an implementation of a genetic algorithm on partially commutative groups and apply it to the double coset search problem on a subclass of groups. This transforms a combinatorial group theory problem to a problem of combinatorial…

Group Theory · Mathematics 2007-05-23 Matthew Craven

The dose delivered to the planning target volume by proton beams is highly conformal, sparing organs at risk and normal tissues. New treatment planning systems adapted to spot scanning techniques have been recently proposed to…

Medical Physics · Physics 2022-05-18 François Smekens , Nicolas Freud , Bruno Sixou , Guillaume Beslon , Jean M Létang

The choice of crossover and mutation strategies plays a crucial role in the searchability, convergence efficiency and precision of genetic algorithms. In this paper, a novel improved genetic algorithm is proposed by improving the crossover…

Neural and Evolutionary Computing · Computer Science 2022-10-12 Dingming Yang , Zeyu Yu , Hongqiang Yuan , Yanrong Cui

The generalized quadratic assignment problem (GQAP) is one of the hardest problems to solve in the operations research area. The GQAP addressed in this work is defined as the task of minimizing the assignment and transportation costs of…

Neural and Evolutionary Computing · Computer Science 2023-10-11 Mojtaba A. Farahani , Alan McKendall