Skip to main content

Advertisement

SpringerLink
Log in

A hybrid version of invasive weed optimization with quadratic approximation

  • Focus
  • Published:
Soft Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  • 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–1453

    Article  MathSciNet  Google Scholar 

  • 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

    Google Scholar 

  • Barisal AK, Prusty RC (2015) Large scale economic dispatch of power systems using oppositional invasive weed optimization. Appl Soft Comput 29:122–137

    Article  Google Scholar 

  • 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, Maity D, Das S (2013) A differential invasive weed optimization algorithm for improved global numerical optimization. Appl Math Comput 219(12):6645–6668

    Article  MATH  MathSciNet  Google Scholar 

  • Chu SC, Tsai PW (2007) Computational intelligence based on the behavior of cats. Int J Innov Comput Inf Control 3:163–173

    Google Scholar 

  • 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

  • Das KN, Singh TK (2014) Drosophila food-search optimization algorithm. Appl Math Comput 231:566–580

    Article  MathSciNet  Google Scholar 

  • 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–173

    Article  MathSciNet  Google Scholar 

  • Deep K, Bansal JD (2009) Hybridization of particle swarm optimization with quadratic approximation. OPSEARCH 46(1):3–24

    Article  MATH  MathSciNet  Google Scholar 

  • Deep K, Das KN (2008) Quadratic approximation based hybrid genetic algorithm for function optimization. Appl Math Comput 203:86–98

    Article  MATH  Google Scholar 

  • 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

    Google Scholar 

  • Deep K, Das KN (2013) A novel hybrid genetic algorithm for constrained optimization. Int J Syst Assur Eng Manag 4(1):86–93

    Article  Google Scholar 

  • 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–18

    Article  Google Scholar 

  • El-Hefnawy NA (2014) Solving bi-level problems using modified particle swarm optimization algorithm. Int J Artif Intell 12(2):88–101

    Google Scholar 

  • Eskandar H et al (2012) Water cycle algorithm—a novel metaheuristic optimization method for solving constrained engineering optimization problems. Comput Struct 110–111:151–166

    Article  Google Scholar 

  • Eusuff M, Lansey Kevin, Pasha Fayzul (2006) Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization. Eng Optim 38(2):129–154. doi:10.1080/03052150500384759

    Article  MathSciNet  Google Scholar 

  • Gandomi AH, Alavi AH (2012) Krill herd: a new bio-inspired optimization algorithm. Commun Nonlinear Sci Numer Simul 17(12):4831–4845

    Article  MATH  MathSciNet  Google Scholar 

  • Hajimirsadeghi H, Lucas C (2009) A hybrid IWO/PSO algorithm for fast and global optimization. In: IEEE Eurocon, pp 1964–1971

  • Javidya B, Hatamloua A, Mirjalili S (2015) Ions motion algorithm for solving optimization problems. Appl Soft Comput 32:72–79

    Article  Google Scholar 

  • Karimkashi S, Kishk AA (2010) Invasive weed optimization and its features in electromagnetic. IEEE Trans Antennas Propag 58(4):1269–1278

    Article  Google Scholar 

  • Kaveh A, Bakhashpoori T, Afshari E (2014) An efficient hybrid particle swarm optimization and swallow optimization algorithm. Comput Stuct 143:40–59

    Article  Google Scholar 

  • Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, Piscataway, NJ, pp 1942–1948

  • 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–334

    Article  Google Scholar 

  • Mehrabian AR, Lucas C (2006) A novel numerical optimization algorithm inspired from weed colonization. Ecol Inform 1(4):355–366

  • Mehrabian AR, Yousefi-Koma A (2007) Optimal positioning of piezoelectric actuators on a smart fin using bio-inspired algorithm. Aerosp Sci Technol 39:174–182

    Article  Google Scholar 

  • Mirjalili S (2015) Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl-Based Syst. doi:10.1016/j.knosys.2015.07.006

  • Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61

    Article  Google Scholar 

  • 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–132

    Article  MATH  MathSciNet  Google Scholar 

  • Mohan C, Shanker K (1994) A random search technique for global optimization based on quadratic approximation. Asian Pac J Oper Res 11:93–101

    MATH  MathSciNet  Google Scholar 

  • 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–112

    Article  Google Scholar 

  • 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–43

    Article  Google Scholar 

  • Rad H, Lucas C (2007) A recommender system based on invasive weed optimization algorithm. In: IEEE congress on evolutionary computation, pp 4297–4304

  • Shu-Kai SF, Zahara E (2007) A hybrid simplex search and particle swarm optimization for unconstrained optimization. Eur J Oper Res 181:527–548

    Article  MATH  Google Scholar 

  • 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–425

    Article  Google Scholar 

  • Tsai JT, Liu T-K, Chou J-H (2004) Hybrid Taguchi algorithm for global numerical optimization. IEEE Trans 8(4):365–377

    Google Scholar 

  • 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

  • Vivek KP, Vimal JS (2015) Heat transfer search (HTS): a novel optimization algorithm. Inf Sci. doi:10.1016/j.ins.2015.06.044

  • 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

  • Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evolut Comput 1:67–82

  • 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 (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, Deb S (2009) Cuckoo search via Lvy flights. In: Nature and biologically inspired computing. NaBIC, World congress on IEEE, pp 210–214

  • Yazdani M, Jolai Fariborz (2015) Lion optimization algorithm (LOA): a nature-inspired metaheuristic algorithm. J Comput Des Eng. doi:10.1016/j.jcde.2015.06.003

  • 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–1794

    Article  Google Scholar 

  • Zhang G, Lu H (2006) Hybrid real-coded genetic algorithm with quasi-simplex technique. Int J Comput Sci Netw Secur 6(10):246–255

    Google Scholar 

  • 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

Download references

Acknowledgments

The authors are grateful to the anonymous referees and the Editor for their valuable suggestions, comments and necessary advices for the corrections to improve the quality of presentation of the paper.

Author information

Authors and Affiliations

  1. Indian Institute of Technology, Bhubaneswar, India

    Y. Ramu Naidu & A. K. Ojha

Authors
  1. Y. Ramu Naidu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. K. Ojha
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Y. Ramu Naidu.

Ethics declarations

Conflict of interest

There is no conflict of interest.

Additional information

Communicated by E. Lughofer.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Naidu, Y.R., Ojha, A.K. A hybrid version of invasive weed optimization with quadratic approximation. Soft Comput 19, 3581–3598 (2015). https://doi.org/10.1007/s00500-015-1896-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-015-1896-x

Keywords

Search

Navigation