Mutation Operators for the Evolution of Finite Automata

Loading...
Thumbnail Image

Date

2001-10-16

Journal Title

Journal ISSN

Volume Title

Publisher

Universität Dortmund

Abstract

Evolutionary programming has originally been proposed for the breeding of finite state automata. The mutation operator is working directly on the graph structure of the automata. In this paper we introduce variation operators based on the automatons input/output behavior rather than its structure. The operators are designed to make use of additional information based on a ranking of states as well as a problem-specific metric which enhances the search process.

Description

Table of contents

Keywords

Citation