A More Efficient Selection Scheme in iSMS-EMOA View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2014

AUTHORS

Adriana Menchaca-Mendez , Elizabeth Montero , María-Cristina Riff , Carlos A. Coello Coello

ABSTRACT

In this paper, we study iSMS-EMOA, a recently proposed approach that improves the well-known S metric selection Evolutionary Multi-Objective Algorithm (SMS-EMOA). These two indicator-based multi-objective evolutionary algorithms rely on hypervolume contributions to select individuals. Here, we propose to define a probability of using a randomly selected individual within the iSMS-EMOA’s selection scheme. In order to calibrate the value of such probability, we use the EVOCA tuner. Our preliminary results indicate that we are able to save up to 33% of computations of the contribution to hypervolume with respect to the original iSMS-EMOA, without any significant quality degradation in the solutions obtained. In fact, in some cases, the approach proposed here was even able to improve the quality of the solutions obtained by the original iSMS-EMOA. More... »

PAGES

371-380

References to SciGraph publications

  • 1998. Multiobjective optimization using evolutionary algorithms — A comparative case study in PARALLEL PROBLEM SOLVING FROM NATURE — PPSN V
  • 2003. The Measure of Pareto Optima Applications to Multi-objective Metaheuristics in EVOLUTIONARY MULTI-CRITERION OPTIMIZATION
  • 2005. Scalable Test Problems for Evolutionary Multiobjective Optimization in EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION
  • 2005. An EMO Algorithm Using the Hypervolume Measure as Selection Criterion in EVOLUTIONARY MULTI-CRITERION OPTIMIZATION
  • Book

    TITLE

    Advances in Artificial Intelligence -- IBERAMIA 2014

    ISBN

    978-3-319-12026-3
    978-3-319-12027-0

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-3-319-12027-0_30

    DOI

    http://dx.doi.org/10.1007/978-3-319-12027-0_30

    DIMENSIONS

    https://app.dimensions.ai/details/publication/pub.1039565676


    Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
    Incoming Citations Browse incoming citations for this publication using opencitations.net

    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/0801", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Artificial Intelligence and Image Processing", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Information and Computing Sciences", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "Instituto Polit\u00e9cnico Nacional", 
              "id": "https://www.grid.ac/institutes/grid.418275.d", 
              "name": [
                "CINVESTAV-IPN, Departamento de Computaci\u00f3n, Mexico, DF, Mexico"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Menchaca-Mendez", 
            "givenName": "Adriana", 
            "id": "sg:person.015103606523.42", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015103606523.42"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Federico Santa Mar\u00eda Technical University", 
              "id": "https://www.grid.ac/institutes/grid.12148.3e", 
              "name": [
                "Department of Computer Science, Universidad T\u00e9cnica Federico Santa Mar\u00eda, Valpara\u00edso, Chile"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Montero", 
            "givenName": "Elizabeth", 
            "id": "sg:person.015310123001.29", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015310123001.29"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Federico Santa Mar\u00eda Technical University", 
              "id": "https://www.grid.ac/institutes/grid.12148.3e", 
              "name": [
                "Department of Computer Science, Universidad T\u00e9cnica Federico Santa Mar\u00eda, Valpara\u00edso, Chile"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Riff", 
            "givenName": "Mar\u00eda-Cristina", 
            "id": "sg:person.016157727611.24", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016157727611.24"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Instituto Polit\u00e9cnico Nacional", 
              "id": "https://www.grid.ac/institutes/grid.418275.d", 
              "name": [
                "CINVESTAV-IPN, Departamento de Computaci\u00f3n, Mexico, DF, Mexico"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Coello", 
            "givenName": "Carlos A. Coello", 
            "id": "sg:person.012160505340.13", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012160505340.13"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/bfb0056872", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1008568979", 
              "https://doi.org/10.1007/bfb0056872"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-36970-8_37", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1019183589", 
              "https://doi.org/10.1007/3-540-36970-8_37"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-31880-4_5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1022230444", 
              "https://doi.org/10.1007/978-3-540-31880-4_5"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-31880-4_5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1022230444", 
              "https://doi.org/10.1007/978-3-540-31880-4_5"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/1-84628-137-7_6", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1028475054", 
              "https://doi.org/10.1007/1-84628-137-7_6"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.tcs.2010.09.026", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1031380549"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/tevc.2003.810758", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061604587"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/tevc.2005.861417", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061604731"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/cec.2013.6557666", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1093293386"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/nafips.2002.1018061", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1094177263"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2014", 
        "datePublishedReg": "2014-01-01", 
        "description": "In this paper, we study iSMS-EMOA, a recently proposed approach that improves the well-known S metric selection Evolutionary Multi-Objective Algorithm (SMS-EMOA). These two indicator-based multi-objective evolutionary algorithms rely on hypervolume contributions to select individuals. Here, we propose to define a probability of using a randomly selected individual within the iSMS-EMOA\u2019s selection scheme. In order to calibrate the value of such probability, we use the EVOCA tuner. Our preliminary results indicate that we are able\u00a0to save up to 33% of computations of the contribution to hypervolume with respect to the original iSMS-EMOA, without any significant quality degradation in the solutions obtained. In fact, in some cases, the approach proposed here was even able to improve the quality of the solutions obtained by the original iSMS-EMOA.", 
        "editor": [
          {
            "familyName": "Bazzan", 
            "givenName": "Ana L.C.", 
            "type": "Person"
          }, 
          {
            "familyName": "Pichara", 
            "givenName": "Karim", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-3-319-12027-0_30", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isPartOf": {
          "isbn": [
            "978-3-319-12026-3", 
            "978-3-319-12027-0"
          ], 
          "name": "Advances in Artificial Intelligence -- IBERAMIA 2014", 
          "type": "Book"
        }, 
        "name": "A More Efficient Selection Scheme in iSMS-EMOA", 
        "pagination": "371-380", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-3-319-12027-0_30"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "bc78ae761b2f04e6b560ffe77b3715438a144091e6702b981179cfb453ec1511"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1039565676"
            ]
          }
        ], 
        "publisher": {
          "location": "Cham", 
          "name": "Springer International Publishing", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-3-319-12027-0_30", 
          "https://app.dimensions.ai/details/publication/pub.1039565676"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-15T22:57", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8695_00000267.jsonl", 
        "type": "Chapter", 
        "url": "http://link.springer.com/10.1007/978-3-319-12027-0_30"
      }
    ]
     

    Download the RDF metadata as:  json-ld nt turtle xml License info

    HOW TO GET THIS DATA PROGRAMMATICALLY:

    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-12027-0_30'

    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-12027-0_30'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-12027-0_30'

    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-12027-0_30'


     

    This table displays all metadata directly associated to this object as RDF triples.

    125 TRIPLES      23 PREDICATES      36 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-3-319-12027-0_30 schema:about anzsrc-for:08
    2 anzsrc-for:0801
    3 schema:author N2299962b7ad04bcfa423ee46a29d2982
    4 schema:citation sg:pub.10.1007/1-84628-137-7_6
    5 sg:pub.10.1007/3-540-36970-8_37
    6 sg:pub.10.1007/978-3-540-31880-4_5
    7 sg:pub.10.1007/bfb0056872
    8 https://doi.org/10.1016/j.tcs.2010.09.026
    9 https://doi.org/10.1109/cec.2013.6557666
    10 https://doi.org/10.1109/nafips.2002.1018061
    11 https://doi.org/10.1109/tevc.2003.810758
    12 https://doi.org/10.1109/tevc.2005.861417
    13 schema:datePublished 2014
    14 schema:datePublishedReg 2014-01-01
    15 schema:description In this paper, we study iSMS-EMOA, a recently proposed approach that improves the well-known S metric selection Evolutionary Multi-Objective Algorithm (SMS-EMOA). These two indicator-based multi-objective evolutionary algorithms rely on hypervolume contributions to select individuals. Here, we propose to define a probability of using a randomly selected individual within the iSMS-EMOA’s selection scheme. In order to calibrate the value of such probability, we use the EVOCA tuner. Our preliminary results indicate that we are able to save up to 33% of computations of the contribution to hypervolume with respect to the original iSMS-EMOA, without any significant quality degradation in the solutions obtained. In fact, in some cases, the approach proposed here was even able to improve the quality of the solutions obtained by the original iSMS-EMOA.
    16 schema:editor Ne95efcbb208c4d0199448f6b8363bc02
    17 schema:genre chapter
    18 schema:inLanguage en
    19 schema:isAccessibleForFree false
    20 schema:isPartOf Nb8825f6b8d104a88ad8ad477b112c47a
    21 schema:name A More Efficient Selection Scheme in iSMS-EMOA
    22 schema:pagination 371-380
    23 schema:productId N50a76847e5c64f2fafb09f263ca16c96
    24 N6f3f0721f030448d9506f51659ab31aa
    25 Ncc5ef3d1894146d4812ab9720e24856f
    26 schema:publisher Ne860f64b97824657b30103609b42d235
    27 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039565676
    28 https://doi.org/10.1007/978-3-319-12027-0_30
    29 schema:sdDatePublished 2019-04-15T22:57
    30 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    31 schema:sdPublisher N5d8dfdd5dd554021a0c5354802aca3ee
    32 schema:url http://link.springer.com/10.1007/978-3-319-12027-0_30
    33 sgo:license sg:explorer/license/
    34 sgo:sdDataset chapters
    35 rdf:type schema:Chapter
    36 N05c2845f630649d4870643b037d5e134 rdf:first sg:person.012160505340.13
    37 rdf:rest rdf:nil
    38 N2299962b7ad04bcfa423ee46a29d2982 rdf:first sg:person.015103606523.42
    39 rdf:rest N36541994314040de953b631efc7941a4
    40 N36541994314040de953b631efc7941a4 rdf:first sg:person.015310123001.29
    41 rdf:rest N3eb0d00fe46e4aef95e081f16fce2075
    42 N37f73c4398504e59961aebbea52de8de schema:familyName Bazzan
    43 schema:givenName Ana L.C.
    44 rdf:type schema:Person
    45 N3eb0d00fe46e4aef95e081f16fce2075 rdf:first sg:person.016157727611.24
    46 rdf:rest N05c2845f630649d4870643b037d5e134
    47 N50a76847e5c64f2fafb09f263ca16c96 schema:name dimensions_id
    48 schema:value pub.1039565676
    49 rdf:type schema:PropertyValue
    50 N5495a241e2d04fbea8e0a7d6ee127230 rdf:first N8cec9831f0f5493db62fb8ea4780811d
    51 rdf:rest rdf:nil
    52 N5d8dfdd5dd554021a0c5354802aca3ee schema:name Springer Nature - SN SciGraph project
    53 rdf:type schema:Organization
    54 N6f3f0721f030448d9506f51659ab31aa schema:name readcube_id
    55 schema:value bc78ae761b2f04e6b560ffe77b3715438a144091e6702b981179cfb453ec1511
    56 rdf:type schema:PropertyValue
    57 N8cec9831f0f5493db62fb8ea4780811d schema:familyName Pichara
    58 schema:givenName Karim
    59 rdf:type schema:Person
    60 Nb8825f6b8d104a88ad8ad477b112c47a schema:isbn 978-3-319-12026-3
    61 978-3-319-12027-0
    62 schema:name Advances in Artificial Intelligence -- IBERAMIA 2014
    63 rdf:type schema:Book
    64 Ncc5ef3d1894146d4812ab9720e24856f schema:name doi
    65 schema:value 10.1007/978-3-319-12027-0_30
    66 rdf:type schema:PropertyValue
    67 Ne860f64b97824657b30103609b42d235 schema:location Cham
    68 schema:name Springer International Publishing
    69 rdf:type schema:Organisation
    70 Ne95efcbb208c4d0199448f6b8363bc02 rdf:first N37f73c4398504e59961aebbea52de8de
    71 rdf:rest N5495a241e2d04fbea8e0a7d6ee127230
    72 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    73 schema:name Information and Computing Sciences
    74 rdf:type schema:DefinedTerm
    75 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
    76 schema:name Artificial Intelligence and Image Processing
    77 rdf:type schema:DefinedTerm
    78 sg:person.012160505340.13 schema:affiliation https://www.grid.ac/institutes/grid.418275.d
    79 schema:familyName Coello
    80 schema:givenName Carlos A. Coello
    81 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012160505340.13
    82 rdf:type schema:Person
    83 sg:person.015103606523.42 schema:affiliation https://www.grid.ac/institutes/grid.418275.d
    84 schema:familyName Menchaca-Mendez
    85 schema:givenName Adriana
    86 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015103606523.42
    87 rdf:type schema:Person
    88 sg:person.015310123001.29 schema:affiliation https://www.grid.ac/institutes/grid.12148.3e
    89 schema:familyName Montero
    90 schema:givenName Elizabeth
    91 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015310123001.29
    92 rdf:type schema:Person
    93 sg:person.016157727611.24 schema:affiliation https://www.grid.ac/institutes/grid.12148.3e
    94 schema:familyName Riff
    95 schema:givenName María-Cristina
    96 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016157727611.24
    97 rdf:type schema:Person
    98 sg:pub.10.1007/1-84628-137-7_6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028475054
    99 https://doi.org/10.1007/1-84628-137-7_6
    100 rdf:type schema:CreativeWork
    101 sg:pub.10.1007/3-540-36970-8_37 schema:sameAs https://app.dimensions.ai/details/publication/pub.1019183589
    102 https://doi.org/10.1007/3-540-36970-8_37
    103 rdf:type schema:CreativeWork
    104 sg:pub.10.1007/978-3-540-31880-4_5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022230444
    105 https://doi.org/10.1007/978-3-540-31880-4_5
    106 rdf:type schema:CreativeWork
    107 sg:pub.10.1007/bfb0056872 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008568979
    108 https://doi.org/10.1007/bfb0056872
    109 rdf:type schema:CreativeWork
    110 https://doi.org/10.1016/j.tcs.2010.09.026 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031380549
    111 rdf:type schema:CreativeWork
    112 https://doi.org/10.1109/cec.2013.6557666 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093293386
    113 rdf:type schema:CreativeWork
    114 https://doi.org/10.1109/nafips.2002.1018061 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094177263
    115 rdf:type schema:CreativeWork
    116 https://doi.org/10.1109/tevc.2003.810758 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061604587
    117 rdf:type schema:CreativeWork
    118 https://doi.org/10.1109/tevc.2005.861417 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061604731
    119 rdf:type schema:CreativeWork
    120 https://www.grid.ac/institutes/grid.12148.3e schema:alternateName Federico Santa María Technical University
    121 schema:name Department of Computer Science, Universidad Técnica Federico Santa María, Valparaíso, Chile
    122 rdf:type schema:Organization
    123 https://www.grid.ac/institutes/grid.418275.d schema:alternateName Instituto Politécnico Nacional
    124 schema:name CINVESTAV-IPN, Departamento de Computación, Mexico, DF, Mexico
    125 rdf:type schema:Organization
     




    Preview window. Press ESC to close (or click here)


    ...