Multiobjective immune algorithm with nondominated neighbor-based selection

Evolutionary Computation

Volumn 16, Issue 2, 2008, Pages 225-255

  Gong, Maoguo ^a   Jiao, Licheng ^a   Du, Haifeng ^b   Bo, Liefeng ^a  

^a XIDIAN UNIVERSITY   (China)

^b XI'AN JIAOTONG UNIVERSITY   (China)

Author keywords

Artificial immune system; Crowding distance; Evolutionary algorithm; Multiobjective optimization; Pareto optimal solution

Indexed keywords

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; BIOLOGY; CELL CLONE; COMPARATIVE STUDY; EVOLUTION; GENETIC RECOMBINATION; MUTATION; STATISTICAL MODEL;

ALGORITHMS; CLONE CELLS; COMPUTATIONAL BIOLOGY; EVOLUTION; MODELS, GENETIC; MODELS, IMMUNOLOGICAL; MODELS, STATISTICAL; MUTATION; RECOMBINATION, GENETIC;

EID: 47749112044     PISSN: 10636560     EISSN: 15309304     Source Type: Journal    
DOI: 10.1162/evco.2008.16.2.225     Document Type: Article

References (59)

1. Aickelin, U., and Cayzer, S. (2002). The danger theory and its application to artificial immune systems. Proceedings of the First International Conference on Artificial Immune Systems (pp. 141-148). University of Kent at Canterbury, UK.
2. Baranzini, S. E., Jeong, M. C., Butunoi, C., Murray, R. S., Bernard, C. C. A., and Oksenberg, J. R. (1999). B cell repertoire diversity and clonal expansion in multiple sclerosis brain lesions. The Journal of Immunology, 163:5133-5144.
3. Burnet, F. M. (1959). The Clonal Selection Theory of Acquired Immunity. Cambridge University Press, Cambridge, UK.
4. Coello Coello, C. A. (2003). Evolutionary multiobjective optimization: Current and future challenges. In Advances in Soft Computing-Engineering, Design and Manufacturing (pp. 243-256). Springer-Verlag, Berlin.
5. Coello Coello, C. A. (2005). Recent trends in evolutionary multiobjective optimization. In A. Abraham, L. Jain, and R. Goldberg (Eds.), Evolutionary Multiobjective Optimization: Theoretical Advances and Applications (pp. 7-32). Springer-Verlag, Berlin.
6. Coello Coello, C. A. (2006). Evolutionary multiobjective optimization: A historical view of the field. IEEE Computational Intelligence Magazine, 1(1):28-36.
7. Coello Coello, C. A., and Cortes, N. C. (2002). An approach to solve multiobjective optimization problems based on an artificial immune system. Proceedings of the First International Conference on Artificial Immune Systems (pp. 212-221). University of Kent at Canterbury, UK.
8. Coello Coello, C. A., and Cortes, N. C. (2005). Solving multiobjective optimization problems using an artificial immune system. Genetic Programming and Evolvable Machines, 6:163-190.
9. Coello Coello, C. A., and Pulido, G. T. (2001). Multiobjective optimization using a micro-genetic algorithm. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001) (pp. 274-282). Morgan Kaufmann, San Mateo, CA.
10. Coello Coello, C. A., Van Veldhuizen, D., and Lamont, G. B. (2002). Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic, New York.
11. Corne, D. W., Jerram, N. R., Knowles, J. D., and Oates, M. J. (2001). PESA-II: Region-based selection in evolutionary multiobjective optimization. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001) (pp. 283-290). Morgan Kaufmann, San Mateo, CA.
12. Corne, D. W., Knowles, J. D., and Oates, M. J. (2000). The pareto-envelope based selection algorithm for multiobjective optimization. Parallel Problem Solving from Nature-PPSN VI, volume 1917 of Lecture Notes in Computer Science (pp. 839-848).
13. Cutello, V., Narzisi, G., and Nicosia, G. (2005). A class of Pareto archived evolution strategy algorithms using immune inspired operators for ab-initio protein structure prediction. Third European Workshop on Evolutionary Computation and Bioinformatics, EvoWorkshops 2005-EvoBio 2005, volume 3449 of Lecture Notes in Computer Science (pp. 54-63).
14. Cutello, V., Narzisi, G., Nicosia, G., and Pavone, M. (2005). Clonal selection algorithms: A comparative case study using effective mutation potentials. Proceedings of 4th International Conference on Artificial Immune Systems, ICARIS 2005, volume 3627 of Lecture Notes in Computer Science (pp. 13-28).
15. Cutello, V., Nicosia, G., and Pavone, M. (2004). Exploring the capability of immune algorithms: A characterization of hypemutation operators. Proceedings of Third International Conference on Artificial Immune Systems, ICARIS 2004, volume 3239 of Lecture Notes in Computer Science (pp. 263-276).
16. Cziko, G. (1995). The immune system: Selection by the enemy. In Without Miracles: Universal Selection Theory and the Second Darwinian Revolution (pp. 39-48). MIT Press, Cambridge, MA.
17. de Castro, L. N., and Timmis, J. (2002). An artificial immune network for multimodal function optimization. Proceedings of the 2002 Congress on Evolutionary Computation, CEC2002 (pp. 699-704).
18. de Castro, L. N., and Von Zuben, F. J. (2002). Learning and optimization using the clonal selection principle. IEEE Transactions on Evolutionary Computation, 6(3):239-251.
19. Deb, K. (1999). Multi-objective genetic algorithms: Problem difficulties and construction of test problems. Evolutionary Computation, 7(3):205-230.
20. Deb, K. (2001). Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley and Sons, Chichester, UK.
21. Deb, K., and Beyer, H. G. (2001). Self-adaptive genetic algorithms with simulated binary crossover. Evolutionary Computation, 9(2):197-221.
22. Deb, K., and Jain, S. (2002). Running performance metrics for evolutionary multiobjective optimization. Technical Report 2002004, KanGAL, Indian Institute of Technology, Kanpur 208016, India.
23. Deb, K., Pratap, A., Agarwal, S., and Meyarivan, T. (2002). A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2):182-197.
24. Deb, K., Thiele, L., Laumanns, M., and Zitzler, E. (2001). Scalable multi-objective optimization test problems. Technical Report 112, Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH), Zurich, Switzerland.
25. Deb, K., Thiele, L., Laumanns, M., and Zitzler, E. (2002). Scalable multi-objective optimization test problems. Proceedings of Congress on Evolutionary Computation, CEC2002 (pp. 825-830).
26. Fonseca, C.M., and Fleming, P. J. (1995). An overview of evolutionary algorithms in multiobjective optimization. Evolutionary Computation, 1(1):1-16.
27. Freschi, F., and Repetto, M. (2005). Multiobjective optimization by a modified artificial immune system algorithm. Proceedings of the Fourth International Conference on Artificial Immune Systems, ICARIS 2005, volume 3627 of Lecture Notes in Computer Science (pp. 248-261).
28. Fukuda, T., Mori, K., and Tsukiyama, M. (1993). Immune networks using genetic algorithm for adaptive production scheduling. 15th IFAC World Congress, volume 3 (pp. 57-60).
29. Garrett, S. M. (2004). Parameter-free, adaptive clonal selection. Proceedings of IEEE Congress on Evolutionary Computing, CEC 2004 (pp. 1052-1058).
30. Garrett, S. M. (2005). How do we evaluate artificial immune systems? Evolutionary Computation, 13(2):145-178.
31. George, A. J. T., and Gray, D. (1999). Receptor editing during affinity maturation. Immunology Today, 20(4):196.
32. Hart, E., and Timmis, J. (2005). Application areas of AIS: The past, the present and the future. Proceedings of the Foruth International Conference on Artificial Immune Systems, ICARIS 2005, volume 3627 of Lecture Notes in Computer Science (pp. 483-497).
33. Horn, J., and Nafpliotis, N. (1993). Multiobjective optimization using the niched Pareto genetic algorithm. IlliGAL Report 93005, Illinois Genetic Algorithms Laboratory, University of Illinois, Urbana-Champaign, Illinois.
34. Igel, C., Hansen, N., and Roth, S. (2007). Covariance matrix adaptation for multi-objective optimization. Evolutionary Computation, 15(1):1-28.
35. Jacob, C., Pilat, M. L., Bentley, P. J., and Timmis, J., Eds. (2005). Artificial Immune Systems: Proceedings of The Fourth International Conference on Artificial Immune Systems, ICARIS 2005, volume 3627 of Lecture Notes in Computer Science.
36. Jiao, L. C., Gong, M. G., Shang, R. H., Du, H. F., and Lu, B. (2005). Clonal selection with immune dominance and energy based multiobjective optimization. Proceedings of the Third International Conference on Evolutionary Multi-Criterion Optimization, EMO 2005, volume 3410 of Lecture Notes in Computer Science (pp. 474-489).
37. Khare, V., Yao, X., and Deb, K. (2003). Performance scaling of multi-objective evolutionary algorithms. Proceedings of the Second International Conference on Evolutionary Multi-Criterion Optimization, EMO 2003, volume 2632 of Lecture Notes in Computer Science (pp. 376-390).
38. Knowles, J., Thiele, L., and Zitzler, E. (2006). A tutorial on the performance assessment of stochastic multiobjective optimizers. Technical Report 214, Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH), Zurich, Switzerland.
39. Knowles, J. D., and Corne, D. W. (2000). Approximating the nondominated front using the Pareto archived evolution strategy. Evolutionary Computation, 8(2):149-172.
40. Kursawe, F. (1991). A variant of evolution strategies for vector optimization. Parallel Problem Solving from Nature-PPSN I, volume 496 of Lecture Notes in Computer Science (pp. 193-197).
41. McGill, R., Tukey, J., and Larsen, W. (1978). Variations of boxplots. The American Statistician, 32:12-16.
42. Nicosia, G., Cutello, V., Bentley, P. J., and Timmis, J., Eds. (2004). Artificial Immune Systems, Proceedings of The Third International Conference on Artificial Immune Systems, ICARIS 2004, volume 3239 of Lecture Notes in Computer Science.
43. Pannetier, C., Even, J., and Kourilsky, P. (1995). T-cell repertoire diversity and clonal expansions in normal and clinical samples. Immunology Today, 16(4):176-181.
44. Parkin, J., and Cohen, B. (2001). An overview of the immune system. The Lancet, 357(9270):1777-1789.
45. Rudenko, O., and Schoenauer, M. (2004). A steady performance stopping criterion for Pareto-based evolutionary algorithms. Proceedings of the Sixth International Multi-Objective Programming and Goal Programming Conference.
46. Rudolph, G. (1998). On a multi-objective evolutionary algorithm and its convergence to the Pareto set. In Proceedings of the Fifth IEEE Congress on Evolutionary Computation, CEC 1998 (pp. 511-516).
47. Schaffer, J. D. (1984). Multiple objective optimization with vector evaluated genetic algorithms. PhD thesis, Vanderbilt University, Nashville, TN.
48. Schott, J. R. (1995). Fault tolerant design using single and multicriteria genetic algorithm optimization. Masters thesis, Massachusetts Institute of Technology, Cambridge, MA.
49. Srinivas, N., and Deb, K. (1993). Multiobjective optimization using nondominated sorting in genetic algorithms. Evolutionary Computation, 2(3):221-248.
50. Tan, K. C., Lee, T. H., and Khor, E. F. (2001). Evolutionary algorithms with dynamic population size and local exploration for multiobjective optimization. IEEE Transactions on Evolutionary Computation, 5(6):565-588.
51. Tarakanov, A., and Dasgupta, D. (2000). A formal model of an artificial immune system. BioSystems, 55(1/3):151-158.
52. Van Veldhuizen, D. A. (1999). Multiobjective Evolutionary Algorithms: Classification, Analyses, and New Innovation. PhD Thesis, Air Force Institute of Technology, Wright Patterson Air Force Base, Dayton, Ohio.
53. Van Veldhuizen, D. A., and Lamont, G. B. (2000). On measuring multiobjective evolutionary algorithm performance. Proceedings of the 2000 IEEE Congress on Evolutionary Computation, CEC 2000 (pp. 204-211).
54. Zhou, J., and Dasgupta, D. (2007). Revisiting negative selection algorithms. Evolutionary Computation, 15(2):223-251.
55. Zitzler, E., Deb, K., and Thiele, L. (2000). Comparison of multiobjective evolutionary algorithms: Empirical results. Evolutionary Computation, 8(2):173-195.
56. Zitzler, E., Laumanns, M., and Thiele, L. (2002). SPEA2: Improving the strength Pareto evolutionary algorithm. Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems (pp. 95-100).
57. Zitzler, E., and Thiele, L. (1998). Multiobjective optimization using evolutionary algorithms - A comparative case study. Parallel Problem Solving from Nature-PPSN V, volume 1498 of Lecture Notes in Computer Science (pp. 292-301).
58. Zitzler, E., and Thiele, L. (1999). Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach. IEEE Transactions on Evolutionary Computation, 3(4):257-271.
59. Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C. M., and da Fonseca, V. G. (2003). Performance assessment of multiobjective optimizers: An analysis and review. IEEE Transactions on Evolutionary Computation, 7(2):117-132.