Skip to main content Accessibility help
×
Home

A Global Stochastic Optimization Method for Large Scale Problems

  • A. Taik, W. El Alem (a1) (a2), A. El Hami (a2) and R. Ellaia (a1)

Abstract

In this paper, a new hybrid simulated annealing algorithm for constrained global optimization is proposed. We have developed a stochastic algorithm called ASAPSPSA that uses Adaptive Simulated Annealing algorithm (ASA). ASA is a series of modifications to the basic simulated annealing algorithm (SA) that gives the region containing the global solution of an objective function. In addition, Simultaneous Perturbation Stochastic Approximation (SPSA) method, for solving unconstrained optimization problems, is used to refine the solution. We also propose Penalty SPSA (PSPSA) for solving constrained optimization problems. The constraints are handled using exterior point penalty functions. The combination of both techniques ASA and PSPSA provides a powerful hybrid optimization method. The proposed method has a good balance between exploration and exploitation with very fast computation speed, its performance as a viable large scale optimization method is demonstrated by testing it on a number of benchmark functions with 2 - 500 dimensions. In addition, applicability of the algorithm on structural design was tested and successful results were obtained

Copyright

Corresponding author

* Corresponding author: E-mail: welalem@yahoo.fr

References

Hide All
[1] Arumugam, M. S., Rao, M. V. C., Tan, A. W. C.. A novel and effective particle swarm optimization like algorithm with extrapolation technique . Applied Soft Computing, 9 (2009), No. 1, 308320.
[2] Georgieva, A., Jordanov, I.. Global optimization based on novel heuristics, low-discrepancy sequences and genetic algorithms . European Journal of Operational Research, 196 (2009), 413-422.
[3] Gong, W., Cai, Z., Jiang, L.. Enhancing the performance of differential evolution using orthogonal design method . Applied Mathematics and Computation, 206 (2008), No. 1, 5669.
[4] Huang, Z., Miao, X., Wang, P.. A revised cut-peak function method for box constrained continuous global optimization . Applied Mathematics and Computation 194 (2007), No. 1, 224233.
[5] D. G. Luenberger. Introduction to linear and nonlinear programming. Addison Wesley, 1973.
[6] Sitarz, S.. Ant algorithms and simulated annealing for multicriteria dynamic programming . Computers and Operations Research, 36 (2009), No. 2, 433441.
[7] Spall, J. C.. Multivariate stochastic approximation using a simultaneous perturbation gradient approximation . IEEE Transactions on Automatic Control, 37 (1992), No. 3, 332341.
[8] Spall, J. C.. Adaptive stochastic approximation by the simultaneous perturbation method . IEEE Transactions on Automatic Control, 45 (2000), No. 10, 18391853.
[9] PJM. Van Laarhoven, EHL. Aarts. Simulated annealing: theory and applications. Dordrecht: D. Reidel Publishing Company, Kluwer, 1987.
[10] L. Wang, K. Chen, Y. S. Ong (Eds). Advances in Natural Computation. Part III, Springer Science & Business Publisher, Changsha, China, 2005.
[11] Wang, C., Yang, Y., Li, J.. A new filled function method for unconstrained global optimization . Journal of Computational and Applied Mathematics, 225 (2009), No. 1, 6879.
[12] Wang, Y. J., Zhang, J. S.. An efficient algorithm for large scale global optimization of continuous functions . Journal of Computational and Applied Mathematics, 206 (2007), No. 2, 10151026.

Keywords

A Global Stochastic Optimization Method for Large Scale Problems

  • A. Taik, W. El Alem (a1) (a2), A. El Hami (a2) and R. Ellaia (a1)

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed