Show simple item record

dc.contributor.authorHernando Rodríguez, Leticia ORCID
dc.contributor.authorMendiburu Alberro, Alexander
dc.contributor.authorLozano Alonso, José Antonio
dc.date.accessioned2024-02-11T09:46:44Z
dc.date.available2024-02-11T09:46:44Z
dc.date.issued2016-04
dc.identifier.citationIEEE Transactions on Evolutionary Computation 20(2) : 165-179 (2016)es_ES
dc.identifier.issn1089-778X
dc.identifier.urihttp://hdl.handle.net/10810/66005
dc.description.abstract[EN]In this paper, we propose a tunable generator of instances of permutation-based Combinatorial Optimization Problems. Our approach is based on a probabilistic model for permutations, called the Generalized Mallows model. The generator depends on a set of parameters that permits the control of the properties of the output instances. Specifically, in order to create an instance, we solve a linear programing problem in the parameters, where the restrictions allow the instance to have a fixed number of local optima and the linear function encompasses qualitative characteristics of the instance. We exemplify the use of the generator by giving three distinct linear functions that produce three landscapes with different qualitative properties. After that, our generator is tested in two different ways. Firstly, we test the flexibility of the model by producing instances similar to benchmark instances. Secondly, we account for the capacity of the generator to create different types of instances according to the difficulty for population-based algorithms. We study the influence of the input parameters in the behavior of these algorithms, giving an example of a property that can be used to analyze their performance.es_ES
dc.description.sponsorshipThis work has been partially supported by the Saiotek and Research Groups 2013-2018 (IT- 609-13) programs (Basque Government), TIN2013-41272P (Spanish Ministry of Science and Innovation), COMBIOMED network in computational biomedicine (Carlos III Health Institute), CRC-Biomarkers 6-12-TK-2011-014 (Diputación Foral de Bizkaia) and NICaiA PIRSES-GA-2009-247619 Project (European Commission). Leticia Hernando holds a grant from the Basque Government.es_ES
dc.language.isoenges_ES
dc.rightsinfo:eu-repo/semantics/openAccesses_ES
dc.subjectcombinatorial optimization problemses_ES
dc.subjectinstance generatores_ES
dc.subjectgeneralized Mallows modeles_ES
dc.subjectpermutation spacees_ES
dc.subjectlocal optimaes_ES
dc.titleA Tunable Generator of Instances of Permutation-Based Combinatorial Optimization Problemses_ES
dc.typeinfo:eu-repo/semantics/articlees_ES
dc.rights.holder© 2016 IEEE
dc.relation.publisherversionhttps://ieeexplore.ieee.org/document/7108019
dc.identifier.doi10.1109/TEVC.2015.2433680
dc.departamentoesCiencia de la computación e inteligencia artificial
dc.departamentoeuKonputazio Zientzia eta Adimen Artifiziala


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record