Library Open Repository

PoD Can Mutate: A Simple Dynamic Directed Mutation Approach for Genetic Algorithms

Downloads

Downloads per month over past year

Berry, A and Vamplew, P (2004) PoD Can Mutate: A Simple Dynamic Directed Mutation Approach for Genetic Algorithms. In: AISAT2004: International Conference on Artificial Intelligence in Science and Technology, 21-25 November 2004, Hobart, Tasmania, Australia.

[img]
Preview
PDF
PoD_AISAT_FINAL.pdf | Download (207kB)
Available under University of Tasmania Standard License.

Abstract

The incorporation of contemporary directed mutation techniques into traditional genetic algorithms has shown significant potential and garnered many promising results. While such findings are important, the utility of directed mutation in a generic sense is limited by either a reliance on domain specific knowledge or an increase in complexity with respect to both parameter size and the functions required for random number generation. Thus, this paper presents a new approach to mutation that utilises a co-evolving set of simple directions for each chromosome that dictate the result of gene mutations. In addition to biasing mutation towards promising areas of the search space, the Pointed Directed (PoD) mutation technique requires no increase in a priori information about the domain, nor does it come at a significant cost to system complexity. Moreover, results show that PoD mutation offers significant advantages over gaussian mutation across a range of complex problem areas, maximising performance by utilising adaptation to tune both directions and emergent system momentum.

Item Type: Conference or Workshop Item (Paper)
Keywords: genetic algorithms, directed mutation
Page Range: pp. 200-205
Date Deposited: 26 Nov 2004
Last Modified: 18 Nov 2014 03:10
URI: http://eprints.utas.edu.au/id/eprint/108
Item Statistics: View statistics for this item

Repository Staff Only (login required)

Item Control Page Item Control Page