Article ID: | iaor20063605 |
Country: | Netherlands |
Volume: | 169 |
Issue: | 2 |
Start Page Number: | 450 |
End Page Number: | 476 |
Publication Date: | Mar 2006 |
Journal: | European Journal of Operational Research |
Authors: | Herrera F., Lozano M., Molina D. |
Keywords: | scatter search |
Scatter search is an evolutionary method that shares with genetic algorithms, a well-known evolutionary approach, the employment of a combination method that combines the features of two parent vectors to form several offspring. Furthermore, it uses improvement strategies to efficiently produce the local tuning of the solutions. An important aspect concerning scatter search is the trade-off between the exploration abilities of the combination method and the exploitation capacity of the improvement mechanism. 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-