Math. Model. Nat. Phenom.
Volume 5, Number 7, 2010JANO9 – The 9th International Conference on Numerical Analysis and Optimization
|Page(s)||97 - 102|
|Published online||26 August 2010|
A Global Stochastic Optimization Method for Large Scale Problems
Laboratory of study and research in applied mathematics, Mohammed V
University EMI, BP.
765, Ibn Sina avenue,
2 Laboratory of mechanics of Rouen, national institute for applied sciences, Rouen BP 08, university avenue 76801 St Etienne du Rouvray Cedex, France
* Corresponding author: E-mail:
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
Mathematics Subject Classification: 49Q10 / 90C90 / 78M50 / 90C26 / 74P05
Key words: global optimization / structural optimization / simultaneous perturbation stochastic approximation
© EDP Sciences, 2010
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.