Skip to main content
Top
Published in: Soft Computing 9/2015

01-09-2015 | Focus

Artificial bee and differential evolution improved by clustering search on continuous domain optimization

Authors: Tarcísio Souza Costa, Alexandre César Muniz de Oliveira

Published in: Soft Computing | Issue 9/2015

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Clustering Search (*CS) has been proposed as a generic way of combining search metaheuristics with clustering to detect promising search areas before applying local search procedures. The clustering process may keep representative solutions associated with different search subspaces. In this paper, new approaches are proposed, based on *CS, as an Artificial Bee Colony-based one, which detects promising food sources alike *CS approaches. The other new *CS approach is based on Differential Evolution (DE) algorithm. The DE is just a CS component (the evolutionary algorithm), different from ABC-based approach, called Artificial Bee Clustering Search (ABCS). ABCS tries to find promising solutions using some concepts from CS. The proposed hybrid algorithms, performing a Hooke and Jeeves-based local, are compared to another hybrid approaches, exploring an elitist criteria to apply local search. The experiments show that the proposed ABCS and Differential Evolutionary Clustering Search (DECS) are competitive for the majority continuous optimization functions benckmarks selected in this paper.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

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!

Literature
go back to reference Chaves AA, Correa FA, Lorena LAN (2007) Clustering search heuristic for the capacitated p-median problem. Springer Adv Softw Comput Ser 44:136–143CrossRef Chaves AA, Correa FA, Lorena LAN (2007) Clustering search heuristic for the capacitated p-median problem. Springer Adv Softw Comput Ser 44:136–143CrossRef
go back to reference Costa TS, Oliveira ACM, Lorena LAN (2010) Advances in clustering search. Adv Soft Comput 73:227–235CrossRef Costa TS, Oliveira ACM, Lorena LAN (2010) Advances in clustering search. Adv Soft Comput 73:227–235CrossRef
go back to reference Eshelman LJ, Schawer JD (1993) Real-coded genetic algorithms and interval-schemata. In: Darrell Whitley L (ed) Foundation of genetic algorithms-2, Morgan Kaufmann Publisher, San Mateo 187–202 Eshelman LJ, Schawer JD (1993) Real-coded genetic algorithms and interval-schemata. In: Darrell Whitley L (ed) Foundation of genetic algorithms-2, Morgan Kaufmann Publisher, San Mateo 187–202
go back to reference Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley, Longman Publishing Co., Inc. Boston, MA, USA Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley, Longman Publishing Co., Inc. Boston, MA, USA
go back to reference Hooke R, Jeeves TA (1961) Direct search solution of numerical and statistical problems. J Assoc Comput Mach 8:212–229CrossRefMATH Hooke R, Jeeves TA (1961) Direct search solution of numerical and statistical problems. J Assoc Comput Mach 8:212–229CrossRefMATH
go back to reference Kang F, Li J, Ma Z (2011) Rosenbrock artificial bee colony algorithm for accurate global optimization of numerical functions. Inf Sci 181(16):3508–3531 Kang F, Li J, Ma Z (2011) Rosenbrock artificial bee colony algorithm for accurate global optimization of numerical functions. Inf Sci 181(16):3508–3531
go back to reference Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214:108–132 Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214:108–132
go back to reference Mezura-Montes E, Velazques-Reyes J, Coello CAC (2006) A comparative study of differential evolution variants for global optimization. In: Proceedings of genetic and evolutionary conference (GECCO), pp 485–492 Mezura-Montes E, Velazques-Reyes J, Coello CAC (2006) A comparative study of differential evolution variants for global optimization. In: Proceedings of genetic and evolutionary conference (GECCO), pp 485–492
go back to reference Michalewicz Z (1996) Genetic algorithms + Data structures = Evolution programs. Springer, New YorkCrossRef Michalewicz Z (1996) Genetic algorithms + Data structures = Evolution programs. Springer, New YorkCrossRef
go back to reference Mladenovic N, Hansen P (1997) Variable neighborhood search. Comput Op Res 24:1097–1100 Mladenovic N, Hansen P (1997) Variable neighborhood search. Comput Op Res 24:1097–1100
go back to reference Oliveira ACM, Lorena LAN (2004) Detecting promising areas by evolutionary clustering search. In: Proceedings of Brazilian symposium on artificial intelligence SBIA2004, LNAI, vol 3171. Springer, New York pp 385–394 Oliveira ACM, Lorena LAN (2004) Detecting promising areas by evolutionary clustering search. In: Proceedings of Brazilian symposium on artificial intelligence SBIA2004, LNAI, vol 3171. Springer, New York pp 385–394
go back to reference Oliveira ACM, Lorena LAN (2006) Pattern sequencing problems by clustering search. In: Advances in artificial intelligence - IBERAMIA-SBIA 2006. Lecture notes in computer science, vol 4140, Springer, Heidelberg, pp 218–227 Oliveira ACM, Lorena LAN (2006) Pattern sequencing problems by clustering search. In: Advances in artificial intelligence - IBERAMIA-SBIA 2006. Lecture notes in computer science, vol 4140, Springer, Heidelberg, pp 218–227
go back to reference Oliveira ACM, Lorena LAN (2007) Hybrid evolutionary algorithms and clustering search. Hybrid Evolut Syst Stud Comput Intell 75:81–102MATH Oliveira ACM, Lorena LAN (2007) Hybrid evolutionary algorithms and clustering search. Hybrid Evolut Syst Stud Comput Intell 75:81–102MATH
go back to reference Oliveira RM, Mauri GR, Lorena LAN (2012) Clustering search for the berth allocation problem. Expert Syst Appl 39:5499–5505CrossRef Oliveira RM, Mauri GR, Lorena LAN (2012) Clustering search for the berth allocation problem. Expert Syst Appl 39:5499–5505CrossRef
go back to reference Oliveira ACM, Chaves AA, Lorena LAN (2013) Clust Search Pesquisa Operacional 33(1):105–121CrossRef Oliveira ACM, Chaves AA, Lorena LAN (2013) Clust Search Pesquisa Operacional 33(1):105–121CrossRef
go back to reference Price K, Storn R (1995) Differential evolution: a simple and efficient adaptive scheme for global optimization over continuous spaces. In: Proceedings of technical report TR- 95–012, International Computer Sciences Institute, Berkeley, CA, USA Price K, Storn R (1995) Differential evolution: a simple and efficient adaptive scheme for global optimization over continuous spaces. In: Proceedings of technical report TR- 95–012, International Computer Sciences Institute, Berkeley, CA, USA
go back to reference Ribeiro Filho G, Nagano MS, Lorena LAN (2007) Evolutionary clustering search for flowtime minimization in permutation flow shop. Lecture Notes Comput Sci 4771:69–81CrossRefMATH Ribeiro Filho G, Nagano MS, Lorena LAN (2007) Evolutionary clustering search for flowtime minimization in permutation flow shop. Lecture Notes Comput Sci 4771:69–81CrossRefMATH
go back to reference Ribeiro GM, Laporte G, Mauri GR (2011) A comparison of three metaheuristics for the workover rig routing problem. Eur J Op Res 220(1):2836MathSciNet Ribeiro GM, Laporte G, Mauri GR (2011) A comparison of three metaheuristics for the workover rig routing problem. Eur J Op Res 220(1):2836MathSciNet
go back to reference Suganthan PN, Hansen N, Liang JJ, Deb K, Chen YP, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization Suganthan PN, Hansen N, Liang JJ, Deb K, Chen YP, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization
go back to reference Wu B, Qian C, Ni W, Fan S (2012) Hybrid harmony search and artificial bee colony algorithm for global optimization problems. Comput Math Appl 64(8):2621–2634MathSciNetCrossRefMATH Wu B, Qian C, Ni W, Fan S (2012) Hybrid harmony search and artificial bee colony algorithm for global optimization problems. Comput Math Appl 64(8):2621–2634MathSciNetCrossRefMATH
Metadata
Title
Artificial bee and differential evolution improved by clustering search on continuous domain optimization
Authors
Tarcísio Souza Costa
Alexandre César Muniz de Oliveira
Publication date
01-09-2015
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 9/2015
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-014-1500-9

Other articles of this Issue 9/2015

Soft Computing 9/2015 Go to the issue

Premium Partner