Title

Cloning operator and its applications

Keywords

Cloning; Function optimization; Genetic algorithms; Multiresolution; Phase retrieval; Shortest path problems

Abstract

A novel genetic operator called cloning is introduced and tested in different applications of genetic algorithms. Essentially, the cloning monotonically increases the lengths of the chromosomes during the evolution. It is argued that, under these circumstances, the cloning operator can accommodate a multiresolution search strategy, where the search starts at coarser scales and is subsequently mapped to finer scales upon achieving some in-scale performance criteria. Although the practical implementation of cloning is application dependent, a few general requirements are stated. In the remainder of the paper, different implementations of the cloning operator are introduced and employed in distinct applications, namely, function optimization, object support reconstruction from the support of its autocorrelation and the shortest path problem in planar graphs. The first two cases present typical multiresolution approaches to search problems and their results show consistent improvements in convergence speed with respect to classical genetic algorithms. In the last problem, a cloning operator is incorporated in an evolutionary algorithm that builds a set of valid paths in a planar graph. It is demonstrated that cloning can enhance the ability of a genetic algorithm to explore the search space efficiently in some applications.

Publication Date

3-25-1998

Publication Title

Proceedings of SPIE - The International Society for Optical Engineering

Volume

3390

Number of Pages

57-68

Document Type

Article; Proceedings Paper

Personal Identifier

scopus

DOI Link

https://doi.org/10.1117/12.304840

Socpus ID

38549129549 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/38549129549

This document is currently not available here.

Share

COinS