Continuous scatter search: An analysis of the integration of some combination methods and improvement strategies

阅读量：

作者：

展开

摘要：

In this paper, we deal with a continuous version of the scatter search, which works directly with vectors of real components. Our objective is to study the balance between the reliability induced by the combination method and the accuracy levels provided by the improvement mechanism in continuous scatter search. To do this, we analyse two combination methods that may be applied to continuous scatter search: (1) the BLX- operator, which is one of the most effective combination methods for real-coded genetic algorithms; and (2) the average combination method, which is the classical combination method for continuous scatter search. We investigate the interrelations that exist between these combination methods and two improvement mechanisms, the Solis and Wets' algorithm and the Nelder–Mead simplex algorithm, which are well-known continuous local searchers. In addition, we also perform a comparison among continuous scatter search and other continuous optimization algorithms presented in the literature.

展开

关键词：

Theoretical or Mathematical/ genetic algorithms search problems/ continuous scatter search combination method evolutionary method genetic algorithm continuous local search continuous optimization algorithm/ B0250 Combinatorial mathematics B0260 Optimisation techniques C1160 Combinatorial mathematics C1180 Optimisation techniques

DOI：

10.1016/j.ejor.2004.08.009

被引量：

217

年份：

2006