Crossover Operators for Multiobjective k-Subset Selection

dc.contributor.authorMeinl, Thorsten
dc.contributor.authorBerthold, Michael R.
dc.date.accessioned2011-03-24T15:59:26Zdeu
dc.date.available2011-03-24T15:59:26Zdeu
dc.date.issued2009
dc.description.abstractGenetic algorithms are often applied to combinatorial optimization problems, the most popular one probably being the traveling salesperson problem. In contrast to permutations used for TSP, the selection of a subset from a larger set has so far gained surprisingly little interest. One intriguing example of this type of problems occurs in diversity selection for virtual high throughput screening, where k molecules need to be selected from a set of n while optimizing certain constraints. In this paper we present a novel representation for k-subsets and several genetic operators for it.eng
dc.description.versionpublished
dc.format.mimetypeapplication/pdfdeu
dc.identifier.citationFirst publ. in: GECCO '09: Proceedings of the 11th Annual conference on Genetic and evolutionary computation, 2009, pp. 1809-1810deu
dc.identifier.doi10.1145/1569901.1570173
dc.identifier.ppn311881440deu
dc.identifier.urihttp://kops.uni-konstanz.de/handle/123456789/5697
dc.language.isoengdeu
dc.legacy.dateIssued2009deu
dc.rightsAttribution-ShareAlike 2.0 Generic
dc.rights.urihttp://creativecommons.org/licenses/by-sa/2.0/
dc.subjectgenetic algorithmdeu
dc.subjectsubsetdeu
dc.subjectoperatorsdeu
dc.subject.ddc004deu
dc.titleCrossover Operators for Multiobjective k-Subset Selectioneng
dc.typeINPROCEEDINGSdeu
dspace.entity.typePublication
kops.citation.bibtex
@inproceedings{Meinl2009Cross-5697,
  year={2009},
  doi={10.1145/1569901.1570173},
  title={Crossover Operators for Multiobjective k-Subset Selection},
  isbn={978-1-60558-325-9},
  publisher={ACM Press},
  address={New York, New York, USA},
  booktitle={Proceedings of the 11th Annual conference on Genetic and evolutionary computation - GECCO '09},
  pages={1809--1810},
  author={Meinl, Thorsten and Berthold, Michael R.}
}
kops.citation.iso690MEINL, Thorsten, Michael R. BERTHOLD, 2009. Crossover Operators for Multiobjective k-Subset Selection. The 11th Annual conference on Genetic and evolutionary computation - GECCO '09. Montreal, Québec, Canada, 8. Juli 2009 - 12. Juli 2009. In: Proceedings of the 11th Annual conference on Genetic and evolutionary computation - GECCO '09. New York, New York, USA: ACM Press, 2009, pp. 1809-1810. ISBN 978-1-60558-325-9. Available under: doi: 10.1145/1569901.1570173deu
kops.citation.iso690MEINL, Thorsten, Michael R. BERTHOLD, 2009. Crossover Operators for Multiobjective k-Subset Selection. The 11th Annual conference on Genetic and evolutionary computation - GECCO '09. Montreal, Québec, Canada, Jul 8, 2009 - Jul 12, 2009. In: Proceedings of the 11th Annual conference on Genetic and evolutionary computation - GECCO '09. New York, New York, USA: ACM Press, 2009, pp. 1809-1810. ISBN 978-1-60558-325-9. Available under: doi: 10.1145/1569901.1570173eng
kops.citation.rdf
<rdf:RDF
    xmlns:dcterms="http://purl.org/dc/terms/"
    xmlns:dc="http://purl.org/dc/elements/1.1/"
    xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
    xmlns:bibo="http://purl.org/ontology/bibo/"
    xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#"
    xmlns:foaf="http://xmlns.com/foaf/0.1/"
    xmlns:void="http://rdfs.org/ns/void#"
    xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > 
  <rdf:Description rdf:about="https://kops.uni-konstanz.de/server/rdf/resource/123456789/5697">
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T15:59:26Z</dc:date>
    <dc:creator>Meinl, Thorsten</dc:creator>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T15:59:26Z</dcterms:available>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dc:contributor>Meinl, Thorsten</dc:contributor>
    <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/5697"/>
    <dcterms:title>Crossover Operators for Multiobjective k-Subset Selection</dcterms:title>
    <dcterms:rights rdf:resource="http://creativecommons.org/licenses/by-sa/2.0/"/>
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <dcterms:issued>2009</dcterms:issued>
    <dcterms:bibliographicCitation>First publ. in:  GECCO '09: Proceedings of the 11th Annual conference on Genetic and evolutionary computation, 2009, pp. 1809-1810</dcterms:bibliographicCitation>
    <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/5697/1/meinl_crossover.pdf"/>
    <dc:language>eng</dc:language>
    <dc:rights>Attribution-ShareAlike 2.0 Generic</dc:rights>
    <dc:format>application/pdf</dc:format>
    <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/5697/1/meinl_crossover.pdf"/>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <dcterms:abstract xml:lang="eng">Genetic algorithms are often applied to combinatorial optimization problems, the most popular one probably being the traveling salesperson problem. In contrast to permutations used for TSP, the selection of a subset from a larger set has so far gained surprisingly little interest. One intriguing example of this type of problems occurs in diversity selection for virtual high throughput screening, where k molecules need to be selected from a set of n while optimizing certain constraints. In this paper we present a novel representation for k-subsets and several genetic operators for it.</dcterms:abstract>
    <dc:creator>Berthold, Michael R.</dc:creator>
    <dc:contributor>Berthold, Michael R.</dc:contributor>
  </rdf:Description>
</rdf:RDF>
kops.conferencefieldThe 11th Annual conference on Genetic and evolutionary computation - GECCO '09, 8. Juli 2009 - 12. Juli 2009, Montreal, Qu&#233;bec, Canadadeu
kops.date.conferenceEnd2009-07-12
kops.date.conferenceStart2009-07-08
kops.description.openAccessopenaccessgreen
kops.flag.knbibliographytrue
kops.identifier.nbnurn:nbn:de:bsz:352-opus-84020deu
kops.location.conferenceMontreal, Qu&#233;bec, Canada
kops.opus.id8402deu
kops.sourcefield<i>Proceedings of the 11th Annual conference on Genetic and evolutionary computation - GECCO '09</i>. New York, New York, USA: ACM Press, 2009, pp. 1809-1810. ISBN 978-1-60558-325-9. Available under: doi: 10.1145/1569901.1570173deu
kops.sourcefield.plainProceedings of the 11th Annual conference on Genetic and evolutionary computation - GECCO '09. New York, New York, USA: ACM Press, 2009, pp. 1809-1810. ISBN 978-1-60558-325-9. Available under: doi: 10.1145/1569901.1570173deu
kops.sourcefield.plainProceedings of the 11th Annual conference on Genetic and evolutionary computation - GECCO '09. New York, New York, USA: ACM Press, 2009, pp. 1809-1810. ISBN 978-1-60558-325-9. Available under: doi: 10.1145/1569901.1570173eng
kops.title.conferenceThe 11th Annual conference on Genetic and evolutionary computation - GECCO '09
relation.isAuthorOfPublication255eee60-4bb2-46e4-bb98-0f147eaabbdc
relation.isAuthorOfPublication56ea9ab6-14a4-493e-8ef1-3c064e0c50a1
relation.isAuthorOfPublication.latestForDiscovery255eee60-4bb2-46e4-bb98-0f147eaabbdc
source.bibliographicInfo.fromPage1809
source.bibliographicInfo.toPage1810
source.identifier.isbn978-1-60558-325-9
source.publisherACM Press
source.publisher.locationNew York, New York, USA
source.titleProceedings of the 11th Annual conference on Genetic and evolutionary computation - GECCO '09

Dateien

Originalbündel

Gerade angezeigt 1 - 1 von 1
Vorschaubild nicht verfügbar
Name:
meinl_crossover.pdf
Größe:
254.7 KB
Format:
Adobe Portable Document Format
meinl_crossover.pdf
meinl_crossover.pdfGröße: 254.7 KBDownloads: 551