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.

| Preview

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
Item Statistics: View statistics for this item

Actions (login required)

Item Control Page Item Control Page