Scatter search: diseño básico y estrategias avanzadas Report as inadecuate




Scatter search: diseño básico y estrategias avanzadas - Download this document for free, or read online. Document in PDF available to download.

Manuel Laguna ;Inteligencia Artificial. Revista Iberoamericana de Inteligencia Artificial 2003, 7 (19)

Author: Rafael Martí

Source: http://www.redalyc.org/


Teaser



Inteligencia Artificial.
Revista Iberoamericana de Inteligencia Artificial Asociación Española para la Inteligencia Artificial revista@aepia.org ISSN (Versión impresa): 1137-3601 ISSN (Versión en línea): 1988-3064 ESPAÑA 2003 Rafael Martí - Manuel Laguna SCATTER SEARCH: DISEÑO BÁSICO Y ESTRATEGIAS AVANZADAS Inteligencia Artificial.
Revista Iberoamericana de Inteligencia Artificial, año-vol.
7, número 019 Asociación Española para la Inteligencia Artificial Valencia, España Red de Revistas Científicas de América Latina y el Caribe, España y Portugal Universidad Autónoma del Estado de México http:--redalyc.uaemex.mx Scatter Search: Basic Design and Advanced Strategies Rafael Martí (1), Manuel Laguna (2) (1) Departamento de Estadística e Investigación Operativa Facultad de Matemáticas Universidad de Valencia Dr.
Moliner 50 46100 Valencia, Spain (2) Leeds School of Business University of Colorado Boulder, CO 80309-0419, USA e-mail: rmarti@uv.es, laguna@colorado.edu Scatter search is an evolutionary method that has been successfully applied to hard optimization problems.
The fundamental concepts and principles of the method were first proposed in the 1970s and were based on formulations, dating back to the 1960s, for combining decision rules and problem constraints.
The combination strategy was devised with the belief that information could be exploited more effectively when integrated than when treated in isolation.
In contrast to other evolutionary methods like genetic algorithms, scatter search is mostly based on systematic designs and methods with the purpose of creating new solutions.
It uses strategies for search diversification and intensification that have proved effective in a variety of optimization problems.
The Scatter Search framework is flexible, allowing the development of alternative implementations with varying degrees of sophistication. This papers goal is to provide a grounding in the essential ideas of Scatter Search that w...





Related documents