Initial Particles Position for PSO, in Bound Constrained Optimization
We consider the solution of bound constrained optimization problems, where we assume that the evaluation of the objective function is costly, its derivatives are unavailable and the use of exact derivative-free algorithms may imply a too large computational burden. There is plenty of real applications, e.g. several design optimization problems [1,2], belonging to the latter class, where the objective function must be treated as a ‘black-box’ and automatic differentiation turns to be unsuitable. Since the objective function is often obtained as the result of a simulation, it might be affected also by noise, so that the use of finite differences may be definitely harmful.
In this paper we consider the use of the evolutionary Particle Swarm Optimization (PSO) algorithm, where the choice of the parameters is inspired by , in order to avoid diverging trajectories of the particles, and help the exploration of the feasible set. Moreover, we extend the ideas in  and propose a specific set of initial particles position for the bound constrained problem.
KeywordsBound Constrained Optimization Discrete Dynamic Linear Systems Free and Forced Responses Particles Initial Position
Unable to display preview. Download preview PDF.
- 1.Mohammadi, B., Pironneau, O.: Applied Shape Optimization for Fluids. Clarendon Press, Oxford (2001)Google Scholar
- 2.Haslinger, J., Mäkinen, R.A.E.: Introduction to Shape Optimization. In: Advances in Design and Control. SIAM, Philadelphia (2003)Google Scholar
- 3.Pinter, J.D.: Global Optimization in Action. In: Continuous and Lipschitz Optimization: Algorithms, Implementations and Applications. Kluwer Academic Publishers, The Netherlands (1996)Google Scholar
- 5.Campana, E.F., Fasano, G., Peri, D.: Globally Convergent Modifications of Particle Swarm Optimization for Unconstrained Optimization. In: Olsson, A.E. (ed.) Particle Swarm Optimization: Theory, Techniques and Applications. Advances in Engineering Mechanics, pp. 97–118. Nova Publishers Inc., South Africa (2011)Google Scholar
- 6.Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of the 1995 IEEE International Conference on Neural Networks IV, pp. 1942–1948. IEEE Service Center, Piscataway (1995)Google Scholar
- 8.Sarachik, P.E.: Principles of linear systems, Cambridge University Press, Cambridge (1997)Google Scholar
- 9.Zheng, Y.L., Ma, L.H., Zhang, L.Y., Qian, J.X.: On the convergence analysis and parameter selection in particle swarm optimization. In: Proceedings of the Second International Conference on Machine Learning and Cybernetics, Xi’an, November 2-5 (2003)Google Scholar