English
Related papers

Related papers: A Critical Reassessment of Evolutionary Algorithms…

200 papers

In previous work, we developed a single Evolutionary Algorithm (EA) to solve random instances of the Anshel-Anshel-Goldfeld (AAG) key exchange protocol over polycyclic groups. The EA consisted of six simple heuristics which manipulated…

Group Theory · Mathematics 2021-12-02 Matthew J. Craven , John R. Woodward

This paper presents a memory-optimized metadata-based data structure for implementation of binary chromosome in Genetic Algorithm. In GA different types of genotypes are used depending on the problem domain. Among these, binary genotype is…

Neural and Evolutionary Computing · Computer Science 2021-03-09 Avijit Basak

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

Genetic algorithms are a powerful tool in optimization for single and multi-modal functions. This paper provides an overview of their fundamentals with some analytical examples. In addition, we explore how they can be used as a parameter…

For genetic algorithms using a bit-string representation of length~$n$, the general recommendation is to take $1/n$ as mutation rate. In this work, we discuss whether this is really justified for multimodal functions. Taking jump functions…

Neural and Evolutionary Computing · Computer Science 2017-03-23 Benjamin Doerr , Huu Phuoc Le , Régis Makhmara , Ta Duy Nguyen

In 1976, Whitfield Diffie and Martin Hellman introduced the public key cryptography or asymmetric cryptography standards. Two years later, an asymmetric cryptosystem was published by Ralph Merkle and Martin Hellman called MH, based on a…

Cryptography and Security · Computer Science 2017-11-15 Nedjmeeddine Kantour , Sadek Bouroubi

Evolutionary algorithms are metaheuristic techniques that derive inspiration from the natural process of evolution. They can efficiently solve (generate acceptable quality of solution in reasonable time) complex optimization (NP-Hard)…

Computer Vision and Pattern Recognition · Computer Science 2013-12-20 Anupriya Gogna , Akash Tayal

Credit card fraud detection based on machine learning has recently attracted considerable interest from the research community. One of the most important tasks in this area is the ability of classifiers to handle the imbalance in credit…

Neural and Evolutionary Computing · Computer Science 2017-04-13 Van Loi Cao , Nhien-An Le-Khac , Miguel Nicolau , Michael ONeill , James McDermott

A hybrid evolutionary algorithm with importance sampling method is proposed for multi-dimensional optimization problems in this paper. In order to make use of the information provided in the search process, a set of visited solutions is…

Neural and Evolutionary Computing · Computer Science 2013-08-26 Guanghui Huang , Zhifeng Pan

In pure strategy meta-heuristics, only one search strategy is applied for all time. In mixed strategy meta-heuristics, each time one search strategy is chosen from a strategy pool with a probability and then is applied. An example is…

Neural and Evolutionary Computing · Computer Science 2014-04-23 Jun He , Wei Hou , Hongbin Dong , Feidun He

A central challenge of meta-analysis is that the populations underlying existing studies often differ from the target population in unknown ways. We study the problem of predicting function-valued quantities, such as regression and…

Methodology · Statistics 2026-04-28 Wenqi Shi , Kosuke Imai , Yi Zhang

An unsolved challenge in distributed or federated learning is to effectively mitigate privacy risks without slowing down training or reducing accuracy. In this paper, we propose TextHide aiming at addressing this challenge for natural…

Computation and Language · Computer Science 2020-10-14 Yangsibo Huang , Zhao Song , Danqi Chen , Kai Li , Sanjeev Arora

We present two new statistical machine learning methods designed to learn on fully homomorphic encrypted (FHE) data. The introduction of FHE schemes following Gentry (2009) opens up the prospect of privacy preserving statistical machine…

Machine Learning · Statistics 2015-08-28 Louis J. M. Aslett , Pedro M. Esperança , Chris C. Holmes

Thin-film solar cells are predominately designed similar to a stacked structure. Optimizing the layer thicknesses in this stack structure is crucial to extract the best efficiency of the solar cell. The commonplace method used in…

Neural and Evolutionary Computing · Computer Science 2020-04-08 Premkumar Vincent , Gwenaelle Cunha Sergio , Jaewon Jang , In Man Kang , Jaehoon Park , Hyeok Kim , Minho Lee , Jin-Hyuk Bae

Quantum algorithms have demonstrated promising speed-ups over classical algorithms in the context of computational learning theory - despite the presence of noise. In this work, we give an overview of recent quantum speed-ups, revisit the…

Quantum Physics · Physics 2018-06-19 Alexander Poremba

Resource constrained job scheduling is a hard combinatorial optimisation problem that originates in the mining industry. Off-the-shelf solvers cannot solve this problem satisfactorily in reasonable timeframes, while other solution methods…

Neural and Evolutionary Computing · Computer Science 2024-07-23 Su Nguyen , Dhananjay Thiruvady , Yuan Sun , Mengjie Zhang

In this paper we demonstrate how genetic algorithms can be used to reverse engineer an evaluation function's parameters for computer chess. Our results show that using an appropriate expert (or mentor), we can evolve a program that is on…

Neural and Evolutionary Computing · Computer Science 2017-11-21 Eli David , Moshe Koppel , Nathan S. Netanyahu

We wish to minimize the resources used for network coding while achieving the desired throughput in a multicast scenario. We employ evolutionary approaches, based on a genetic algorithm, that avoid the computational complexity that makes…

Networking and Internet Architecture · Computer Science 2016-11-15 Minkyu Kim , Muriel Medard , Varun Aggarwal , Una-May O'Reilly , Wonsik Kim , Chang Wook Ahn , Michelle Effros

The breakthrough of achieving fully homomorphic encryption sparked enormous studies on where and how to apply homomorphic encryption schemes so that operations can be performed on encrypted data without the secret key while still obtaining…

Cryptography and Security · Computer Science 2021-06-28 Yang Li

In this paper, a genetic algorithm, one of the evolutionary algorithms optimization methods, is used for the first time for the problem of finding extremal binary self-dual codes. We present a comparison of the computational times between a…

Neural and Evolutionary Computing · Computer Science 2020-12-23 Adrian Korban , Serap Sahinkaya , Deniz Ustun