A numerical comparison of some modified controlled random search algorithms

被引:57
作者
Ali, MM
Torn, A
Viitanen, S
机构
[1] TURKU CTR COMP SCI, TURKU, FINLAND
[2] ABO AKAD UNIV, DEPT COMP SCI, TURKU, FINLAND
关键词
global optimization; beta-distribution; controlled random search;
D O I
10.1023/A:1008236920512
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper we propose a new version of the Controlled Random Search (CRS) algorithm of Price. The new algorithm has been tested on thirteen global optimization test problems. Numerical experiments indicate that the resulting algorithm performs considerably better than the earlier versions of the CRS algorithms. The algorithm, therefore, could offer a reasonable alternative to many currently available stochastic 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 of classes is numerically explored.
引用
收藏
页码:377 / 385
页数:9
相关论文
共 16 条