KMi Publications

Tech Reports

Tech Report kmi-97-14 Abstract


Understanding Evolutionary Computing: A hands on approach
Techreport ID: kmi-97-14
Date: 1997
Author(s): Trevor Collins
Download Postscript

Evolutionary computing is the study of robust search algorithms based on the principles of evolution. An Evolutionary Algorithm (EA) searches a problem space in order to find possible solutions to a given problem. This paper is intended to highlight the advantages of using software visualization techniques in evolutionary computing: Firstly it describes how a high-dimensional problem space can be represented in two (or more) dimensions, suitable for visualization; secondly it introduces how EA designers can use this visualization to explore their algorithm's search behavior in the problem space; and thirdly, it explores how this "hands on" approach can be extended to the evolutionary process, in order to improve an algorithm's performance.
 
KMi Publications
 

Multimedia and Information Systems is...


Multimedia and Information Systems
Our research is centred around the theme of Multimedia Information Retrieval, ie, Video Search Engines, Image Databases, Spoken Document Retrieval, Music Retrieval, Query Languages and Query Mediation.

We focus on content-based information retrieval over a wide range of data spanning form unstructured text and unlabelled images over spoken documents and music to videos. This encompasses the modelling of human perception of relevance and similarity, the learning from user actions and the up-to-date presentation of information. Currently we are building a research version of an integrated multimedia information retrieval system MIR to be used as a research prototype. We aim for a system that understands the user's information need and successfully links it to the appropriate information sources, be it a report or a TV news clip. This work is guided by the vision that an automated knowledge extraction system ultimately empowers people making efficient use of information sources without the burden of filing data into specialised databases.

Visit the MMIS website