DocumentCode :
974750
Title :
Immune Algorithm with Adaptive Sampling in Noisy Environments and Its Application to Stochastic Optimization Problems
Author :
Zhang, Zhuhong ; Xin, Tu
Author_Institution :
Guizhou Univ., Guiyang
Volume :
2
Issue :
4
fYear :
2007
Firstpage :
29
Lastpage :
40
Abstract :
An immune optimization algorithm in noisy environments, suitable for high-dimensional stochastic optimization problems, is proposed based on the hypothesis test and simplified immune metaphors of c. The focus of design is concentrated on constructing three types of operators: (1) population sampling that decides sampling sizes of both the current population and the memory set, (2) sample-allocation scheme, and (3) antibody evolution that is aimed at designing several immune operators to evolve some potential antibodies into better ones. The algorithm, depending on dynamic suppression radiuses and suppression probabilities of antibodies from evolving populations, can strongly suppress noise and rapidly discover the desired solution, even if prior information on noise is unknown. Experimental results and comparison with three well-known algorithms show that the proposed algorithm can achieve satisfactory performances including the quality of optimization, noise compensation and performance efficiency.
Keywords :
artificial immune systems; optimisation; sampling methods; stochastic processes; adaptive sampling; humoral immunity; hypothesis test; immune algorithm; immune metaphor; noisy environment; population sampling; sample-allocation scheme; stochastic optimization problem; Algorithm design and analysis; Competitive intelligence; Immune system; Noise robustness; Performance analysis; Sampling methods; Stochastic processes; Stochastic resonance; Testing; Working environment noise;
fLanguage :
English
Journal_Title :
Computational Intelligence Magazine, IEEE
Publisher :
ieee
ISSN :
1556-603X
Type :
jour
DOI :
10.1109/MCI.2007.906681
Filename :
4383066
Link To Document :
بازگشت