Fitness Costs of Mutation Rate Adaptation and Its Application to Optimization of Dynamic Objective Functions

J. T. Kim

Research output: Contribution to conferencePaper

Abstract

Evolutionary algorithms can be used to solve complex optimization tasks. However, adequate parameterization is crucial for efficient optimization. Evolutionary adaptation of mutation rates provides a solution to the problem of finding suitable mutation rate settings. However, evolution of low mutation rates may lead to premature convergence. In nature, mutation rate control coevolves with other functional units in a genome, and it is constrained because mutation rate control requires energy and resources. This principle can be captured by an abstract concept of fitness cost associated mutation rate adaptation, which can be generically applied in evolutionary algorithms. Application of this principle can be useful for addressing problems of premature convergence. This contribution explores applications of this concept within the context of dynamic fitness landscapes. It is shown that fitness costs for mutation rate adaptation is no less advantageous in dynamic fitness landscapes than in static ones, and that interesting synergies can arise in conjunction with dynamics in multimodal fitness landscapes.
Original languageEnglish
Pages68-74
Number of pages7
Publication statusPublished - Oct 2003
EventProceedings of the ACIS Fourth International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD '03) - Lübeck, Germany
Duration: 16 Oct 200318 Oct 2003

Conference

ConferenceProceedings of the ACIS Fourth International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD '03)
CountryGermany
CityLübeck
Period16/10/0318/10/03

Cite this