SHX: Search History Driven Crossover for Real-Coded Genetic Algorithm

03/30/2020
by   Takumi Nakane, et al.
0

In evolutionary algorithms, genetic operators iteratively generate new offspring which constitute a potentially valuable set of search history. To boost the performance of crossover in real-coded genetic algorithm (RCGA), in this paper we propose to exploit the search history cached so far in an online style during the iteration. Specifically, survivor individuals over past few generations are collected and stored in the archive to form the search history. We introduce a simple yet effective crossover model driven by the search history (abbreviated as SHX). In particular, the search history is clustered and each cluster is assigned a score for SHX. In essence, the proposed SHX is a data-driven method which exploits the search history to perform offspring selection after the offspring generation. Since no additional fitness evaluations are needed, SHX is favorable for the tasks with limited budget or expensive fitness evaluations. We experimentally verify the effectiveness of SHX over 4 benchmark functions. Quantitative results show that our SHX can significantly enhance the performance of RCGA, in terms of accuracy.

READ FULL TEXT

page 1

page 2

research
01/02/2014

Reducing the Computational Cost in Multi-objective Evolutionary Algorithms by Filtering Worthless Individuals

The large number of exact fitness function evaluations makes evolutionar...
research
07/08/2014

A Critical Reassessment of Evolutionary Algorithms on the cryptanalysis of the simplified data encryption standard algorithm

In this paper we analyze the cryptanalysis of the simplified data encryp...
research
12/22/2020

A Novel Genetic Search Scheme Based on Nature – Inspired Evolutionary Algorithms for Self-Dual Codes

In this paper, a genetic algorithm, one of the evolutionary algorithms o...
research
04/16/2015

Genetic algorithm implementation for effective document subject search

This paper describes the software implementation of genetic algorithm fo...
research
04/22/2021

cMLSGA: A Co-Evolutionary Multi-Level Selection Genetic Algorithm for Multi-Objective Optimization

In practical optimisation the dominant characteristics of the problem ar...
research
04/10/2012

Affine Image Registration Transformation Estimation Using a Real Coded Genetic Algorithm with SBX

This paper describes the application of a real coded genetic algorithm (...
research
07/10/2018

Significance-based Estimation-of-Distribution Algorithms

Estimation-of-distribution algorithms (EDAs) are randomized search heuri...

Please sign up or login with your details

Forgot password? Click here to reset