Skip to main content
SpringerLink
Log in

Cricket behaviour-based evolutionary computation technique in solving engineering optimization problems

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

Meta-heuristicalgorithms are widely used in various areas such as engineering, statistics, industrial, image processing, artificial intelligence etc. In this study, the Cricket algorithm which is a novel nature-inspired meta-heuristic algorithm approach which can be used for the solution of some global engineering optimization problems was introduced. This novel approach is a meta-heuristic method that arose from the inspiration of the behaviour of crickets in the nature. It has a structure for the use in the solution of various problems. In the development stage of the algorithm, the good aspects of the Bat, Particle Swarm Optimization and Firefly were experimented for being applied to this algorithm. In addition to this, because of the fact that these insects intercommunicate through sound, the physical principles of sound propagation in the nature were practiced in the algorithm. Thanks to this, the compliance of the algorithm to real life tried to be provided. This new developed approach was applied on the familiar global engineering problems and the obtained results were compared with the results of the algorithm applied to these problems.

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

Similar content being viewed by others

References

  1. Lu P, Chen S, Zheng Y (2012) Artificial intelligence in civil engineering. Math Probl Eng 2012:1–22. Article ID 145974. 10.1155/2012/145974

    Google Scholar 

  2. Zhou Y, He J, Nie Q (2008) A comparative runtime analysis of heuristic algorithms for satisfiability problems. Artif Intell 173:240–257. 10.1016/j.artint.2008.11.002

    Article  MathSciNet  Google Scholar 

  3. Precup R, David R, Petriu E, Preitl S, Paul A (2011) Gravitational search algorithm-based tuning of fuzzy control systems with a reduced parametric sensitivity. In: Gaspar-Cunha A, Takahashi R, Schaefer G, Costa L (eds) Soft computing in industrial applications, vol 96. Springer, Berlin, Heidelberg, pp 141–150, 10.1007/978-3-642-20505-7_12

  4. Özdağ R, Karcı A (2015) Sensor node deployment based on electromagnetism-like algorithm in mobile wireless sensor networks. Int J Distrib Sens N. Article ID 507967. 10.1155/2015/507967

  5. Bastos-Filho C, Chaves D, Silva Fe, Pereira H, Martins-Filho J (2011) Wavelength assignment for physical-layer-impaired optical networks using evolutionary computation. IEEE J Opt Commun Netw 3:178. 10.1364/JOCN.3.000178

    Article  Google Scholar 

  6. Dorigo M, Stützle T (2004) Ant colony optimization. MIT Press, Cambridge

    Book  MATH  Google Scholar 

  7. Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220:671–680. doi:10.1126/science.220.4598.671 10.1126/science.220.4598.671

    Article  MathSciNet  MATH  Google Scholar 

  8. Goldberg DE (1997) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, Reading

    Google Scholar 

  9. Glover F (1989) Tabu search part, I. ORSA J Comput 1:190–206

    Article  MathSciNet  MATH  Google Scholar 

  10. Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural network, Perth, WA. 10.1109/ICNN.1995.488968, pp 1942–1948

  11. Yang XS (2010) A new metaheuristic bat-inspired algorithm. NICSO 284:65–74. 10.1007/978-3-642-12538-6_6

  12. Yang XS (2009) Firefly algorithms for multimodal optimization. Lect Notes Comput Sci:169–178. 10.1007/978-3-642-04944-6_14

  13. Hassan R, Cohanim B, Weck O, Venter G (2005) A comparison of particle swarm optimization and the genetic algorithm. In: Proceedings of the 1st AIAA multidisciplinary design optimization specialist conference, Austin, pp 18–21

  14. Summanwar VS, Jayaraman VK, Kulkarni BD, Kusumakar HS, Gupta K, Rajesh J (2002) Solution of constrained optimization problems by multi-objective genetic algorithm. Comput Chem Eng 26:1481–1492. 10.1016/S0098-1354(02)00125-4

    Article  Google Scholar 

  15. Sun W, Yuan YX (2006) Optimization theory and methods. Springer, New York

    MATH  Google Scholar 

  16. Karcı A, Yiğiter M, Demir M (2007) Natural inspired computational intelligence method: saplings growing up algorithm. In: Proceedings of the Ikecco International Kyrgyz-Kazak electronics and computer conference

  17. Ali MZ, Alkhatib K, Tashtoush Y (2013) Cultural algorithms: emerging social structures for the solution of complex optimization problems. Int J Artif Intell 11:20–42

    Google Scholar 

  18. Zaplatilek K, Leuchter J (2013) System optimization using a parallel stochastic approach. Adv Electr Comp Eng 13:73–76. 10.4316/AECE.2013.02012

    Article  Google Scholar 

  19. Lee KS, Geem ZW (2005) A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice. Comput Methods Appl Mech Eng 194:3902–3933. 10.1016/j.cma.2004.09.007

    Article  MATH  Google Scholar 

  20. Yang XS (2008) Nature-inspired metaheuristic algorithms. Luniver Press

  21. Baykasoğlu A, Ozsoydan FB (2014) An improved firefly algorithm for solving dynamic multidimensional knapsack problems. Expert Syst Appl 41:3712–3725. doi:10.1016/j.eswa.2013.11.040 10.1016/j.eswa.2013.11.040

    Article  Google Scholar 

  22. Das G (2013) Bat algorithm based soft computing approach to perceive hairline bone fracture in medical x-ray images. IJCSET 4:432–436

    Google Scholar 

  23. Hasançebi O, Carbas S (2014) Bat inspired algorithm for discrete size optimization of steel frames. Adv Eng Softw 67:173–185. 10.1016/j.advengsoft.2013.10.003

    Article  Google Scholar 

  24. Canayaz M, Karcı A (2013) A new metaheuristic cricket-inspired algorithm. In: Proceedings of the 2nd International Eurasian conference on mathematical sciences and applications, Sarajevo, Bosnia and Herzegovina, p 176

  25. Canayaz M, Karcı A (2015) İmge işleme uygulamaları nda cırcır böceği algoritması. In: Proceedings of the Akademik Bilişim Konferansı (AB2015)

  26. Canayaz M, Karcı A (2015) Investigation of cricket behaviours as evolutionary computation for system design optimization problems. Measurement 68:225–235. 10.1016/j.measurement.2015.02.052

    Article  Google Scholar 

  27. Brown DW (1999) Mate choice in tree crickets and their kin. Annu Rev Entomol 44:371–396. 10.1146/annurev.ento.44.1.371

    Article  Google Scholar 

  28. Stephen RO, Hartley JC (1995) Sound production in crickets. J Exp Biol 198:2139–2152

    Google Scholar 

  29. Aygun H, Demirel H, Cernat M (2012) Control of the bed temperature of a circulating fluidized bed boiler by using particle swarm optimization. Adv Electr Comp Eng 12:27–32. 10.4316/AECE.2012.02005

    Article  Google Scholar 

  30. Dolbear EA (1897) The cricket as a thermometer. Amer Nat 31:970

    Article  Google Scholar 

  31. Larsen JL, Lemone P (2009) The sound of crickets. Sci Teach 76:37–41

    Google Scholar 

  32. Crocker M (2008) Theory of sound-predictions and measurement. In: Crocker M (ed) Handbook of noise and vibration control. 1st edn. Wiley

  33. Howard D, Angus J (2009) Acoustics and psychoacoustics. Amsterdam, Focal

  34. ISO Standart, ISO 9613-1 Acoustics attenuation of sound during propagation outdoors part 1: calculation of the absorption of sound by the atmosphere (1993)

  35. Ray T, Saini P (2001) Engineering design optimization using a swarm with an intelligent information sharing among individuals. Eng Optim 33:735–748. 10.1080/03052150108940941

    Article  Google Scholar 

  36. Gandomi AH, Yang XS, Alavi AH (2013) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput 29:17–35. 10.1007/s00366-011-0241-y

    Article  Google Scholar 

  37. Yang XS, Gandomi AH (2012) Bat algorithm: a novel approach for global engineering optimization. Eng Comput 29:464–483. 10.1108/02644401211235834

    Article  Google Scholar 

  38. Mirjalili S (2015) The ant lion optimizer. Adv Eng Softw 83:80–98. 10.1016/j.advengsoft.2015.01.010

    Article  Google Scholar 

  39. Sadollah A, Bahreininejad A, Eskandar H, Hamdi M (2013) Mine blast algorithm: a new population based algorithm for solving constrained engineering optimization problems. Appl Soft Comput 13:2592–2612. 10.1016/j.asoc.2012.11.026

    Article  Google Scholar 

  40. Himmelblau DM (1972) Applied nonlinear programming. McGraw-Hill, New York

    MATH  Google Scholar 

  41. Garg H (2014) Solving structural engineering design optimization problems using an artificial bee colony algorithm. JIMO 10:777–794. 10.3934/jimo.2014.10.777

    Article  MATH  Google Scholar 

  42. Fesanghary M, Mahdavi M, Minary-Jolandan Y (2008) Alizadeh, Hybridizing harmony search algorithm with sequential quadratic programming for engineering optimization problems. Comput Methods Appl Mech Eng 197:3080–3091. 10.1016/j.cma.2008.02.006

    Article  MATH  Google Scholar 

  43. Jaberipour M, Khorram E (2010) Two improved harmony search algorithms for solving engineering optimization problems. Commun Nonlinear Sci 15:3316–3331. 10.1016/j.cnsns.2010.01.009

    Article  Google Scholar 

  44. Gong W, Cai Z, Liang D (2014) Engineering optimization by means of an improved constrained differential evolution. Comput Methods Appl Mech Eng 268:884–904. 10.1016/j.cma.2013.10.019

    Article  MathSciNet  MATH  Google Scholar 

  45. Haipeng K, Ni L, Yuzhong S (2015) Adaptive double chain quantum genetic algorithm for constrained optimization problems. CSAA 28:214–228. 10.1016/j.cja.2014.12.010

    Google Scholar 

  46. Lin MH, Tsai JF, Hu NZ, Chang SC (2013) Design optimization of a speed reducer using deterministic techniques. Math Probl Eng 2013:1–7. Article ID 419043. 10.1155/2013/419043

    Google Scholar 

  47. Lee K-M, Tsai J-T, Liu T-K, Chou J-H (2010) Improved genetic algorithm for mixed-discrete-continuous design optimization problems. Eng Optim 42:927–941. 10.1080/03052150903505885

    Article  Google Scholar 

  48. Akay B, Karaboga D (2012) Artificial bee colony algorithm for large-scale problems and engineering design optimization. J Intell Manuf 23:1001–1014. 10.1007/s10845-010-0393-4

    Article  Google Scholar 

  49. Kumar P, Pant M, Singh VP (2012) Differential evolution with interpolation based mutation operators for engineering design optimization. AMEA 2:221–231

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Research and Application Center, Yuzuncu Yil University, 65080, Van, Turkey

    Murat Canayaz

  2. Department of Computer Engineering, Faculty of Engineering, Inonu University, 44280, Malatya, Turkey

    Ali Karci

Authors
  1. Murat Canayaz
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ali Karci
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Murat Canayaz.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Canayaz, M., Karci, A. Cricket behaviour-based evolutionary computation technique in solving engineering optimization problems. Appl Intell 44, 362–376 (2016). https://doi.org/10.1007/s10489-015-0706-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-015-0706-6

Keywords

Search

Navigation