Skip to main content
Erschienen in: Soft Computing 7/2011

01.07.2011 | Original Paper

Artificial immune system in dynamic environments solving time-varying non-linear constrained multi-objective problems

verfasst von: Zhuhong Zhang, Shuqu Qian

Erschienen in: Soft Computing | Ausgabe 7/2011

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

A bio-inspired artificial immune system is developed to track dynamically the Pareto fronts of time-varying constrained multi-objective problems with changing variable dimensions. It executes in order T-module, B-module, and M-module within a run period. The first module is designed to examine dynamically whether the environment changes or whether a change takes place in the optimization problem, while creating an initial population by means of the history information. Thereafter, the second one is a loop of optimization that searches for the desired non-dominated front of a given environment, in which the evolving population is sorted into several subpopulations. Each of such subpopulations, relying upon the population diversity, suppresses its redundant individuals and evolves the winners. The last one stores temporarily the resultant non-dominated solutions of the environment that assist T-module to create some initial candidates helpful for the coming environment. These dynamic characteristics, along with the comparative experiments guarantee that the artificial immune system can track adaptively the time-varying environment and maintain the diversity of population while being of potential use for complex dynamic constrained multi-objective problems.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Aragón VS, Esquivel SC, Coello Coello CA (2008) Optimizing constrained problems through a T-cell artificial immune system. J Comput Sci Technol 8(3):158–165 Aragón VS, Esquivel SC, Coello Coello CA (2008) Optimizing constrained problems through a T-cell artificial immune system. J Comput Sci Technol 8(3):158–165
Zurück zum Zitat Aydin I, Karakose M, Akin E (2011) A multi-objective artificial immune algorithm for parameter optimization in support vector machine. Appl Soft Comput 11(1):120–129 Aydin I, Karakose M, Akin E (2011) A multi-objective artificial immune algorithm for parameter optimization in support vector machine. Appl Soft Comput 11(1):120–129
Zurück zum Zitat Basu M (2005) A simulated annealing-based goal-attainment method for economic emission load dispatch of fixed head hydrothermal power systems. Electric Power Energy Syst 27(2):147–153CrossRef Basu M (2005) A simulated annealing-based goal-attainment method for economic emission load dispatch of fixed head hydrothermal power systems. Electric Power Energy Syst 27(2):147–153CrossRef
Zurück zum Zitat Brownlee J (2006) IIDLE: an immunological inspired distributed learning environment for multiple objective and hybrid optimisation. In: 2006 IEEE congress on evolutionary computation, Sheraton Vancouver Wall Centre Hotel, Vancouver, BC, Canada July 16–21 Brownlee J (2006) IIDLE: an immunological inspired distributed learning environment for multiple objective and hybrid optimisation. In: 2006 IEEE congress on evolutionary computation, Sheraton Vancouver Wall Centre Hotel, Vancouver, BC, Canada July 16–21
Zurück zum Zitat Bui LT, Nguyen MH, Branke J et al (2008) Tackling dynamic problems with multiobjective evolutionary algorithms. In: Knowles J, Corne D, Deb K (eds) Multi-objective problem solving from nature: from concepts to applications. Springer, Berlin, pp 77–91 Bui LT, Nguyen MH, Branke J et al (2008) Tackling dynamic problems with multiobjective evolutionary algorithms. In: Knowles J, Corne D, Deb K (eds) Multi-objective problem solving from nature: from concepts to applications. Springer, Berlin, pp 77–91
Zurück zum Zitat Campelo F, Guimaraes FG, Igarashi H (2007) Overview of artificial immune systems for multi-objective optimization. In: Obayashi S, et al (eds) EMO 2007, LNCS 4403, pp 937–951 Campelo F, Guimaraes FG, Igarashi H (2007) Overview of artificial immune systems for multi-objective optimization. In: Obayashi S, et al (eds) EMO 2007, LNCS 4403, pp 937–951
Zurück zum Zitat Coello Coello CA (2005) Solving multiobjective optimization problems using an artificial immune system. Genet Program Evolvable Mach 6(2):163–190 Coello Coello CA (2005) Solving multiobjective optimization problems using an artificial immune system. Genet Program Evolvable Mach 6(2):163–190
Zurück zum Zitat Coello Coello CA, Efrén MM (2002) Constraint-handling in genetic algorithms through the use of dominance-based tournament selection. Adv Eng Inf 16:193–203CrossRef Coello Coello CA, Efrén MM (2002) Constraint-handling in genetic algorithms through the use of dominance-based tournament selection. Adv Eng Inf 16:193–203CrossRef
Zurück zum Zitat Coello Coello CA, Nareli CC (2001) Use of emulations of the immune system to handle constraints in evolutionary algorithms. In: Dagli CH, Buczak AL, Ghosh J et al (eds) Intelligent engineering systems through artificial neural networks (ANNIE’ 2001), vol 11. ASME Press, St. Louis Missouri, pp 141–146 Coello Coello CA, Nareli CC (2001) Use of emulations of the immune system to handle constraints in evolutionary algorithms. In: Dagli CH, Buczak AL, Ghosh J et al (eds) Intelligent engineering systems through artificial neural networks (ANNIE’ 2001), vol 11. ASME Press, St. Louis Missouri, pp 141–146
Zurück zum Zitat Deb K, Agrawal S, Pratap A, Meyarivan T (2002) A fast elitist nondominated sorting genetic algorithm for multi-objective optimization: NSGA-II. Evol Comput 6:182–197CrossRef Deb K, Agrawal S, Pratap A, Meyarivan T (2002) A fast elitist nondominated sorting genetic algorithm for multi-objective optimization: NSGA-II. Evol Comput 6:182–197CrossRef
Zurück zum Zitat Deb K, Pratap A, Meyarivan T (2002) Constrained test problems for multi-objective evolutionary optimization. KanGAL report, 200002. Indian Institute Technology Deb K, Pratap A, Meyarivan T (2002) Constrained test problems for multi-objective evolutionary optimization. KanGAL report, 200002. Indian Institute Technology
Zurück zum Zitat Deb K, Udaya BRN, Karthik S (2007) Dynamic multi-objective optimization and decision-making using modified NSGA-II: a case study on hydro-thermal power scheduling bi-objective optimization problems. In: Obayashi S, Deb K, Poloni C et al (eds) Evolutionary multi-criterion optimization, Lecture Notes in Computer Science, vol 4403, pp 803–817 Deb K, Udaya BRN, Karthik S (2007) Dynamic multi-objective optimization and decision-making using modified NSGA-II: a case study on hydro-thermal power scheduling bi-objective optimization problems. In: Obayashi S, Deb K, Poloni C et al (eds) Evolutionary multi-criterion optimization, Lecture Notes in Computer Science, vol 4403, pp 803–817
Zurück zum Zitat de Castro LN, Timmis J (2002) Artificial immune systems: a new computational intelligence approach. Springer de Castro LN, Timmis J (2002) Artificial immune systems: a new computational intelligence approach. Springer
Zurück zum Zitat Farina M, Deb K, Amato P (2004) Dynamic multiobjective optimization problems: test case, approximations, and applications. Evol Comput 8(5):425–442CrossRef Farina M, Deb K, Amato P (2004) Dynamic multiobjective optimization problems: test case, approximations, and applications. Evol Comput 8(5):425–442CrossRef
Zurück zum Zitat Fonseca CM, Fleming PJ (1995) An overview of evolutionary algorithms in multiobjective optimization. Evol Comput 3:1–16CrossRef Fonseca CM, Fleming PJ (1995) An overview of evolutionary algorithms in multiobjective optimization. Evol Comput 3:1–16CrossRef
Zurück zum Zitat Fonseca CM, Fleming PJ (1998) Multiobjective optimization and multiple constraint handling with evolutionary algorithms-Part I: a unified formulation. IEEE Trans SMC-Part B: Cybernetics 28:26–37CrossRef Fonseca CM, Fleming PJ (1998) Multiobjective optimization and multiple constraint handling with evolutionary algorithms-Part I: a unified formulation. IEEE Trans SMC-Part B: Cybernetics 28:26–37CrossRef
Zurück zum Zitat Gao JQ, Wang J (2010) WBMOAIS: a novel artificial immune system for multiobjective optimization. Comput Oper Res 37(1):50–61MathSciNetCrossRefMATH Gao JQ, Wang J (2010) WBMOAIS: a novel artificial immune system for multiobjective optimization. Comput Oper Res 37(1):50–61MathSciNetCrossRefMATH
Zurück zum Zitat Gong FL (2003) Immunology in medicine. Chinese Science Press Gong FL (2003) Immunology in medicine. Chinese Science Press
Zurück zum Zitat Gong MG, Jiao LC, Du HF et al (2008) Multiobjective immune algorithm with nondominated neighbor-based selection. Evol Comput 16(2):225–255CrossRef Gong MG, Jiao LC, Du HF et al (2008) Multiobjective immune algorithm with nondominated neighbor-based selection. Evol Comput 16(2):225–255CrossRef
Zurück zum Zitat Hajela P, Lee J (1996) Constrained genetic search via schema adaptation, an immune network solution. Struct Optim 12:11–15CrossRef Hajela P, Lee J (1996) Constrained genetic search via schema adaptation, an immune network solution. Struct Optim 12:11–15CrossRef
Zurück zum Zitat Hatzakis I, Wallace D (2006) Dynamic multiobjective optimization with evolutionary algorithms: a forward-looking approach. In: Proceedings of the 8th annual conference on genetic and evolutionary computation, Seattle, Washington, USA, pp 1201–1208 Hatzakis I, Wallace D (2006) Dynamic multiobjective optimization with evolutionary algorithms: a forward-looking approach. In: Proceedings of the 8th annual conference on genetic and evolutionary computation, Seattle, Washington, USA, pp 1201–1208
Zurück zum Zitat Hong L (2009) An adaptive multi-objective immune optimization algorithm. In: 2009 IITA international conference on control, automation and systems engineering, pp 140–143 Hong L (2009) An adaptive multi-objective immune optimization algorithm. In: 2009 IITA international conference on control, automation and systems engineering, pp 140–143
Zurück zum Zitat Hu ZH (2010) A multiobjective immune algorithm based on a multiple-affinity model. Eur J Oper Res 202(1):60–72CrossRefMATH Hu ZH (2010) A multiobjective immune algorithm based on a multiple-affinity model. Eur J Oper Res 202(1):60–72CrossRefMATH
Zurück zum Zitat Huang XY, Zhang ZH, He CJ et al (2005) Modern intelligent algorithms: theory and applications. Chinese Science Press Huang XY, Zhang ZH, He CJ et al (2005) Modern intelligent algorithms: theory and applications. Chinese Science Press
Zurück zum Zitat Jiao LC, Du HF, Liu F et al (2006) Immunological computation for optimization, learning and recognition. Science Press, China Jiao LC, Du HF, Liu F et al (2006) Immunological computation for optimization, learning and recognition. Science Press, China
Zurück zum Zitat Jin Y, Branke J (2005) Evolutionary optimization in uncertain environments—a survey. Evol Comput 9(3):303–317CrossRef Jin Y, Branke J (2005) Evolutionary optimization in uncertain environments—a survey. Evol Comput 9(3):303–317CrossRef
Zurück zum Zitat Kirley KA, Buyya M (2009) The Pareto-following variation operator as an alternative approximation model. In: 2009 congress on evolutionary computation (CEC’ 2009), pp 8–15 Kirley KA, Buyya M (2009) The Pareto-following variation operator as an alternative approximation model. In: 2009 congress on evolutionary computation (CEC’ 2009), pp 8–15
Zurück zum Zitat Kurpati A, Azarm S, Wu J (2002) Constraint handling improvements for multiobjective genetic algorithms. Struct Multidisc Optim 23:204–213CrossRef Kurpati A, Azarm S, Wu J (2002) Constraint handling improvements for multiobjective genetic algorithms. Struct Multidisc Optim 23:204–213CrossRef
Zurück zum Zitat Liu CA, Wang YP (2009) Multiobjective evolutionary algorithm for dynamic nonlinear constrained optimization problems. J Syst Eng Electr 20(1):204–210 Liu CA, Wang YP (2009) Multiobjective evolutionary algorithm for dynamic nonlinear constrained optimization problems. J Syst Eng Electr 20(1):204–210
Zurück zum Zitat Maravall D, de Lope J (2006) Multi-objective dynamic optimization with genetic algorithms for automatic parking. Soft Comput 11(3):249–257CrossRef Maravall D, de Lope J (2006) Multi-objective dynamic optimization with genetic algorithms for automatic parking. Soft Comput 11(3):249–257CrossRef
Zurück zum Zitat Mehnen J, Wagner T, Rudolph G (2006) Evolutionary optimization of dynamic multi-objective test functions. In: Proceedings of the second Italian workshop on evolutionary computation (GSICE2), Siena, Italy, September 2006 Mehnen J, Wagner T, Rudolph G (2006) Evolutionary optimization of dynamic multi-objective test functions. In: Proceedings of the second Italian workshop on evolutionary computation (GSICE2), Siena, Italy, September 2006
Zurück zum Zitat Michalewicz Z (1995) A survey of constraint handling techniques in evolutionary computation methods. In: John RM, Robert GR, David BF (eds) Proceedings of the 4th annual conference on evolutionary programming, Cambridge, MA, pp 135–155 Michalewicz Z (1995) A survey of constraint handling techniques in evolutionary computation methods. In: John RM, Robert GR, David BF (eds) Proceedings of the 4th annual conference on evolutionary programming, Cambridge, MA, pp 135–155
Zurück zum Zitat Mitra K, Majumdar S, Raha S (2004) Multiobjective dynamic optimization of a semi-batch epoxy polymerization process. Comput Chem Eng 28(12):2583–2594CrossRef Mitra K, Majumdar S, Raha S (2004) Multiobjective dynamic optimization of a semi-batch epoxy polymerization process. Comput Chem Eng 28(12):2583–2594CrossRef
Zurück zum Zitat Nareli CC, Daniel TP, Coello Coello CA (2005) Handling constraints in global optimization using an artificial immune system. In: Jacob et al (eds) 4th international conference on artificial immune systems ICARIS 2005, vol 3627. LNCS, Canada, Agosto, pp 234–247 Nareli CC, Daniel TP, Coello Coello CA (2005) Handling constraints in global optimization using an artificial immune system. In: Jacob et al (eds) 4th international conference on artificial immune systems ICARIS 2005, vol 3627. LNCS, Canada, Agosto, pp 234–247
Zurück zum Zitat Omkar SN, Khandelwal R, Yathindra S et al (2008) Artificial immune system for multi-objective design optimization of composite structures. Eng Appl Artif Intell 21(8):1416–1429CrossRef Omkar SN, Khandelwal R, Yathindra S et al (2008) Artificial immune system for multi-objective design optimization of composite structures. Eng Appl Artif Intell 21(8):1416–1429CrossRef
Zurück zum Zitat Osman MS, Abo-Sinna MA, Mousa AA (2006) IT-CEMOP: an iterative co-evolutionary algorithm for multiobjective optimization problem with nonlinear constraints. Appl Math Comput 183:373–389MathSciNetCrossRefMATH Osman MS, Abo-Sinna MA, Mousa AA (2006) IT-CEMOP: an iterative co-evolutionary algorithm for multiobjective optimization problem with nonlinear constraints. Appl Math Comput 183:373–389MathSciNetCrossRefMATH
Zurück zum Zitat Oyama A, Shimoyama K, Fujii K (2005) New constraint-handling method for multiobjective multiconstraint evolutionary optimization and its application to space plane design. In: Schilling R, Haase W, Periaux J, et al (eds) Evolutionary and deterministic methods for design, optimization and control with applications to industrial and societal problems (Eurogen 2005). Munich, Germany, pp 1–13 Oyama A, Shimoyama K, Fujii K (2005) New constraint-handling method for multiobjective multiconstraint evolutionary optimization and its application to space plane design. In: Schilling R, Haase W, Periaux J, et al (eds) Evolutionary and deterministic methods for design, optimization and control with applications to industrial and societal problems (Eurogen 2005). Munich, Germany, pp 1–13
Zurück zum Zitat Shang RH, Jiao LC, Gong MG, et al (2005) Clonal selection algorithm for dynamic multiobjective optimization. In: Hao Y, et al (eds) CIS 2005, Part, LNAI 3801. Springer, Berlin, Heidelberg, pp 846–851 Shang RH, Jiao LC, Gong MG, et al (2005) Clonal selection algorithm for dynamic multiobjective optimization. In: Hao Y, et al (eds) CIS 2005, Part, LNAI 3801. Springer, Berlin, Heidelberg, pp 846–851
Zurück zum Zitat Shimoyama K, Oyama A, Fujii K et al (2005) A new efficient and useful robust optimization approach-design for multi-objective six sigma. Evol Comput 1:950–957 Shimoyama K, Oyama A, Fujii K et al (2005) A new efficient and useful robust optimization approach-design for multi-objective six sigma. Evol Comput 1:950–957
Zurück zum Zitat Tan KC (2009) A competitive-cooperative coevolutionary paradigm for dynamic multiobjective optimization. IEEE Trans Evol Comput 13(1):103–127CrossRef Tan KC (2009) A competitive-cooperative coevolutionary paradigm for dynamic multiobjective optimization. IEEE Trans Evol Comput 13(1):103–127CrossRef
Zurück zum Zitat Tan KC, Goh CK, Mamun AA et al (2008) An evolutionary artificial immune system for multi-objective optimization. Eur J Oper Res 187(2):371–392MathSciNetCrossRefMATH Tan KC, Goh CK, Mamun AA et al (2008) An evolutionary artificial immune system for multi-objective optimization. Eur J Oper Res 187(2):371–392MathSciNetCrossRefMATH
Zurück zum Zitat Trojanowski K, Wierzchoń ST (2009) Immune-based algorithms for dynamic optimization. Inf Sci 179(10):1495–1515CrossRef Trojanowski K, Wierzchoń ST (2009) Immune-based algorithms for dynamic optimization. Inf Sci 179(10):1495–1515CrossRef
Zurück zum Zitat Xiao HS, Zu JA (2007) A new constrained multiobjective optimization algorithm based on artificial immune systems. In: 2007 international conference on mechatronics and automation, Harbin, China, pp 3122–3127 Xiao HS, Zu JA (2007) A new constrained multiobjective optimization algorithm based on artificial immune systems. In: 2007 international conference on mechatronics and automation, Harbin, China, pp 3122–3127
Zurück zum Zitat Zhang ZH (2006) Constrained multiobjective optimization immune algorithm: convergence and application. Comput Math Appl 52(5):791–808MathSciNetCrossRefMATH Zhang ZH (2006) Constrained multiobjective optimization immune algorithm: convergence and application. Comput Math Appl 52(5):791–808MathSciNetCrossRefMATH
Zurück zum Zitat Zhang ZH (2007) Immune optimization algorithm for constrained nonlinear multiobjective optimization problems. Appl Soft Comput 7:840–857CrossRef Zhang ZH (2007) Immune optimization algorithm for constrained nonlinear multiobjective optimization problems. Appl Soft Comput 7:840–857CrossRef
Zurück zum Zitat Zhang ZH (2008) Multiobjective optimization immune algorithm in dynamic environments and its application to greenhouse control. Appl Soft Comput 8:959–971CrossRef Zhang ZH (2008) Multiobjective optimization immune algorithm in dynamic environments and its application to greenhouse control. Appl Soft Comput 8:959–971CrossRef
Zurück zum Zitat Zhang ZH, Qian SQ (2009) Multi-objective immune optimization in dynamic environments and its application to signal simulation. In: 2009 International conference on measuring technology and mechatronics automation, vol 3. Hunan, China, pp 246–250 Zhang ZH, Qian SQ (2009) Multi-objective immune optimization in dynamic environments and its application to signal simulation. In: 2009 International conference on measuring technology and mechatronics automation, vol 3. Hunan, China, pp 246–250
Zurück zum Zitat Zhou A, Zhang Q, Jin Y et al (2007) Prediction-based population re-initialization for evolutionary dynamic multi-objective optimization. In: The fourth international conference on evolutionary multi-criterion optimization, Matsushima, Japan, LNCS 4403, pp 832–846, March 5–8 Zhou A, Zhang Q, Jin Y et al (2007) Prediction-based population re-initialization for evolutionary dynamic multi-objective optimization. In: The fourth international conference on evolutionary multi-criterion optimization, Matsushima, Japan, LNCS 4403, pp 832–846, March 5–8
Zurück zum Zitat Zitzler E, Thiele L (1999) Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. Evol Comput 3:257–271CrossRef Zitzler E, Thiele L (1999) Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. Evol Comput 3:257–271CrossRef
Metadaten
Titel
Artificial immune system in dynamic environments solving time-varying non-linear constrained multi-objective problems
verfasst von
Zhuhong Zhang
Shuqu Qian
Publikationsdatum
01.07.2011
Verlag
Springer-Verlag
Erschienen in
Soft Computing / Ausgabe 7/2011
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-010-0674-z

Weitere Artikel der Ausgabe 7/2011

Soft Computing 7/2011 Zur Ausgabe