Effectiveness and efficiency of non-dominated sorting for evolutionary multi- and many-objective optimization View Full Text


Ontology type: schema:ScholarlyArticle      Open Access: True


Article Info

DATE

2017-12

AUTHORS

Ye Tian, Handing Wang, Xingyi Zhang, Yaochu Jin

ABSTRACT

Since non-dominated sorting was first adopted in NSGA in 1995, most evolutionary algorithms have employed non-dominated sorting as one of the major criteria in their environmental selection for solving multi- and many-objective optimization problems. In this paper, we focus on analyzing the effectiveness and efficiency of non-dominated sorting in multi- and many-objective evolutionary algorithms. The effectiveness of non-dominated sorting is verified by considering two popular evolutionary algorithms, NSGA-II and KnEA, which were designed for solving multi- and many-objective optimization problems, respectively. The efficiency of non-dominated sorting is evaluated by comparing several state-of-the-art non-dominated sorting algorithms for multi- and many-objective optimization problems. These results provide important insights to adopt non-dominated sorting in developing novel multi- and many-objective evolutionary algorithms. More... »

PAGES

247-263

References to SciGraph publications

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/s40747-017-0057-5

DOI

http://dx.doi.org/10.1007/s40747-017-0057-5

DIMENSIONS

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


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/0103", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Numerical and Computational Mathematics", 
        "type": "DefinedTerm"
      }, 
      {
        "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"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Anhui University", 
          "id": "https://www.grid.ac/institutes/grid.252245.6", 
          "name": [
            "Institute of Bio-inspired Intelligence and Mining Knowledge, School of Computer Science and Technology, Anhui University, 230601, Hefei, China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Tian", 
        "givenName": "Ye", 
        "id": "sg:person.07463106317.41", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07463106317.41"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Surrey", 
          "id": "https://www.grid.ac/institutes/grid.5475.3", 
          "name": [
            "Department of Computer Science, University of Surrey, GU2 7XH, Guildford, UK"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Wang", 
        "givenName": "Handing", 
        "id": "sg:person.014304545413.60", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014304545413.60"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Anhui University", 
          "id": "https://www.grid.ac/institutes/grid.252245.6", 
          "name": [
            "Institute of Bio-inspired Intelligence and Mining Knowledge, School of Computer Science and Technology, Anhui University, 230601, Hefei, China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Zhang", 
        "givenName": "Xingyi", 
        "id": "sg:person.01227224113.33", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01227224113.33"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Surrey", 
          "id": "https://www.grid.ac/institutes/grid.5475.3", 
          "name": [
            "Department of Computer Science, University of Surrey, GU2 7XH, Guildford, UK"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Jin", 
        "givenName": "Yaochu", 
        "id": "sg:person.01157250327.03", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01157250327.03"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1016/j.ins.2016.06.007", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1006752072"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-30217-9_84", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1006836276", 
          "https://doi.org/10.1007/978-3-540-30217-9_84"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-30217-9_84", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1006836276", 
          "https://doi.org/10.1007/978-3-540-30217-9_84"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/2792984", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1007398119"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-17298-4_49", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1007645883", 
          "https://doi.org/10.1007/978-3-642-17298-4_49"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-17298-4_49", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1007645883", 
          "https://doi.org/10.1007/978-3-642-17298-4_49"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1162/evco_a_00009", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1007927159"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1162/106365600568202", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1014057085"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s40747-016-0011-y", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1019491664", 
          "https://doi.org/10.1007/s40747-016-0011-y"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s40747-016-0011-y", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1019491664", 
          "https://doi.org/10.1007/s40747-016-0011-y"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1162/evco.1994.2.3.221", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1026010259"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1162/evco_a_00041", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1031108141"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1162/106365602760234108", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1031699238"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-31880-4_4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1031842077", 
          "https://doi.org/10.1007/978-3-540-31880-4_4"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-31880-4_4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1031842077", 
          "https://doi.org/10.1007/978-3-540-31880-4_4"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-70928-2_5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1038012782", 
          "https://doi.org/10.1007/978-3-540-70928-2_5"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1162/evco.2007.15.4.493", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1040402325"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1162/evco.2008.16.3.355", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1040691280"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/321906.321910", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1044570025"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-19893-9_6", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1044689509", 
          "https://doi.org/10.1007/978-3-642-19893-9_6"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-19893-9_6", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1044689509", 
          "https://doi.org/10.1007/978-3-642-19893-9_6"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tevc.2015.2504730", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1051844667"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/2463372.2463454", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1051914198"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/4235.996017", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061172126"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tcyb.2013.2247594", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061579441"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tevc.2003.817234", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061604601"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tevc.2005.851275", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061604687"
        ], 
        "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/tevc.2007.892759", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061604790"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tevc.2012.2196800", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061605098"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tevc.2012.2227145", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061605120"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tevc.2013.2258025", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061605147"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tevc.2013.2262178", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061605153"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tevc.2013.2281535", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061605171"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tevc.2014.2308305", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061605204"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tevc.2014.2350987", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061605228"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tevc.2014.2350995", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061605229"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tevc.2014.2366498", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061605235"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tevc.2014.2373386", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061605238"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tevc.2014.2378512", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061605240"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tevc.2015.2395073", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061605244"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tevc.2015.2420112", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061605249"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tevc.2015.2457245", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061605268"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tevc.2016.2600642", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061605325"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tsmca.2004.824873", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061794983"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tsmcb.2008.926329", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061796998"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s40747-017-0036-x", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1083883342", 
          "https://doi.org/10.1007/s40747-017-0036-x"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s40747-017-0036-x", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1083883342", 
          "https://doi.org/10.1007/s40747-017-0036-x"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s40747-017-0039-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1084040691", 
          "https://doi.org/10.1007/s40747-017-0039-7"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s40747-017-0039-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1084040691", 
          "https://doi.org/10.1007/s40747-017-0039-7"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tsmc.2017.2654301", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1084207642"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tcyb.2017.2711038", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1086006959"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/mci.2017.2708578", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1090784189"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/cec.2008.4631121", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1093335247"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/ssci.2016.7850210", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1094045613"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/cec.2016.7748352", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1094162136"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/mcdm.2009.4938830", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1094323768"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/cisw.2007.4425478", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1094664780"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/cec.2002.1007032", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1094672039"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/cec.2001.934293", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1094699694"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/cec.2005.1554717", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1094801540"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/cec.2006.1688406", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1094873094"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2017-12", 
    "datePublishedReg": "2017-12-01", 
    "description": "Since non-dominated sorting was first adopted in NSGA in 1995, most evolutionary algorithms have employed non-dominated sorting as one of the major criteria in their environmental selection for solving multi- and many-objective optimization problems. In this paper, we focus on analyzing the effectiveness and efficiency of non-dominated sorting in multi- and many-objective evolutionary algorithms. The effectiveness of non-dominated sorting is verified by considering two popular evolutionary algorithms, NSGA-II and KnEA, which were designed for solving multi- and many-objective optimization problems, respectively. The efficiency of non-dominated sorting is evaluated by comparing several state-of-the-art non-dominated sorting algorithms for multi- and many-objective optimization problems. These results provide important insights to adopt non-dominated sorting in developing novel multi- and many-objective evolutionary algorithms.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1007/s40747-017-0057-5", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isFundedItemOf": [
      {
        "id": "sg:grant.7195173", 
        "type": "MonetaryGrant"
      }
    ], 
    "isPartOf": [
      {
        "id": "sg:journal.1136144", 
        "issn": [
          "2199-4536", 
          "2198-6053"
        ], 
        "name": "Complex & Intelligent Systems", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "4", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "3"
      }
    ], 
    "name": "Effectiveness and efficiency of non-dominated sorting for evolutionary multi- and many-objective optimization", 
    "pagination": "247-263", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "7a8d5cb63e8ae0321e30a10f22b06ee4f8e1f076a889df88affe28ff3487f348"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/s40747-017-0057-5"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1091906087"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/s40747-017-0057-5", 
      "https://app.dimensions.ai/details/publication/pub.1091906087"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-10T16:55", 
    "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_8669_00000601.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "http://link.springer.com/10.1007%2Fs40747-017-0057-5"
  }
]
 

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/s40747-017-0057-5'

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/s40747-017-0057-5'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s40747-017-0057-5'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s40747-017-0057-5'


 

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

260 TRIPLES      21 PREDICATES      82 URIs      19 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/s40747-017-0057-5 schema:about anzsrc-for:01
2 anzsrc-for:0103
3 schema:author Nb2975443811945a99269215444cd6dc0
4 schema:citation sg:pub.10.1007/978-3-540-30217-9_84
5 sg:pub.10.1007/978-3-540-31880-4_4
6 sg:pub.10.1007/978-3-540-70928-2_5
7 sg:pub.10.1007/978-3-642-17298-4_49
8 sg:pub.10.1007/978-3-642-19893-9_6
9 sg:pub.10.1007/s40747-016-0011-y
10 sg:pub.10.1007/s40747-017-0036-x
11 sg:pub.10.1007/s40747-017-0039-7
12 https://doi.org/10.1016/j.ins.2016.06.007
13 https://doi.org/10.1109/4235.996017
14 https://doi.org/10.1109/cec.2001.934293
15 https://doi.org/10.1109/cec.2002.1007032
16 https://doi.org/10.1109/cec.2005.1554717
17 https://doi.org/10.1109/cec.2006.1688406
18 https://doi.org/10.1109/cec.2008.4631121
19 https://doi.org/10.1109/cec.2016.7748352
20 https://doi.org/10.1109/cisw.2007.4425478
21 https://doi.org/10.1109/mcdm.2009.4938830
22 https://doi.org/10.1109/mci.2017.2708578
23 https://doi.org/10.1109/ssci.2016.7850210
24 https://doi.org/10.1109/tcyb.2013.2247594
25 https://doi.org/10.1109/tcyb.2017.2711038
26 https://doi.org/10.1109/tevc.2003.817234
27 https://doi.org/10.1109/tevc.2005.851275
28 https://doi.org/10.1109/tevc.2005.861417
29 https://doi.org/10.1109/tevc.2007.892759
30 https://doi.org/10.1109/tevc.2012.2196800
31 https://doi.org/10.1109/tevc.2012.2227145
32 https://doi.org/10.1109/tevc.2013.2258025
33 https://doi.org/10.1109/tevc.2013.2262178
34 https://doi.org/10.1109/tevc.2013.2281535
35 https://doi.org/10.1109/tevc.2014.2308305
36 https://doi.org/10.1109/tevc.2014.2350987
37 https://doi.org/10.1109/tevc.2014.2350995
38 https://doi.org/10.1109/tevc.2014.2366498
39 https://doi.org/10.1109/tevc.2014.2373386
40 https://doi.org/10.1109/tevc.2014.2378512
41 https://doi.org/10.1109/tevc.2015.2395073
42 https://doi.org/10.1109/tevc.2015.2420112
43 https://doi.org/10.1109/tevc.2015.2457245
44 https://doi.org/10.1109/tevc.2015.2504730
45 https://doi.org/10.1109/tevc.2016.2600642
46 https://doi.org/10.1109/tsmc.2017.2654301
47 https://doi.org/10.1109/tsmca.2004.824873
48 https://doi.org/10.1109/tsmcb.2008.926329
49 https://doi.org/10.1145/2463372.2463454
50 https://doi.org/10.1145/2792984
51 https://doi.org/10.1145/321906.321910
52 https://doi.org/10.1162/106365600568202
53 https://doi.org/10.1162/106365602760234108
54 https://doi.org/10.1162/evco.1994.2.3.221
55 https://doi.org/10.1162/evco.2007.15.4.493
56 https://doi.org/10.1162/evco.2008.16.3.355
57 https://doi.org/10.1162/evco_a_00009
58 https://doi.org/10.1162/evco_a_00041
59 schema:datePublished 2017-12
60 schema:datePublishedReg 2017-12-01
61 schema:description Since non-dominated sorting was first adopted in NSGA in 1995, most evolutionary algorithms have employed non-dominated sorting as one of the major criteria in their environmental selection for solving multi- and many-objective optimization problems. In this paper, we focus on analyzing the effectiveness and efficiency of non-dominated sorting in multi- and many-objective evolutionary algorithms. The effectiveness of non-dominated sorting is verified by considering two popular evolutionary algorithms, NSGA-II and KnEA, which were designed for solving multi- and many-objective optimization problems, respectively. The efficiency of non-dominated sorting is evaluated by comparing several state-of-the-art non-dominated sorting algorithms for multi- and many-objective optimization problems. These results provide important insights to adopt non-dominated sorting in developing novel multi- and many-objective evolutionary algorithms.
62 schema:genre research_article
63 schema:inLanguage en
64 schema:isAccessibleForFree true
65 schema:isPartOf N3141806beeb04e9188a168634a27f618
66 Nac79e697227142db95df6cf3dfdc4e22
67 sg:journal.1136144
68 schema:name Effectiveness and efficiency of non-dominated sorting for evolutionary multi- and many-objective optimization
69 schema:pagination 247-263
70 schema:productId N3cb04afa3de54720b57921c6eb4505b2
71 N80216bfecc6c41198688f1facc79dc8f
72 N8b5ede84ec014ac9a02ce2d786594e34
73 schema:sameAs https://app.dimensions.ai/details/publication/pub.1091906087
74 https://doi.org/10.1007/s40747-017-0057-5
75 schema:sdDatePublished 2019-04-10T16:55
76 schema:sdLicense https://scigraph.springernature.com/explorer/license/
77 schema:sdPublisher N08433da96bb545f28142d456aead0ab6
78 schema:url http://link.springer.com/10.1007%2Fs40747-017-0057-5
79 sgo:license sg:explorer/license/
80 sgo:sdDataset articles
81 rdf:type schema:ScholarlyArticle
82 N060ef18d569a495b9ff5f193741c737b rdf:first sg:person.01157250327.03
83 rdf:rest rdf:nil
84 N08433da96bb545f28142d456aead0ab6 schema:name Springer Nature - SN SciGraph project
85 rdf:type schema:Organization
86 N3141806beeb04e9188a168634a27f618 schema:issueNumber 4
87 rdf:type schema:PublicationIssue
88 N3cb04afa3de54720b57921c6eb4505b2 schema:name readcube_id
89 schema:value 7a8d5cb63e8ae0321e30a10f22b06ee4f8e1f076a889df88affe28ff3487f348
90 rdf:type schema:PropertyValue
91 N7de4211bc09b4cdf8079a277af99bc42 rdf:first sg:person.014304545413.60
92 rdf:rest Nac4de1430c8c46d2952fd7b99a5cda94
93 N80216bfecc6c41198688f1facc79dc8f schema:name doi
94 schema:value 10.1007/s40747-017-0057-5
95 rdf:type schema:PropertyValue
96 N8b5ede84ec014ac9a02ce2d786594e34 schema:name dimensions_id
97 schema:value pub.1091906087
98 rdf:type schema:PropertyValue
99 Nac4de1430c8c46d2952fd7b99a5cda94 rdf:first sg:person.01227224113.33
100 rdf:rest N060ef18d569a495b9ff5f193741c737b
101 Nac79e697227142db95df6cf3dfdc4e22 schema:volumeNumber 3
102 rdf:type schema:PublicationVolume
103 Nb2975443811945a99269215444cd6dc0 rdf:first sg:person.07463106317.41
104 rdf:rest N7de4211bc09b4cdf8079a277af99bc42
105 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
106 schema:name Mathematical Sciences
107 rdf:type schema:DefinedTerm
108 anzsrc-for:0103 schema:inDefinedTermSet anzsrc-for:
109 schema:name Numerical and Computational Mathematics
110 rdf:type schema:DefinedTerm
111 sg:grant.7195173 http://pending.schema.org/fundedItem sg:pub.10.1007/s40747-017-0057-5
112 rdf:type schema:MonetaryGrant
113 sg:journal.1136144 schema:issn 2198-6053
114 2199-4536
115 schema:name Complex & Intelligent Systems
116 rdf:type schema:Periodical
117 sg:person.01157250327.03 schema:affiliation https://www.grid.ac/institutes/grid.5475.3
118 schema:familyName Jin
119 schema:givenName Yaochu
120 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01157250327.03
121 rdf:type schema:Person
122 sg:person.01227224113.33 schema:affiliation https://www.grid.ac/institutes/grid.252245.6
123 schema:familyName Zhang
124 schema:givenName Xingyi
125 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01227224113.33
126 rdf:type schema:Person
127 sg:person.014304545413.60 schema:affiliation https://www.grid.ac/institutes/grid.5475.3
128 schema:familyName Wang
129 schema:givenName Handing
130 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014304545413.60
131 rdf:type schema:Person
132 sg:person.07463106317.41 schema:affiliation https://www.grid.ac/institutes/grid.252245.6
133 schema:familyName Tian
134 schema:givenName Ye
135 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07463106317.41
136 rdf:type schema:Person
137 sg:pub.10.1007/978-3-540-30217-9_84 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006836276
138 https://doi.org/10.1007/978-3-540-30217-9_84
139 rdf:type schema:CreativeWork
140 sg:pub.10.1007/978-3-540-31880-4_4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031842077
141 https://doi.org/10.1007/978-3-540-31880-4_4
142 rdf:type schema:CreativeWork
143 sg:pub.10.1007/978-3-540-70928-2_5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038012782
144 https://doi.org/10.1007/978-3-540-70928-2_5
145 rdf:type schema:CreativeWork
146 sg:pub.10.1007/978-3-642-17298-4_49 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007645883
147 https://doi.org/10.1007/978-3-642-17298-4_49
148 rdf:type schema:CreativeWork
149 sg:pub.10.1007/978-3-642-19893-9_6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044689509
150 https://doi.org/10.1007/978-3-642-19893-9_6
151 rdf:type schema:CreativeWork
152 sg:pub.10.1007/s40747-016-0011-y schema:sameAs https://app.dimensions.ai/details/publication/pub.1019491664
153 https://doi.org/10.1007/s40747-016-0011-y
154 rdf:type schema:CreativeWork
155 sg:pub.10.1007/s40747-017-0036-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1083883342
156 https://doi.org/10.1007/s40747-017-0036-x
157 rdf:type schema:CreativeWork
158 sg:pub.10.1007/s40747-017-0039-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1084040691
159 https://doi.org/10.1007/s40747-017-0039-7
160 rdf:type schema:CreativeWork
161 https://doi.org/10.1016/j.ins.2016.06.007 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006752072
162 rdf:type schema:CreativeWork
163 https://doi.org/10.1109/4235.996017 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061172126
164 rdf:type schema:CreativeWork
165 https://doi.org/10.1109/cec.2001.934293 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094699694
166 rdf:type schema:CreativeWork
167 https://doi.org/10.1109/cec.2002.1007032 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094672039
168 rdf:type schema:CreativeWork
169 https://doi.org/10.1109/cec.2005.1554717 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094801540
170 rdf:type schema:CreativeWork
171 https://doi.org/10.1109/cec.2006.1688406 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094873094
172 rdf:type schema:CreativeWork
173 https://doi.org/10.1109/cec.2008.4631121 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093335247
174 rdf:type schema:CreativeWork
175 https://doi.org/10.1109/cec.2016.7748352 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094162136
176 rdf:type schema:CreativeWork
177 https://doi.org/10.1109/cisw.2007.4425478 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094664780
178 rdf:type schema:CreativeWork
179 https://doi.org/10.1109/mcdm.2009.4938830 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094323768
180 rdf:type schema:CreativeWork
181 https://doi.org/10.1109/mci.2017.2708578 schema:sameAs https://app.dimensions.ai/details/publication/pub.1090784189
182 rdf:type schema:CreativeWork
183 https://doi.org/10.1109/ssci.2016.7850210 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094045613
184 rdf:type schema:CreativeWork
185 https://doi.org/10.1109/tcyb.2013.2247594 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061579441
186 rdf:type schema:CreativeWork
187 https://doi.org/10.1109/tcyb.2017.2711038 schema:sameAs https://app.dimensions.ai/details/publication/pub.1086006959
188 rdf:type schema:CreativeWork
189 https://doi.org/10.1109/tevc.2003.817234 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061604601
190 rdf:type schema:CreativeWork
191 https://doi.org/10.1109/tevc.2005.851275 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061604687
192 rdf:type schema:CreativeWork
193 https://doi.org/10.1109/tevc.2005.861417 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061604731
194 rdf:type schema:CreativeWork
195 https://doi.org/10.1109/tevc.2007.892759 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061604790
196 rdf:type schema:CreativeWork
197 https://doi.org/10.1109/tevc.2012.2196800 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061605098
198 rdf:type schema:CreativeWork
199 https://doi.org/10.1109/tevc.2012.2227145 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061605120
200 rdf:type schema:CreativeWork
201 https://doi.org/10.1109/tevc.2013.2258025 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061605147
202 rdf:type schema:CreativeWork
203 https://doi.org/10.1109/tevc.2013.2262178 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061605153
204 rdf:type schema:CreativeWork
205 https://doi.org/10.1109/tevc.2013.2281535 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061605171
206 rdf:type schema:CreativeWork
207 https://doi.org/10.1109/tevc.2014.2308305 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061605204
208 rdf:type schema:CreativeWork
209 https://doi.org/10.1109/tevc.2014.2350987 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061605228
210 rdf:type schema:CreativeWork
211 https://doi.org/10.1109/tevc.2014.2350995 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061605229
212 rdf:type schema:CreativeWork
213 https://doi.org/10.1109/tevc.2014.2366498 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061605235
214 rdf:type schema:CreativeWork
215 https://doi.org/10.1109/tevc.2014.2373386 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061605238
216 rdf:type schema:CreativeWork
217 https://doi.org/10.1109/tevc.2014.2378512 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061605240
218 rdf:type schema:CreativeWork
219 https://doi.org/10.1109/tevc.2015.2395073 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061605244
220 rdf:type schema:CreativeWork
221 https://doi.org/10.1109/tevc.2015.2420112 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061605249
222 rdf:type schema:CreativeWork
223 https://doi.org/10.1109/tevc.2015.2457245 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061605268
224 rdf:type schema:CreativeWork
225 https://doi.org/10.1109/tevc.2015.2504730 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051844667
226 rdf:type schema:CreativeWork
227 https://doi.org/10.1109/tevc.2016.2600642 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061605325
228 rdf:type schema:CreativeWork
229 https://doi.org/10.1109/tsmc.2017.2654301 schema:sameAs https://app.dimensions.ai/details/publication/pub.1084207642
230 rdf:type schema:CreativeWork
231 https://doi.org/10.1109/tsmca.2004.824873 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061794983
232 rdf:type schema:CreativeWork
233 https://doi.org/10.1109/tsmcb.2008.926329 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061796998
234 rdf:type schema:CreativeWork
235 https://doi.org/10.1145/2463372.2463454 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051914198
236 rdf:type schema:CreativeWork
237 https://doi.org/10.1145/2792984 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007398119
238 rdf:type schema:CreativeWork
239 https://doi.org/10.1145/321906.321910 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044570025
240 rdf:type schema:CreativeWork
241 https://doi.org/10.1162/106365600568202 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014057085
242 rdf:type schema:CreativeWork
243 https://doi.org/10.1162/106365602760234108 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031699238
244 rdf:type schema:CreativeWork
245 https://doi.org/10.1162/evco.1994.2.3.221 schema:sameAs https://app.dimensions.ai/details/publication/pub.1026010259
246 rdf:type schema:CreativeWork
247 https://doi.org/10.1162/evco.2007.15.4.493 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040402325
248 rdf:type schema:CreativeWork
249 https://doi.org/10.1162/evco.2008.16.3.355 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040691280
250 rdf:type schema:CreativeWork
251 https://doi.org/10.1162/evco_a_00009 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007927159
252 rdf:type schema:CreativeWork
253 https://doi.org/10.1162/evco_a_00041 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031108141
254 rdf:type schema:CreativeWork
255 https://www.grid.ac/institutes/grid.252245.6 schema:alternateName Anhui University
256 schema:name Institute of Bio-inspired Intelligence and Mining Knowledge, School of Computer Science and Technology, Anhui University, 230601, Hefei, China
257 rdf:type schema:Organization
258 https://www.grid.ac/institutes/grid.5475.3 schema:alternateName University of Surrey
259 schema:name Department of Computer Science, University of Surrey, GU2 7XH, Guildford, UK
260 rdf:type schema:Organization
 




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


...