PoD Can Mutate: A Simple Dynamic Directed Mutation Approach for Genetic Algorithms
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.
|PDF - Requires a PDF viewer|
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|
|Deposited By:||utas eprints|
|Deposited On:||26 Nov 2004|
|Last Modified:||18 Jul 2008 19:37|
|ePrint Statistics:||View statistics for this ePrint|
Repository Staff Only: item control page