Matrix representation for genetic algorithms

Bradley C. Wallet; David J. Marchette; Jeffrey L. Solka

doi:10.1117/12.241153

24 May 1996 Matrix representation for genetic algorithms

Bradley C. Wallet, David J. Marchette, Jeffrey L. Solka

Proceedings Volume 2756, Automatic Object Recognition VI; (1996) https://doi.org/10.1117/12.241153
Event: Aerospace/Defense Sensing and Controls, 1996, Orlando, FL, United States

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.

Citation Download Citation

Bradley C. Wallet, David J. Marchette, and Jeffrey L. Solka "Matrix representation for genetic algorithms", Proc. SPIE 2756, Automatic Object Recognition VI, (24 May 1996); https://doi.org/10.1117/12.241153

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available