Skip to main content

Finding Diverse Examples with Genetic Algorithms

Johnson, Colin G. (2001) Finding Diverse Examples with Genetic Algorithms. In: John, Robert and Birkenhead, Ralph, eds. Developments in Soft Computing. Advances in Soft Computing . Physica, Heidelberg, Germany, pp. 92-99. ISBN 978-3-7908-1361-6. E-ISBN 978-3-7908-1829-1. (doi:10.1007/978-3-7908-1829-1_11) (KAR id:13591)

PDF
Language: English
Download (255kB) Preview
[thumbnail of finding_diverse_examples_johnson.pdf]
Preview
This file may not be suitable for users of assistive technology.
Request an accessible format
Postscript
Language: English
Download (3MB) Preview
[thumbnail of finding_diverse_examples_johnson.ps]
Preview
This file may not be suitable for users of assistive technology.
Request an accessible format
Official URL
http://dx.doi.org/10.1007/978-3-7908-1829-1_11

Abstract

A number of real-world problems can be seen as instances of the general problem of emphfinding qualitative examples. In such a problem we know how to classify objects from a set into a large number of classes, and we would like to find one specific example for each class. In this paper we outline a number of problems which fit into this category, and analyse some of the requirements for a general heuristic for this category of problem. We then develop a heuristic for this type of problem, based on genetic algorithms, and investigate the application of this heuristic to some test problems.

Item Type: Book section
DOI/Identification number: 10.1007/978-3-7908-1829-1_11
Uncontrolled keywords: classification, qualitative examples, evolutionary computing
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User: Mark Wheadon
Date Deposited: 24 Nov 2008 17:59 UTC
Last Modified: 16 Feb 2021 12:24 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/13591 (The current URI for this page, for reference purposes)
Johnson, Colin G.: https://orcid.org/0000-0002-9236-6581
  • Depositors only (login required):

Downloads

Downloads per month over past year