English
Related papers

Related papers: Efficient Parallel Genetic Algorithm for Perturbed…

200 papers

In this work, we present an extension of the genetic algorithm (GA) which exploits the supervised learning technique called active subspaces (AS) to evolve the individuals on a lower dimensional space. In many cases, GA requires in fact…

Numerical Analysis · Mathematics 2021-07-13 Nicola Demo , Marco Tezzele , Gianluigi Rozza

Genetic Programming (GP), an evolutionary learning technique, has multiple applications in machine learning such as curve fitting, data modelling, feature selection, classification etc. GP has several inherent parallel steps, making it an…

Neural and Evolutionary Computing · Computer Science 2021-10-22 Vimarsh Sathia , Venkataramana Ganesh , Shankara Rao Thejaswi Nanditale

Feature selection is an intractable problem, therefore practical algorithms often trade off the solution accuracy against the computation time. In this paper, we propose a novel multi-stage feature selection framework utilizing multiple…

Machine Learning · Computer Science 2021-11-18 Mohammed Ghaith Altarabichi , Sławomir Nowaczyk , Sepideh Pashami , Peyman Sheikholharam Mashhad

Many real world problems are NP-Hard problems are a very large part of them can be represented as graph based problems. This makes graph theory a very important and prevalent field of study. In this work a new bio-inspired meta-heuristics…

Neural and Evolutionary Computing · Computer Science 2013-10-15 Chiranjib Sur , Anupam Shukla

NSGA-III is one of the most widely adopted algorithms for tackling many-objective optimization problems. However, its CPU-based design severely limits scalability and computational efficiency. To address the limitations, we propose…

Neural and Evolutionary Computing · Computer Science 2025-04-09 Hao Li , Zhenyu Liang , Ran Cheng

With neural networks having demonstrated their versatility and benefits, the need for their optimal performance is as prevalent as ever. A defining characteristic, hyperparameters, can greatly affect its performance. Thus engineers go…

Neural and Evolutionary Computing · Computer Science 2020-09-21 Keshav Ganapathy

Evolutionary algorithms (EAs) are increasingly implemented on graphics processing units (GPUs) to leverage parallel processing capabilities for enhanced efficiency. However, existing studies largely emphasize the raw speedup obtained by…

Neural and Evolutionary Computing · Computer Science 2026-01-28 Xinmeng Yu , Tao Jiang , Ran Cheng , Yaochu Jin , Kay Chen Tan

In Multi-Channel Multi-Radio Wireless Mesh Networks (MCMR-WMN), finding the optimal routing by satisfying the Quality of Service (QoS) constraints is an ambitious task. Multiple paths are available from the source node to the gateway for…

Networking and Internet Architecture · Computer Science 2015-03-13 V. Sarasvathi , N. Ch. S. N. Iyengar , Snehanshu Saha

Predicting the cheapest sample size for the optimal stratification in multivariate survey design is a problem in cases where the population frame is large. A solution exists that iteratively searches for the minimum sample size necessary to…

Methodology · Statistics 2018-06-18 Mervyn O'Luing , Steven Prestwich , S. Armagan Tarim

In a Gray-Box Optimization (GBO) setting that allows for partial evaluations, the fitness of an individual can be updated efficiently after a subset of its variables has been modified. This enables more efficient evolutionary optimization…

Neural and Evolutionary Computing · Computer Science 2022-03-17 Anton Bouter , Peter A. N. Bosman

The Simple Genetic Algorithm, the Univariate Marginal Distribution Algorithm, the Extended Compact Genetic Algorithm, and the Hierarchical Bayesian Optimization Algorithm are all well known Evolutionary Algorithms. In this report we present…

Neural and Evolutionary Computing · Computer Science 2015-06-29 José C. Pereira , Fernando G. Lobo

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

A parallel genetic algorithm (GA) implemented on GPU clusters is proposed to solve the Uncapacitated Single Allocation p-Hub Median problem. The GA uses binary and integer encoding and genetic operators adapted to this problem. Our GA is…

Discrete Mathematics · Computer Science 2018-08-24 Abdelhamid Benaini , Achraf Berrajaa , Jaouad Boukachour , Mustapha Oudani

This paper implements a new way of solving a problem called the traveling salesman problem (TSP) using quantum genetic algorithm (QGA). We compared how well this new approach works to the traditional method known as a classical genetic…

Quantum Physics · Physics 2024-09-24 Yijiang Ma , Tan Chye Cheah

Learning ensembles by bagging can substantially improve the generalization performance of low-bias, high-variance estimators, including those evolved by Genetic Programming (GP). To be efficient, modern GP algorithms for evolving (bagging)…

Neural and Evolutionary Computing · Computer Science 2021-02-08 Marco Virgolin

The analysis of vast amounts of data constitutes a major challenge in modern high energy physics experiments. Machine learning (ML) methods, typically trained on simulated data, are often employed to facilitate this task. Several choices…

High Energy Physics - Experiment · Physics 2021-02-25 Laurits Tani , Diana Rand , Christian Veelken , Mario Kadastik

Evolutionary multiobjective optimization has witnessed remarkable progress during the past decades. However, existing algorithms often encounter computational challenges in large-scale scenarios, primarily attributed to the absence of…

Neural and Evolutionary Computing · Computer Science 2024-07-23 Zhenyu Liang , Tao Jiang , Kebin Sun , Ran Cheng

Genetic Algorithms (GA) are a class of metaheuristic global optimization methods inspired by the process of natural selection among individuals in a population. Despite their widespread use, a comprehensive theoretical analysis of these…

Optimization and Control · Mathematics 2025-02-24 Giacomo Borghi , Lorenzo Pareschi

This paper presents a spanning tree-based genetic algorithm (GA) for the reconfiguration of electrical distribution systems with the objective of minimizing active power losses. Due to low voltage levels at distribution systems, power…

Systems and Control · Electrical Eng. & Systems 2020-08-19 Mukesh Gautam , Narayan Bhusal , Mohammed Benidris , Sushil J. Louis

The choice of parameters, and the design of the network architecture are important factors affecting the performance of deep neural networks. Genetic Algorithms (GA) have been used before to determine parameters of a network. Yet, GAs…

Computer Vision and Pattern Recognition · Computer Science 2018-09-28 Yantao Lu , Burak Kakillioglu , Senem Velipasalar