A novel immune clonal algorithm for MO problems

IEEE Transactions on Evolutionary Computation

Volumn 16, Issue 1, 2012, Pages 35-50

  Shang, Ronghua ^a   Jiao, Licheng ^a   Liu, Fang ^a   Ma, Wenping ^a  

^a XIDIAN UNIVERSITY   (China)

Author keywords

Artificial immune system (AIS); multiobjective optimization (MO); pareto optimal front; performance metric

Indexed keywords

ARTIFICIAL IMMUNE SYSTEM; CLONAL SELECTION; CONVERGENCE SPEED; HOT POINT; IMMUNE CLONAL ALGORITHMS; INTELLIGENT COMPUTATION; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; PARETO OPTIMAL SOLUTIONS; PARETO-OPTIMAL FRONT; PERFORMANCE METRICES;

ANTIBODIES; EVOLUTIONARY ALGORITHMS; IMMUNOLOGY; PROBLEM SOLVING;

MULTIOBJECTIVE OPTIMIZATION;

EID: 84856528501     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2010.2046328     Document Type: Article

References (58)

1. K. C. Tan, T. H. Lee, and E. F. Khor, "Evolutionary algorithms with dynamic population size and local exploration for multiobjective optimization," IEEE Trans. Evol. Comput., vol. 5, no. 6, pp. 565-588, Dec. 2001. (Pubitemid 34091916)
2. D. A. Van Veldhuizen, J. B. Zydallis, and G. B. Lamont, "Considerations in engineering parallel multiobjective evolutionary algorithms," IEEE Trans. Evol. Comput., vol. 7, no. 2, pp. 144-173, Apr. 2003.
3. H. Ishibuchi and T. Murata, "A multiobjective genetic local search algorithm and its application to flowshop scheduling," IEEE Trans. Syst. Man, Cybern. C, Appl. Rev., vol. 28, no. 3, pp. 392-403, Aug. 1998. (Pubitemid 128748638)
4. C. A. Coello Coello, D. A. Van Veldhuizen, and G. B. Lamont, Evolutionary Algorithms for Solving Multiobjective Problems. New York: Kluwer, May 2002.
5. J. D. Schaffer, "Multiple objective optimization with vector evaluated genetic algorithms," Ph.D. dissertation, Dept. Electr. Eng., Vanderbilt Univ., Nashville, TN, 1984.
6. J. Horn, N. Nafpliotis, and D. E. Goldberg, "A niched Pareto genetic algorithm for multiobjective optimization," in Proc. First IEEE Conf. Computat. Comput., 1994, pp. 82-87.
7. N. Srinivas and K. Deb, "Multiobjective optimization using nondominated sorting in genetic algorithms," Evol. Comput., vol. 2, no. 3, pp. 221-248, 1994.
8. K. Deb, S. Agrawal, A. Pratap, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Trans. Evol. Comput., vol. 6, no. 2, pp. 182-197, Apr. 2002. (Pubitemid 34555372)
9. E. Zitzler and L. Thiele, "Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach," IEEE Trans. Evol. Comput., vol. 3, no. 4, pp. 257-271, Nov. 1999. (Pubitemid 30544879)
10. E. Zitzler, M. Laumanns, and L. Thiele, "SPEA2: Improving the strength Pareto evolutionary algorithm," in Proc. Evol. Methods Design Optimization Control Applicat. Ind. Problems (EUROGEN'01), Athens, Greece, 2002, pp. 95-100.
11. K. C. Tan, Y. J. Yang., and C. K. Goh, "A distributed cooperative coevolutionary algorithm for multiobjective optimization," IEEE Trans. Evol. Comput., vol. 10, no. 5, pp. 527-549, Oct. 2006. (Pubitemid 44560741)
12. M. Farina, K. Deb, and P. Amato, "Dynamic multiobjective optimization problems: Test cases, approximations, and applications," IEEE Trans. Evol. Comput., vol. 8, no. 5, pp. 425-442, Oct. 2004.
13. G. G. Yen and H. Lu, "Dynamic multiobjective evolutionary algorithm: Adaptive cell-based rank and density estimation," IEEE Trans. Evol. Comput., vol. 7, no. 3, pp. 253-274, Jun. 2003.
14. C. A. C. Coello and N. C. Cortes, "An approach to solve multiobjective optimization problems based on an artificial immune system," in Proc. First Int. Conf. Artif. Immune Syst., Int. Center Adv. Res. Identificat. Sci. (ICARIS), 2002, pp. 212-221.
15. C. A. C. Coello and N. C. Cortes, "Solving multiobjective optimization problems using an artificial immune system," Genet. Program. Evolvable Mach. vol. 6, no. 2, pp. 163-190, 2005. (Pubitemid 40536280)
16. M. G. Gong, L. C. Jiao, H. F. Du, and L. F. Bo, "Multiobjective immune algorithm with nondominated neighbor-based selection," in Evolutionary Computation. Cambridge, MA: MIT Press, 2008, pp. 225-255.
17. D. D. Yang, L. C. Jiao, and M. G. Gong, "Adaptive multiobjective optimization based on nondominated solutions," Computat. Intell., vol. 25, no. 2, pp. 84-108, Apr. 2009.
18. L. C. Jiao and L. Wang, "A novel genetic algorithm based on immunity," IEEE Trans. Syst. Man Cybern. A, Syst., Humans, vol. 30, no. 5, pp. 552-561, Sep. 2000.
19. L. N. de Castro and F. J. Von Zuben, "Learning and optimization using the clonal selection principle," IEEE Trans. Evol. Comput., vol. 6, no. 3, pp. 239-251, Jun. 2002. (Pubitemid 34867248)
20. L. N. de Castro and J. Timmis, Artificial Immune Systems: A New Computational Intelligence Approach. London, U.K.: Springer, 2002.
21. M. G. Gong, H. F. Du, and L. C. Jiao, "Optimal approximation of linear systems by artificial immune response," Sci. China Series F: Inf. Sci., vol. 49, no. 1, pp. 63-79, Jan. 2006.
22. H. Lu and G. G. Yen, "Rank-density-based multiobjective genetic algorithm and benchmark test function study," IEEE Trans. Evol. Comput., vol. 7, no. 4, pp. 325-343, Aug. 2003.
23. S. Y. Shin, I. H. Lee, D. Kim, and B. T. Zhang, "Multiobjective evolutionary optimization of DNA sequences for reliable DNA computing," IEEE Trans. Evol. Comput., vol. 9, no. 2, pp. 143-158, Apr. 2005. (Pubitemid 40573248)
24. T. P. Runarsson and X. Yao, "Stochastic ranking for constrained evolutionary optimization," IEEE Trans. Evol. Comput., vol. 4, no. 3, pp. 284-294, Sep. 2000.
25. J. X. Yu, X. Yao, C. Choi, and G. Gou, "Materialized view selection as constrained evolutionary optimization," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 33, no. 4, pp. 458-467, Nov. 2003.
26. C. M. Fonseca and P. J. Fleming, "Multiobjective optimization and multiple constraint handling with evolutionary algorithms. Part I: A unified formulation," IEEE Trans. Syst. Man Cybern. A, Syst., Humans, vol. 28, no. 1, pp. 26-37, Jan. 1998. (Pubitemid 128748052)
27. T. Ray and K. M. Liew, "Society and civilization: An optimization algorithm based on the simulation of social behavior," IEEE Trans. Evol. Comput., vol. 7, no. 4, pp. 386-396, Aug. 2003.
28. T. P. Runarsson and X. Yao, "Search biases in constrained evolutionary optimization," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 35, no. 2, pp. 233-243, May 2005. (Pubitemid 40654435)
29. T. Khoshgoftaar, Y. Liu, and N. Seliya, "A multiobjective module-order model for software quality enhancement," IEEE Trans. Evol. Comput., vol. 8, no. 6, pp. 593-608, Dec. 2004. (Pubitemid 40085397)
30. R. Roy, T. Azene, D. Farrugia, C. Onisa, and J. Mehnen, "Evolutionary multiobjective design optimization with real life uncertainty and constraints," Cirp Ann.-Manuf. Technol., vol. 58, no. 1, pp. 169-172, 2009.
31. H. Trautmann and J. Mehnen, "Preference-based Pareto optimization in certain and noisy environments," Eng. Optim., vol. 41, no. 1, pp. 23-38, 2009.
32. R. Roy and J. Mehnen, "Dynamic multiobjective optimization for machining gradient materials," Cirp Ann.-Manuf. Technol., vol. 57, no. 1, pp. 429-432, 2008.
33. J. Mehnen, T. Michelitsch, C. Lasarczyk, and T. Bartz-Beielstein, "Multiobjective evolutionary design of mold temperature control using DACE for parameter optimization," Int. J. Appl. Electromag. Mech., vol. 25, nos. 1-4, pp. 661-667, 2007. (Pubitemid 46836088)
34. D. A. Van Veldhuizen, "Multiobjective evolutionary algorithms: Classifications, analyses, and new innovations," Ph.D. dissertation, Dept. Electr. Comput. Eng., Graduate School Eng., Air Force Instit. Technol., Wright-Patterson AFB, OH, May 1999.
35. K. Deb, Multiobjective Optimization Using Evolutionary Algorithms. New York: Wiley, 2001.
36. V. Cutello, G. Nicosia, M. Pavone, and J. Timmis, "An immune algorithm for protein structure prediction on lattice models," IEEE Trans. Evolut. Comput., vol. 11, no. 1, pp. 101-117, Feb. 2007. (Pubitemid 46421671)
37. V. Cutello, G. Narzisi, G. Nicosia, and M. Pavone, "Real coded clonal selection algorithm for global numerical optimization using a new inversely proportional hypermutation operator," in Proc. 21st Annu. Assoc. Comput. Machinery Symp. Appl. Comput. (SAC), vol. 2. Apr. 23-27, 2006, pp. 950-954. (Pubitemid 44758926)
38. V. Cutello, G. Narzisi, G. Nicosia, and M. Pavone, "Clonal selection algorithms: A comparative case study using effective mutation potentials, optIA versus CLONALG," in Proc. 4th Int. Conf. Artif. Immune Syst. (ICARIS), LNCS 3627. Aug. 2005, pp. 13-28. (Pubitemid 41472710)
39. V. Cutello, G. Narzisi, and G. Nicosia, "A class of Pareto archived evolution strategy algorithms using immune inspired operators for ab initio protein structure prediction," in Proc. 3rd Eur. Workshop Evol. Comput. Bioinform. (EvoWorkshops-EvoBio), LNCS 3449. 2005, pp. 54-63. (Pubitemid 41273921)
40. V. Cutello, G. Narzisi, G. Nicosia, and M. Pavone, "Clonal selection algorithms: A comparative case study using effective mutation potentials," in Proc. 4th Int. Conf. Artif. Immune Syst. (ICARIS), LNCS 3627. 2005, pp. 13-28. (Pubitemid 41472710)
41. V. Cutello, G. Nicosia, and M. Pavone, "Exploring the capability of immune algorithms: A characterization of hypemutation operators," in Proc. 3rd Int. Conf. Artif. Immune Syst. (ICARIS), LNCS 3239. 2004, pp. 263-276. (Pubitemid 39750340)
42. J. D. Knowles and D. W. Corne, "The Pareto archived evolution strategy: A new baseline algorithm for Pareto multiobjective optimization," in Proc. IEEE Conf. Evol. Comput., Piscataway, NJ, 1999, pp. 98-105.
43. D. Corne, J. Knowles, and M. Gates, "The Pareto envelopebased selection algorithm for multiobjective optimization," in Proc. 6th Int. Conf. Parallel Problem Solving Nature (PPSN), 2000, pp. 839-848.
44. Q. Zhang and H. Li, "MOEA/D: A multiobjective evolutionary algorithm based on decomposition," IEEE Trans. Evol. Comput., vol. 11, no. 6, pp. 712-731, Dec. 2007. (Pubitemid 350187486)
45. X. L. Wang and M. Mahfouf, "ACSAMO: An adaptive multiobjective optimization algorithm using the clonal selection principle," in Proc. 2nd Eur. Symp. Nature-Inspired Smart Inform. Syst., 2005, pp. 1-12.
46. K. Deb, L. Thiele, M. Laumanns, and E. Zitzler, "Scalable multiobjective optimization test problems," in Proc. Congr. Evol. Comput., 2002, pp. 825-830.
47. E. Zitzler, K. Deb, and L. Thiele, "Comparison of multiobjective evolutionary algorithms: Empirical results," Evol. Comput., vol. 8, no. 2, pp. 173-195, 2000.
48. K. Deb, "Multiobjective genetic algorithms: Problem difficulties and construction of test problem," Evol. Comput., vol. 7, no. 3, pp. 205-230, 1999.
49. D. A. Van Veldhuizen and G. B. Lamont, "Multiobjective evolutionary algorithm research: A history and analysis," Dept. Elec. Comput. Eng., Air Force Inst. Technol., Dayton, OH, Tech. Rep. TR-98-0, 1998.
50. F. Kursawe, "A variant of evolution strategies for vector optimization," in Parallel Problem Solving from Nature. Berlin, Germany: Springer-Verlag, 1990, pp. 193-197.
51. E. Zitzler, L. Thiele, M. Laumanns, C. M. Fonseca, and V. G. Da Fonseca, "Performance assessment of multiobjective optimizers: An analysis and review," IEEE Trans. Evol. Comput., vol. 7, no. 2, pp. 117-132, Apr. 2003.
52. E. Zitzler, L. Thiele, M. Laumanns, C. M. Fonseca, and V. G. Da Fonseca, "Multiobjective evolutionary algorithm test suites," in Proc. Symp. Appl. Comput., San Antonio, TX, 1999, pp. 351-357.
53. J. M. Chambers, W. S. Cleveland, B. Kleiner, and P. A. Turkey, Graphical Methods for Data Analysis. Boston, MA: Duxbury Press, 1983.
54. H. Li and Q. Zhang, "Multiobjective optimization problems with complicated Pareto sets, MOEA/D and NSGA-II," IEEE Trans. Evol. Comput., vol. 13, no. 2, pp. 284-302, Apr. 2009.
55. Q. Zhang, A. Zhou, and Y. Jin, "RM-MEDA: A regularity model based multiobjective estimation of distribution algorithm," IEEE Trans. Evol. Comput., vol. 12, no. 1, pp. 41-63, Feb. 2008. (Pubitemid 351330331)
56. Q. Zhang, W. Liu, E. Tsang, and B. Virginas, "Expensive multiobjective optimization by MOEA/D with Gaussian process model," School Comput. Sci. and Electron. Eng., Univ. Essex, Colchester, U.K., Tech. Rep. CES-489, Feb. 2009.
57. Q. Zhang, W. Liu, and H. Li, "The performance of a new version of MOEA/D on CEC09 unconstrained MOP test instances," School Comput. Sci. and Electron. Eng., Univ. Essex, Colchester, U.K., Tech. Rep. CES-491, Feb. 2009.
58. T. Ray, K. Tai, and C. Seow, "An evolutionary algorithm for multiobjective optimization," Eng. Optim., vol. 33, no. 3, pp. 399-424, 2001.