An iterated sample construction with path relinking method: Application to switch allocation in electrical distribution networks

dc.contributor.authorBenavides, Alexander J.
dc.contributor.authorRitt, Marcus
dc.contributor.authorBuriol, Luciana S.
dc.contributor.authorFrança, Paulo M. [UNESP]
dc.contributor.institutionUniversidade Federal do Rio Grande do Sul (UFRGS)
dc.contributor.institutionUniversidade Estadual Paulista (Unesp)
dc.date.accessioned2014-05-27T11:27:28Z
dc.date.available2014-05-27T11:27:28Z
dc.date.issued2013-01-01
dc.description.abstractWe present a metaheuristic approach which combines constructive heuristics and local searches based on sampling with path relinking. Its effectiveness is demonstrated by an application to the problem of allocating switches in electrical distribution networks to improve their reliability. Our approach also treats the service restoration problem, which has to be solved as a subproblem, to evaluate the reliability benefit of a given switch allocation proposal. Comparisons with other metaheuristics and with a branch-and-bound procedure evaluate its performance. © 2012 Published by Elsevier Ltd.en
dc.description.affiliationInstituto de Informática Universidade Federal Do Rio Grande Do sul - UFRGS
dc.description.affiliationFaculdade de Ciências e Tecnologia Universidade Estadual Paulista - UNESP
dc.description.affiliationUnespFaculdade de Ciências e Tecnologia Universidade Estadual Paulista - UNESP
dc.format.extent24-32
dc.identifierhttp://dx.doi.org/10.1016/j.cor.2012.05.006
dc.identifier.citationComputers and Operations Research, v. 40, n. 1, p. 24-32, 2013.
dc.identifier.doi10.1016/j.cor.2012.05.006
dc.identifier.issn0305-0548
dc.identifier.scopus2-s2.0-84866161115
dc.identifier.urihttp://hdl.handle.net/11449/74166
dc.identifier.wosWOS:000309623100003
dc.language.isoeng
dc.relation.ispartofComputers and Operations Research
dc.relation.ispartofjcr2.962
dc.relation.ispartofsjr1,916
dc.rights.accessRightsAcesso restrito
dc.sourceScopus
dc.subjectMetaheuristics
dc.subjectPath relinking
dc.subjectPower systems reliability
dc.subjectSample algorithms
dc.subjectSwitch allocation
dc.subjectBranch and bounds
dc.subjectElectrical distribution networks
dc.subjectLocal search
dc.subjectMeta heuristics
dc.subjectMeta-heuristic approach
dc.subjectReliability benefits
dc.subjectService restoration
dc.subjectSwitch allocations
dc.subjectElectric power distribution
dc.subjectHeuristic algorithms
dc.subjectReliability
dc.titleAn iterated sample construction with path relinking method: Application to switch allocation in electrical distribution networksen
dc.typeArtigo
dcterms.licensehttp://www.elsevier.com/about/open-access/open-access-policies/article-posting-policy

Arquivos

Coleções