Abstract
This paper presents a hybrid nature inspired metaheuristic algorithms, which derive from Invasive Weed Optimization (IWO) and Cuckoo Search (CS). Based on the novel and distinct qualifications of IWO and CS, we introduce a hybrid IWO algorithm and try to combine their excellent features in this extended algorithm. The efficiency of this algorithm both in the case of speed of convergence and optimality of the results are compared with IWO algorithm through a number of common multi-dimensional benchmark functions. Finally, experimental results show that the proposed approach can be successfully employed as a fast and global optimization method for a variety of theoretical or practical purposes.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Ramu, N.Y., Ojha, A.K.: Solving nonlinear constrained optimization problems by invasive weed optimization using penalty function. In: IEEE International Advance Computing Conference (IACC), Gurgaon, pp. 1326–1330 (2014)
Yang, X.-S.: Metaheuristic optimization: algorithm analysis and open problems. In: Pardalos, P.M., Rebennack, S. (eds.) SEA 2011. LNCS, vol. 6630, pp. 21–32. Springer, Heidelberg (2011). doi:10.1007/978-3-642-20662-7_2
Holland, J.H.: Adoption in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)
Geem, Z.W., Kim, J.H., Loganathan, G.V.: A new heuristic optimization algorithm: harmony search. Simulation 76(2), 60–68 (2001)
Dorigo, M., Di Caro, G.: The ant colony optimization meta-heuristic. In: Corne, D., Dori-go, M., Glover, F. (eds.) New Ideas in Optimization. McGraw-Hill, England (1999)
Atashpaz-Gargari, E., Lucas, C.: Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition. In: Proceedings of the IEEE Congress on Evolutionary Computation, Singapore, pp. 4661–4667 (2007)
Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Technical report-TR06, pp. 1–10 (2005)
Seyedali, M.: The ant lion optimizer. Adv. Eng. Softw. 83, 158–174 (2015)
Mehrabian, A.R., Lucas, C.: A novel numerical optimization algorithm inspired from weed colonization. Ecol. Inform. 1(4), 355–366 (2006)
Mehrabian, A.R., Yousefi-Koma, A.: Optimal positioning of piezoelectric actuators of smart fin using bio-inspired algorithms. Aerosp. Sci. Technol. 11, 174–182 (2007)
Sepehri-Rad, H., Lucas, C.: A recommender system based on invasive weed optimization algorithm. In: IEEE Congress on Evolutionary Computation, Singapore, pp. 4297–4304 (2007)
Dadalipour, B., Mallahzadeh, A.R., Davoodi-Rad, Z.: Application of the invasive weed optimization technique for antenna configurations. Prog. Electromagnet. Res. 79, 425–428 (2008). Loughborough
Sahraei-Ardakani, M., Roshanaei, M., Rahimi-Kian, A., Lucas, C.: A study of electricity market dynamics using invasive weed optimization. In: IEEE Symposium on Computational Intelligence and Games, Perth, Australia, pp. 276–282 (2008)
Xu, J.: Probe machine. IEEE Trans. Neural Netw. Learn. Syst. 27(7), 1405–1416 (2016)
Yang, J., Dong, C., Dong, Y.F., Liu, S., Pan, L.Q., Zhang, C.: Logic nanoparticle beacon triggered by the binding-induced effect of multiple inputs. ACS Appl. Mater. Interfaces 6(16), 14486–14492 (2014)
Shi, X.L., Lu, W., Wang, Z.Y., Pan, L.Q., Cui, G.Z., Xu, J., LaBean, T.H.: Programmable DNA tile self-assembly using a hierarchical sub-tile strategy. Nanotechnology 25(7), 1–12 (2014)
Shi, X.L., Wang, Z.Y., Deng, C.Y., Song, T., Pan, L.Q., Chen, Z.H.: A novel bio-sensor based on DNA strand displacement. PLoS ONE 9(10), 1–16 (2014)
Yang, X.S., Deb, S.: Cuckoo search via Lévy flights. In: World Congress on Nature Biologically Inspired Computing, India, pp. 210–214 (2009)
Dieu, N.V., Peter, S., Weerakorn, O.: Cuckoo search algorithm for non-convex economic dispatch. IET Gener. Transm. Distrib. 7(6), 645–654 (2013)
Sadiq, M.S., Abubakar, B., Aiman, H.E.: Cuckoo search based resource optimization of datacenters. Appl. Intell. 44(3), 489–506 (2016)
Manesh, M.H.K., Ameryan, M.: Optimal design of a solar-hybrid cogeneration cycle using Cuckoo Search algorithm. Appl. Therm. Eng. 102, 1300–1313 (2016)
Tuba, M., Subotic, M., Stanarevic, N.: Modified cuckoo search algorithm for unconstrained optimization problems. In: Proceedings of the 5th European Conference on European Computing Conference, Republic of Serbia, pp. 263–268 (2011)
Walton, S., Hassan, O., Morgan, K., Brown, M.R.: Modified cuckoo search: a newgradient free optimization algorithm. Chaos, Solitons Fractals 44, 710–718 (2011)
Yang, X.S., Deb, S.: Engineering optimization by cuckoo search. Int. J. Math. Model. Numer. Optim. 1(4), 330–334 (2010)
Sun, J.W., Shen, Y., Zhang, G.D., Xu, C.J., Cui, G.Z.: Combination-combination synchronization among four identical or different chaotic systems. Nonlinear Dyn. 73(3), 1211–1222 (2013)
Junwei, S., Guangzhao, C., Yanfeng, W., Yi, S.: Combination complex synchronization of three chaotic complex systems. Nonlinear Dyn. 79(2), 953–965 (2015)
Sun, J.W., Yin, Q., Shen, Y.: Compound synchronization for four chaotic systems of integer order and fractional order. EPL (Europhys. Lett.) 106(4), 40005–40010 (2014)
Sun, J.W., Shen, Y.: Quasi-ideal memory system. IEEE Trans. Cybern. 45(7), 1353–1362 (2015)
Song, T., Pan, L.: Spiking neural P systems with request rules. Neurocomputing 193(12), 193–200 (2016)
Song, T., Pan, Z., Wong, D.M., Wang, X.: Design of logic gates using spiking neural P systems with homogeneous neurons and astrocytes-like control. Inf. Sci. 372, 380–391 (2016)
Wang, X., Song, T., Gong, F., Pan, Z.: On the computational power of spiking neural P systems with self-organization. Sci. Rep. doi:10.1038/srep27624
Acknowledgments
The work for this paper was supported by the National Natural Science Foundation of China (Grant Nos. 61472371, 61472372, 61572446), Basic and Frontier Technology Research Program of Henan Province (Grant Nos. 142300413214), Program for Science and Technology Innovation Talents in Universities of Henan Province (Grant No. 15HASTIT019), and Young Backbone Teachers Project of Henan province (Grant No. 2013GGJS-106).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Zhang, X., Wang, X., Cui, G., Niu, Y. (2016). A Hybrid IWO Algorithm Based on Lévy Flight. In: Gong, M., Pan, L., Song, T., Zhang, G. (eds) Bio-inspired Computing – Theories and Applications. BIC-TA 2016. Communications in Computer and Information Science, vol 682. Springer, Singapore. https://doi.org/10.1007/978-981-10-3614-9_19
Download citation
DOI: https://doi.org/10.1007/978-981-10-3614-9_19
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-3613-2
Online ISBN: 978-981-10-3614-9
eBook Packages: Computer ScienceComputer Science (R0)