Ontology type: schema:Chapter
2010
AUTHORSHiroyuki Sato , Hernán E. Aguirre , Kiyoshi Tanaka
ABSTRACTControlling dominance area of solutions (CDAS) relaxes the concepts of Pareto dominance with an user-defined parameter S. This method enhances the search performance of dominance-based MOEA in many-objective optimization problems (MaOPs). However, to bring out desirable search performance, we have to experimentally find out S that controls dominance area appropriately. Also, there is a tendency to deteriorate the diversity of solutions obtained by CDAS when we decrease S from 0.5. To solve these problems, in this work, we propose a modification of CDAS called self-controlling dominance area of solutions (S-CDAS). In S-CDAS, the algorithm self-controls dominance area for each solution without the need of an external parameter. S-CDAS considers convergence and diversity and realizes a fine grained ranking that is different from conventional CDAS. In this work, we use many-objective 0/1 knapsack problems with m = 4~10 objectives to verify the search performance of the proposed method. Simulation results show that S-CDAS achieves well-balanced search performance on both convergence and diversity compared to conventional NSGA-II, CDAS, IBEAε + and MSOPS. More... »
PAGES455-465
Simulated Evolution and Learning
ISBN
978-3-642-17297-7
978-3-642-17298-4
http://scigraph.springernature.com/pub.10.1007/978-3-642-17298-4_49
DOIhttp://dx.doi.org/10.1007/978-3-642-17298-4_49
DIMENSIONShttps://app.dimensions.ai/details/publication/pub.1007645883
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/01",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Mathematical Sciences",
"type": "DefinedTerm"
},
{
"id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0103",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Numerical and Computational Mathematics",
"type": "DefinedTerm"
}
],
"author": [
{
"affiliation": {
"alternateName": "Faculty of Informatics and Engineering, The University of Electro-Communications, 1-5-1 Chofugaoka, 182-8585, Chofu, Tokyo, Japan",
"id": "http://www.grid.ac/institutes/grid.266298.1",
"name": [
"Faculty of Informatics and Engineering, The University of Electro-Communications, 1-5-1 Chofugaoka, 182-8585, Chofu, 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": "Faculty of Engineering, Shinshu University, 4-17-1 Wakasato, 380-8553, Nagano, Japan",
"id": "http://www.grid.ac/institutes/grid.263518.b",
"name": [
"International Young Researcher Empowerment Center, Shinshu University, 4-17-1 Wakasato, 380-8553, Nagano, Japan",
"Faculty of Engineering, Shinshu University, 4-17-1 Wakasato, 380-8553, Nagano, Japan"
],
"type": "Organization"
},
"familyName": "Aguirre",
"givenName": "Hern\u00e1n E.",
"id": "sg:person.011172121105.54",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011172121105.54"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Faculty of Engineering, Shinshu University, 4-17-1 Wakasato, 380-8553, Nagano, Japan",
"id": "http://www.grid.ac/institutes/grid.263518.b",
"name": [
"Faculty of Engineering, Shinshu University, 4-17-1 Wakasato, 380-8553, Nagano, Japan"
],
"type": "Organization"
},
"familyName": "Tanaka",
"givenName": "Kiyoshi",
"id": "sg:person.010261063603.03",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010261063603.03"
],
"type": "Person"
}
],
"datePublished": "2010",
"datePublishedReg": "2010-01-01",
"description": "Controlling dominance area of solutions (CDAS) relaxes the concepts of Pareto dominance with an user-defined parameter S. This method enhances the search performance of dominance-based MOEA in many-objective optimization problems (MaOPs). However, to bring out desirable search performance, we have to experimentally find out S that controls dominance area appropriately. Also, there is a tendency to deteriorate the diversity of solutions obtained by CDAS when we decrease S from 0.5. To solve these problems, in this work, we propose a modification of CDAS called self-controlling dominance area of solutions (S-CDAS). In S-CDAS, the algorithm self-controls dominance area for each solution without the need of an external parameter. S-CDAS considers convergence and diversity and realizes a fine grained ranking that is different from conventional CDAS. In this work, we use many-objective 0/1 knapsack problems with m\u2009=\u20094~10 objectives to verify the search performance of the proposed method. Simulation results show that S-CDAS achieves well-balanced search performance on both convergence and diversity compared to conventional NSGA-II, CDAS, IBEA\u03b5\u2009+\u2009 and MSOPS.",
"editor": [
{
"familyName": "Deb",
"givenName": "Kalyanmoy",
"type": "Person"
},
{
"familyName": "Bhattacharya",
"givenName": "Arnab",
"type": "Person"
},
{
"familyName": "Chakraborti",
"givenName": "Nirupam",
"type": "Person"
},
{
"familyName": "Chakroborty",
"givenName": "Partha",
"type": "Person"
},
{
"familyName": "Das",
"givenName": "Swagatam",
"type": "Person"
},
{
"familyName": "Dutta",
"givenName": "Joydeep",
"type": "Person"
},
{
"familyName": "Gupta",
"givenName": "Santosh K.",
"type": "Person"
},
{
"familyName": "Jain",
"givenName": "Ashu",
"type": "Person"
},
{
"familyName": "Aggarwal",
"givenName": "Varun",
"type": "Person"
},
{
"familyName": "Branke",
"givenName": "J\u00fcrgen",
"type": "Person"
},
{
"familyName": "Louis",
"givenName": "Sushil J.",
"type": "Person"
},
{
"familyName": "Tan",
"givenName": "Kay Chen",
"type": "Person"
}
],
"genre": "chapter",
"id": "sg:pub.10.1007/978-3-642-17298-4_49",
"inLanguage": "en",
"isAccessibleForFree": false,
"isPartOf": {
"isbn": [
"978-3-642-17297-7",
"978-3-642-17298-4"
],
"name": "Simulated Evolution and Learning",
"type": "Book"
},
"keywords": [
"self-controlling dominance area",
"dominance area",
"user-defined parameter S.",
"objective optimization problems",
"conventional NSGA-II",
"diversity of solutions",
"optimization problem",
"objective optimization",
"Pareto dominance",
"NSGA-II",
"parameter s.",
"knapsack problem",
"search performance",
"external parameters",
"simulation results",
"convergence",
"solution",
"MSOPS",
"problem",
"MOEA",
"optimization",
"performance",
"Evolutionary",
"parameters",
"CDAs",
"work",
"concept",
"results",
"ranking",
"objective",
"area",
"s.",
"modification",
"CDA",
"dominance",
"diversity",
"fines",
"need",
"tendency",
"method"
],
"name": "Self-Controlling Dominance Area of Solutions in Evolutionary Many-Objective Optimization",
"pagination": "455-465",
"productId": [
{
"name": "dimensions_id",
"type": "PropertyValue",
"value": [
"pub.1007645883"
]
},
{
"name": "doi",
"type": "PropertyValue",
"value": [
"10.1007/978-3-642-17298-4_49"
]
}
],
"publisher": {
"name": "Springer Nature",
"type": "Organisation"
},
"sameAs": [
"https://doi.org/10.1007/978-3-642-17298-4_49",
"https://app.dimensions.ai/details/publication/pub.1007645883"
],
"sdDataset": "chapters",
"sdDatePublished": "2022-05-10T10:45",
"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_281.jsonl",
"type": "Chapter",
"url": "https://doi.org/10.1007/978-3-642-17298-4_49"
}
]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-642-17298-4_49'
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-642-17298-4_49'
Turtle is a human-readable linked data format.
curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-17298-4_49'
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-642-17298-4_49'
This table displays all metadata directly associated to this object as RDF triples.
173 TRIPLES
23 PREDICATES
66 URIs
59 LITERALS
7 BLANK NODES