Simulating non-stationary operators in search algorithms - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Applied Soft Computing Année : 2016

Simulating non-stationary operators in search algorithms

Résumé

In this paper, we propose new scenarios for simulating search operators whose behaviors often change continuously during the search. In these scenarios, the performance of such operators decreases while they are applied. This is motivated by the fact that operators for optimization problems are often roughly classified into exploitation and exploration operators. Our simulation model is used to compare the performances of operator selection policies and to identify their ability to handle specific non-stationary operators. An experimental study highlights respective behaviors of operator selection policies when faced to such non-stationary search scenarios.

Dates et versions

hal-01412601 , version 1 (08-12-2016)

Identifiants

Citer

Adrien Goëffon, Frédéric Lardeux, Frédéric Saubion. Simulating non-stationary operators in search algorithms. Applied Soft Computing, 2016, 38, pp.257-268. ⟨10.1016/j.asoc.2015.09.024⟩. ⟨hal-01412601⟩

Collections

UNIV-ANGERS LERIA
47 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More