English
Related papers

Related papers: A Comparison between Memetic algorithm and Genetic…

200 papers

Genetic Algorithm (GA) is a popular meta-heuristic evolutionary algorithm that uses stochastic operators to find optimal solution and has proved its effectiveness in solving many complex optimization problems (such as classification,…

Neural and Evolutionary Computing · Computer Science 2023-05-02 Fahad Maqbool , Muhammad Saad Razzaq , Hajira Jabeen

In real-time trajectory planning for unmanned vehicles, on-board sensors, radars and other instruments are used to collect information on possible obstacles to be avoided and pathways to be followed. Since, in practice, observations of the…

Methodology · Statistics 2013-09-25 Adriano Zanin Zambom , Julian A. A. Collazos , Ronaldo Dias

One of the most significant current discussions in the field of data mining is classifying imbalanced data. In recent years, several ways are proposed such as algorithm level (internal) approaches, data level (external) techniques, and…

Machine Learning · Computer Science 2021-06-03 Maliheh Roknizadeh , Hossein Monshizadeh Naeen

We initiate a systematic study of pseudo-deterministic quantum algorithms. These are quantum algorithms that, for any input, output a canonical solution with high probability. Focusing on the query complexity model, our main contributions…

Quantum Physics · Physics 2026-02-20 Hugo Aaronson , Tom Gur , Jiawei Li

Syntax-guided synthesis is a paradigm in program synthesis in which the search space of candidate solutions is constrained by a syntactic template in the form of a grammar. These syntactic constraints serve two purposes: constraining the…

Software Engineering · Computer Science 2023-06-06 Yixuan Li , Federico Mora , Elizabeth Polgreen , Sanjit A. Seshia

A genetic algorithm procedure is demonstrated that refines the selection of interpolation points of the discrete empirical interpolation method (DEIM) when used for constructing reduced order models for time dependent and/or parametrized…

Numerical Analysis · Mathematics 2016-07-27 Syuzanna Sargsyan , Steven L. Brunton , J. Nathan Kutz

Genetic Algorithms (GAs) are used to solve search and optimization problems in which an optimal solution can be found using an iterative process with probabilistic and non-deterministic transitions. However, depending on the problem's…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-01-23 Matheus F. Torquato , Marcelo A. C. Fernandes

Two metaheuristic algorithms namely Artificial Immune Systems (AIS) and Genetic Algorithms are classified as computational systems inspired by theoretical immunology and genetics mechanisms. In this work we examine the comparative…

Neural and Evolutionary Computing · Computer Science 2012-09-14 Ezgi Deniz Ulker , Sadik Ulker

Memetic computation (MC) has emerged recently as a new paradigm of efficient algorithms for solving the hardest optimization problems. On the other hand, artificial bees colony (ABC) algorithms demonstrate good performances when solving…

Neural and Evolutionary Computing · Computer Science 2016-11-17 Iztok Fister , Iztok Fister , Janez Brest , Viljem Žumer

In this paper the approach to solving several combinatorial optimization problems using the local search and the genetic algorithm techniques is proposed. Initially this approach was developed in purpose to overcome some difficulties…

Neural and Evolutionary Computing · Computer Science 2010-04-30 Anton Bondarenko

The genetic code has been shown to be very error robust compared to randomly selected codes, but to be significantly less error robust than a certain code found by a heuristic algorithm. We formulate this optimisation problem as a Quadratic…

Quantitative Methods · Quantitative Biology 2015-03-13 Harry Buhrman , Peter T. S. van der Gulik , Steven M. Kelk , Wouter M. Koolen , Leen Stougie

Genetic algorithms (GAs) emulate the process of biological evolution, in a computational setting, in order to generate good solutions to difficult search and optimisation problems. GA-based optimisers tend to be extremely robust and…

Instrumentation and Methods for Astrophysics · Physics 2012-02-09 Vinesh Rajpaul

In this paper, we present a memory-augmented algorithm for anomaly detection. Classical anomaly detection algorithms focus on learning to model and generate normal data, but typically guarantees for detecting anomalous data are weak. The…

Machine Learning · Computer Science 2020-02-10 Ziyi Yang , Teng Zhang , Iman Soltani Bozchalooi , Eric Darve

Genetic algorithms have been used in recent decades to solve a broad variety of search problems. These algorithms simulate natural selection to explore a parameter space in search of solutions for a broad variety of problems. In this paper,…

Neural and Evolutionary Computing · Computer Science 2022-03-25 Yoshio Martinez , Katya Rodriguez , Carlos Gershenson

Convolutional Neural Networks (CNN) have gained great success in many artificial intelligence tasks. However, finding a good set of hyperparameters for a CNN remains a challenging task. It usually takes an expert with deep knowledge, and…

Neural and Evolutionary Computing · Computer Science 2020-06-25 Xueli Xiao , Ming Yan , Sunitha Basodi , Chunyan Ji , Yi Pan

Malware attacks have a significant negative impact on organizations of varied scales in the field of cybersecurity. Recently, malware researchers have increasingly turned to machine learning techniques to combat sophisticated obfuscation…

Machine Learning · Computer Science 2026-04-27 Tiffany Bao , Kylie Trousil , Quang Duy Tran , Fabio Di Troia , Younghee Park

Analyzing the computational complexity of evolutionary algorithms for binary search spaces has significantly increased their theoretical understanding. With this paper, we start the computational complexity analysis of genetic programming.…

Neural and Evolutionary Computing · Computer Science 2010-11-16 Greg Durrett , Frank Neumann , Una-May O'Reilly

The computational complexity analysis of genetic programming (GP) has been started recently by analyzing simple (1+1) GP algorithms for the problems ORDER and MAJORITY. In this paper, we study how taking the complexity as an additional…

Neural and Evolutionary Computing · Computer Science 2012-03-23 Frank Neumann

We introduce genetic algorithms as a means to analyze supernovae type Ia data and extract model-independent constraints on the evolution of the Dark Energy equation of state. Specifically, we will give a brief introduction to the genetic…

Cosmology and Nongalactic Astrophysics · Physics 2010-01-15 C. Bogdanos , Savvas Nesseris

The k-means algorithm is one of the well-known and most popular clustering algorithms. K-means seeks an optimal partition of the data by minimizing the sum of squared error with an iterative optimization procedure, which belongs to the…

Machine Learning · Computer Science 2012-09-06 Ehsan Saboori , Shafigh Parsazad , Anoosheh Sadeghi