By the same authors

From the same journal

Selection strategies for ambiguous graph matching by evolutionary optimisation

Research output: Contribution to journalArticlepeer-review

Author(s)

Department/unit(s)

Publication details

JournalADVANCES IN PATTERN RECOGNITION
DatePublished - 2000
Volume1876
Number of pages10
Pages (from-to)397-406
Original languageEnglish

Abstract

This paper considers how ambiguous graph matching can be realised using a hybrid genetic algorithm. The problem we address is how to maximise the solution yield of the genetic algorithm when the available attributes are ambiguous. We focus on the role of the selection operator. A multi-modal evolutionary optimisation framework is proposed, which is capable of simultaneously producing several good alternative solutions. Unlike other multi-modal genetic algorithms, the one reported here requires no extra parameters: solution yields are maximised by removing bias in the selection step, while optimisation performance is maintained by a local search step.

    Research areas

  • GENETIC ALGORITHMS, DISTANCE

Discover related content

Find related publications, people, projects, datasets and more using interactive charts.

View graph of relations