Constrained optimization via artificial immune system

IEEE Transactions on Cybernetics

Volumn 44, Issue 2, 2014, Pages 185-198

  Zhang, Weiwei ^a   Yen, Gary G ^b   He, Zhongshi ^a  

^a CHONGQING UNIVERSITY   (China)

^b Oklahoma State University   (United States)

Author keywords

Artificial immune system; constrained optimization; constraint

Indexed keywords

ARTIFICIAL IMMUNE SYSTEM; CONSTRAINED OPTIMI-ZATION PROBLEMS; CONSTRAINED OPTIMIZATION FORMULATIONS; CONSTRAINT; CONSTRAINT VIOLATION; FEASIBILITY BOUNDARIES; FUNDAMENTAL PRINCIPLES; VERTEBRATE IMMUNE SYSTEM;

CONSTRAINED OPTIMIZATION;

IMMUNE SYSTEM;

ALGORITHM; ARTICLE; B LYMPHOCYTE; BIOLOGICAL MODEL; BIOMIMETICS; CELLULAR IMMUNITY; COMPUTER SIMULATION; IMMUNOLOGY; INNATE IMMUNITY; METHODOLOGY;

ALGORITHMS; B-LYMPHOCYTES; BIOMIMETICS; COMPUTER SIMULATION; IMMUNITY, CELLULAR; IMMUNITY, INNATE; MODELS, IMMUNOLOGICAL;

EID: 84893395065     PISSN: 21682267     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCYB.2013.2250956     Document Type: Article

References (48)

1. L. N. de Castro and J. Timmis, Artificial Immune System: A New Computational Intelligence Approach, London, U.K.: Springer, 1996.
2. D. Dasgupta, Artificial Immune Systems and Their Application, Heidelberg, Germany: Springer, 1999.
3. J. Timmis, A. Hone, T. Stibor, and E. Clark, "Theoretical advances in artificial immune systems," Theor. Comput. Sci., vol. 403, no. 1, pp. 11-32, 2008.
4. S. Venkatraman and G. G. Yen, "A generic framework for constrained optimization using genetic algorithms," IEEE Trans. Evol. Comput., vol. 9, no. 4, pp. 424-435, Aug. 2005. (Pubitemid 41226915)
5. R. Farmani and J. Wrigth, "Self-adaptive fitness formulation for constrained optimization," IEEE Trans. Evol. Comput., vol. 7, no. 5, pp. 445-455, Oct. 2003.
6. E. Mezura-Montes and C. A. CoelloCoello, "Constraint-handling in nature-inspired numerical optimization: Past, present and future," Swarm Evol. Comput., vol. 1, no. 22, pp. 173-194, 2011.
7. B. Tessema and G. G. Yen, "An adaptive penalty formulation for constrained evolutionary optimization," IEEE Trans. Syst., Man, Cybern., A, Syst. Hum., vol. 39, no. 3, pp. 565-578, Apr. 2009.
8. M. Daneshyari and G. G. Yen,"Constrained multiple-swarm particle swarm optimization within a cultural framework," IEEE Trans. Syst., Man, Cybern., A, Syst. Hum., vol. 42, no. 2, pp. 475-490, Mar. 2012.
9. G. G. Yen and W. F. Leong, "Dynamic multiple swarms in multiobjective particle swarm optimization," IEEE Trans. Syst., Man, Cybern., A, Syst. Hum., vol. 39, no. 4, pp. 890-911, Jul. 2009.
10. S. M. Elsayed, R. A. Sarker, and D. L. Essam,"On an evolutionary approach for constrained optimization problem solving,"Appl. Soft Comput., vol. 12, NO. 10, pp. 3208-3227, 2012.
11. S. M. Elsayed, R. A. Sarker, and D. L. Essam, "Multioperator based evolutionary algorithms for solving constrained optimization problems," Comput. Oper. Res., vol. 38, no. 12, pp. 1877-1896, 2011.
12. E. M. Montes and O. C. Domínguez, "Empirical analysis of a modified artificial bee colony for constrained numerical optimization," Appl. Math. Comput., vol. 218, no. 22, pp. 10943-10973, 2012.
13. T. Bäck, F. Hoffmeister, and H. Schwefel, "A survey of evolution strategies," in Proc. Int. Conf. Genetic Algorithms, San Diego, CA, 1991, pp. 2-9.
14. A. Homaifar, S. H. Y. Lai, and X. Qi, "Constrained optimization via genetic algorithms," Simulation, vol. 62, no.4, pp. 242-253, 1994.
15. J. Joines and C. Houck, "On the use of nonstationary penalty functionsto solve nonlinear constrained optimization problems with GAs," inProc. IEEE Cong. Evol. Comput., Orlando, FL, 1994, pp. 579-584.
16. J. C. Bean and A. B. Alouane, "A dual genetic algorithm for bounded integer programs, University of Michigan," Dept. Ind. Oper. Eng., Ann Arbor, MI, Tech. Rep. TR 92-5, 1992.
17. K. Deb, "An efficient constraint handling methods for genetic algorithms," Comput. Methods Appl. Mech. Eng., vol. 186, no. 2/4, pp. 311-338, 2000.
18. T. P. Runarsson and X. Yao, "Stochastic ranking for constraint evolutionary optimization," IEEE Trans. Evol. Comput., vol. 4, no. 4, pp. 284-294, Aug. 2000.
19. T. P. Runarsson and X. Yao, "Search bias in constrained evolutionary optimization," IEEE Trans. Syst., Man, Cybern., vol. 35, no. 2, pp. 233-243, May 2005. (Pubitemid 40654435)
20. T. Takahama and S. Sakai, "Constrained optimization by applying the a-constrained method to the nonlinear simplex method with mutations," IEEE Trans. Evol. Comput., vol. 9, no. 9, pp. 437-451, Oct. 2005. (Pubitemid 41522755)
21. T. Takahama and S. Sakai, "Constrained optimization by the e constrained differential evolution with gradient-based mutation and feasible elite," in Proc. IEEE Cong. Evol. Comput., Vancouver, Canada, 2006, pp. 308-315.
22. Y. Wang and Z. Cai, "A multiobjective optimization based evolutionary algorithm for constrained optimization," in Proc. IEEE Cong. Evol. Comput., Edinburgh, U.K., 2005, pp. 1081-1087. (Pubitemid 41495972)
23. J. Aidanpaa, J. Anderson, and A. Angantyr, "Constrained optimization based on a multiobjective evolutionary algorithm," in Proc. IEEE Cong. Evol. Comput., Canberra, Australia, 2003, pp. 1560-1567.
24. N. Cruz-Cortes, "Handling constraints in global optimization using artificial immune systems: A survey," in Constraint-Handling in Evolutionary Optimization, E. Mezura-Montes, Ed., Heidelberg, Germany: Springer, 2009, pp. 237-262.
25. C. A. CoelloCoello and N. Cruz-Cortes, "Hybridizing a genetic algorithm with an artificial immune system for global optimization," Eng. Optimization, vol. 36, no.5, pp. 607-634, 2004.
26. H. S. Bernardino, H. J. Barbosa, A. C. C. Lemonge, and L. G. Fonseca, "A new hybrid AIS-GA for constrained optimization problems in mechanical engineering," in Proc. IEEE Cong. Evol. Comput., Hong Kong, China, 2008, pp. 1455-1462.
27. H. S. Bernardino, H. J. Barbosa, A. C. C. Lemonge, and L. G. Fonseca, "On GA-AIS hybrids for constrained optimization problems in engineering, constraint-handling in evolutionary optimization," in Constraint-Handling in Evolutionary Optimization, E. Mezura-Montes, Ed., Heidelberg, Germany: Springer, 2009, pp. 167-192.
28. S. Rajasekaran and S. Lavanya, "Hybridization of genetic algorithms with immune system for optimization problems in structural engineering," Struct. Multidisciplinary Optimization, vol. 34, no. 5, pp. 415-429, 2007. (Pubitemid 47501693)
29. W. P. Ma, L. C. Jiao, M. G. Gong, and R. H. Shang, "Immune clonal selection evolutionary strategy for constrained optimization," in Proc. Pacific Rim Int. Conf. Artif. Intell., Guilin, China, 2006, pp. 661-670.
30. A. R. Yildiz, "A novel hybrid immune algorithm for global optimization in design and manufacturing," Robot. Comput. Integr. Manuf., vol. 25, no.2, pp. 261-270, 2009.
31. L.N. de Castro and F. J. vonZuben, "Learning and optimization using the clonal selection principle,"IEEE Trans. Evol. Comput., vol. 6, no. 3, pp. 239-251, Jun. 2002. (Pubitemid 34867248)
32. N. Cruz-Cortes, D. Trejo-Perez, and C. A. Coello Coello, "Handling constraints in global optimization using an artificial immune system," in Proc. Int. Conf. Artif. Immune Syst., Warsaw, Poland, 2005, pp. 234-247. (Pubitemid 41472726)
33. V. S. Aragon, S. C. Esquivel, and C. A. Coello Coello, "Artificial immune system for solving constrained optimization problems," Rev. Iberoam. Intel. Artif., vol. 11, no. 35, pp. 55-66, 2007.
34. J. Y. Wu, "Solving constrained global optimization via artificial immune system," Int. J. Artif. Intell. Tools, vol. 20, no. 1, pp. 1-27, February 2011.
35. V. S. Aragon, S. C. Esquivel, and C. A. Coello Coello, "A novel model of artificial immune system for solving constrained optimization problems with dynamic tolerance factor," in Proc. Mexico Int. Conf. Artif. Intell., Aguascalientes, Mexico, 2007, pp. 19-29.
36. V. S. Aragon, S. C. Esquivel, and C. A. Coello Coello, "A modified version of a T-cell algorithm for constrained optimization problem," Int. J. Num. Method Eng., vol. 84, no. 3, pp. 351-378, 2010.
37. Y. G. Woldesenbet, G. G. Yen, and B. G. Tessema, "Constraint handling in multiobjective evolutionary optimization," IEEE Trans. Evol. Comput., vol. 13, no. 3, pp. 514-525, Jun. 2009.
38. K. M. Woldemariam and G. G Yen, "Vaccine-enhanced artificial immune system formultimodal function optimization," IEEE Trans. Syst., Man, Cybern., B, Cybern., vol. 40, no. 1, pp. 218-228, Feb. 2010.
39. D. Dasgupta, S. Yu, and F. Nino, "Recent advances in artificial immune systems: Models and applications," Appl. Soft Comput., vol. 11, no.2, pp. 1574-1587, 2011.
40. M. Pavone, G. Narzisi, and G. Nicosia, "Clonal selection: An immunological algorithm for global optimization over continuous spaces," J. Global Optimization, vol. 53, no. 4, pp. 769-808, 2012.
41. S. B. Hamida and M. Schoenauer, "ASCHEA: New results using adaptive segregational constraint handling," in Proc. IEEE Cong. Evol. Comput., Honolulu, HI, 2002, pp. 82-87.
42. J. J. Liang, T. P. Runarsson, E. Mezura-Montes, M. Clerc, P. N. Suganthan, C. A. CoelloCoello, and K. Deb, "Problem definitions and evaluation criteria for the CEC 2006 special session on constrained real-parameter optimization," Technical Report, Nanyang Technological University, Singapore, September 2006.
43. R. Mallipeddi and P. N. Suganthan, "Problem definitions and evaluation criteria for the CEC 2010 competition on constrained real-parameter optimization," Technical Report, Nanyang Technological University, Singapore, April 2010.
44. A. W. Mohamed and H. Z. Sabry, "Constrained optimization based on modified differential evolution algorithm," Inform. Sci., vol. 194, pp. 171-208, 2012.
45. A. Muñoz, A. Hernández, and E. Villa, "Continuous constrained optimization with dynamic tolerance using COPSO algorithm," in Constraint-Handling in Evolutionary Optimization, E. Mezura-Montes, Ed. Heidelberg, Germany: Springer, 2009, pp. 1-23.
46. T. Takahama and S. Sakai, "Constrained optimization by the constrained differential evolution with an archive and gradient-based mutation," in Proc. IEEE Cong. Evol. Comput., Barcelona, Spain, 2010, pp. 1680-1688.
47. H. K. Singh, T. Ray, and W. Smith, "Performance of infeasibility empowered memetic algorithm for CEC 2010 constrained optimization problems," in Proc. IEEE Cong. Evol. Comput., Barcelona, Spain, 2010, pp. 1-8.
48. P. N. Suganthan. Comparison of Results on the CEC 2010 Benchmark Function Set [Online]. Available: http://www3.ntu.edu.sg/home/EPNSugan/