Title :
A dynamic artificial immune algorithm applied to challenging benchmarking problems
Author :
De França, Fabrício Olivetti ; Von Zuben, Fernando J.
Author_Institution :
Dept. of Comput. Eng. & Ind. Autom., Univ. of Campinas, Campinas
Abstract :
In many real-world scenarios, in contrast to standard benchmark optimization problems, we may face some uncertainties regarding the objective function. One source of these uncertainties is a constantly changing environment in which the optima change their location over time. New heuristics or adaptations to already available algorithms must be conceived in order to deal with such problems. Among the desirable features that a search strategy should exhibit to deal with dynamic optimization are diversity maintenance, a memory of past solutions, and a multipopulation structure of candidate solutions. In this paper, an immune-inspired algorithm that presents these features, called dopt-aiNet, is properly adapted to deal with six newly proposed benchmark instances, and the obtained results are outlined according to the available specifications for the competition at the Congress on Evolutionary Computation 2009.
Keywords :
artificial immune systems; benchmarking problem; constantly changing environment; dopt-aiNet; dynamic artificial immune algorithm; dynamic optimization; immune-inspired algorithm; objective function; standard benchmark optimization; Artificial immune systems; Blind equalizers; Evolutionary computation; Finite impulse response filter; Heuristic algorithms; Immune system; Robustness; Routing; Space exploration; Uncertainty;
Conference_Titel :
Evolutionary Computation, 2009. CEC '09. IEEE Congress on
Conference_Location :
Trondheim
Print_ISBN :
978-1-4244-2958-5
Electronic_ISBN :
978-1-4244-2959-2
DOI :
10.1109/CEC.2009.4982977