Cloning operator and its applications

Liviu I. Voicu; Harley R. Myler; Cristian E. Toma

doi:10.1117/12.304840

25 March 1998 Cloning operator and its applications

Liviu I. Voicu, Harley R. Myler, Cristian E. Toma

Proceedings Volume 3390, Applications and Science of Computational Intelligence; (1998) https://doi.org/10.1117/12.304840
Event: Aerospace/Defense Sensing and Controls, 1998, Orlando, FL, United States

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.

Citation Download Citation

Liviu I. Voicu, Harley R. Myler, and Cristian E. Toma "Cloning operator and its applications", Proc. SPIE 3390, Applications and Science of Computational Intelligence, (25 March 1998); https://doi.org/10.1117/12.304840

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