Open Access Repository

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


Downloads per month over past year

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

PoD_AISAT_FINAL...pdf | Download (207kB)
Available under University of Tasmania Standard License.

| Preview


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)
Authors/Creators:Berry, A and Vamplew, P
Keywords: genetic algorithms, directed mutation
Item Statistics: View statistics for this item

Actions (login required)

Item Control Page Item Control Page