Adaptive non-uniform mutation based on statistics for genetic algorithms

Date

2002

Advisors

Journal Title

Journal ISSN

ISSN

DOI

Volume Title

Publisher

Menlo Park, CA: AAAI Press

Type

Conference

Peer reviewed

Yes

Abstract

As a meta-heuristic search algorithm based on mechanisms abstracted from population genetics, the genetic algorithm (GA) implicitly maintains the statistics about the search space through the population. This implicit statistics can be explicitly used to enhance GA's performance. In this paper, a statistics-based adaptive non-uniform mutation (SANUM) is proposed. SANUM uses the statistics information of the allele distribution in each locus to adaptively adjust the mutation operation. Our preliminary experiments show that SANUM outperforms traditional bit flip mutation across a representative set set of test problems.

Description

Keywords

Citation

Yang. S. (2002) Adaptive non-uniform mutation based on statistics for genetic algorithms. In Erick Cantu-Paz (editor), Late-Breaking Papers at the 2002 Genetic and Evolutionary Computation Conference, pp. 490-495

Rights

Research Institute

Institute of Artificial Intelligence (IAI)