Hyper-selection in dynamic environments.

Date

2008

Advisors

Journal Title

Journal ISSN

ISSN

Volume Title

Publisher

IEEE

Type

Article

Peer reviewed

Yes

Abstract

In recent years, several approaches have been developed for genetic algorithms to enhance their performance in dynamic environments. Among these approaches, one kind of methods is to adapt genetic operators in order for genetic algorithms to adapt to a new environment. This paper investigates the effect of the selection pressure on the performance of genetic algorithms in dynamic environments. A hyper-selection scheme is proposed for genetic algorithms, where the selection pressure is temporarily raised whenever the environment changes. The hyper-selection scheme can be combined with other approaches for genetic algorithms in dynamic environments. Experiments are carried out to investigate the effect of different selection pressures on the performance of genetic algorithms in dynamic environments and to investigate the effect of the hyper-selection scheme on the performance of genetic algorithms in combination with several other schemes in dynamic environments. The experimental results indicate that the effect of the hyper-selection scheme depends on the problem under consideration and other schemes combined in genetic algorithms.

Description

Keywords

Dynamic optimization problems, Genetic algorithms, Genetic operators, Hyper-selection scheme

Citation

Yang, S. and Tinos, R. (2008) Hyper-selection in dynamic environments. In: Proceedings of the 2008 IEEE Congress on Evoluationary Computation, Hong Kong, 1-6 June. New York: IEEE, pp. 3185-3192.

Rights

Research Institute

Institute of Artificial Intelligence (IAI)