Embracing Plagiarism: Theoretical, Biological and Empirical Justification for Copy Operators in Genetic Optimisation

McGregor, S. and Harvey, I. (2005) Embracing Plagiarism: Theoretical, Biological and Empirical Justification for Copy Operators in Genetic Optimisation. Genetic Programming and Evolvable Machines, 6 (4). pp. 407-420. ISSN 1389-2576

[img] PDF
Restricted to SRO admin only

Download (254kB)

Abstract

A novel genetic operator, the plagiarism operator, is introduced for evolutionary design and optimisation. This operator is analogous in some respects to crossover and to biological transposition. Plagiarism is shown to be theoretically superior to uniform mutation for generalised counting-ones problems, and also to outperform uniform mutation on certain classes of random fitness landscapes. Experimental results are presented showing that plagiarism speeds up the artificial evolution of certain digital logic circuits. The performance of this operator is interpreted in terms of the non-uniform distribution of genetic primitives in good solutions for certain problems.

Item Type: Article
Keywords: Genetic operators - Boolean logic - evolutionary design - translocation - transposition
Schools and Departments: School of Engineering and Informatics > Informatics
Subjects: Q Science > QA Mathematics > QA0075 Electronic computers. Computer science
Q Science > QA Mathematics > QA0076 Computer software
Depositing User: Chris Keene
Date Deposited: 22 Feb 2008
Last Modified: 07 Mar 2017 09:27
URI: http://sro.sussex.ac.uk/id/eprint/1364
Google Scholar:4 Citations

View download statistics for this item

📧 Request an update