Skip to main content

Implementation and Comparison of Cluster-Based PSO Extensions in Hybrid Settings with Efficient Approximation

  • Conference paper
  • First Online:

Part of the book series: Technologien für die intelligente Automation ((TIA))

Abstract

This contribution presents a comparison between two extensions of the particle swarm optimization algorithm in a hybrid setting where the evaluation of the objective function requires a high computational effort. A first approach using simulation-based optimization via particle swarm optimization was developed in order to reach an improved setup optimization support of the workpiece position and orientation in a CNC tooling machine. For that, a 1:1 interface between the machine simulation model and the simulation-based optimization approach produced a high number of simulation runs. The idea arose that the extension of the PSO algorithm as well as the usage of an NC interpreter operating as a pre-processing component could support the setup process of the tooling machines. The extension of the PSO algorithm deals with the segmentation of the parameter search space taking collisions and lower computational effort into consideration. A significant reduction of simulation runs has been achieved.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. Alt H: Computational Discrete Mathematics: Advanced Lectures. In: Goos, G., Hartmanis, J., Leeuwen, J. (eds.) LNCE, vol. 2122. Springer, Berlin, Heidelberg, New York (2001)

    Google Scholar 

  2. Kennedy, J., Eberhart, R.: Particle Swarm Optimization. In: Proceedings of the 4th International Conference of Neural Networks, vol. 4, pp. 1942 – 1948. IEEE Press (1995).

    Google Scholar 

  3. Kennedy, J., R. C. Eberhart and Y. Shi. Swarm Intelligence. pp. 287–326. Morgan Kaufmann Publishers, San Francisco. (2001)

    Book  Google Scholar 

  4. März, L., Krug W.: Kopplung von Simulation und Optimierung. In März, L., Krug, W., Rose, O., Weigert, G. (Hrsg.). Simulation und Optimierung in Produktion und Logistik, Praxisorientierter Leitfaden mit Fallbeispielen. pp 41 – 45. Heidelberg, Dordrecht, London, New York: Springer (2011).

    Chapter  Google Scholar 

  5. März, L., Krug W.: Simulationsgestützte Optimierung. In März, L., Krug, W., Rose, O., Weigert, G. (Hrsg.). Simulation und Optimierung in Produktion und Logistik, Praxisorientierter Leitfaden mit Fallbeispielen. pp 3 – 12. Heidelberg, Dordrecht, London, New York: Springer (2011).

    Chapter  Google Scholar 

  6. Montgomery, D. C.: Design of Experiments. 8th ed. John Wiley and Sons, Inc. (2013).

    Google Scholar 

  7. Reisch, R.-E., Weber, J., Laroque, C., Schröder, C.: Asynchronous Optimization Techniques for Distributed Computing Applications. In: Tolk, A., Padilla, J. J., Jafar, S. (eds.) Proceedings of the 2015 Spring Simulation Multi Conference, 48th Annual Simulation Symposium, vol. 47, no. 2, pp. 49 – 57. IEEE Press, Virginia, Alexandria (2015).

    Google Scholar 

  8. Wu, J.: Advances in K-means Clustering: A Data Mining Thinking. Springer, Heidelberg New York Dordrecht, London (2012)

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to André Mueß .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mueß, A., Weber, J., Reisch, RE., Jurke, B. (2016). Implementation and Comparison of Cluster-Based PSO Extensions in Hybrid Settings with Efficient Approximation. In: Niggemann, O., Beyerer, J. (eds) Machine Learning for Cyber Physical Systems. Technologien für die intelligente Automation. Springer Vieweg, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-48838-6_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-48838-6_11

  • Published:

  • Publisher Name: Springer Vieweg, Berlin, Heidelberg

  • Print ISBN: 978-3-662-48836-2

  • Online ISBN: 978-3-662-48838-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics