Paper
16 December 1992 Provably convergent inhomogeneous genetic annealing algorithm
Griff L. Bilbro, Jue Hall, Lawrence A. Ray
Author Affiliations +
Abstract
We define genetic annealing as simulated annealing applied to a population of several solutions when candidates are generated from more than one (parent) solution at a time. We show that such genetic annealing algorithms can inherit the convergence properties of simulated annealing. We present two examples, one that generates each candidate by crossing pairs of parents and a second that generates each candidate from the entire population. We experimentally apply these two extreme versions of genetic annealing to a problem in vector quantization.
© (1992) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Griff L. Bilbro, Jue Hall, and Lawrence A. Ray "Provably convergent inhomogeneous genetic annealing algorithm", Proc. SPIE 1766, Neural and Stochastic Methods in Image and Signal Processing, (16 December 1992); https://doi.org/10.1117/12.130816
Lens.org Logo
CITATIONS
Cited by 2 scholarly publications.
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Annealing

Genetics

Algorithms

Image processing

Signal processing

Stochastic processes

Quantization

Back to Top