Abstract
This work describes an approach for the computation of function features out of optimization functions to train a decision tree. This decision tree is used to identify adequate parameter settings for Particle Swarm Optimization (PSO). The function features describe different characteristics of the fitness landscape of the underlying function. We distinguish between three types of features: The first type provides a short overview of the whole search space, the second describes a more detailed view on a specific range of the search space and the remaining features test an artificial PSO behavior on the function. With these features it is possible to classify fitness functions and to identify a parameter set which leads to an equal or better optimization process compared to the standard parameter set for Particle Swarm Optimization.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
van den Bergh, F., Engelbrecht, A.: A new locally convergent particle swarm optimiser. In: 2002 IEEE International Conference on Systems, Man and Cybernetics, vol. 3, p. 6 (October 2002)
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems, 1st edn. Oxford University Press, USA (1999)
Bratton, D., Kennedy, J.: Defining a standard for particle swarm optimization. In: Swarm Intelligence Symposium, pp. 120–127 (2007)
Clerc, M., Kennedy, J.: The particle swarm - explosion, stability, and convergence in a multidimensional complex space. IEEE Transactions on Evolutionary Computation 6(1), 58–73 (2002)
Eberhart, R., Kennedy, J.: A new optimizer using part swarm theory. In: Proceedings of the Sixth International Symposium on Micro Maschine and Human Science, pp. 39–43 (1995)
Hoos, H., Stützle, T.: Stochastic Local Search: Foundations & Applications. Morgan Kaufmann Publishers Inc., San Francisco (2004)
Hutter, F., Hoos, H.H., Stutzle, T.: Automatic algorithm configuration based on local search. In: Proceedings of the Twenty-Second Conference on Artifical Intelligence (AAAI 2007), pp. 1152–1157 (2007)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of the 1995 IEEE International Conference on Neural Network, Perth, Australia, pp. 1942–1948 (1995)
Leyton-Brown, K., Nudelman, E., Shoham, Y.: Learning the Empirical Hardness of Optimization Problems: The Case of Combinatorial Auctions. In: Van Hentenryck, P. (ed.) CP 2002. LNCS, vol. 2470, pp. 91–100. Springer, Heidelberg (2002)
Pant, M., Thangaraj, R., Singh, V.P.: Particle swarm optimization using gaussian inertia weight. In: International Conference on Conference on Computational Intelligence and Multimedia Applications, vol. 1, pp. 97–102 (2007)
Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann, San Francisco (1993)
Shi, Y., Eberhart, R.C.: Parameter Selection in Particle Swarm Optimization. In: Porto, V.W., Waagen, D. (eds.) EP 1998. LNCS, vol. 1447, pp. 591–600. Springer, Heidelberg (1998)
Talbi, E.G.: Metaheuristics: From design to implementation. Wiley, Hoboken (2009), http://www.gbv.de/dms/ilmenau/toc/598135170.PDF
Trelea, I.C.: The particle swarm optimization algorithm: convergence analysis and parameter selection. Inf. Process. Lett. 85(6), 317–325 (2003)
Witten, I.H., Frank, E.: Data Mining: Practical machine learning tools and techniques, 2nd edn. Morgan Kaufmann, San Francisco (2005)
Wolpert, D., Macready, W.: No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation 1(1), 67–82 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bogon, T., Poursanidis, G., Lattner, A.D., Timm, I.J. (2013). Setting Up Particle Swarm Optimization by Decision Tree Learning Out of Function Features. In: Filipe, J., Fred, A. (eds) Agents and Artificial Intelligence. ICAART 2011. Communications in Computer and Information Science, vol 271. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29966-7_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-29966-7_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29965-0
Online ISBN: 978-3-642-29966-7
eBook Packages: Computer ScienceComputer Science (R0)