Advertisement

Applied Intelligence

, Volume 44, Issue 2, pp 362–376 | Cite as

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

  • Murat CanayazEmail author
  • Ali Karci
Article

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.

Keywords

Nature-inspired algorithm Meta-heuristic algorithm Evolutionary computation Cricket Algorithm Applied intelligence 

References

  1. 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. 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 CrossRefMathSciNetGoogle Scholar
  3. 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. 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. 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 CrossRefGoogle Scholar
  6. 6.
    Dorigo M, Stützle T (2004) Ant colony optimization. MIT Press, CambridgeCrossRefzbMATHGoogle Scholar
  7. 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 CrossRefMathSciNetzbMATHGoogle Scholar
  8. 8.
    Goldberg DE (1997) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, ReadingGoogle Scholar
  9. 9.
    Glover F (1989) Tabu search part, I. ORSA J Comput 1:190–206CrossRefMathSciNetzbMATHGoogle Scholar
  10. 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. 11.
    Yang XS (2010) A new metaheuristic bat-inspired algorithm. NICSO 284:65–74.  10.1007/978-3-642-12538-6_6
  12. 12.
    Yang XS (2009) Firefly algorithms for multimodal optimization. Lect Notes Comput Sci:169–178.  10.1007/978-3-642-04944-6_14
  13. 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–21Google Scholar
  14. 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 CrossRefGoogle Scholar
  15. 15.
    Sun W, Yuan YX (2006) Optimization theory and methods. Springer, New YorkzbMATHGoogle Scholar
  16. 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 conferenceGoogle Scholar
  17. 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–42Google Scholar
  18. 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 CrossRefGoogle Scholar
  19. 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 CrossRefzbMATHGoogle Scholar
  20. 20.
    Yang XS (2008) Nature-inspired metaheuristic algorithms. Luniver PressGoogle Scholar
  21. 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 CrossRefGoogle Scholar
  22. 22.
    Das G (2013) Bat algorithm based soft computing approach to perceive hairline bone fracture in medical x-ray images. IJCSET 4:432–436Google Scholar
  23. 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 CrossRefGoogle Scholar
  24. 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 176Google Scholar
  25. 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)Google Scholar
  26. 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 CrossRefGoogle Scholar
  27. 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 CrossRefGoogle Scholar
  28. 28.
    Stephen RO, Hartley JC (1995) Sound production in crickets. J Exp Biol 198:2139–2152Google Scholar
  29. 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 CrossRefGoogle Scholar
  30. 30.
    Dolbear EA (1897) The cricket as a thermometer. Amer Nat 31:970CrossRefGoogle Scholar
  31. 31.
    Larsen JL, Lemone P (2009) The sound of crickets. Sci Teach 76:37–41Google Scholar
  32. 32.
    Crocker M (2008) Theory of sound-predictions and measurement. In: Crocker M (ed) Handbook of noise and vibration control. 1st edn. WileyGoogle Scholar
  33. 33.
    Howard D, Angus J (2009) Acoustics and psychoacoustics. Amsterdam, FocalGoogle Scholar
  34. 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)Google Scholar
  35. 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 CrossRefGoogle Scholar
  36. 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 CrossRefGoogle Scholar
  37. 37.
    Yang XS, Gandomi AH (2012) Bat algorithm: a novel approach for global engineering optimization. Eng Comput 29:464–483.  10.1108/02644401211235834 CrossRefGoogle Scholar
  38. 38.
    Mirjalili S (2015) The ant lion optimizer. Adv Eng Softw 83:80–98.  10.1016/j.advengsoft.2015.01.010 CrossRefGoogle Scholar
  39. 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 CrossRefGoogle Scholar
  40. 40.
    Himmelblau DM (1972) Applied nonlinear programming. McGraw-Hill, New YorkzbMATHGoogle Scholar
  41. 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 CrossRefzbMATHGoogle Scholar
  42. 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 CrossRefzbMATHGoogle Scholar
  43. 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 CrossRefGoogle Scholar
  44. 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 CrossRefMathSciNetzbMATHGoogle Scholar
  45. 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. 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. 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 CrossRefGoogle Scholar
  48. 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 CrossRefGoogle Scholar
  49. 49.
    Kumar P, Pant M, Singh VP (2012) Differential evolution with interpolation based mutation operators for engineering design optimization. AMEA 2:221–231Google Scholar

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  1. 1.Computer Science Research and Application CenterYuzuncu Yil UniversityVanTurkey
  2. 2.Department of Computer Engineering, Faculty of EngineeringInonu UniversityMalatyaTurkey

Personalised recommendations