Scatter Search swMATH ID: 5291 Software Authors: Laguna, Manuel; Marti, Rafael Description: 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. Homepage: http://plato.asu.edu/ftp/other_software/SS.zip Programming Languages: C Keywords: metaheuristics; neural networks; optimization Related Software: Tabu search; VRP; CPLEX; OR-Library; GRASP; PSPLIB; PERL; TSPLIB; TTTPLOTS; Genocop; CEC 05; LOLIB; Matlab; OptQuest; EGO; LKH; RanGen; LSSPER; SSPMO; Knapsack Cited in: 271 Publications Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year Scatter search. Zbl 1129.90064Laguna, Manuel; Marti, Rafael 2006 all top 5 Cited by 551 Authors 31 Martí, Rafael 28 Glover, Fred W. 18 Laguna, Manuel 11 Duarte, Abraham 11 Resende, Mauricio G. C. 7 Rego, César 6 Hao, Jin-Kao 5 Armentano, Vinícius Amaral 5 Nascimento, Mariá C. V. 5 Pacheco, Joaquín A. 5 Vanhoucke, Mario 4 Adenso-Díaz, Belarmino 4 El-Fallahi, Abdellah 4 Gendreau, Michel 4 González-Velarde, José Luis 4 Kochenberger, Gary A. 4 Løkketangen, Arne 4 Wang, Yang 3 Banga, Julio R. 3 Campos, Vicente 3 Corberán, Angel 3 Du, Yu 3 Egea, Jose A. 3 Gallego, Micael 3 Gortázar, Francisco 3 Hoff, Arild 3 Keskin, Burcu B. 3 Lü, Zhipeng 3 Marinakis, Yannis 3 Piñana, Estefanía 3 Prins, Christian 3 Raidl, Günther R. 3 Ribeiro, Celso Carneiro 3 Sánchez-Oro, Jesús 3 Stützle, Thomas G. 3 Wu, Qinghua 2 Alba, Enrique 2 Alcaraz, Javier 2 Alvarez, Ada M. 2 Amaran, Satyajith 2 Andersson, Henrik C. M. 2 Belfiore, Patrícia Prado 2 Bury, Scott J. 2 Carvalho, Desiree M. 2 Casado, Silvia 2 Christiansen, Marielle 2 Cotta, Carlos C. 2 Crainic, Teodor Gabriel 2 De-Alba, Karim 2 De Reyck, Bert 2 Díaz, Juan A. 2 Dubois-Lacoste, Jérémie 2 Fernández, Elena 2 Gambardella, Luca Maria 2 García-Carbajal, Santiago 2 Gomes da Silva, Carlos 2 Gómez, Trinidad 2 González, Beatriz 2 Gonzalez, Miguel A. 2 Hanafi, Saïd 2 Hasle, Geir 2 Hvattum, Lars Magnus 2 Landete, Mercedes 2 Lasdon, Leon S. 2 Liu, Yu-Hsin 2 López-Ibáñez, Manuel 2 Maenhout, Broos 2 Martins, Simone L. 2 Mateus, Geraldo Robson 2 Máximo, Vinícius R. 2 Medaglia, Andrés L. 2 Melián Batista, Belén 2 Miao, Hongyu 2 Migdalas, Athanasios 2 Monge, Juan Francisco 2 Moreno-Pérez, José Andrés 2 Peiró, Juanjo 2 Plastino, Alexandre 2 Puchinger, Jakob 2 Regis, Rommel G. 2 Rosseti, Isabel 2 Ruiz, Rubén 2 Sahinidis, Nikolaos V. 2 Sergiyenko, Ivan Vasyl’ovych 2 Sharda, Bikram 2 Shoemaker, Christine A. 2 Silva, Ricardo Martins Abreu E. 2 Smutnicki, Czesław 2 Sörensen, Kenneth 2 Toledo, Franklina Maria Bragion 2 Üster, Halit 2 Villegas, Juan G. 2 Werneck, Renato F. 2 Wu, Hulin 2 Yamashita, Denise Sato 2 Yin, Peng-Yeng 1 Abdel-Monem, M. Ibrahim 1 Abdel-Rahman, Hedar 1 Aggarwal, Vaneet 1 Ahmad, Zulkifli ...and 451 more Authors all top 5 Cited in 58 Serials 70 European Journal of Operational Research 61 Computers & Operations Research 23 Annals of Operations Research 13 Journal of Heuristics 9 Journal of Global Optimization 7 Computational Optimization and Applications 7 Journal of Combinatorial Optimization 5 JMMA. Journal of Mathematical Modelling and Algorithms 4 Information Sciences 4 INFORMS Journal on Computing 4 4OR 3 Mathematical Problems in Engineering 3 CEJOR. Central European Journal of Operations Research 3 Optimization Letters 2 Applied Mathematics and Computation 2 Networks 2 Opsearch 2 Cybernetics and Systems Analysis 2 International Transactions in Operational Research 2 Journal of Scheduling 2 OR Spectrum 2 Algorithms 1 Computers & Mathematics with Applications 1 Discrete Applied Mathematics 1 Bulletin of Mathematical Biology 1 Chaos, Solitons and Fractals 1 Control and Cybernetics 1 Journal of Computer and System Sciences 1 Kybernetes 1 Operations Research 1 International Journal of Production Research 1 Mathematical and Computer Modelling 1 Discrete Event Dynamic Systems 1 Applied Mathematical Modelling 1 Computational Statistics and Data Analysis 1 Mathematical Programming. Series A. Series B 1 Journal of Mathematical Sciences (New York) 1 Top 1 Complexity 1 Constraints 1 Soft Computing 1 Discrete Dynamics in Nature and Society 1 International Journal of Applied Mathematics and Computer Science 1 Engineering Computations 1 Journal of Systems Science and Complexity 1 Journal of Applied Mathematics 1 Natural Computing 1 Discrete Optimization 1 Journal of Industrial and Management Optimization 1 Operations Research/Computer Science Interfaces Series 1 Decision Making in Manufacturing and Services 1 Algorithmic Operations Research 1 Computational & Mathematical Methods in Medicine 1 The Annals of Applied Statistics 1 Journal of Control Science and Engineering 1 Mathematical Programming Computation 1 Statistics and Computing 1 Journal of Statistical Distributions and Applications all top 5 Cited in 16 Fields 256 Operations research, mathematical programming (90-XX) 23 Computer science (68-XX) 11 Biology and other natural sciences (92-XX) 9 Statistics (62-XX) 7 Combinatorics (05-XX) 6 Numerical analysis (65-XX) 5 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 4 Systems theory; control (93-XX) 2 Dynamical systems and ergodic theory (37-XX) 2 Probability theory and stochastic processes (60-XX) 1 History and biography (01-XX) 1 Ordinary differential equations (34-XX) 1 Partial differential equations (35-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Mechanics of particles and systems (70-XX) 1 Quantum theory (81-XX) Citations by Year