Skip to main content
Erschienen in: Soft Computing 10/2013

01.10.2013 | Methodologies and Application

A novel memetic algorithm based on invasive weed optimization and differential evolution for constrained optimization

verfasst von: Xinye Cai, Zhenzhou Hu, Zhun Fan

Erschienen in: Soft Computing | Ausgabe 10/2013

Einloggen

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

search-config
loading …

Abstract

This paper presents a novel memetic algorithm, named as IWO_DE, to tackle constrained numerical and engineering optimization problems. In the proposed method, invasive weed optimization (IWO), which possesses the characteristics of adaptation required in memetic algorithm, is firstly considered as a local refinement procedure to adaptively exploit local regions around solutions with high fitness. On the other hand, differential evolution (DE) is introduced as the global search model to explore more promising global area. To accommodate the hybrid method with the task of constrained optimization, an adaptive weighted sum fitness assignment and polynomial distribution are adopted for the reproduction and the local dispersal process of IWO, respectively. The efficiency and effectiveness of the proposed approach are tested on 13 well-known benchmark test functions. Besides, our proposed IWO_DE is applied to four well-known engineering optimization problems. Experimental results suggest that IWO_DE can successfully achieve optimal results and is very competitive compared with other state-of-art algorithms.

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 Aguirre AH, Zavala AM, Diharce EV, Rionda SB (2007) COPSO: constrained optimization via pso algorithm. Technical report, Center for Research in Mathematics (CIMAT) Aguirre AH, Zavala AM, Diharce EV, Rionda SB (2007) COPSO: constrained optimization via pso algorithm. Technical report, Center for Research in Mathematics (CIMAT)
Zurück zum Zitat Barkat Ullah ASSM, Sarker R, Cornforth D, Lokan C (2009) AMA: a new approach for solving constrained real-valued optimization problems. Soft Comput 13(8–9):741–762CrossRef Barkat Ullah ASSM, Sarker R, Cornforth D, Lokan C (2009) AMA: a new approach for solving constrained real-valued optimization problems. Soft Comput 13(8–9):741–762CrossRef
Zurück zum Zitat Brest J, Zumer V, Maucec MS (2006) Self-adaptive differential evolution algorithm in constrained real-parameter optimization. In: IEEE congress on evolutionary computation. Vancouver, BC, Canada pp 215–222 Brest J, Zumer V, Maucec MS (2006) Self-adaptive differential evolution algorithm in constrained real-parameter optimization. In: IEEE congress on evolutionary computation. Vancouver, BC, Canada pp 215–222
Zurück zum Zitat Cagnina LC, Esquivel SC, Coello CAC (2008) Solving engineering optimization problems with the simple constrained particle swarm optimizer. Informatica 32(3):319–326MATH Cagnina LC, Esquivel SC, Coello CAC (2008) Solving engineering optimization problems with the simple constrained particle swarm optimizer. Informatica 32(3):319–326MATH
Zurück zum Zitat Chen X, Ong YS, Lim MH, Tan KC (2011) A multi-facet survey on memetic computation. IEEE Trans Evol Comput 15(5):591–607CrossRef Chen X, Ong YS, Lim MH, Tan KC (2011) A multi-facet survey on memetic computation. IEEE Trans Evol Comput 15(5):591–607CrossRef
Zurück zum Zitat Coello CAC (2002) Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art. Comput Meth Appl Mech Eng 191(11–12):1245–1287CrossRefMATH Coello CAC (2002) Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art. Comput Meth Appl Mech Eng 191(11–12):1245–1287CrossRefMATH
Zurück zum Zitat Das S, Suganthan PN (2011) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evol Comput 15(1):4–31CrossRef Das S, Suganthan PN (2011) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evol Comput 15(1):4–31CrossRef
Zurück zum Zitat Deb K (2000) An efficient constraint handling method for genetic algorithms. Comput Methods Appl Mech Eng 186(2–4):311–338CrossRefMATH Deb K (2000) An efficient constraint handling method for genetic algorithms. Comput Methods Appl Mech Eng 186(2–4):311–338CrossRefMATH
Zurück zum Zitat Deb K, Goldberg DE (1989) An investigation of niche and species formation in genetic function optimization. In: Proceedings of the third international conference on genetic algorithms, pp 42–50 Deb K, Goldberg DE (1989) An investigation of niche and species formation in genetic function optimization. In: Proceedings of the third international conference on genetic algorithms, pp 42–50
Zurück zum Zitat Deb K, Goyal M (1996) A combined genetic adaptive search (geneas) for engineering design. Comput Sci Inf 26(4):30–45 Deb K, Goyal M (1996) A combined genetic adaptive search (geneas) for engineering design. Comput Sci Inf 26(4):30–45
Zurück zum Zitat Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist nondominated sorting genetic algorithm for multiobjective optimization: NSGA II. IEEE Trans Evol Comput 6:182–197CrossRef Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist nondominated sorting genetic algorithm for multiobjective optimization: NSGA II. IEEE Trans Evol Comput 6:182–197CrossRef
Zurück zum Zitat Farmani R, Wright J (2003) Self-adaptive fitness formulation for constrained optimization. IEEE Trans Evol Comput 7:445–455CrossRef Farmani R, Wright J (2003) Self-adaptive fitness formulation for constrained optimization. IEEE Trans Evol Comput 7:445–455CrossRef
Zurück zum Zitat Goldberg DE (1989) Genetic algorithms in search optimization and machine learning. Addison-Wesley, Reading Goldberg DE (1989) Genetic algorithms in search optimization and machine learning. Addison-Wesley, Reading
Zurück zum Zitat Gong W, Cai Z, Ling CX (2010) DE/BBO: a hybrid differential evolution with biogeography-based optimization for global numerical optimization. Soft Comput 15(4):645–665CrossRef Gong W, Cai Z, Ling CX (2010) DE/BBO: a hybrid differential evolution with biogeography-based optimization for global numerical optimization. Soft Comput 15(4):645–665CrossRef
Zurück zum Zitat He Q, Wang L (2007) A hybrid particle swarm optimization with a feasibility-based rule for constrained optimization. Appl Math Comput 186(2):1407–1422MathSciNetCrossRefMATH He Q, Wang L (2007) A hybrid particle swarm optimization with a feasibility-based rule for constrained optimization. Appl Math Comput 186(2):1407–1422MathSciNetCrossRefMATH
Zurück zum Zitat Homaifar A, Lai SHY, Qi X (1994) Constrained optimization via genetic algorithms. Simulation 62(4):242–254CrossRef Homaifar A, Lai SHY, Qi X (1994) Constrained optimization via genetic algorithms. Simulation 62(4):242–254CrossRef
Zurück zum Zitat Joines J, Houck C (1994) On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems wiht GAs. In: Proceedings of congress on evolutionary computation, pp 579–584 Joines J, Houck C (1994) On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems wiht GAs. In: Proceedings of congress on evolutionary computation, pp 579–584
Zurück zum Zitat Kelner V, Capitanescu F, Lonard O, Wehenkel L (2008) A hybrid optimization technique coupling an evolutionary and a local search algorithm. J Comput Appl Math 215(2):448–456MathSciNetCrossRefMATH Kelner V, Capitanescu F, Lonard O, Wehenkel L (2008) A hybrid optimization technique coupling an evolutionary and a local search algorithm. J Comput Appl Math 215(2):448–456MathSciNetCrossRefMATH
Zurück zum Zitat Krasnogor N, Gustafson S (2004) A study on the use of self-generation in memetic algorithms. Nat Comput 3:53–76 Krasnogor N, Gustafson S (2004) A study on the use of self-generation in memetic algorithms. Nat Comput 3:53–76
Zurück zum Zitat Kukkonen S, Lampinen J (2006) Constrained real-parameter optimization with generalized differential evolution. In; IEEE congress on evolutionary computation. Vancouver, BC, Canada, pp 207–214 Kukkonen S, Lampinen J (2006) Constrained real-parameter optimization with generalized differential evolution. In; IEEE congress on evolutionary computation. Vancouver, BC, Canada, pp 207–214
Zurück zum Zitat Kundu D, Suresh K, Ghosh S, Das S, Panigrahi BK, Das S (2011) Multi-objective optimization with artificial weed colonies. Inf Sci 181(12):2441–2454MathSciNetCrossRef Kundu D, Suresh K, Ghosh S, Das S, Panigrahi BK, Das S (2011) Multi-objective optimization with artificial weed colonies. Inf Sci 181(12):2441–2454MathSciNetCrossRef
Zurück zum Zitat Liang JJ, Runarsson TP, Mezura-Montes E, Clerc M, Suganthan PN, Coello CAC, Deb K (2006) Problem definitions and evaluation criteria for the CEC 2006. Nanyang Technol. Univ., Singapore, Tech. Rep. Liang JJ, Runarsson TP, Mezura-Montes E, Clerc M, Suganthan PN, Coello CAC, Deb K (2006) Problem definitions and evaluation criteria for the CEC 2006. Nanyang Technol. Univ., Singapore, Tech. Rep.
Zurück zum Zitat Liu B, Ma H, Zhang X, Zhou Y (2007) A memetic co-evolutionary differential evolution algorithm for constrained optimization. In: IEEE congress on evolutionary computation, pp 2996-3002 Liu B, Ma H, Zhang X, Zhou Y (2007) A memetic co-evolutionary differential evolution algorithm for constrained optimization. In: IEEE congress on evolutionary computation, pp 2996-3002
Zurück zum Zitat Mehrabian AR, Lucas C (2006) A novel numerical optimization algorithm inspired from weed colonization. Ecol Inf 1:355–366CrossRef Mehrabian AR, Lucas C (2006) A novel numerical optimization algorithm inspired from weed colonization. Ecol Inf 1:355–366CrossRef
Zurück zum Zitat Mezura-Montes E, Coello C (2005) Useful infeasible solutions in engineering optimization with evolutionary algorithms. In: Proceedings of the 4th Mexican international conference on artificial intelligence (MICAI). Lecture notes on artificial intelligence (LNAI) 3789:652–662 Mezura-Montes E, Coello C (2005) Useful infeasible solutions in engineering optimization with evolutionary algorithms. In: Proceedings of the 4th Mexican international conference on artificial intelligence (MICAI). Lecture notes on artificial intelligence (LNAI) 3789:652–662
Zurück zum Zitat Mezura-Montes E, Coello CAC (2011) Constraint-handling in nature-inspired numerical optimization: past, present and future. Swarm Evol Comput 1(4):173–194CrossRef Mezura-Montes E, Coello CAC (2011) Constraint-handling in nature-inspired numerical optimization: past, present and future. Swarm Evol Comput 1(4):173–194CrossRef
Zurück zum Zitat Mezura-Montes E, Velazquez-Reyes J, Coello CAC (2006) Modified differential evolution for constrained optimization. In: IEEE congress on evolutionary computation, Vancouver, BC, Canada pp 25–32 Mezura-Montes E, Velazquez-Reyes J, Coello CAC (2006) Modified differential evolution for constrained optimization. In: IEEE congress on evolutionary computation, Vancouver, BC, Canada pp 25–32
Zurück zum Zitat Mezura-Montes E, Miranda-Varela ME, del Carmen Gmez-Ramn R (2010) Differential evolution in constrained numerical optimization: an empirical study. Inf Sci 180(22):4223–4262CrossRefMATH Mezura-Montes E, Miranda-Varela ME, del Carmen Gmez-Ramn R (2010) Differential evolution in constrained numerical optimization: an empirical study. Inf Sci 180(22):4223–4262CrossRefMATH
Zurück zum Zitat Molina D, Lozano M, Garca-Martnez C, Herrera F (2010) Memetic algorithms for continuous optimisation based on local search chains. Evol Comput 18(1):27–63CrossRef Molina D, Lozano M, Garca-Martnez C, Herrera F (2010) Memetic algorithms for continuous optimisation based on local search chains. Evol Comput 18(1):27–63CrossRef
Zurück zum Zitat Moscato P (1989) On evolution, search, optimization, genetic algorithms and martial arts: toward memetic algorithms. Tech. Rep. Caltech Concur-rent Computation Program, California Instit. Technol., Pasadena, CA, Tech. Rep. 826 Moscato P (1989) On evolution, search, optimization, genetic algorithms and martial arts: toward memetic algorithms. Tech. Rep. Caltech Concur-rent Computation Program, California Instit. Technol., Pasadena, CA, Tech. Rep. 826
Zurück zum Zitat Neri F, Cotta C (2012) Memetic algorithms and memetic computing optimization: a literature review. Swarm Evol Comput 2:1–14CrossRef Neri F, Cotta C (2012) Memetic algorithms and memetic computing optimization: a literature review. Swarm Evol Comput 2:1–14CrossRef
Zurück zum Zitat Nguyen QH, Ong YS, Lim MH, Krasnogor N (2007) A study on the design issues of memetic algorithm. In: IEEE congress on evolutionary computation, pp 2390–2397 Nguyen QH, Ong YS, Lim MH, Krasnogor N (2007) A study on the design issues of memetic algorithm. In: IEEE congress on evolutionary computation, pp 2390–2397
Zurück zum Zitat Ong YS, Keane AJ (2004) Meta-Lamarckian learning in memetic algorithms. IEEE Trans Evol Comput 8(2):99–110CrossRef Ong YS, Keane AJ (2004) Meta-Lamarckian learning in memetic algorithms. IEEE Trans Evol Comput 8(2):99–110CrossRef
Zurück zum Zitat Ong YS, Lim MH, Chen X (2010) Memetic computation: past, present and future. IEEE Comput Intell Mag 5(2):24–31CrossRef Ong YS, Lim MH, Chen X (2010) Memetic computation: past, present and future. IEEE Comput Intell Mag 5(2):24–31CrossRef
Zurück zum Zitat Price K, Storn R, Lampinen J (2005) Differential evolution: a practical approach to global optimization. Springer, Berlin Price K, Storn R, Lampinen J (2005) Differential evolution: a practical approach to global optimization. Springer, Berlin
Zurück zum Zitat Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13(2):398–417CrossRef Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13(2):398–417CrossRef
Zurück zum Zitat Runarsson TP, Yao X (2000) Stochastic ranking for constrained evolutionary optimization. IEEE Trans Evol Comput 4(3):284–294CrossRef Runarsson TP, Yao X (2000) Stochastic ranking for constrained evolutionary optimization. IEEE Trans Evol Comput 4(3):284–294CrossRef
Zurück zum Zitat Sinha A, Srinivasan A, Deb K (2006) A population-based parent centric procedure for constrained real parameter optimization. In: IEEE congress on evolutionary computation, Vancouver, BC, Canada, pp 239–245 Sinha A, Srinivasan A, Deb K (2006) A population-based parent centric procedure for constrained real parameter optimization. In: IEEE congress on evolutionary computation, Vancouver, BC, Canada, pp 239–245
Zurück zum Zitat Singh H, Ray T, Smith W (2010) Performance of infeasibility empowered memetic algorithm for CEC2010 constrained optimization problems. In: IEEE congress on evolutionary computation, pp 1–8 Singh H, Ray T, Smith W (2010) Performance of infeasibility empowered memetic algorithm for CEC2010 constrained optimization problems. In: IEEE congress on evolutionary computation, pp 1–8
Zurück zum Zitat Storn R, Price K (1995) Differential evolution—a simple and efficient adaptive scheme for global optimization over continuous spaces. International Computer Science Institute, Berkeley, Technical Report TR-95–012 Storn R, Price K (1995) Differential evolution—a simple and efficient adaptive scheme for global optimization over continuous spaces. International Computer Science Institute, Berkeley, Technical Report TR-95–012
Zurück zum Zitat Mallipeddi R, Suganthan PN (2010) Problem Definitions and Evaluation Criteria for the CEC 2010 Competition on Constrained Real Parameter Optimization. Nanyang Technological University, Singapore, Technical Report Mallipeddi R, Suganthan PN (2010) Problem Definitions and Evaluation Criteria for the CEC 2010 Competition on Constrained Real Parameter Optimization. Nanyang Technological University, Singapore, Technical Report
Zurück zum Zitat Takahama T, Sakai S (2006) Constrained optimization by the epsilon constrained differential evolution with gradient-based mutation and feasible elites. In: IEEE congress on evolutionary computation. Vancouver, BC, Canada, pp 308–315 Takahama T, Sakai S (2006) Constrained optimization by the epsilon constrained differential evolution with gradient-based mutation and feasible elites. In: IEEE congress on evolutionary computation. Vancouver, BC, Canada, pp 308–315
Zurück zum Zitat Tang J, Lim M, Ong YS (2007) Diversity-adaptive parallel memetic algorithm for solving large scale combinatorial optimization problems. Soft Comput 11(9):873–888CrossRef Tang J, Lim M, Ong YS (2007) Diversity-adaptive parallel memetic algorithm for solving large scale combinatorial optimization problems. Soft Comput 11(9):873–888CrossRef
Zurück zum Zitat Venkatraman S, Yen GG (2005) A generic framework for constrained optimization using genetic algorithms. IEEE Trans Evol Comput 9(4):424–435CrossRef Venkatraman S, Yen GG (2005) A generic framework for constrained optimization using genetic algorithms. IEEE Trans Evol Comput 9(4):424–435CrossRef
Zurück zum Zitat Wang Y, Cai Z (2012a) Combining multiobjective optimization with differential evolution to solve constrained optimization problems. IEEE Trans Evol Comput 16(1):117–134CrossRef Wang Y, Cai Z (2012a) Combining multiobjective optimization with differential evolution to solve constrained optimization problems. IEEE Trans Evol Comput 16(1):117–134CrossRef
Zurück zum Zitat Wang Y, Cai Z (2012b) A dynamic hybrid framework for constrained evolutionary optimization. IEEE Trans Syst Man Cybern Part B Cybern 42(1):203–217CrossRef Wang Y, Cai Z (2012b) A dynamic hybrid framework for constrained evolutionary optimization. IEEE Trans Syst Man Cybern Part B Cybern 42(1):203–217CrossRef
Zurück zum Zitat Wang H, Wang D, Yang S (2009) A memetic algorithm with adaptive hill climbing strategy for dynamic optimization problems. Soft Comput 13(8-9):763–780CrossRef Wang H, Wang D, Yang S (2009) A memetic algorithm with adaptive hill climbing strategy for dynamic optimization problems. Soft Comput 13(8-9):763–780CrossRef
Zurück zum Zitat Wang H, Moon I, Yang S, Wang D (2012) A memetic particle swarm optimization algorithm for multimodal optimization problems. Inf Sci 197:38–52CrossRef Wang H, Moon I, Yang S, Wang D (2012) A memetic particle swarm optimization algorithm for multimodal optimization problems. Inf Sci 197:38–52CrossRef
Zurück zum Zitat Woldesenbet YG, Yen GG, Tessema BG (2009) Constraint handling in multiobjective evolutionary optimization. IEEE Trans Evol Comput 13(3):514–525CrossRef Woldesenbet YG, Yen GG, Tessema BG (2009) Constraint handling in multiobjective evolutionary optimization. IEEE Trans Evol Comput 13(3):514–525CrossRef
Zurück zum Zitat Zhou Y, Li Y, He J, Kang L (2003) Multiobjective and MGG evolutionary algorithm for constrained optimization. In: Proceedings of IEEE congress on evolutionary computation, pp 1–5 Zhou Y, Li Y, He J, Kang L (2003) Multiobjective and MGG evolutionary algorithm for constrained optimization. In: Proceedings of IEEE congress on evolutionary computation, pp 1–5
Zurück zum Zitat Zielinski K, Laur R (2006) Constrained single-objective optimization using particle swarm optimization. In: IEEE congress on evolutionary computation, Vancouver, BC, Canada, pp 443–450 Zielinski K, Laur R (2006) Constrained single-objective optimization using particle swarm optimization. In: IEEE congress on evolutionary computation, Vancouver, BC, Canada, pp 443–450
Zurück zum Zitat Zitzler E, Laumannns M, Thiele L (2001) SPEA2: Improving the strength pareto evolutionary algorithm for multiobjective optimization. In: Proceedings of evolutionary methods Des optimization control application industrial problems (EUROGEN), pp 95–100 Zitzler E, Laumannns M, Thiele L (2001) SPEA2: Improving the strength pareto evolutionary algorithm for multiobjective optimization. In: Proceedings of evolutionary methods Des optimization control application industrial problems (EUROGEN), pp 95–100
Metadaten
Titel
A novel memetic algorithm based on invasive weed optimization and differential evolution for constrained optimization
verfasst von
Xinye Cai
Zhenzhou Hu
Zhun Fan
Publikationsdatum
01.10.2013
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 10/2013
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-013-1028-4

Weitere Artikel der Ausgabe 10/2013

Soft Computing 10/2013 Zur Ausgabe