Skip to main content
Top
Published 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

Authors: Xinye Cai, Zhenzhou Hu, Zhun Fan

Published in: Soft Computing | Issue 10/2013

Log in

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
go back to reference 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)
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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.
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
Metadata
Title
A novel memetic algorithm based on invasive weed optimization and differential evolution for constrained optimization
Authors
Xinye Cai
Zhenzhou Hu
Zhun Fan
Publication date
01-10-2013
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 10/2013
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-013-1028-4

Other articles of this Issue 10/2013

Soft Computing 10/2013 Go to the issue

Premium Partner