A Numerical Comparison of Some Modified Controlled Random Search Algorithms

被引:1
作者
M. M. Ali
A. Törn
S. Viitanen
机构
[1] Turku Center for Computer Science (TUCS),Department of Computer Science
[2] Åbo Akademi University,undefined
来源
Journal of Global Optimization | 1997年 / 11卷
关键词
Global optimization; β-distribution; controlled random search;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper we propose a new version of the Controlled Random Search(CRS) algorithm of Price. The new algorithmhas been tested on thirteen global optimization test problems. Numericalexperiments indicate that the resulting algorithm performs considerablybetter than the earlier versions of the CRS algorithms. The algorithm,therefore, could offer a reasonable alternative to many currently availablestochastic algorithms, especially for problems requiring ’direct search‘type methods. Also a classification of the CRS algorithms is made based on’global technique‘ – ’local technique‘ and the relative performance ofclasses is numerically explored.
引用
收藏
页码:377 / 385
页数:8
相关论文
共 18 条
[1]  
Ali M.(1994)Modified Controlled Random Search Algorithms International Journal of Computer Mathematics 53 229-235
[2]  
Storey C.(1974)A Comparative Evaluation of Two Global Search Algorithms IEEE Trans. Syst. Man, Cybern. SMC-4 112-116
[3]  
Bekey G. A.(1978)Generating Beta Variates with Nonintegral Shape Parameters Communications of the ACM 21 317-322
[4]  
Ung M. T.(1991)Global Optimization and Simulated Annealing Mathematical Programming 50 367-393
[5]  
Cheng R. C. H.(1960)On the Efficiency of certain Quasi-random Sequences of Points in Evaluating Multi-dimensional Integrals Numerische Mathematik 2 84-90
[6]  
Dekkers A.(1995)A Branch and Bound Algorithm for Bound Constrained Optimization Problems without Derivatives Journal of Global Optimization 7 297-331
[7]  
Aarts E.(1988)ANumerical Study of Some Modified Versions of Controlled Random Search Method for Global Optimization International Journal of Computer Mathematics 23 325-341
[8]  
Halton J. H.(1965)A Simplex Method for Function Minimization The Computer Journal 7 308-313
[9]  
Jansson C.(1978)Global Optimization by Controlled Random Search Journal of Optimization Theory and Applications 40 333-348
[10]  
Knüppel O.(1978)GlobalOptimizationAlgorithms for a CAD Workstation Journal of Optimization Theory and Applications 55 133-146