Skip to main content
Erschienen in: Neural Computing and Applications 11/2020

26.03.2019 | Original Article

A comparison of modified tree–seed algorithm for high-dimensional numerical functions

Erschienen in: Neural Computing and Applications | Ausgabe 11/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Optimization methods are used to solve many problems and, under certain constraints, can provide the best possible results. They are inspired by the behavior of living things in nature and called metaheuristic algorithms. The population-based tree–seed algorithm (TSA) is an example of these algorithms and is used to solve continuous optimization problems that have recently emerged. This method, inspired by the relationship between trees and seeds, produces a certain number of seeds for each tree during each iteration. In this study, during seed formation in the TSA, trees were selected using the tournament selection method rather than by random means. Efforts were also made to enhance high-dimensional solutions, utilizing problem dimensions, D, of 20, 50, 100 and 1000 by optimizing the search tendency parameter within the structure of the algorithm, resulting in a modified TSA (MTSA). Empirical test data, convergence graphs and box plots were obtained by applying the MTSA to numerical benchmark functions. In addition, the results of the current algorithms in the literature were compared with the MTSA and the statistical test results were presented. The results from this analysis demonstrated that the MTSA could achieve superior results to the original TSA.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
3.
Zurück zum Zitat Guden H, Vakvak B, Ozkan B, Altıparmak F, Dengiz B (2005) Genel Amaçlı Arama Algoritmaları ile Benzetim Eniyilemesi: En İyi Kanban Sayısının Bulunması. Endüstri Mühendisliği Dergisi 16(1):2–15 Guden H, Vakvak B, Ozkan B, Altıparmak F, Dengiz B (2005) Genel Amaçlı Arama Algoritmaları ile Benzetim Eniyilemesi: En İyi Kanban Sayısının Bulunması. Endüstri Mühendisliği Dergisi 16(1):2–15
4.
Zurück zum Zitat Edgar TF, Himmelblau DM (1989) Optimization of chemical process. McGraw Hill Book Co, Singapore Edgar TF, Himmelblau DM (1989) Optimization of chemical process. McGraw Hill Book Co, Singapore
5.
Zurück zum Zitat Akkoyunlu MC, Engin O (2011) Kesikli harmoni arama algoritması ile optimizasyon problemlerinin çözümü: Literatür araştırması. J Fac Eng Arch Selcuk Univ 26(4):140–148 Akkoyunlu MC, Engin O (2011) Kesikli harmoni arama algoritması ile optimizasyon problemlerinin çözümü: Literatür araştırması. J Fac Eng Arch Selcuk Univ 26(4):140–148
6.
Zurück zum Zitat Beskirli M, Koc I A (2015) Comparative Study of Improved Bat Algorithm and Bat Algorithm on Numerical Benchmarks. In: 2015 4th International conference on advanced computer science applications and technologies (ACSAT), 8–10 Dec 2015, pp 68–73. https://doi.org/10.1109/acsat.2015.41 Beskirli M, Koc I A (2015) Comparative Study of Improved Bat Algorithm and Bat Algorithm on Numerical Benchmarks. In: 2015 4th International conference on advanced computer science applications and technologies (ACSAT), 8–10 Dec 2015, pp 68–73. https://​doi.​org/​10.​1109/​acsat.​2015.​41
7.
Zurück zum Zitat Beşkirli M, Koç İ, Kodaz H (2019) Optimal placement of wind turbines using novel binary invasive weed optimization. Tehnički vjesnik 26(1):56–63 Beşkirli M, Koç İ, Kodaz H (2019) Optimal placement of wind turbines using novel binary invasive weed optimization. Tehnički vjesnik 26(1):56–63
8.
Zurück zum Zitat Beşkirli M, Koç İ, Haklı H, Kodaz H (2018) A new optimization algorithm for solving wind turbine placement problem: binary artificial algae algorithm. Renew Energy 121:301–308CrossRef Beşkirli M, Koç İ, Haklı H, Kodaz H (2018) A new optimization algorithm for solving wind turbine placement problem: binary artificial algae algorithm. Renew Energy 121:301–308CrossRef
9.
Zurück zum Zitat Akyol S, Alataş B (2012) Güncel Sürü Zekası Optamizasyon Algoritmaları. Nevşehir Bilim ve Teknoloji Dergisi 1 (1) Akyol S, Alataş B (2012) Güncel Sürü Zekası Optamizasyon Algoritmaları. Nevşehir Bilim ve Teknoloji Dergisi 1 (1)
10.
Zurück zum Zitat Golberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addion Wesley, Boston, p 102 Golberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addion Wesley, Boston, p 102
11.
Zurück zum Zitat Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11(4):341–359MathSciNetMATHCrossRef Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11(4):341–359MathSciNetMATHCrossRef
12.
Zurück zum Zitat Mirjalili S, Mirjalili SM, Hatamlou A (2016) Multi-verse optimizer: a nature-inspired algorithm for global optimization. Neural Comput Appl 27(2):495–513CrossRef Mirjalili S, Mirjalili SM, Hatamlou A (2016) Multi-verse optimizer: a nature-inspired algorithm for global optimization. Neural Comput Appl 27(2):495–513CrossRef
13.
Zurück zum Zitat Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2):60–68CrossRef Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2):60–68CrossRef
14.
Zurück zum Zitat Uymaz SA (2015) A novel bio-inspired metaheuristic optimization method: artificial algae algorithm. Selçuk University, Selçuklus Uymaz SA (2015) A novel bio-inspired metaheuristic optimization method: artificial algae algorithm. Selçuk University, Selçuklus
15.
Zurück zum Zitat Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179(13):2232–2248MATHCrossRef Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179(13):2232–2248MATHCrossRef
20.
Zurück zum Zitat Mirjalili S, Gandomi AH, Mirjalili SZ, Saremi S, Faris H, Mirjalili SM (2017) Salp Swarm algorithm: a bio-inspired optimizer for engineering design problems. Adv Eng Softw 114:163–191CrossRef Mirjalili S, Gandomi AH, Mirjalili SZ, Saremi S, Faris H, Mirjalili SM (2017) Salp Swarm algorithm: a bio-inspired optimizer for engineering design problems. Adv Eng Softw 114:163–191CrossRef
22.
Zurück zum Zitat Yang XS (2010) A new metaheuristic bat-inspired algorithm. In: González JR, Pelta DA, Cruz C, Terrazas G, Krasnogor N (eds) Nature inspired cooperative strategies for optimization (NICSO 2010). Studies in computational intelligence. Springer, Berlin, Heidelberg, pp 65–74CrossRef Yang XS (2010) A new metaheuristic bat-inspired algorithm. In: González JR, Pelta DA, Cruz C, Terrazas G, Krasnogor N (eds) Nature inspired cooperative strategies for optimization (NICSO 2010). Studies in computational intelligence. Springer, Berlin, Heidelberg, pp 65–74CrossRef
23.
Zurück zum Zitat Glover F, Laguna M (1998) Tabu search. In: Handbook of combinatorial optimization. Springer, Boston, MA, pp 2093–2229CrossRef Glover F, Laguna M (1998) Tabu search. In: Handbook of combinatorial optimization. Springer, Boston, MA, pp 2093–2229CrossRef
24.
Zurück zum Zitat Yang XS (2009) Harmony search as a metaheuristic algorithm. In: Geem ZW (ed) Music-inspired harmony search algorithm. Studies in computational intelligence. Springer, Berlin, Heidelberg, pp 1–14 Yang XS (2009) Harmony search as a metaheuristic algorithm. In: Geem ZW (ed) Music-inspired harmony search algorithm. Studies in computational intelligence. Springer, Berlin, Heidelberg, pp 1–14
25.
Zurück zum Zitat Alatas B (2011) ACROA: artificial chemical reaction optimization algorithm for global optimization. Expert Syst Appl 38(10):13170–13180CrossRef Alatas B (2011) ACROA: artificial chemical reaction optimization algorithm for global optimization. Expert Syst Appl 38(10):13170–13180CrossRef
26.
Zurück zum Zitat Yılmaz S (2014) Yarasa algoritmasının unimodal, multimodal ve kaydırılmış sayısal optimizasyon problemleri (cec05) üzerinde geliştirilmesi/Modification of Bat Algorithm on Unimodal, Multimodal and Shifted Numeric Optimization Problems (also known as CEC05). Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Yılmaz S (2014) Yarasa algoritmasının unimodal, multimodal ve kaydırılmış sayısal optimizasyon problemleri (cec05) üzerinde geliştirilmesi/Modification of Bat Algorithm on Unimodal, Multimodal and Shifted Numeric Optimization Problems (also known as CEC05). Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü
27.
Zurück zum Zitat Kiran MS (2015) TSA: tree-seed algorithm for continuous optimization. Expert Syst Appl 42(19):6686–6698CrossRef Kiran MS (2015) TSA: tree-seed algorithm for continuous optimization. Expert Syst Appl 42(19):6686–6698CrossRef
29.
Zurück zum Zitat Beskirli M, Hakli H, Kodaz H (2017) The energy demand estimation for Turkey using differential evolution algorithm. Sādhanā 42(10):1705–1715CrossRef Beskirli M, Hakli H, Kodaz H (2017) The energy demand estimation for Turkey using differential evolution algorithm. Sādhanā 42(10):1705–1715CrossRef
33.
Zurück zum Zitat Özyön S, Yaşar C, Temurtaş H (2018) Incremental gravitational search algorithm for high-dimensional benchmark functions. Neural Comput Appl 33(1):1–25 Özyön S, Yaşar C, Temurtaş H (2018) Incremental gravitational search algorithm for high-dimensional benchmark functions. Neural Comput Appl 33(1):1–25
34.
Zurück zum Zitat Babalik A, Cinar AC, Kiran MS (2017) A modification of tree-seed algorithm using Deb’s rules for constrained optimization. Appl Soft Comput 63(2):289–305 Babalik A, Cinar AC, Kiran MS (2017) A modification of tree-seed algorithm using Deb’s rules for constrained optimization. Appl Soft Comput 63(2):289–305
35.
Zurück zum Zitat Kiran MS (2016) An implementation of tree-seed algorithm (TSA) for constrained optimization. In: Lavangnananda K, Phon-Amnuaisuk S, Engchuan W, Chan J (eds) Intelligent and evolutionary systems. Proceedings in adaptation, learning and optimization. Springer, Cham, pp 189–197 Kiran MS (2016) An implementation of tree-seed algorithm (TSA) for constrained optimization. In: Lavangnananda K, Phon-Amnuaisuk S, Engchuan W, Chan J (eds) Intelligent and evolutionary systems. Proceedings in adaptation, learning and optimization. Springer, Cham, pp 189–197
36.
Zurück zum Zitat Aslan M, Beskirli M, Kodaz H, Kıran MS (2018) An improved tree seed algorithm for optimization problems. Int J Mach Learn Comput 8(1):20–25CrossRef Aslan M, Beskirli M, Kodaz H, Kıran MS (2018) An improved tree seed algorithm for optimization problems. Int J Mach Learn Comput 8(1):20–25CrossRef
37.
Zurück zum Zitat Muneeswaran V, Rajasekaran MP (2017) Beltrami-regularized denoising filter based on tree seed optimization algorithm: an ultrasound image application. In: International conference on information and communication technology for intelligent systems. Springer, pp 449–457 Muneeswaran V, Rajasekaran MP (2017) Beltrami-regularized denoising filter based on tree seed optimization algorithm: an ultrasound image application. In: International conference on information and communication technology for intelligent systems. Springer, pp 449–457
38.
Zurück zum Zitat Güden H, Vakvak B, Özkan BE, Altiparmak F, Dengİz B Genel Amaçlı Arama Algoritmalari ile Benzetim Eniyilemesi: En İyi Kanban Sayısının Bulunması Güden H, Vakvak B, Özkan BE, Altiparmak F, Dengİz B Genel Amaçlı Arama Algoritmalari ile Benzetim Eniyilemesi: En İyi Kanban Sayısının Bulunması
39.
Zurück zum Zitat Back T (1994) Selective pressure in evolutionary algorithms: a characterization of selection mechanisms. In: Proceedings of the first IEEE conference on evolutionary computation, 1994. IEEE world congress on computational intelligence. Citeseer, pp 57–62 Back T (1994) Selective pressure in evolutionary algorithms: a characterization of selection mechanisms. In: Proceedings of the first IEEE conference on evolutionary computation, 1994. IEEE world congress on computational intelligence. Citeseer, pp 57–62
40.
Zurück zum Zitat Wilcoxon F (1945) Individual comparisons by ranking methods. Biom Bull 1(6):80–83CrossRef Wilcoxon F (1945) Individual comparisons by ranking methods. Biom Bull 1(6):80–83CrossRef
41.
Zurück zum Zitat Zhang H, Wang Z, Liu D (2014) A comprehensive review of stability analysis of continuous-time recurrent neural networks. IEEE Trans Neural Netw Learn Syst 25(7):1229–1262CrossRef Zhang H, Wang Z, Liu D (2014) A comprehensive review of stability analysis of continuous-time recurrent neural networks. IEEE Trans Neural Netw Learn Syst 25(7):1229–1262CrossRef
42.
Zurück zum Zitat Kul S (2014) Interpretation of statistical results: what is p value and confidence interval? Plevra Bülteni 8(1):11CrossRef Kul S (2014) Interpretation of statistical results: what is p value and confidence interval? Plevra Bülteni 8(1):11CrossRef
43.
Zurück zum Zitat Akay B (2013) A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding. Appl Soft Comput 13(6):3066–3091CrossRef Akay B (2013) A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding. Appl Soft Comput 13(6):3066–3091CrossRef
44.
Zurück zum Zitat Bohat VK, Arya K (2019) A new heuristic for multilevel thresholding of images. Expert Syst Appl 117:176–203CrossRef Bohat VK, Arya K (2019) A new heuristic for multilevel thresholding of images. Expert Syst Appl 117:176–203CrossRef
45.
Zurück zum Zitat Otsu N (1979) A threshold selection method from gray-level histograms. IEEE Trans Syst Man Cybern 9(1):62–66CrossRef Otsu N (1979) A threshold selection method from gray-level histograms. IEEE Trans Syst Man Cybern 9(1):62–66CrossRef
Metadaten
Titel
A comparison of modified tree–seed algorithm for high-dimensional numerical functions
Publikationsdatum
26.03.2019
Erschienen in
Neural Computing and Applications / Ausgabe 11/2020
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-019-04155-3

Weitere Artikel der Ausgabe 11/2020

Neural Computing and Applications 11/2020 Zur Ausgabe

S.I. : Brain inspired Computing&Machine Learning Applied Research-BISMLARE

An advanced active set L-BFGS algorithm for training weight-constrained neural networks

Multi-Source Data Understanding (MSDU)

A weighted KNN-based automatic image annotation method