Share Email Print

Proceedings Paper

Matrix representation for genetic algorithms
Author(s): Bradley C. Wallet; David J. Marchette; Jeffrey L. Solka
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Many problems have a structure with an inherently two (or higher) dimensional nature. Unfortunately, the classical method of representing problems when using Genetic Algorithms (GAs) is of a linear nature. We develop a genome representation with a related crossover mechanism which preserves spatial relationships for 2D problems. We then explore how crossover disruption rates relate to the spatial structure of the problem space. After discussing why a more appropriate representation is needed and exploring the theoretical aspects of our method, we empirically test our method to verify that it will be effective. We develop an easily understood abstracted class of problems with a 2D structure. A Monte Carlo study comparing the GAs using the string and matrix methods on a number of members of this problem class is then conducted. Results are presented which clearly show that for this particular problem, a matrix oriented GA should be used. Given our success in applying the matrix representation to an abstracted problem, we apply our methods to a real world image processing problem. We develop a method for using a GA with a matrix representation to denoise a greyscale image, and we apply this method to a noisy image. Finally, we discuss further ways in which to extend this work. Possible future image processing applications include various problems such as filter design, segmentation and edge detection. Other applications include semi-parametric density estimation, nonlinear multiple regression and solutions of multi-parameter multi-equation systems. We also discuss how problems where higher dimensional structures might be employed to further generalize our work to cases other than 2D problems.

Paper Details

Date Published: 24 May 1996
PDF: 9 pages
Proc. SPIE 2756, Automatic Object Recognition VI, (24 May 1996); doi: 10.1117/12.241153
Show Author Affiliations
Bradley C. Wallet, Naval Surface Warfare Ctr. (United States)
David J. Marchette, Naval Surface Warfare Ctr. (United States)
Jeffrey L. Solka, Naval Surface Warfare Ctr. (United States)

Published in SPIE Proceedings Vol. 2756:
Automatic Object Recognition VI
Firooz A. Sadjadi, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?