Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Soft Computing
Published in: Soft Computing 18/2018

24-11-2017 | Focus

Arithmetic and parent-centric headless chicken crossover operators for dynamic particle swarm optimization algorithms

Authors: Jacomine Grobler, Andries P. Engelbrecht

Published in: Soft Computing | Issue 18/2018

Log in

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

search-config
loading …

Abstract

This paper conducts an analysis of various strategies for incorporating the headless chicken macromutation operator into a dynamic particle swarm optimization algorithm. Seven variations of the dynamic headless chicken guaranteed convergence particle swarm optimization algorithm are proposed and evaluated on a diverse set of single-objective dynamic benchmark problems. Competitive performance was demonstrated by the headless chicken PSO algorithms when compared to, amongst others, a quantum particle swarm optimization algorithm.
previous article Prediction of generated power from steam turbine waste heat recovery mechanism system on naturally aspirated spark ignition engine using artificial neural network
next article On the value of parameter tuning in heterogeneous ensembles effort estimation

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!

inform now

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!

inform now

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!

inform now
Literature
Angeline P (1997) Subtree crossover: building block engine or macromutation. Genet Program 97:9–17
Benson K (2000) Evolving finite state machines with embedded genetic programming for automatic target detection. In: Congress on evolutionary computation, pp 1543–1549
Blackwell TM, Bentley PJ (2002) Dynamic search with charged swarms. In: Proceedings of the 4th annual conference on genetic and evolutionary computation, Morgan Kaufmann Publishers Inc, pp 19–26
Blackwell T, Branke J (2004) Multi-swarm optimization in dynamic environments. In: Raidl GR et al (eds) Applications of evolutionary computing. EvoWorkshops 2004. Lecture Notes in Computer Science, vol 3005. Springer, Berlin, Heidelberg
Blackwell T, Branke J (2006) Multiswarms, exclusion, and anti-convergence in dynamic environments. IEEE Trans Evol Comput 10(4):459–472CrossRef
Branke J (1999) Memory enhanced evolutionary algorithms for changing optimization problems. In: Proceedings of the 1999 congress on evolutionary computation, CEC 99, IEEE, vol 3, pp 1875–1882
Branke J (2001) Evolutionary approaches to dynamic environments—updated survey. In: Proceedings of GECCO Workshop in evolutionary algorithms for dynamic optimization problems, pp 27–30
Citi L, Poli R, Cinel C, Sepulveda F (2008) P300-based bci mouse with genetically-optimized analogue control. IEEE Trans Neural Syst Rehabil Eng 16(1):51–61CrossRef
Deb K, Joshi D, Anand A (2002) Real-coded evolutionary algorithms with parent-centric recombination. In: Proceedings of the 2002 congress on evolutionary computation, CEC’02, IEEE, vol 1, pp 61–66
Duhain JG, Engelbrecht AP (2012) Towards a more complete classification system for dynamically changing environments. In: 2012 IEEE congress on evolutionary computation (CEC), IEEE, pp 1–8
Eberhart R, Kennedy J (1995) Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, pp 1942–1948
Eberhart RC, Shi Y (2001) Tracking and optimizing dynamic systems with particle swarms. In: Proceedings of the 2001 congress on evolutionary computation, IEEE, vol 1, pp 94–100
Engelbrecht AP (2006) Fundamentals of computational swarm intelligence. Wiley, New York
Grobler J, Engelbrecht AP (2016) Headless chicken particle swarm optimization algorithms. Lecture notes in computer science: advances in swarm intelligence (ICSI 2016), vol 9712, pp 350–357
Helbig M, Engelbrecht A (2016) Using headless chicken crossover for local guide selection when solving dynamic multi-objective optimization. In: Advances in nature and biologically inspired computing, Springer, Berlin, pp 381–392
Hu X, Eberhart R (2001) Tracking dynamic systems with pso: whereas the cheese. In: Proceedings of the workshop on particle swarm optimization, pp 80–83
Hu X, Eberhart R.C (2002) Adaptive particle swarm optimization: detection and response to dynamic systems. In: Proceedings of the 2002 congress on evolutionary computation, CEC’02, IEEE, vol 2, pp 1666–1670
Hynek J (2004) Evolving strategy for game playing. In: 4th international ICSC symposium on engineering intelligent systems, pp 1–6
Jones T (1995) Crossover, macromutation, and population-based search. In: International conference on genetic algorithms, pp 73–80
Kennedy J, Mendes R (2002) Population structure and particle swarm performance. Proc IEEE Congr Evolut Comput 2:1671–1676
Li C, Mavrovouniotis M, Yang S, Yao X (2013) Benchmark generator for the IEEE WCCI-2014 competition on evolutionary computation for dynamic optimization problems: dynamic rotation peak benchmark generator (DRPBG) and dynamic composition benchmark generator (DCBG). De Montfort University, UK, technical report
Li X, Branke J, Blackwell T (2006) Particle swarm with speciation and adaptation in a dynamic environment. In: Proceedings of the 8th annual conference on Genetic and evolutionary computation, ACM, pp 51–58
Liu L, Yang S, Wang D (2010) Particle swarm optimization with composite particles in dynamic environments. IEEE Trans Syst Man Cybern Part B (Cybern) 40(6):1634–1648CrossRef
Lung RI, Dumitrescu D (2007) A collaborative model for tracking optima in dynamic environments. In: IEEE congress on evolutionary computation, CEC 2007, IEEE, pp 564–567
Michalewicz Z (1996) Genetic algorithms + data structures = evolutionary programs. Springer, BerlinCrossRefMATH
Poli R, McPhee N (2000) Exact GP schema theory for headless chicken crossover with subtree mutation. Cognitive science research papers—University of Birmingham CSRP
Psaraftis HN (1995) Dynamic vehicle routing: status and prospects. Ann Oper Res 61(1):143–164CrossRefMATH
Van den Bergh F, Engelbrecht A (2002) A new locally convergent particle swarm optimiser. Proc Man Cybern Int Conf Syst 3:6–12
Metadata
Title
Arithmetic and parent-centric headless chicken crossover operators for dynamic particle swarm optimization algorithms
Authors
Jacomine Grobler
Andries P. Engelbrecht
Publication date
24-11-2017
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 18/2018
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-017-2917-8

Other articles of this Issue 18/2018

Soft Computing 18/2018 Go to the issue

Foundations

Modified clustering-based differential evolution with a flexible combination of exploration and exploitation

Focus

Aggregation of multi-objective fuzzy symmetry-based clustering techniques for improving gene and cancer classification

Focus

Adaptable multi-phase rules over the infrequent class

Methodologies and Application

Handling dropout probability estimation in convolution neural networks using meta-heuristics

Focus

Prediction of generated power from steam turbine waste heat recovery mechanism system on naturally aspirated spark ignition engine using artificial neural network

Methodologies and Application

A trajectory privacy-preserving scheme based on query exchange in mobile social networks

Premium Partner

    Image Credits