Eintrag weiter verarbeiten
Enhancing Island Model Genetic Programming by Controlling Frequent Trees
Gespeichert in:
Zeitschriftentitel: | Journal of Artificial Intelligence and Soft Computing Research |
---|---|
Personen und Körperschaften: | , , , |
In: | Journal of Artificial Intelligence and Soft Computing Research, 9, 2019, 1, S. 51-65 |
Format: | E-Article |
Sprache: | Englisch |
veröffentlicht: |
Walter de Gruyter GmbH
|
Schlagwörter: |
author_facet |
Ono, Keiko Hanada, Yoshiko Kumano, Masahito Kimura, Masahiro Ono, Keiko Hanada, Yoshiko Kumano, Masahito Kimura, Masahiro |
---|---|
author |
Ono, Keiko Hanada, Yoshiko Kumano, Masahito Kimura, Masahiro |
spellingShingle |
Ono, Keiko Hanada, Yoshiko Kumano, Masahito Kimura, Masahiro Journal of Artificial Intelligence and Soft Computing Research Enhancing Island Model Genetic Programming by Controlling Frequent Trees Artificial Intelligence Computer Vision and Pattern Recognition Hardware and Architecture Modeling and Simulation Information Systems |
author_sort |
ono, keiko |
spelling |
Ono, Keiko Hanada, Yoshiko Kumano, Masahito Kimura, Masahiro 2083-2567 Walter de Gruyter GmbH Artificial Intelligence Computer Vision and Pattern Recognition Hardware and Architecture Modeling and Simulation Information Systems http://dx.doi.org/10.2478/jaiscr-2018-0024 <jats:title>Abstract</jats:title> <jats:p>In evolutionary computation approaches such as genetic programming (GP), preventing premature convergence to local minima is known to improve performance. As with other evolutionary computation methods, it can be difficult to construct an effective search bias in GP that avoids local minima. In particular, it is difficult to determine which features are the most suitable for the search bias, because GP solutions are expressed in terms of trees and have multiple features. A common approach intended to local minima is known as the Island Model. This model generates multiple populations to encourage a global search and enhance genetic diversity. To improve the Island Model in the framework of GP, we propose a novel technique using a migration strategy based on textit <jats:italic>f</jats:italic> requent trees and a local search, where the frequent trees refer to subtrees that appear multiple times among the individuals in the island. The proposed method evaluates each island by measuring its <jats:italic>a</jats:italic>ctivation level in terms of the fitness value and how many types of frequent trees have been created. Several individuals are then migrated from an island with a high activation level to an island with a low activation level, and vice versa. The proposed method also combines strong partial solutions given by a local search. Using six kinds of benchmark problems widely adopted in the literature, we demonstrate that the incorporation of frequent tree information into a migration strategy and local search effectively improves performance. The proposed method is shown to significantly outperform both a typical Island Model GP and the aged layered population structure method.</jats:p> Enhancing Island Model Genetic Programming by Controlling Frequent Trees Journal of Artificial Intelligence and Soft Computing Research |
doi_str_mv |
10.2478/jaiscr-2018-0024 |
facet_avail |
Online |
finc_class_facet |
Informatik Technik |
format |
ElectronicArticle |
fullrecord |
blob:ai-49-aHR0cDovL2R4LmRvaS5vcmcvMTAuMjQ3OC9qYWlzY3ItMjAxOC0wMDI0 |
id |
ai-49-aHR0cDovL2R4LmRvaS5vcmcvMTAuMjQ3OC9qYWlzY3ItMjAxOC0wMDI0 |
institution |
DE-D275 DE-Bn3 DE-Brt1 DE-Zwi2 DE-D161 DE-Gla1 DE-Zi4 DE-15 DE-Pl11 DE-Rs1 DE-105 DE-14 DE-Ch1 DE-L229 |
imprint |
Walter de Gruyter GmbH, 2019 |
imprint_str_mv |
Walter de Gruyter GmbH, 2019 |
issn |
2083-2567 |
issn_str_mv |
2083-2567 |
language |
English |
mega_collection |
Walter de Gruyter GmbH (CrossRef) |
match_str |
ono2019enhancingislandmodelgeneticprogrammingbycontrollingfrequenttrees |
publishDateSort |
2019 |
publisher |
Walter de Gruyter GmbH |
recordtype |
ai |
record_format |
ai |
series |
Journal of Artificial Intelligence and Soft Computing Research |
source_id |
49 |
title |
Enhancing Island Model Genetic Programming by Controlling Frequent Trees |
title_unstemmed |
Enhancing Island Model Genetic Programming by Controlling Frequent Trees |
title_full |
Enhancing Island Model Genetic Programming by Controlling Frequent Trees |
title_fullStr |
Enhancing Island Model Genetic Programming by Controlling Frequent Trees |
title_full_unstemmed |
Enhancing Island Model Genetic Programming by Controlling Frequent Trees |
title_short |
Enhancing Island Model Genetic Programming by Controlling Frequent Trees |
title_sort |
enhancing island model genetic programming by controlling frequent trees |
topic |
Artificial Intelligence Computer Vision and Pattern Recognition Hardware and Architecture Modeling and Simulation Information Systems |
url |
http://dx.doi.org/10.2478/jaiscr-2018-0024 |
publishDate |
2019 |
physical |
51-65 |
description |
<jats:title>Abstract</jats:title>
<jats:p>In evolutionary computation approaches such as genetic programming (GP), preventing premature convergence to local minima is known to improve performance. As with other evolutionary computation methods, it can be difficult to construct an effective search bias in GP that avoids local minima. In particular, it is difficult to determine which features are the most suitable for the search bias, because GP solutions are expressed in terms of trees and have multiple features. A common approach intended to local minima is known as the Island Model. This model generates multiple populations to encourage a global search and enhance genetic diversity. To improve the Island Model in the framework of GP, we propose a novel technique using a migration strategy based on textit <jats:italic>f</jats:italic> requent trees and a local search, where the frequent trees refer to subtrees that appear multiple times among the individuals in the island. The proposed method evaluates each island by measuring its <jats:italic>a</jats:italic>ctivation level in terms of the fitness value and how many types of frequent trees have been created. Several individuals are then migrated from an island with a high activation level to an island with a low activation level, and vice versa. The proposed method also combines strong partial solutions given by a local search. Using six kinds of benchmark problems widely adopted in the literature, we demonstrate that the incorporation of frequent tree information into a migration strategy and local search effectively improves performance. The proposed method is shown to significantly outperform both a typical Island Model GP and the aged layered population structure method.</jats:p> |
container_issue |
1 |
container_start_page |
51 |
container_title |
Journal of Artificial Intelligence and Soft Computing Research |
container_volume |
9 |
format_de105 |
Article, E-Article |
format_de14 |
Article, E-Article |
format_de15 |
Article, E-Article |
format_de520 |
Article, E-Article |
format_de540 |
Article, E-Article |
format_dech1 |
Article, E-Article |
format_ded117 |
Article, E-Article |
format_degla1 |
E-Article |
format_del152 |
Buch |
format_del189 |
Article, E-Article |
format_dezi4 |
Article |
format_dezwi2 |
Article, E-Article |
format_finc |
Article, E-Article |
format_nrw |
Article, E-Article |
_version_ |
1792342658367094784 |
geogr_code |
not assigned |
last_indexed |
2024-03-01T16:39:18.654Z |
geogr_code_person |
not assigned |
openURL |
url_ver=Z39.88-2004&ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fvufind.svn.sourceforge.net%3Agenerator&rft.title=Enhancing+Island+Model+Genetic+Programming+by+Controlling+Frequent+Trees&rft.date=2019-01-01&genre=article&issn=2083-2567&volume=9&issue=1&spage=51&epage=65&pages=51-65&jtitle=Journal+of+Artificial+Intelligence+and+Soft+Computing+Research&atitle=Enhancing+Island+Model+Genetic+Programming+by+Controlling+Frequent+Trees&aulast=Kimura&aufirst=Masahiro&rft_id=info%3Adoi%2F10.2478%2Fjaiscr-2018-0024&rft.language%5B0%5D=eng |
SOLR | |
_version_ | 1792342658367094784 |
author | Ono, Keiko, Hanada, Yoshiko, Kumano, Masahito, Kimura, Masahiro |
author_facet | Ono, Keiko, Hanada, Yoshiko, Kumano, Masahito, Kimura, Masahiro, Ono, Keiko, Hanada, Yoshiko, Kumano, Masahito, Kimura, Masahiro |
author_sort | ono, keiko |
container_issue | 1 |
container_start_page | 51 |
container_title | Journal of Artificial Intelligence and Soft Computing Research |
container_volume | 9 |
description | <jats:title>Abstract</jats:title> <jats:p>In evolutionary computation approaches such as genetic programming (GP), preventing premature convergence to local minima is known to improve performance. As with other evolutionary computation methods, it can be difficult to construct an effective search bias in GP that avoids local minima. In particular, it is difficult to determine which features are the most suitable for the search bias, because GP solutions are expressed in terms of trees and have multiple features. A common approach intended to local minima is known as the Island Model. This model generates multiple populations to encourage a global search and enhance genetic diversity. To improve the Island Model in the framework of GP, we propose a novel technique using a migration strategy based on textit <jats:italic>f</jats:italic> requent trees and a local search, where the frequent trees refer to subtrees that appear multiple times among the individuals in the island. The proposed method evaluates each island by measuring its <jats:italic>a</jats:italic>ctivation level in terms of the fitness value and how many types of frequent trees have been created. Several individuals are then migrated from an island with a high activation level to an island with a low activation level, and vice versa. The proposed method also combines strong partial solutions given by a local search. Using six kinds of benchmark problems widely adopted in the literature, we demonstrate that the incorporation of frequent tree information into a migration strategy and local search effectively improves performance. The proposed method is shown to significantly outperform both a typical Island Model GP and the aged layered population structure method.</jats:p> |
doi_str_mv | 10.2478/jaiscr-2018-0024 |
facet_avail | Online |
finc_class_facet | Informatik, Technik |
format | ElectronicArticle |
format_de105 | Article, E-Article |
format_de14 | Article, E-Article |
format_de15 | Article, E-Article |
format_de520 | Article, E-Article |
format_de540 | Article, E-Article |
format_dech1 | Article, E-Article |
format_ded117 | Article, E-Article |
format_degla1 | E-Article |
format_del152 | Buch |
format_del189 | Article, E-Article |
format_dezi4 | Article |
format_dezwi2 | Article, E-Article |
format_finc | Article, E-Article |
format_nrw | Article, E-Article |
geogr_code | not assigned |
geogr_code_person | not assigned |
id | ai-49-aHR0cDovL2R4LmRvaS5vcmcvMTAuMjQ3OC9qYWlzY3ItMjAxOC0wMDI0 |
imprint | Walter de Gruyter GmbH, 2019 |
imprint_str_mv | Walter de Gruyter GmbH, 2019 |
institution | DE-D275, DE-Bn3, DE-Brt1, DE-Zwi2, DE-D161, DE-Gla1, DE-Zi4, DE-15, DE-Pl11, DE-Rs1, DE-105, DE-14, DE-Ch1, DE-L229 |
issn | 2083-2567 |
issn_str_mv | 2083-2567 |
language | English |
last_indexed | 2024-03-01T16:39:18.654Z |
match_str | ono2019enhancingislandmodelgeneticprogrammingbycontrollingfrequenttrees |
mega_collection | Walter de Gruyter GmbH (CrossRef) |
physical | 51-65 |
publishDate | 2019 |
publishDateSort | 2019 |
publisher | Walter de Gruyter GmbH |
record_format | ai |
recordtype | ai |
series | Journal of Artificial Intelligence and Soft Computing Research |
source_id | 49 |
spelling | Ono, Keiko Hanada, Yoshiko Kumano, Masahito Kimura, Masahiro 2083-2567 Walter de Gruyter GmbH Artificial Intelligence Computer Vision and Pattern Recognition Hardware and Architecture Modeling and Simulation Information Systems http://dx.doi.org/10.2478/jaiscr-2018-0024 <jats:title>Abstract</jats:title> <jats:p>In evolutionary computation approaches such as genetic programming (GP), preventing premature convergence to local minima is known to improve performance. As with other evolutionary computation methods, it can be difficult to construct an effective search bias in GP that avoids local minima. In particular, it is difficult to determine which features are the most suitable for the search bias, because GP solutions are expressed in terms of trees and have multiple features. A common approach intended to local minima is known as the Island Model. This model generates multiple populations to encourage a global search and enhance genetic diversity. To improve the Island Model in the framework of GP, we propose a novel technique using a migration strategy based on textit <jats:italic>f</jats:italic> requent trees and a local search, where the frequent trees refer to subtrees that appear multiple times among the individuals in the island. The proposed method evaluates each island by measuring its <jats:italic>a</jats:italic>ctivation level in terms of the fitness value and how many types of frequent trees have been created. Several individuals are then migrated from an island with a high activation level to an island with a low activation level, and vice versa. The proposed method also combines strong partial solutions given by a local search. Using six kinds of benchmark problems widely adopted in the literature, we demonstrate that the incorporation of frequent tree information into a migration strategy and local search effectively improves performance. The proposed method is shown to significantly outperform both a typical Island Model GP and the aged layered population structure method.</jats:p> Enhancing Island Model Genetic Programming by Controlling Frequent Trees Journal of Artificial Intelligence and Soft Computing Research |
spellingShingle | Ono, Keiko, Hanada, Yoshiko, Kumano, Masahito, Kimura, Masahiro, Journal of Artificial Intelligence and Soft Computing Research, Enhancing Island Model Genetic Programming by Controlling Frequent Trees, Artificial Intelligence, Computer Vision and Pattern Recognition, Hardware and Architecture, Modeling and Simulation, Information Systems |
title | Enhancing Island Model Genetic Programming by Controlling Frequent Trees |
title_full | Enhancing Island Model Genetic Programming by Controlling Frequent Trees |
title_fullStr | Enhancing Island Model Genetic Programming by Controlling Frequent Trees |
title_full_unstemmed | Enhancing Island Model Genetic Programming by Controlling Frequent Trees |
title_short | Enhancing Island Model Genetic Programming by Controlling Frequent Trees |
title_sort | enhancing island model genetic programming by controlling frequent trees |
title_unstemmed | Enhancing Island Model Genetic Programming by Controlling Frequent Trees |
topic | Artificial Intelligence, Computer Vision and Pattern Recognition, Hardware and Architecture, Modeling and Simulation, Information Systems |
url | http://dx.doi.org/10.2478/jaiscr-2018-0024 |