Show simple item record

dc.contributor.authorTorres-Velazquez, R
dc.contributor.authorEstivill-Castro, V
dc.contributor.editorCagnoni, S
dc.contributor.editorGottieb, J
dc.contributor.editorHart, E
dc.contributor.editorMiddendorf, M
dc.contributor.editorRaidl, GR
dc.date.accessioned2017-05-03T14:15:49Z
dc.date.available2017-05-03T14:15:49Z
dc.date.issued2002
dc.date.modified2009-05-06T08:14:43Z
dc.identifier.isbn3-540-43432-1
dc.identifier.issn0302-9743
dc.identifier.doi10.1007/3-540-46004-7_18
dc.identifier.urihttp://hdl.handle.net/10072/22847
dc.description.abstractSorting algorithms define paths in the search space of n! permutations based on the information provided by a comparison predicate. We guide a Memetic Algorithm with a new mutation operator. Our mutation operator performs local search following the path traced by the Quicksort mechanism. The comparison predicate and the evaluation function are made to correspond and guide the evolutionary search. Our approach improves previous results for a benchmark of experiments of the Error-Correcting Graph Isomorphism. For this case study, our new Memetic Algorithm achieves a better quality vs effort trade-off and remains highly effective even when the size of the problem grows.
dc.description.peerreviewedYes
dc.description.publicationstatusYes
dc.languageEnglish
dc.language.isoen_AU
dc.publisherSpringer
dc.publisher.placeBerlin
dc.relation.ispartofbookorjournalApplications of Evolutionary Computing, EvoWorkshops 2002
dc.relation.ispartofconferencenameEvoWorkshops 2002 Conference
dc.relation.ispartofconferencetitleAPPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS
dc.relation.ispartofdatefrom2002-04-03
dc.relation.ispartofdateto2002-04-04
dc.relation.ispartoflocationKINSALE, IRELAND
dc.relation.ispartofpagefrom173
dc.relation.ispartofpageto182
dc.relation.ispartofvolume2279
dc.subject.fieldofresearchcode230118
dc.subject.fieldofresearchcode230117
dc.subject.fieldofresearchcode280401
dc.titleA Memetic Algorithm Guided by Quicksort for the Error-Correcting Graph Isomorphism Problem
dc.typeConference output
dc.type.descriptionE1 - Conferences
dc.type.codeE - Conference Publications
gro.date.issued2002
gro.hasfulltextNo Full Text
gro.griffith.authorEstivill-Castro, Vladimir


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

  • Conference outputs
    Contains papers delivered by Griffith authors at national and international conferences.

Show simple item record