Scatter Search

Scatter search This chapter discusses the principles and foundations behind scatter search and its application to the problem of training neural networks. Scatter search is an evolutionary method that has been successfully applied to a wide array of hard optimization problems. Scatter search constructs new trial solutions by combining so-called reference solutions and employing strategic designs that exploit context knowledge. In contrast to other evolutionary methods like genetic algorithms, scatter search is founded on the premise that systematic designs and methods for creating new solutions afford significant benefits beyond those derived from recourse to randomization. Our implementation goal is to create a combination of the five elements in the scatter search methodology that proves effective when searching for optimal weight values in a multilayer neural network. Through experimentation, we show that our instantiation of scatter search can compete with the best-known training algorithms in terms of training quality while keeping the computational effort at a reasonable level. (Source:

References in zbMATH (referenced in 267 articles , 1 standard article )

Showing results 1 to 20 of 267.
Sorted by year (citations)

1 2 3 ... 12 13 14 next

  1. Xu, Zhenxing; He, Kun; Li, Chu-Min: An iterative path-breaking approach with mutation and restart strategies for the MAX-SAT problem (2019)
  2. Ghanbarzadeh, Ali; Pouladian, Majid; Shabestani Monfared, Ali; Mahdavi, Seied Rabi: The scatter search based algorithm for beam angle optimization in intensity-modulated radiation therapy (2018)
  3. Hare, Warren; Loeppky, Jason; Xie, Shangwei: Methods to compare expensive stochastic optimization algorithms with random restarts (2018)
  4. Irigoyen, Eloy; Barragán, Antonio Javier; Larrea, Mikel; Andújar, José Manuel: About extracting dynamic information of unknown complex systems by neural networks (2018)
  5. Martins, Daniel; Vianna, Gabriel M.; Rosseti, Isabel; Martins, Simone L.; Plastino, Alexandre: Making a state-of-the-art heuristic faster with data mining (2018)
  6. Muritiba, Albert Einstein Fernandes; Rodrigues, Carlos Diego; da Costa, Francíio Araùjo: A path-relinking algorithm for the multi-mode resource-constrained project scheduling problem (2018)
  7. Chen, Yujie; Cowling, Peter; Polack, Fiona; Remde, Stephen; Mourdjis, Philip: Dynamic optimisation of preventative and corrective maintenance schedules for a large scale urban drainage system (2017)
  8. de Souza Lima, Fátima M.; Pereira, Davi S. D.; da Conceição, Samuel V.; de Camargo, Ricardo S.: A multi-objective capacitated rural school bus routing problem with heterogeneous fleet and mixed loads (2017)
  9. González, Miguel A.; Palacios, Juan José; Vela, Camino R.; Hernández-Arauzo, Alejandro: Scatter search for minimizing weighted tardiness in a single machine scheduling with setups (2017)
  10. Hoff, Arild; Peiró, Juanjo; Corberán, Ángel; Martí, Rafael: Heuristics for the capacitated modular hub location problem (2017)
  11. Leyman, Pieter; Vanhoucke, Mario: Capital- and resource-constrained project scheduling with net present value optimization (2017)
  12. Marinakis, Yannis; Migdalas, Athanasios; Sifaleras, Angelo: A hybrid particle swarm optimization -- variable neighborhood search algorithm for constrained shortest path problems (2017)
  13. Máximo, Vinícius R.; Nascimento, Mariá C. V.; Carvalho, André C. P. L. F.: Intelligent-guided adaptive search for the maximum covering location problem (2017)
  14. Rodriguez, Francisco J.; Glover, Fred; García-Martínez, Carlos; Martí, Rafael; Lozano, Manuel: GRASP with exterior path-relinking and restricted local search for the multidimensional two-way number partitioning problem (2017)
  15. Sánchez-Oro, Jesús; Martínez-Gavara, Anna; Laguna, Manuel; Martí, Rafael; Duarte, Abraham: Variable neighborhood scatter search for the incremental graph drawing problem (2017)
  16. Wang, Yang; Wu, Qinghua; Glover, Fred: Effective metaheuristic algorithms for the minimum differential dispersion problem (2017)
  17. Zhu, Xia; Ruiz, Rubén; Li, Shiyu; Li, Xiaoping: An effective heuristic for project scheduling with resource availability cost (2017)
  18. Amaran, Satyajith; Sahinidis, Nikolaos V.; Sharda, Bikram; Bury, Scott J.: Simulation optimization: a review of algorithms and applications (2016)
  19. Avendaño-Garrido, Martha L.; Gabriel-Argüelles, José R.; Quintana-Torres, Ligia; Mezura-Montes, Efrén: A metaheuristic for a numerical approximation to the mass transfer problem (2016)
  20. Carvalho, Desiree M.; Nascimento, Mariá C. V.: Lagrangian heuristics for the capacitated multi-plant lot sizing problem with multiple periods and items (2016)

1 2 3 ... 12 13 14 next