Skip to main content
Erschienen in: Soft Computing 12/2015

01.12.2015 | Focus

A hybrid version of invasive weed optimization with quadratic approximation

Erschienen in: Soft Computing | Ausgabe 12/2015

Einloggen

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

search-config
loading …

Abstract

Invasive weed optimization (IWO) is a recent meta-heuristic optimization technique, based on the life cycle of plants. It has been applied in many engineering applications as well as in real world problems. In this paper, a hybrid version of IWO with the quadratic approximation (QA) operator, referred as QAIWO, has been investigated to improve the convergence rate of IWO while obtaining optimal solution. Additionally, we alleviate the limitation of QA (which is nothing but difficulty in escaping from a local optimum) by performing QA a predetermined number of times and then considering the average of all such solutions due to each iteration rather than a single solution. This technique makes our algorithm more efficient compared to the existing algorithms in the area. Twenty two benchmark problems and five real-life problems are adopted from literature to validate our proposed hybrid method QAIWO. The results of QAIWO are compared with the results obtained by the standard IWO and the well-known nature-inspired genetic algorithm (GA). These comparisons exhibit that QAIWO is more convenient to solve complex problems than using IWO and/or GA.

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 Abd-El-Waheda WF, Mousa AA, El-Shorbagy MA (2011) Integrating particle swarm optimization with genetic algorithms for solving nonlinear optimization problems. J Comput Appl Math 235:1446–1453MathSciNetCrossRef Abd-El-Waheda WF, Mousa AA, El-Shorbagy MA (2011) Integrating particle swarm optimization with genetic algorithms for solving nonlinear optimization problems. J Comput Appl Math 235:1446–1453MathSciNetCrossRef
Zurück zum Zitat Ali M, Pant M, Singh VP (2010) Two modified differential evolution algorithms and their applications to engineering design problems. World J Model Simul 6(1):72–80 Ali M, Pant M, Singh VP (2010) Two modified differential evolution algorithms and their applications to engineering design problems. World J Model Simul 6(1):72–80
Zurück zum Zitat Barisal AK, Prusty RC (2015) Large scale economic dispatch of power systems using oppositional invasive weed optimization. Appl Soft Comput 29:122–137CrossRef Barisal AK, Prusty RC (2015) Large scale economic dispatch of power systems using oppositional invasive weed optimization. Appl Soft Comput 29:122–137CrossRef
Zurück zum Zitat Basak A, Pal S, Das S, Abraham A (2010) Circular antenna array synthesis with a differential invasive weed optimization algorithm. In: 10th international conference on hybrid intelligent system, Atlanta, pp 153–158 Basak A, Pal S, Das S, Abraham A (2010) Circular antenna array synthesis with a differential invasive weed optimization algorithm. In: 10th international conference on hybrid intelligent system, Atlanta, pp 153–158
Zurück zum Zitat Basak A, Maity D, Das S (2013) A differential invasive weed optimization algorithm for improved global numerical optimization. Appl Math Comput 219(12):6645–6668MATHMathSciNetCrossRef Basak A, Maity D, Das S (2013) A differential invasive weed optimization algorithm for improved global numerical optimization. Appl Math Comput 219(12):6645–6668MATHMathSciNetCrossRef
Zurück zum Zitat Chu SC, Tsai PW (2007) Computational intelligence based on the behavior of cats. Int J Innov Comput Inf Control 3:163–173 Chu SC, Tsai PW (2007) Computational intelligence based on the behavior of cats. Int J Innov Comput Inf Control 3:163–173
Zurück zum Zitat Dadalipour B, Mallahzadeh B, Davoodi-Rad Z (2008) Application of the invasive weed optimization technique for antenna configurations. In: 2008 Loughborough antennas and propagation vonference, pp 425–428 Dadalipour B, Mallahzadeh B, Davoodi-Rad Z (2008) Application of the invasive weed optimization technique for antenna configurations. In: 2008 Loughborough antennas and propagation vonference, pp 425–428
Zurück zum Zitat David RC, Precup RE, Petriu EM, Radac MB, Preitl S (2013) Gravitational search algorithm-based design of fuzzy control systems with a reduced parametric sensitivity. Inf Sci 247:154–173MathSciNetCrossRef David RC, Precup RE, Petriu EM, Radac MB, Preitl S (2013) Gravitational search algorithm-based design of fuzzy control systems with a reduced parametric sensitivity. Inf Sci 247:154–173MathSciNetCrossRef
Zurück zum Zitat Deep K, Das KN (2008) Quadratic approximation based hybrid genetic algorithm for function optimization. Appl Math Comput 203:86–98MATHCrossRef Deep K, Das KN (2008) Quadratic approximation based hybrid genetic algorithm for function optimization. Appl Math Comput 203:86–98MATHCrossRef
Zurück zum Zitat Deep K, Das KN (2009) Performance improvement of real coded genetic algorithm with quadratic approximation based hybridization. Int J Intell Def Support Syst 2(4):319–334 Deep K, Das KN (2009) Performance improvement of real coded genetic algorithm with quadratic approximation based hybridization. Int J Intell Def Support Syst 2(4):319–334
Zurück zum Zitat Deep K, Das KN (2013) A novel hybrid genetic algorithm for constrained optimization. Int J Syst Assur Eng Manag 4(1):86–93CrossRef Deep K, Das KN (2013) A novel hybrid genetic algorithm for constrained optimization. Int J Syst Assur Eng Manag 4(1):86–93CrossRef
Zurück zum Zitat Derrac J, Garcia S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evolut Comput 1:3–18CrossRef Derrac J, Garcia S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evolut Comput 1:3–18CrossRef
Zurück zum Zitat El-Hefnawy NA (2014) Solving bi-level problems using modified particle swarm optimization algorithm. Int J Artif Intell 12(2):88–101 El-Hefnawy NA (2014) Solving bi-level problems using modified particle swarm optimization algorithm. Int J Artif Intell 12(2):88–101
Zurück zum Zitat Eskandar H et al (2012) Water cycle algorithm—a novel metaheuristic optimization method for solving constrained engineering optimization problems. Comput Struct 110–111:151–166CrossRef Eskandar H et al (2012) Water cycle algorithm—a novel metaheuristic optimization method for solving constrained engineering optimization problems. Comput Struct 110–111:151–166CrossRef
Zurück zum Zitat Gandomi AH, Alavi AH (2012) Krill herd: a new bio-inspired optimization algorithm. Commun Nonlinear Sci Numer Simul 17(12):4831–4845MATHMathSciNetCrossRef Gandomi AH, Alavi AH (2012) Krill herd: a new bio-inspired optimization algorithm. Commun Nonlinear Sci Numer Simul 17(12):4831–4845MATHMathSciNetCrossRef
Zurück zum Zitat Hajimirsadeghi H, Lucas C (2009) A hybrid IWO/PSO algorithm for fast and global optimization. In: IEEE Eurocon, pp 1964–1971 Hajimirsadeghi H, Lucas C (2009) A hybrid IWO/PSO algorithm for fast and global optimization. In: IEEE Eurocon, pp 1964–1971
Zurück zum Zitat Javidya B, Hatamloua A, Mirjalili S (2015) Ions motion algorithm for solving optimization problems. Appl Soft Comput 32:72–79CrossRef Javidya B, Hatamloua A, Mirjalili S (2015) Ions motion algorithm for solving optimization problems. Appl Soft Comput 32:72–79CrossRef
Zurück zum Zitat Karimkashi S, Kishk AA (2010) Invasive weed optimization and its features in electromagnetic. IEEE Trans Antennas Propag 58(4):1269–1278CrossRef Karimkashi S, Kishk AA (2010) Invasive weed optimization and its features in electromagnetic. IEEE Trans Antennas Propag 58(4):1269–1278CrossRef
Zurück zum Zitat Kaveh A, Bakhashpoori T, Afshari E (2014) An efficient hybrid particle swarm optimization and swallow optimization algorithm. Comput Stuct 143:40–59CrossRef Kaveh A, Bakhashpoori T, Afshari E (2014) An efficient hybrid particle swarm optimization and swallow optimization algorithm. Comput Stuct 143:40–59CrossRef
Zurück zum Zitat Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, Piscataway, NJ, pp 1942–1948 Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, Piscataway, NJ, pp 1942–1948
Zurück zum Zitat Li L, Wang X, Zhang Z, Fan L (2012) Convergence analysis of hybrid free search and invasive weed optimization algorithm. Appl Mech Mater 143–144:329–334CrossRef Li L, Wang X, Zhang Z, Fan L (2012) Convergence analysis of hybrid free search and invasive weed optimization algorithm. Appl Mech Mater 143–144:329–334CrossRef
Zurück zum Zitat Mehrabian AR, Lucas C (2006) A novel numerical optimization algorithm inspired from weed colonization. Ecol Inform 1(4):355–366 Mehrabian AR, Lucas C (2006) A novel numerical optimization algorithm inspired from weed colonization. Ecol Inform 1(4):355–366
Zurück zum Zitat Mehrabian AR, Yousefi-Koma A (2007) Optimal positioning of piezoelectric actuators on a smart fin using bio-inspired algorithm. Aerosp Sci Technol 39:174–182CrossRef Mehrabian AR, Yousefi-Koma A (2007) Optimal positioning of piezoelectric actuators on a smart fin using bio-inspired algorithm. Aerosp Sci Technol 39:174–182CrossRef
Zurück zum Zitat Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61CrossRef Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61CrossRef
Zurück zum Zitat Mohan C, Nguyen HT (1999) A controlled random search technique incorporating the simulating annealing concept for solving integer and mixed integer global optimization problems. Comput Optim Appl 14:103–132MATHMathSciNetCrossRef Mohan C, Nguyen HT (1999) A controlled random search technique incorporating the simulating annealing concept for solving integer and mixed integer global optimization problems. Comput Optim Appl 14:103–132MATHMathSciNetCrossRef
Zurück zum Zitat Mohan C, Shanker K (1994) A random search technique for global optimization based on quadratic approximation. Asian Pac J Oper Res 11:93–101MATHMathSciNet Mohan C, Shanker K (1994) A random search technique for global optimization based on quadratic approximation. Asian Pac J Oper Res 11:93–101MATHMathSciNet
Zurück zum Zitat Nikoofard AH, Hajimirsadeghi H, Rahimi-Kian A, Lucas C (2012) Multiobjective invasive weed optimization: application to analysis of Pareto improvement models in electricity markets. Appl Soft Comput 12:100–112CrossRef Nikoofard AH, Hajimirsadeghi H, Rahimi-Kian A, Lucas C (2012) Multiobjective invasive weed optimization: application to analysis of Pareto improvement models in electricity markets. Appl Soft Comput 12:100–112CrossRef
Zurück zum Zitat Pourjafari E, Mojallali H (2012) Solving nonlinear equations systems with a new approach based on invasive weed optimization algorithm and clustering. Swarm Evolut Comput 4:33–43CrossRef Pourjafari E, Mojallali H (2012) Solving nonlinear equations systems with a new approach based on invasive weed optimization algorithm and clustering. Swarm Evolut Comput 4:33–43CrossRef
Zurück zum Zitat Rad H, Lucas C (2007) A recommender system based on invasive weed optimization algorithm. In: IEEE congress on evolutionary computation, pp 4297–4304 Rad H, Lucas C (2007) A recommender system based on invasive weed optimization algorithm. In: IEEE congress on evolutionary computation, pp 4297–4304
Zurück zum Zitat Shu-Kai SF, Zahara E (2007) A hybrid simplex search and particle swarm optimization for unconstrained optimization. Eur J Oper Res 181:527–548MATHCrossRef Shu-Kai SF, Zahara E (2007) A hybrid simplex search and particle swarm optimization for unconstrained optimization. Eur J Oper Res 181:527–548MATHCrossRef
Zurück zum Zitat Shu-Kai SF, Liang Y-C, Zahara E (2006) A genetic algorithm and a particle swarm optimizer hybridized with Nelder–Mead simplex search. Comput Ind Eng 50:401–425CrossRef Shu-Kai SF, Liang Y-C, Zahara E (2006) A genetic algorithm and a particle swarm optimizer hybridized with Nelder–Mead simplex search. Comput Ind Eng 50:401–425CrossRef
Zurück zum Zitat Tsai JT, Liu T-K, Chou J-H (2004) Hybrid Taguchi algorithm for global numerical optimization. IEEE Trans 8(4):365–377 Tsai JT, Liu T-K, Chou J-H (2004) Hybrid Taguchi algorithm for global numerical optimization. IEEE Trans 8(4):365–377
Zurück zum Zitat Valdez F, Melin P, Castillo O (2011) An improved evolutionary method with fuzzy logic for combining particle swarm optimization and genetic algorithms. Appl Soft Comput 11:2625–2632 Valdez F, Melin P, Castillo O (2011) An improved evolutionary method with fuzzy logic for combining particle swarm optimization and genetic algorithms. Appl Soft Comput 11:2625–2632
Zurück zum Zitat Wang L, Tang F, Wu H (2005) Hybrid genetic algorithm based on quantum computing for numerical optimization and parameter estimation. Appl Math Comput 171:1141–1156 Wang L, Tang F, Wu H (2005) Hybrid genetic algorithm based on quantum computing for numerical optimization and parameter estimation. Appl Math Comput 171:1141–1156
Zurück zum Zitat Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evolut Comput 1:67–82 Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evolut Comput 1:67–82
Zurück zum Zitat Yang XS (2009) Firefly algorithms for multimodal optimization. In: Watanabe O, Zeugmann T (eds) Stochastic algorithms: foundations and applications, vol 5792. Lecture notes in Computer Science, Springer, Berlin, pp 169–178 Yang XS (2009) Firefly algorithms for multimodal optimization. In: Watanabe O, Zeugmann T (eds) Stochastic algorithms: foundations and applications, vol 5792. Lecture notes in Computer Science, Springer, Berlin, pp 169–178
Zurück zum Zitat Yang XS (2012) Flower pollination algorithm for global optimization. In: Durand-Lose J, Jonoska N (eds) Unconventional computation and natural computation, vol 7445. Lecture notes in Computer Science, Springer, Berlin, pp 240–249 Yang XS (2012) Flower pollination algorithm for global optimization. In: Durand-Lose J, Jonoska N (eds) Unconventional computation and natural computation, vol 7445. Lecture notes in Computer Science, Springer, Berlin, pp 240–249
Zurück zum Zitat Yang XS, Deb S (2009) Cuckoo search via Lvy flights. In: Nature and biologically inspired computing. NaBIC, World congress on IEEE, pp 210–214 Yang XS, Deb S (2009) Cuckoo search via Lvy flights. In: Nature and biologically inspired computing. NaBIC, World congress on IEEE, pp 210–214
Zurück zum Zitat Zavoianu AC, Bramerdorfer G, Lughofer E, Silber S, Amrhein W, Klement EP (2013) Hybridization of multi-objective evolutionary algorithms and artificial neural networks for optimizing the performance of electrical drives. Eng Appl Artif Intell 26(8):1781–1794CrossRef Zavoianu AC, Bramerdorfer G, Lughofer E, Silber S, Amrhein W, Klement EP (2013) Hybridization of multi-objective evolutionary algorithms and artificial neural networks for optimizing the performance of electrical drives. Eng Appl Artif Intell 26(8):1781–1794CrossRef
Zurück zum Zitat Zhang G, Lu H (2006) Hybrid real-coded genetic algorithm with quasi-simplex technique. Int J Comput Sci Netw Secur 6(10):246–255 Zhang G, Lu H (2006) Hybrid real-coded genetic algorithm with quasi-simplex technique. Int J Comput Sci Netw Secur 6(10):246–255
Zurück zum Zitat Zhou Y, Luo Q, Chen Huan (2013) A Novel Differential Evolution Invasive Weed Optimization Algorithm for Solving Nonlinear Equations Systems. Journal of Applied Mathematics. doi:10.1155/2013/757391 Zhou Y, Luo Q, Chen Huan (2013) A Novel Differential Evolution Invasive Weed Optimization Algorithm for Solving Nonlinear Equations Systems. Journal of Applied Mathematics. doi:10.​1155/​2013/​757391
Metadaten
Titel
A hybrid version of invasive weed optimization with quadratic approximation
Publikationsdatum
01.12.2015
Erschienen in
Soft Computing / Ausgabe 12/2015
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-015-1896-x

Weitere Artikel der Ausgabe 12/2015

Soft Computing 12/2015 Zur Ausgabe