DC FieldValueLanguage
dc.contributor.authorStanojević, Bogdanaen_US
dc.contributor.authorGlover, Freden_US
dc.date.accessioned2020-07-22T09:15:03Z-
dc.date.available2020-07-22T09:15:03Z-
dc.date.issued2020-08-01-
dc.identifier.issn0020-0255-
dc.identifier.urihttp://researchrepository.mi.sanu.ac.rs/handle/123456789/3936-
dc.description.abstractPareto optimality is the fundamental construct employed to determine whether a given solution to a multi-criteria mathematical optimization model is preferred to another solution. In this paper we describe an approach (Pattern Efficient Set Algorithm – PESA) to generating a pattern-efficient set of non-dominated vectors to a multi-objective optimization problem. Our approach incorporates an optimization model designed to yield certain non-dominated vectors that can fill gaps between already generated non-dominated vectors, providing a way to deal with the adjacency of generated non-dominated vectors and to quantify the gaps between them. We also propose a pseudo-randomized variant of PESA (rPESA) that randomly generates hypothetical bounds for the objective functions and uses them in the optimization model. To test our approach we selected ten problems from the literature, including bi-objective, 3-objective, 5-objective and 10-objective test instances with non-convex, disconnected or continuous Pareto. The inverted generational distance (IGD) and the hyper-volume (HV) are used as performance metrics to measure the quality of the obtained approximations. We also present graphically the numerical results from applying our method.en_US
dc.publisherElsevieren_US
dc.relation.ispartofInformation Sciencesen_US
dc.subjectMultiple objectives | Efficient frontier | Pattern efficiency | Diversified representationsen_US
dc.titleA new approach to generate pattern-efficient sets of non-dominated vectors for multi-objective optimizationen_US
dc.typeArticleen_US
dc.identifier.doi10.1016/j.ins.2020.04.040-
dc.contributor.affiliationMathematical Institute of the Serbian Academy of Sciences and Artsen_US
dc.relation.firstpage22-
dc.relation.lastpage42-
dc.relation.volume530-
dc.description.rankM21a-
item.openairetypeArticle-
item.cerifentitytypePublications-
item.fulltextNo Fulltext-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.grantfulltextnone-
crisitem.author.orcid0000-0003-4524-5354-
Show simple item record

SCOPUSTM   
Citations

6
checked on Jun 15, 2024

Page view(s)

59
checked on May 9, 2024

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.