Abstract
This study’s primary purpose is to improve the original krill herd (KH) optimization algorithm by using chaos theory and propose a novel chaotic krill herd (CKH) optimization algorithm. Fourteen different chaotic map functions have been added to the several steps of the KH and CKH optimization algorithms already existing in the literature to improve their performances. Six different well-known benchmark functions have been used to test the performances of the developed algorithm. The proposed algorithm has better performance to reach the global optimum of the objective function which has many local minimums. The proposed algorithm improved the KH and CKH optimization algorithms' performances which already exist in the literature. Proposed novel CKH has been applied to rubber bushing stiffness optimization which is a real automotive industry problem. Obtained results have been compared with KH, CKH, genetic algorithm (GA), differential evaluation algorithm (DE) and particle swarm optimization (PSO). The proposed algorithm has better performance to reach the global optimum of the objective function. The performance and validity of the algorithm have been proved not only by using six different benchmark functions but also by using finite element analysis of rubber bushing. The study is also a unique optimization activity that uses the KH algorithm to optimize rubber bushing by using nonlinear finite element analysis.
Similar content being viewed by others
References
Abdel-Basset M, Wang G-G, Sangaiah AK, Rushdy E (2017) Krill herd algorithm based on cuckoo search for solving engineering optimization problems. Multimed Tools Appl 78(4):3861–3884. https://doi.org/10.1007/s11042-017-4803-x
Altidis P, and Warner B (2005) Analyzing Hyperelastic Materials/Some Practical Considerations. https://pdfslide.net/documents/ansys-users-grouphyperelastic-materials.html
Arora J S (2017) Introduction to Design Optimization. In Introduction to Optimum Design (Third Edit) Elsevier. https://doi.org/10.1016/b978-0-12-800806-5.00001-9
Baby Resma KP, Nair MS (2018) Multilevel thresholding for image segmentation using Krill Herd Optimization algorithm. J King Saud Univ - Comput Inf Sci. https://doi.org/10.1016/j.jksuci.2018.04.007
Bahrami H, Faez K, and Abdechiri M (2010) Imperialist competitive algorithm using chaos theory for optimization: (CICA). UKSim2010 - UKSim 12th Int Conf Comput Model Simul 98–103. https://doi.org/10.1109/UKSIM.2010.26
Bentouati B, Chettih S, El-Sehiemy RA (2017) A chaotic krill herd algorithm for optimal solution of the economic dispatch problem. Int J Eng Res Africa 31:2017–2020
Bhise VD (2017) Automotive Product Development. CRC Press, USA. https://doi.org/10.1201/9781315119502
Bidar M, Fattahi E, and Kanan H R (2014) Modified Krill Herd Optimization algorithm using chaotic parameters. 2014 4th Int Conf Comput Knowl Eng 420–424. https://doi.org/10.1109/ICCKE.2014.6993468
Bushing (isolator) - Wikipedia (n.d.). Retrieved August 11, 2020, from https://en.wikipedia.org/wiki/Bushing_(isolator)
Chaturvedi S, Pragya P, and Verma H K (2015) Comparative analysis of particle swarm optimization, genetic algorithm and krill herd algorithm. 2015 Int Conf Comput Commun Control 1–7. https://doi.org/10.1109/IC4.2015.7375552
Cheng CT, Wang WC, Xu DM, Chau KW (2008) Optimizing hydropower reservoir operation using hybrid genetic algorithm and chaos. Water Resour Manag 22(7):895–909. https://doi.org/10.1007/s11269-007-9200-1
Colorni A, Dorigo M, and Maniezzo V (1991) Distributed Optimization by Ant Colonies. Eur Conf Artif LIFE 134–142.
Dey S, Bhattacharyya S, Maulik U (2014) Quantum inspired genetic algorithm and particle swarm optimization using chaotic map model based interference for gray level image thresholding. Swarm Evol Comput 15:38–57. https://doi.org/10.1016/j.swevo.2013.11.002
Feldman DB (2012) Chaos and Fractals, 1st edn. Oxford University Press, Oxford. https://doi.org/10.1093/acprof:oso/9780199566433.001.0001
Feng J, Zhang J, Zhu X, Lian W (2017) A novel chaos optimization algorithm. Multimed Tools Appl 76(16):17405–17436. https://doi.org/10.1007/s11042-016-3907-z
Gai W, Qu C, Liu J, Zhang J (2018) A novel hybrid meta-heuristic algorithm for optimization problems. Syst Sci Control Eng 6(3):64–73. https://doi.org/10.1080/21642583.2018.1531359
Gandomi AH, Alavi AH (2012) Krill herd: A new bio-inspired optimization algorithm. Commun Nonlin Sci Numer Simul 17(12):4831–4845. https://doi.org/10.1016/j.cnsns.2012.05.010
Gandomi AH, Alavi AH (2015) An introduction of krill herd algorithm for engineering optimization. J Civ Eng Manag 22(3):302–310. https://doi.org/10.3846/13923730.2014.897986
Gao S, Vairappan C, Wang Y, Cao Q, Tang Z (2014) Gravitational search algorithm combined with chaos for unconstrained numerical optimization. Appl Math Comput 231:48–62. https://doi.org/10.1016/j.amc.2013.12.175
Gharavian L, Yaghoobi M, and Keshavarzian P (2013) Combination of krill herd algorithm with chaos theory in global optimization problems. 2013 3rd Jt Conf AI Robot 5th Rob Iran Open Int Symp 1–6. https://doi.org/10.1109/RIOS.2013.6595310
Goelke M (2017) Introduction into Design of Experiments DOE with HyperStudy.
Goldberg DE, Holland JH (1988) Genetic algorithms and machine learning. Mach Learn 3(2):95–99. https://doi.org/10.1023/A:1022602019183
Goossens JR, Mars W, Smith G, Heil P, Braddock S, Pilarski J (2017) Durability analysis of 3-Axis input to elastomeric front lower control arm vertical ride bushing. SAE Tech Pap. https://doi.org/10.4271/2017-01-1857
Guo P, Wang X, and Han Y (2011) A hybrid genetic algorithm for structural optimization with discrete variables. Proc - 2011 Int Conf Internet Comput Inf Serv ICICIS 2011 223–226. https://doi.org/10.1109/ICICIS.2011.64
Güven C, Yavuz Erkek M, Kaya N (2014) Kauçuk Burçlarin Şekil Optimizasyonu. Otomotiv Teknol Kongresi 7:1–6
Hardy A C, and Gunther E R (1935) The plankton of the South Georgia whaling grounds and adjacent waters, 1926–1927 (pp. iv, 456 p.) The University press. file://catalog.hathitrust.org/Record/007179737
Heidari-Bateni G, Mcgillem CD (1994) A chaotic direct-sequence spread-spectrum communication system. IEEE Trans Commun 42:1524
Heißing B, and Ersoy M (2015) Chassis Handbook (1st ed., Vol. 3, Issue 2) Springer. http://repositorio.unan.edu.ni/2986/1/5624.pdf
Hilborn RC (1994) Chaos and nonlinear dynamics an introduction for scientists and engineers. Oxford University Press, Oxford
Hofmann EE, Haskell AGE, Klinck JM, Lascara CM (2004) Lagrangian modelling studies of Antarctic krill (Euphausia superba) swarm formation. ICES J Mar Sci 61(4):617–631. https://doi.org/10.1016/j.icesjms.2004.03.028
Jensi R, Jiji GW (2016) An improved krill herd algorithm with global exploration capability for solving numerical function optimization problems and its application to data clustering. Appl Soft Comput 46:230–245. https://doi.org/10.1016/j.asoc.2016.04.026
Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Optim 39(3):459–471. https://doi.org/10.1007/s10898-007-9149-x
Kaveh A (2014) Advances in metaheuristic algorithms for optimal design of structures. Springer, New York. https://doi.org/10.1007/978-3-319-05549-7
Kaveh A, Bakhshpoori T (2016) Water evaporation optimization: a novel physically inspired optimization algorithm. Comput Struct 167:69–85. https://doi.org/10.1016/j.compstruc.2016.01.008
Kaveh A, Dadras A (2017) A novel meta-heuristic optimization algorithm: thermal exchange optimization. Adv Eng Softw 110:69–84. https://doi.org/10.1016/j.advengsoft.2017.03.014
Kaveh A, Farhoudi N (2013) A new optimization method: dolphin echolocation. Adv Eng Softw 59:53–70. https://doi.org/10.1016/j.advengsoft.2013.03.004
Kaveh A, Khayatazad M (2012) A new meta-heuristic method: ray optimization. Comput Struct 112–113:283–294. https://doi.org/10.1016/j.compstruc.2012.09.003
Kaveh A, Talatahari S (2010) A novel heuristic optimization method: charged system search. Acta Mech 213(3–4):267–289. https://doi.org/10.1007/s00707-009-0270-4
Kaveh A, Zolghadr A (2017) Cyclical parthenogenesis algorithm for guided modal strain energy based structural damage detection. Appl Soft Comput J 57:250–264. https://doi.org/10.1016/j.asoc.2017.04.010
Kaveh A, Sheikholeslami R, Talatahari S, Keshvari-Ilkhichi M (2014) Chaotic swarming of particles: a new method for size optimization of truss structures. Adv Eng Softw 67:136–147. https://doi.org/10.1016/j.advengsoft.2013.09.006
Kaveh A, Majid IG, Ghazaan IM (2018) Meta-heuristic algorithms for optimal design of real-size structures modeling and optimization in science and technologies. Springer, Berlin. https://doi.org/10.1007/978-3-319-78780-0
Kaya N (2014) Shape optimization of rubber bushing using differential evolution algorithm. Sci World J. https://doi.org/10.1155/2014/379196
James Kennedy, Russell Eberhart (1995) Particle Swarm Optimization. Proc IEEE Int Jt Conf Neural Networks 4(6): 1942–1948. Doi: https://doi.org/10.1109/ICNN.1995.488968
Kesavaraja D, Shenbagavalli A (2018) QoE enhancement in cloud virtual machine allocation using Eagle strategy of hybrid krill herd optimization. J Parallel Distrib Comput 118:267–279. https://doi.org/10.1016/j.jpdc.2017.08.015
Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598):671–680. https://doi.org/10.1126/science.220.4598.671
Kohli M, Arora S (2018) Chaotic grey wolf optimization algorithm for constrained optimization problems. J Comput Des Eng 5(4):458–472. https://doi.org/10.1016/j.jcde.2017.02.005
Kumar B S, Suryakalavathi M, and Kumar G V N (2015) Optimization of real power generation plants for power loss minimization and voltage profile improvement using Krill herd algorithm. 2015 Conf Power, Control Commun Comput Technol Sustain Growth 117–121. https://doi.org/10.1109/PCCCTSG.2015.7503935
Li TY, Yorke JA (1975) Period Three Implies Chaos In Source. Am Math Mon 82(10):985
Liu B, Wang L, Jin YH, Tang F, Huang DX (2005) Improved particle swarm optimization combined with chaos. Chaos, Solitons Fractals 25(5):1261–1271. https://doi.org/10.1016/j.chaos.2004.11.095
Marr J W S (1963) The Natural History and Geography of the Antarctic Krill (Euphausia superba Dana). Discovery Reports 32, pp. 33–464. Cambridge: University Press 1962. 10, – £. Int Rev Der Gesamten Hydrobiol Und Hydrogr 48(4): 637. https://doi.org/10.1002/iroh.19630480411
Mehmet Ali ÖZCAN (2016) Kauçuk Malzemelerde Hasar Analizi İstanbul Teknik Üniversitesi.
Mullins L (1987) Engineering With Rubber. In Chemtech (Vol. 17, Issue 12).
Price K, Storn R M, and Lampinen J A (2005) Differential Evolution. A Practical Approach to Global Optimization. In Natural Computing Series. https://www.springer.com/gp/book/9783540209508
Qiao W, Yang Z (2019) Modified dolphin swarm algorithm based on chaotic maps for solving high-dimensional function optimization problems. IEEE Access 7:110472–110486. https://doi.org/10.1109/access.2019.2931910
Rani R R, and Ramyachitra D (2017) Krill Herd Optimization algorithm for cancer feature selection and random forest technique for classification. 2017 8th IEEE Int Conf Softw Eng Serv Sci 109–113. https://doi.org/10.1109/ICSESS.2017.8342875
Rechenberg I, Manfred E (1976) Evolution strategy: optimization of technical systems by means of biological evolution. Arch Philos Law Soc Philos 62(2):298–300
Rezaee Jordehi A (2014) A chaotic-based big bang–big crunch algorithm for solving global optimisation problems. Neural Comput Appl 25(6):1329–1335. https://doi.org/10.1007/s00521-014-1613-1
Secui DC (2016) A modified symbiotic organisms Search algorithm for large scale economic dispatch problem with valve-point effects. Energy 113:366–384. https://doi.org/10.1016/j.energy.2016.07.056
Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12(6):702–713. https://doi.org/10.1109/TEVC.2008.919004
Storn R M, and Price K (1996) Minimizing the real functions of the ICEC’96 contest by differential evolution. Proc IEEE Conf Evol Comput 842–844. https://doi.org/10.1109/icec.1996.542711
Talatahari S, Kaveh A, Sheikholeslami R (2011) An efficient charged system search using chaos for global optimization problems. Int J Optim Civ Eng 1(2):305–325
Talatahari S, Kaveh A, Sheikholeslami R (2012a) Chaotic imperialist competitive algorithm for optimum design of truss structures. Struct Multidiscip Optim 46(3):355–367. https://doi.org/10.1007/s00158-011-0754-4
Talatahari S, Kaveh A, Sheikholeslami R (2012b) Engineering design optimization using chaotic enhanced charged system search algorithms. Acta Mech 223(10):2269–2285. https://doi.org/10.1007/s00707-012-0704-2
Tang H, Xue S, Fan C (2008) Differential evolution strategy for structural system identification. Comput Struct 86(21–22):2004–2012. https://doi.org/10.1016/j.compstruc.2008.05.001
Tian Y, and Jiang P (2007) Optimization of tool motion trajectories for pocket milling using a chaos ant colony algorithm. Proc 2007 10th IEEE Int Conf Comput Aided Des Comput Graph CAD/Graphics 2007 389–394. https://doi.org/10.1109/CADCG.2007.4407914
Ting TO, Yang XS, Cheng S, Huang K (2015) Hybrid metaheuristic algorithms: past, present, and future. Recent Adv Swarm Intell Evol Comput 585:71–83. https://doi.org/10.1007/978-3-319-13826-8_4
Vincylloyd F, Anand B (2015) A double herd krill based algorithm for location area optimization in mobile wireless cellular network. Sci World J 2015:1–9. https://doi.org/10.1155/2015/475806
Wang G-G, Hossein Gandomi A, Hossein Alavi A (2013) A chaotic particle-swarm krill herd algorithm for global numerical optimization. Kybernetes 42(6):962–978. https://doi.org/10.1108/K-11-2012-0108
Wang G-G, Gandomi AH, Alavi AH, Hao G-S (2014a) Hybrid krill herd algorithm with differential evolution for global numerical optimization. Neural Comput Appl 25(2):297–308. https://doi.org/10.1007/s00521-013-1485-9
Wang GG, Guo L, Gandomi AH, Hao GS, Wang H (2014b) Chaotic krill herd algorithm. Inf Sci (ny) 274:17–34. https://doi.org/10.1016/j.ins.2014.02.123
Wang G, Guo L, Wang H, Duan H, Liu L, Li J (2014c) Incorporating mutation scheme into krill herd algorithm for global numerical optimization. Neural Comput Appl 24(3–4):853–871. https://doi.org/10.1007/s00521-012-1304-8
Wang G-G, Gandomi AH, Alavi AH, Deb S (2016a) A multi-stage krill herd algorithm for global numerical optimization. Int J Artif Intell Tools 25(02):1550030. https://doi.org/10.1142/S021821301550030X
Wang L, Jia P, Huang T, Duan S, Yan J, Wang L (2016b) A novel optimization technique to improve gas recognition by electronic noses based on the enhanced krill herd algorithm. Sensors 16(8):1275. https://doi.org/10.3390/s16081275
Wu B, Fan SH (2011) Improved artificial bee colony algorithm with chaos. Commun Comput Inf Sci 158:51–56. https://doi.org/10.1007/978-3-642-22694-6_8
Xue Y, Tang Y, Xu X, Liang J, Neri F (2021) Multi-Objective feature selection with missing data in classification. IEEE Trans Emerg Top Comput Intell. https://doi.org/10.1109/TETCI.2021.3074147
XueYu XueBing (2019) Self-Adaptive particle swarm optimization for large-scale feature selection in classification. ACM Trans Knowl Discov Data 13(5):1–27. https://doi.org/10.1145/3340848
Yang XS (2010b) A new metaheuristic Bat-inspired Algorithm. Stud Comput Intell 284:65–74. https://doi.org/10.1007/978-3-642-12538-6_6
Yang XS (2011) Metaheuristic optimization. Willey, Hoboken. https://doi.org/10.4249/scholarpedia.11472
Yang XS, Suash D (2009) Cuckoo search algorithm with chaotic maps. World Congr Nat Biol Inspired Comput 2009:210–214. https://doi.org/10.1109/NABIC.2009.5393690
Yang Q, Chen WN, Yu Z, Gu T, Li Y, Zhang H, Zhang J (2017) Adaptive multimodal continuous ant colony optimization. IEEE Trans Evol Comput 21(2):191–205. https://doi.org/10.1109/TEVC.2016.2591064
Yang X S, and Deb S (2009) Cuckoo search via Lévy flights. 2009 World Congr Nat Biol Inspired Comput NABIC 2009 - Proc 210–214. https://doi.org/10.1109/NABIC.2009.5393690
Yang X S (2010a) Engineering optimization: an introduction with metaheuristic applications. Wiley. https://doi.org/10.1002/9780470640425
Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evol Comput 3(2):82–102. https://doi.org/10.1109/4235.771163
Yuan X, Cao B, Yang B, Yuan Y (2008) Hydrothermal scheduling using chaotic hybrid differential evolution. Energy Convers Manag 49(12):3627–3633. https://doi.org/10.1016/j.enconman.2008.07.008
Yuan X, Zhao J, Yang Y, Wang Y (2014) Hybrid parallel chaos optimization algorithm with harmony search algorithm. Appl Soft Comput J 17:12–22. https://doi.org/10.1016/j.asoc.2013.12.016
Funding
This research did not receive any specific grant from funding agencies in the public, commercial or not-for-profit sectors.
Author information
Authors and Affiliations
Contributions
Ferruh Öztürk devised and supervised the project. Halil Bilal proposed the new algorithm, performed the numerical calculations to test the proposed algorithm with other metaheuristic algorithms and applied it to solve the real industrial design problem. Halil Bilal and Ferruh Öztürk wrote the manuscript.
Corresponding author
Ethics declarations
Conflict of interest
All authors declare that they have no conflict of interest.
Ethical approval
This article does not contain any studies with humans or animals performed by any of the authors.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Bilal, H., Öztürk, F. Rubber bushing optimization by using a novel chaotic krill herd optimization algorithm. Soft Comput 25, 14333–14355 (2021). https://doi.org/10.1007/s00500-021-06159-5
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-021-06159-5