A Search History-Driven Offspring Generation Method for the Real-Coded Genetic Algorithm
Copyright © 2020 Takumi Nakane et al..
In evolutionary algorithms, genetic operators iteratively generate new offspring which constitute a potentially valuable set of search history. To boost the performance of offspring generation in the 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 the 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 15 benchmark functions. Quantitative results show that our SHX can significantly enhance the performance of RCGA, in terms of both accuracy and convergence speed. Also, the induced additional runtime is negligible compared to the total processing time.
Medienart: |
E-Artikel |
---|
Erscheinungsjahr: |
2020 |
---|---|
Erschienen: |
2020 |
Enthalten in: |
Zur Gesamtaufnahme - volume:2020 |
---|---|
Enthalten in: |
Computational intelligence and neuroscience - 2020(2020) vom: 15., Seite 8835852 |
Sprache: |
Englisch |
---|
Beteiligte Personen: |
Nakane, Takumi [VerfasserIn] |
---|
Links: |
---|
Themen: |
---|
Anmerkungen: |
Date Completed 28.07.2021 Date Revised 29.03.2024 published: Electronic-eCollection Citation Status MEDLINE |
---|
doi: |
10.1155/2020/8835852 |
---|
funding: |
|
---|---|
Förderinstitution / Projekttitel: |
|
PPN (Katalog-ID): |
NLM316314447 |
---|
LEADER | 01000caa a22002652 4500 | ||
---|---|---|---|
001 | NLM316314447 | ||
003 | DE-627 | ||
005 | 20240329235804.0 | ||
007 | cr uuu---uuuuu | ||
008 | 231225s2020 xx |||||o 00| ||eng c | ||
024 | 7 | |a 10.1155/2020/8835852 |2 doi | |
028 | 5 | 2 | |a pubmed24n1355.xml |
035 | |a (DE-627)NLM316314447 | ||
035 | |a (NLM)33061949 | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
100 | 1 | |a Nakane, Takumi |e verfasserin |4 aut | |
245 | 1 | 2 | |a A Search History-Driven Offspring Generation Method for the Real-Coded Genetic Algorithm |
264 | 1 | |c 2020 | |
336 | |a Text |b txt |2 rdacontent | ||
337 | |a ƒaComputermedien |b c |2 rdamedia | ||
338 | |a ƒa Online-Ressource |b cr |2 rdacarrier | ||
500 | |a Date Completed 28.07.2021 | ||
500 | |a Date Revised 29.03.2024 | ||
500 | |a published: Electronic-eCollection | ||
500 | |a Citation Status MEDLINE | ||
520 | |a Copyright © 2020 Takumi Nakane et al. | ||
520 | |a In evolutionary algorithms, genetic operators iteratively generate new offspring which constitute a potentially valuable set of search history. To boost the performance of offspring generation in the 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 the 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 15 benchmark functions. Quantitative results show that our SHX can significantly enhance the performance of RCGA, in terms of both accuracy and convergence speed. Also, the induced additional runtime is negligible compared to the total processing time | ||
650 | 4 | |a Journal Article | |
700 | 1 | |a Lu, Xuequan |e verfasserin |4 aut | |
700 | 1 | |a Zhang, Chao |e verfasserin |4 aut | |
773 | 0 | 8 | |i Enthalten in |t Computational intelligence and neuroscience |d 2007 |g 2020(2020) vom: 15., Seite 8835852 |w (DE-627)NLM177616350 |x 1687-5273 |7 nnns |
773 | 1 | 8 | |g volume:2020 |g year:2020 |g day:15 |g pages:8835852 |
856 | 4 | 0 | |u http://dx.doi.org/10.1155/2020/8835852 |3 Volltext |
912 | |a GBV_USEFLAG_A | ||
912 | |a GBV_NLM | ||
951 | |a AR | ||
952 | |d 2020 |j 2020 |b 15 |h 8835852 |