Ontology type: schema:Chapter
2014-08-01
AUTHORSKeiki Takadama , Tomohiro Harada , Hiroyuki Sato , Kiyohiko Hattori
ABSTRACTUnlike a synchronous program evolution in the context of evolutionary computation that evolves individuals (i.e., programs) after evaluations of all individuals in each generation, this paper focuses on an asynchronous program evolution that evolves individuals during evaluations of each individual. To tackle this problem, we explore the mechanism that can promote an asynchronous program evolution by selecting a good individual without waiting for evaluations of all individuals, and investigates its effectiveness in genetic programming (GP) domain. The intensive experiments have revealed the following implications: (1) the program asynchronously evolved with the proposed mechanism can be completed with the shorter execution steps than the program asynchronously evolved without the proposed mechanism; and (2) the program asynchronously evolved with the proposed mechanism can be completed with mostly the same or shorter execution steps than the program synchronously evolved by the conventional GP. More... »
PAGES227-241
Learning and Intelligent Optimization
ISBN
978-3-319-09583-7
978-3-319-09584-4
http://scigraph.springernature.com/pub.10.1007/978-3-319-09584-4_22
DOIhttp://dx.doi.org/10.1007/978-3-319-09584-4_22
DIMENSIONShttps://app.dimensions.ai/details/publication/pub.1045577149
JSON-LD is the canonical representation for SciGraph data.
TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT
[
{
"@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json",
"about": [
{
"id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/06",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Biological Sciences",
"type": "DefinedTerm"
},
{
"id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0604",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Genetics",
"type": "DefinedTerm"
}
],
"author": [
{
"affiliation": {
"alternateName": "The University of Electro-Communications, Tokyo, Japan",
"id": "http://www.grid.ac/institutes/grid.266298.1",
"name": [
"The University of Electro-Communications, Tokyo, Japan"
],
"type": "Organization"
},
"familyName": "Takadama",
"givenName": "Keiki",
"id": "sg:person.012774267611.99",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012774267611.99"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Japan Society for the Promotion of Science DC, Kyoto, Japan",
"id": "http://www.grid.ac/institutes/None",
"name": [
"The University of Electro-Communications, Tokyo, Japan",
"Japan Society for the Promotion of Science DC, Kyoto, Japan"
],
"type": "Organization"
},
"familyName": "Harada",
"givenName": "Tomohiro",
"id": "sg:person.013014044611.53",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013014044611.53"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "The University of Electro-Communications, Tokyo, Japan",
"id": "http://www.grid.ac/institutes/grid.266298.1",
"name": [
"The University of Electro-Communications, Tokyo, Japan"
],
"type": "Organization"
},
"familyName": "Sato",
"givenName": "Hiroyuki",
"id": "sg:person.07750750604.05",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07750750604.05"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "The University of Electro-Communications, Tokyo, Japan",
"id": "http://www.grid.ac/institutes/grid.266298.1",
"name": [
"The University of Electro-Communications, Tokyo, Japan"
],
"type": "Organization"
},
"familyName": "Hattori",
"givenName": "Kiyohiko",
"id": "sg:person.011636614777.06",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011636614777.06"
],
"type": "Person"
}
],
"datePublished": "2014-08-01",
"datePublishedReg": "2014-08-01",
"description": "Unlike a synchronous program evolution in the context of evolutionary computation that evolves individuals (i.e., programs) after evaluations of all individuals in each generation, this paper focuses on an asynchronous program evolution that evolves individuals during evaluations of each individual. To tackle this problem, we explore the mechanism that can promote an asynchronous program evolution by selecting a good individual without waiting for evaluations of all individuals, and investigates its effectiveness in genetic programming (GP) domain. The\u00a0intensive experiments have revealed the following implications: (1) the program asynchronously evolved with the proposed mechanism can be completed with the shorter execution steps than the program asynchronously evolved without the proposed mechanism; and (2) the program asynchronously evolved with the proposed mechanism can be completed with mostly the same or shorter execution steps than the program synchronously evolved by the conventional GP.",
"editor": [
{
"familyName": "Pardalos",
"givenName": "Panos M.",
"type": "Person"
},
{
"familyName": "Resende",
"givenName": "Mauricio G.C.",
"type": "Person"
},
{
"familyName": "Vogiatzis",
"givenName": "Chrysafis",
"type": "Person"
},
{
"familyName": "Walteros",
"givenName": "Jose L.",
"type": "Person"
}
],
"genre": "chapter",
"id": "sg:pub.10.1007/978-3-319-09584-4_22",
"inLanguage": "en",
"isAccessibleForFree": false,
"isPartOf": {
"isbn": [
"978-3-319-09583-7",
"978-3-319-09584-4"
],
"name": "Learning and Intelligent Optimization",
"type": "Book"
},
"keywords": [
"evolution",
"program evolution",
"mechanism",
"genetic programing",
"domain",
"individuals",
"evolutionary computation",
"best individual",
"execution steps",
"conventional GP",
"step",
"generation",
"experiments",
"following implications",
"implications",
"program",
"context",
"GPs",
"programing",
"evaluation",
"programming domain",
"intensive experiments",
"effectiveness",
"problem",
"paper",
"computation"
],
"name": "What is Needed to Promote an Asynchronous Program Evolution in Genetic Programing?",
"pagination": "227-241",
"productId": [
{
"name": "dimensions_id",
"type": "PropertyValue",
"value": [
"pub.1045577149"
]
},
{
"name": "doi",
"type": "PropertyValue",
"value": [
"10.1007/978-3-319-09584-4_22"
]
}
],
"publisher": {
"name": "Springer Nature",
"type": "Organisation"
},
"sameAs": [
"https://doi.org/10.1007/978-3-319-09584-4_22",
"https://app.dimensions.ai/details/publication/pub.1045577149"
],
"sdDataset": "chapters",
"sdDatePublished": "2022-05-10T10:51",
"sdLicense": "https://scigraph.springernature.com/explorer/license/",
"sdPublisher": {
"name": "Springer Nature - SN SciGraph project",
"type": "Organization"
},
"sdSource": "s3://com-springernature-scigraph/baseset/20220509/entities/gbq_results/chapter/chapter_393.jsonl",
"type": "Chapter",
"url": "https://doi.org/10.1007/978-3-319-09584-4_22"
}
]
Download the RDF metadata as: json-ld nt turtle xml License info
JSON-LD is a popular format for linked data which is fully compatible with JSON.
curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-09584-4_22'
N-Triples is a line-based linked data format ideal for batch operations.
curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-09584-4_22'
Turtle is a human-readable linked data format.
curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-09584-4_22'
RDF/XML is a standard XML format for linked data.
curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-09584-4_22'
This table displays all metadata directly associated to this object as RDF triples.
126 TRIPLES
23 PREDICATES
51 URIs
44 LITERALS
7 BLANK NODES