Immune algorithm with adaptive sampling in noisy environments and its application to stochastic optimization oroblems

IEEE Computational Intelligence Magazine

Volumn 2, Issue 4, 2007, Pages 29-40

  Zhang, Zhuhong ^a   Xin, Tu ^a  

^a GUIZHOU UNIVERSITY   (China)

Author keywords

Adaptive sampling; High dimensional stochastic optimization; Hypothesis test; Immune algorithm

Indexed keywords

ADAPTIVE SAMPLING; HIGH-DIMENSIONAL; HIGH-DIMENSIONAL STOCHASTIC OPTIMIZATION; HYPOTHESIS TEST; HYPOTHESIS TESTS; IMMUNE ALGORITHM; IMMUNE OPERATOR; IMMUNE OPTIMIZATION; MEMORY SET; NOISE COMPENSATION; NOISY ENVIRONMENT; ON DYNAMICS; PERFORMANCE EFFICIENCY; PRIOR INFORMATION; STOCHASTIC OPTIMIZATION PROBLEMS; STOCHASTIC OPTIMIZATIONS;

ANTIBODIES; EVOLUTIONARY ALGORITHMS; MATHEMATICAL OPERATORS; OPTIMIZATION;

ADAPTIVE ALGORITHMS;

EID: 63049122017     PISSN: 1556603X     EISSN: None     Source Type: Journal    
DOI: 10.1109/MCI.2007.906681     Document Type: Article

References (38)

1. Y. Jin and J. Branke, "Evolutionary optimization in uncertain environments-A survey," IEEE Trans. on Evol. Comput., vol.9, no.3, pp. 303-317, 2005.
2. B. Li, Stochastic Optimization and Fuzzy Optimization. Tsinghua Press, China, 2005.
3. Z. Pan, L. Kang, and P. Chen, Evolutionary Computation. Tsinghua Press and Guangxi University of Science and Technology Press, Guangxi, China, 2000.
4. L. Wang, Intelligent Optimization and Its Application. Tsinghua and Springer Press, 2001.
5. H.G. Beyer, "Evolutionary algorithms in noisy environments: Theoretical guidelines for practice," CMAME, vol.186, pp. 239-267, 2000.
6. B.L. Miller, "Noise, sampling, and efficient genetic algorithms," Doctoral Dissertation, University of Illinois at Urbana-Champaign, Urbana (1997) Also IlliGAL Report No. 97001, 1997.
7. A. Grushin, "The effect of static fitness function noise upon the performance of genetic algorithms," Proc. of the 7th Joint Conf. on Information Science, EMBL Heidelberg, Germany, pp. 275-278, 2006.
8. T.L. Yu and D.E. Goldberg, "Optimal Sampling and Speed-up for Genetic Algorithms on the Sampled OneMAx Problem," IlliGAL Report No.2003008, Feb., 2003.
9. S. Tsutsui and A. Ghosh, "Genetic algorithms with a robust solution searching scheme," IEEE Trans. on Evol. Comput., vol.1, no.3, pp. 201-208, 1997.
10. T. Beielstein and S. Markon, "Threshold Selection, Hypothesis Test, and DOE Methods," Proc. Congr. Evol. Comput., Honolulu, Hawaii, pp. 777-782, 2002.
11. S. Markon, D. Arnold, T. Bäck, T. Beielstein, and H.G. Beyer, "Thresholding-A selection operator for noisy ES," In Proc. Congr. Evol. Comput., Seoul, Korea, pp. 465-472, 2001.
12. L. Wang and D. Zheng, "Simulated annealing approach based on hypothesis test for stochastic optimization problems," Control and Decision, vol.9, no.2, pp. 183-186, 2004.
13. L. Zhang, W. Ling, and Z. Dazhong, "Hypothesis test based genetic algorithm for stochastic optimization problems," Control Theory and Applications, vol.21, no.6, pp. 885-889, 2004.
14. C.Z. Erick, "Adaptive Sampling for Noisy Problems," Proc. of Genetic Evol. Comput., Seattle Washington, USA, pp. 265-270, 2004.
15. J.M. Fitzpatrick and J.J. Grefenstette, "Genetic algorithms in noisy environments," Machine Learning, vol.3, pp. 101-120, 1988.
16. A.N. Aizawa and B.W. Wah, "Dynamic Control of Genetic Algorithms in a Noisy Environment," Proc. of the fifth Int. Conf. on Genetic Algorithms, San Mateo, CA, pp. 48-55, 1993.
17. A.N. Aizawa and B.W. Wash, "Scheduling of genetic algorithms in noisy environments," Evol. Comput., vol.2, no.2, 1994.
18. J. Branke, "Creating Robust Solutions by Means of Evolutionary Algorithms," Proc. PPSN V, pp. 119-128, 1998.
19. A.D. Pietro, L. While, and L. Barone, "Applying evolutionary algorithms to problems with noisy, time-consuming fitness functions," In Proc. Congr. Evol. Comput., Portland Oregon, USA, vol.2, pp. 1254-1261, 2004.
20. J. Branke, C. Schmidt and H. Schmeck, "Efficient fitness estimation in noisy environments," In Proc. of Genetic and Evolutionary Computation(GECCO'01), Morgan Kaufmann, 2001.
21. T.W. Then and E.K.P. Chong, "Genetic Algorithm Algorithms in Noisy Environment," 1994 IEEE Int. Symposium on Intelligent Control, Columbus, Ohio, USA, pp. 225-230, 16-18 Aug., 1994.
22. J.S. Chung, H.K. Jung, and S.Y. Hahn, "A study on comparison of optimization performances between immune algorithm and other algorithms," IEEE Trans. on Magnetics, vol.34, no.5, pp. 2972-2975, 1998.
23. J. Timmis, C. Edmonds, and J. Kelsey, "Assessing the performance of two immune inspired algorithms and a hybrid genetic algorithm for function optimisation," IEEE Proc. of the Congr. on Evol. Comput., Portland, Oregon, USA, vol.1, pp. 1044-1051, July 2004.
24. V. Cutello, G. Narzisi, G. Nicosia, and M. Pavone, "Clonal Selection Algorithms: A Comparative Case Study Using Effective Muttion Potentials," 4th Int. Conf. on Artificial Immune Systems, ICARIS, Banff, Canada, LNCS, Springer-Verlag, vol.3627, pp. 13-28, 2005.
25. A.O. Tarakanov and Y.A. Tarakanov, "A comparison of immune and genetic algorithms for two real-life tasks of patteren recognition," Int. J. of Unconventional Computing, vol.1.4, pp. 357-374, 2005.
26. J. Timmis, T. Knight, L.N. de Castro, et al., "An Overview of Artificial Immune Systems," Computation in Cells and Tissues: Perspectives and Tools for Thought, Natural Computation Series, Springer-Verlag, pp. 51-86, 2004.
27. L.N. de Castro and J. Timmis, Artificial Immune Systems: A New Computational Intelligence Approach. Springer-Verlag, 2002.
28. V. Cutello, G. Narzisi, and M. Pavone, "Real coded clonal selection algorithm for global numerical optimization using a new inversely proportional hypermutation operator," 21st Annual ACM Symposium on Applied Computing, Dijon, France, vol.2, pp. 950-954, 2006.
29. J.H. Walker and S.M. Garrett, "Dynamic Function Optimization: Comparing the Performance of Clonal Selection and Evolution Strategies," 2nd Int. Conf. in Artificial Immune Systems, ICARIS 2003, pp. 273-284, 2003.
30. A. Gaspar and P. Collard, "From Gas to Artificial Immune Systems: Improving Adaptation in Time Dependent Optimization," Proc. of the Congr. on Evol. Comput., (CEC'99), Washington DC, USA, vol.3, pp. 1859-1866, 1999.
31. F.O. de Franca, F.J. Von Zuben, and L.N. de Castro, "An artificial immune network for multimodal function optimization on dynamic environments," Proc. of Genetic and Evolutionary Computation, ACM Press, pp. 289-296, 2005.
32. T. Krink, B. Filipic, and G.B. Fogel, "Noisy Optimization Problems-A Particular Challenge for Differential Evolution," Proc. of Congr. on Evol. Comput., Piscataway, NJ, pp. 332-339, 2004.
33. D.V. Arnold and H.G. Beyer, "A comparison of evolution strategies with other direct search methods on the presence of noise," Computational Optimization and Applications, vol.24135-24159, 2003.
34. X. Lu(Authors: Richard A. Johnson, Dean W. Wichern), Applied Multivariate Statistical Analysis. Forth Edition, version, Tsinghua Press, China, 2001.
35. F.L. Gong, Immunology in Medicine. Science Press (in chinese), 2003.
36. Z. Zhang, "Constrained multiobjective optimization immune algorithm: Convergence and application," Computers and Mathematics with Applications, vol.52, pp. 791-808, 2006.
37. P.N. Suganthan, N. Hansen, J.J. Liang, et al., "Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-parameter Optimization," Technical Report, Nanyang Technological University, Singapore And KanGAL Report Number 2005005, May 2005.
38. K.J. Äström and B. Wittenmark, Computer-Controlled Systems: Theory and Design. Third Edition, Prentice Hall Inc, Simon Schuster Company, 1997.