Advances in scatter search

Xitong Fangzhen Xuebao / Journal of System Simulation

Volumn 21, Issue 11, 2009, Pages 3155-3160

  Wang, Xiao Qing ^a   Tang, Jia Fu ^a   Han, Yi ^a  

^a KEY LABORATORY OF INTEGRATED AUTOMATION OF PROCESS INDUSTRY   (China)

Author keywords

Path relinking; Reference set update; Scatter search; Subset combination

Indexed keywords

EID: 67649223664     PISSN: 1004731X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (77)

1. Campos V, Laguna M, Marti R. Context-independent scatter search and tabu search for permutation problems [J]. Informs Journal on Computing (S0899-1499), 2005, 17(1): 111-122.
2. Corberán A, Fernández E, Laguna M, Martí R. Heuristic solutions to the problem of routing school buses with multiple objectives [J]. Journal of the Operational Research Society (S0160-5682), 2002, 53(4): 427-435.
3. Martí R. Scatter search-wellsprings and challenges [J]. European Journal of Operational Research (S0377-2217), 2006, 169(2): 351-358.
4. Gu M, He F, Song XY. Multiterminal net assignments by scatter search [J]. Mathematical and Computer Modelling (S0895-7177), 2005, 41(8-9): 997-1004.
5. Kelly J, Rangaswamy B, Xu J. A scatter search-based learning algorithm for neural network training [J]. Journal of Heuristics (S1381-1231), 1996, 2(2), 129-146.
6. Glover F. Heuristics for integer programming using surrogate constraints [J]. Decision Sciences (S0011-7315), 1977, 8, 156-166.
7. Glover F. A template for scatter search and path relinking [C]// Hao, J K, Lutton E, Ronald E, Schoenauer M, Snyers D. (Eds.). Artificial Evolution, Lecture Notes in Computer Science (J0302-9743), 1998, 1363. Germany: Springer, 1998: 13-54.
8. Laguna M, Martí R. Scatter Search. Methodology and Implementations in C (S1577-5097) [M]. The Netherlands: Kluwer Academic Publishers, 2003.
9. Glover F, Laguna M, Martí R. Fundamentals of scatter search and path relinking [J]. Control and Cybernetics (S0324-8569), 2000, 29(3): 653-684.
10. Martí R, Laguna M, Glover F. Principles of scatter search [J]. European Journal of Operational Research (S0377-2217), 2006, 169(2): 359-372.
11. Valls V, Laguna M, Lino P, Perez A, Quintanilla S. Project scheduling with stochastic activity interruptions [M]// Weglarz, J. (Ed.). Project Scheduling: Recent Models, Algorithms and Applications. The Netherlands: Kluwer Academic Publishers, 1998: 333-353.
12. Álvarez A, González-Velarde J L, De-Alba K. Grasp embedded scatter search for the multicommodity capacitated network design problem [J]. Journal of Heuristics (S1381-1231), 2005, 11(3): 233-257.
13. Yamashita D S, Armentano V A, Laguna M. Scatter search for project scheduling with resource availability cost [J]. European Journal of Operational Research (S0377-2217), 2006, 169(2): 623-637.
14. Laguna M. Handbook of Applied Optimization [K]. P M Pardalos, M G C Resende (Eds.). UK: Oxford University Press, 2002: 183-193.
15. Lopez FCG, Torres MG, Perez JAM, Vega JMM. Scatter search for the feature selection problem [J]. Current Topics in Artificial Intelligence, 2003, 3040: 517-525.
16. Russell R, Chiang W, Scatter search for the vehicle routing problem with time windows [J]. European Journal of Operational Research (S0377-2217), 2006, 169(2): 606-622.
17. Gomes da Silva, Figueira J, Clímaco J. Integrating partial optimization with scatter search for solving bi-criteria {0,1}-knapsack problems [J]. European Journal of Operational Research (S0377-2217), 2007, 177(3): 1656-1677.
18. Chu F, Labadi N, Prins C. A scatter search for the periodic capacitated arc routing problem [J]. European Journal of Operational Research (S0377-2217), 2005, 169(2): 586-605.
19. Cordon O, Damas S, Santamaria J. 3D inter-subject medical image registration by scatter search [C]// Hybrid Meta-heuristic Proceedings. Barcelona, Spain: Lecture Notes in Computer Science, 2005: 90-103.
20. Glover F, Laguna M. Tabu search. Modern Heuristic Techniques for Combinatorial Problems [M]. Reeves C, (Ed.). Oxford, UK: Blackwell Scientific Publishing, 1993: 70-141.
21. Glover F, Laguna M. Tabu Search [M]. Boston, USA: Kluwer Academic Publishers, 1997.
22. Glover F. Tabu search for nonlinear and parametric optimization (with links to genetic algorithms) [J]. Discrete Applied Mathematics (S0166-218X), 1994, 49(1-3), 231-255.
23. Cotta C. Scatter search with path relinking for phylogenetic inference [J]. European Journal of Operational Research (S0377-2217), 2005, 169(2): 520-532.
24. Pinana E, Plana I, Campos V, Martí R. GRASP and path relinking for the matrix bandwidth minimization [J]. European Journal of Operational Research (S0377-2217), 2001, 153(1), 200-210.
25. Díaz J A, Fernández E. Hybrid scatter search and path relinking for the capacitated p-median problem [J]. European Journal of Operational Research (S0377-2217), 2006, 169 (2): 570-585.
26. Yamashita D S, Armentano V A, Laguna M. Scatter search for project scheduling with resource availability cost [J]. European Journal of Operational Research (S0377-2217), 2006, 169(2): 623-637.
27. Haq A N, Saravanan M, Vivekraj A R. A scatter search approach for general flowshop scheduling problem [J]. International Journal of Advanced Manufacturing Technology (S0268-3768), 2007, 31(7-8): 731-736.
28. Nebro A J, Luna F, Alba E. New ideas in applying scatter search to multiobjective optimization [J]. Evolutionary Multi-criterion Optimization (S0302-9743), 2005, 3410: 443-458.
29. Beausoleil RP. "MOSS" multiobjective scatter search applied to non-linear multiple criteria optimization [J]. European Journal of Operational Research (S0377-2217), 2005, 169(2): 426-449.
30. Molina J, Laguna M, Marti R, Caballero R. SSPMO: A Scatter Tabu Search Procedure for Non-Linear Multiobjective Optimization [J]. Informs Journal on Computing (S0899-1499), 2007, 19(1): 91-100.
31. Francois J L, Martin-del-Campo C, Morales L B. Development of a scatter search optimization algorithm for boiling water reactor fuel lattice design [J]. Nuclear Science and Engineering (S0029-5639), 2007, 155(3): 367-377.
32. Krishna A G, Rao K M. Multi-objective optimization of surface grinding operations using scatter search approach [J]. International Journal of Advanced Manufacturing Technology (S0268-3768), 2006, 29(5): 475-480.
33. Herrera F, Lozano M, Molina D. Continuous Scatter Search: An analysis of the integration of some combination methods and improvement strategie [J]. European Journal of Operational Research (S0377-2217), 2006, 169(2): 450-476.
34. Blazewicz J, Glover F, Kasprzak M. DNA sequencing-Tabu and scatter search combined [J]. Informs Journal on Computing (S0899-1499), 2004, 16(3): 232-240.
35. Theodore B, Trafalis, Suat Kasap. A novel metaheuristics approach for continuous global optimization [J]. Journal of Global Optimization (S0925-5001), 2002, 23(2): 171-190.
36. Santana-Quintero L V, Ramirez N, Coello C C. A multi-objective particle swarm optimizer hybridized with scatter search [C]// 5th Mexican International Conference on Artificial Intelligence. Apizaco, Mexico: Lecture Notes in Artificial Intelligence, 2006: 294-304.
37. Greistorfer P. A tabu scatter search metaheuristic for the arc routing problem [J]. Computers & Industrial Engineering (S0360-8352), 2003, 44(2): 249-266.
38. Keskin B B, Uster H. A scatter search-based heuristic to locate capacitated transshipment points [J]. Computers & Operations Research (S0305-0548), 2007, 34(10): 3112-3125.
39. Alvarez A M, Gonzalez-Velarde J, De-Alba K. Scatter search for network design problem [J]. Annals of Operations Research (S0254-5330), 2005, 138(1): 159-178.
40. Gutierrez MA, de-los-Cobos S, Goddard J. A comparison between scatter search and the RAND method for solving the joint replenishment problem [C]// 5th Mexican International Conference on Artificial Intelligence. Leipzig, Germany: Lecture Notes in Artificial Intelligence, 2005: 287-295.
41. Gonzalez B, Adenso-Diaz B. A scatter search approach to the optimum disassembly sequence problem [J]. Computers & Operations Research (S0305-0548), 2006, 33(6): 1776-1793.
42. Nowicki E, Smutnicki C. Some aspects of scatter search in the flow-shop problem [J]. European Journal of Operational Research (S0377-2217), 2005, 169(2): 654-666.
43. Alvarez-Valdes R, Crespo E, Tamarit JM. A scatter search algorithm for project scheduling under partially renewable resources [J]. Journal of Heuristics (S1381-1231), 2006, 12(1-2): 95-113.
44. Chen M C. Optimizing machining economics models of turning operations using the scatter search approach [J]. International Journal of Production Research (S0020-7543), 2004, 42(13): 2611-2625.
45. Onwubolu G C, Davim J P, Oliveira C. Prediction of clad angle in laser cladding by powder using response surface methodology and scatter search [J]. Optics and Laser Technology (S0030-3992), 2007, 39(6): 1130-1134.
46. Krishna A G, Rao K M. Simultaneous optimal selection of design and manufacturing tolerances with different stack-up conditions using scatter search [J]. International Journal of Advanced Manufacturing Technology (S0268-3768), 2006, 30(3-4): 328-333.
47. Rahimi-Vahed A R, Rabbani M, Tavakkoli-Moghaddam R. A multi-objective scatter search for a mixed-model assembly line sequencing problem [J]. Advanced Engineering Informatics (S1474-0346), 2007, 21(1): 85-99.
48. Hamiez J P, Hao J K. Scatter search for graph coloring [J]. Artificial Evolution (S0302-9743), 2002, 2310: 168-179.
49. Cordon O, Damas S, Santamaria J. A scatter search algorithm for the 3D image registration problem [C]//. 8th International Conference on Parallel Problem Solving from Nature. Birmingham, England: Parallel Problem Solving from Nature, 2004: 471-480.
50. Cordon O, Damas S, Santamaria J. 3D inter-subject medical image registration by scatter search [C]// Hybrid Metaheuristics, Proceedings. Berlin, Germany: Lecture Notes in Computer Science, 2005: 90-103.
51. Cordon O, Damas S, Santamaria J. A fast and accurate approach for 3D image registration using the scatter search evolutionary algorithm [J]. Pattern Recognition Letters (S0167-8655), 2006, 27(11): 1191-1200.
52. Santamaria J, Cordon O, Damas S. A scatter search-based technique for pair-wise 3D range image registration in forensic anthropology [J]. Soft Computing (S0167-8655), 2007, 11(9): 819-828.
53. Pantrigo J J, Montemayor AS, Cabido R. Scatter search particle filter for 2D real-time hands and face tracking [C]// Image Analysis and Processing-ICIAP 2005, Proceedings. Cagliari, Italy: Lecture Notes in Computer Science, 2005: 953-960.
54. Scheuerer S, Wendolsky R. A scatter search heuristic for the capacitated clustering problem [J]. European Journal of Operational Research (S0377-2217), 2005, 169(2): 533-547.
55. Pacheco JA. A scatter search approach for the minimum sum-of-squares clustering problem [J]. Computers & Operations Research (S0305-0548), 2005, 32(5): 1325-1335.
56. Abdule-Wahab R S, Monmarche N, Slimane M. A scatter search algorithm for the automatic clustering problem [C]// 6th Industrial Conference on Data Mining, Leipzig, Germany: Lecture Notes in Artificial Intelligence, 2005: 350-364.
57. Del Amo I J G, Torres M G, Batista B M. Data Mining with Scatter Search [C]// 10th International Conference on Computer Aided Systems Theory, Las Palmas, Spain. Lecture Notes in Computer Science, 2005: 199-204.
58. Cotta C. Scatter search and memetic approaches to the error correcting code problem [C]// Evolutionary Computation in Combinatorial Optimization, Proceedings, Coimbra, Portugal: Lecture Notes in Computer Science, 2004: 51-61.
59. Garici M A, Drias H. Cryptanalysis of substitution ciphers using scatter search [C]// Artificial Intelligence and Knowledge Engineering Applications: A Bioinspired Approach, PT 2, Proceedings. Las Palmas, Spain. Lecture Notes in Computer Science, 2005: 31-40.
60. Luna F, Nebro A J, Dorronsoro B. Optimal broadcasting in metropolitan MANETs using multiobjective scatter search [C]// Applications of Evolutionary Computing, Proceedings. Budapest, Hungary: Lecture Notes in Computer Science, 2006: 255-266.
61. Gomes da Silva C, Clímaco J, Figueira J. A scatter search method for bi-criteria {0,1}-knapsack problems [J]. European Journal of Operational Research (S0377-2217), 2006, 169(2): 373-391.
62. Liu Y H. A scatter search based approach with approximate evaluation for the heterogeneous probabilistic traveling salesman problem [C]// IEEE Congress on Evolutionary Computation, 2006. USA: IEEE, 2006: 1588-1594.
63. Pantrigo J J, Duarte A, Sanchez A. Scatter search particle filter to solve the dynamic travelling salesman problem [C]// Evolutionary Computation in Combinatorial Optimization, proceedings, Lausanne, Switzerland: Lecture Notes in Computer Science, 2006: 177-189.
64. García-López F, Melian-Batista B, Moreno-Perez J, Moreno-Vega J M. Parallelization of the scatter search for the p-median problem [J]. Parallel Computing (S0167-8191), 2003, 29(5): 575-589.
65. Campos V, Glover F, Laguna M, Martí R. An Experimental Evaluation of a Scatter Search for the Linear Ordering Problem [J]. Journal of Global Optimization (S0925-5001), 2001, 21(4): 397-414.
66. Alfandari L, Plateau A, Tolla P. A two-phase path relinking algorithm for the generalized assignment problem [C]// Proceedings of the Fourth Metaheuristics International Conference, Porto, Portugal, Lecture Notes in Computer Science, 2001: 175-179.
67. Cung V D, Mautor T, Michelon P, Tavares A. A scatter search based approach for the quadratic assignment problem [C]// Bäck T, Michalewicz Z, Yao X, (Eds.). Proceedings of IEEE-ICEC-EPS'97, IEEE International Conference on Evolutionary Computation and Evolutionary Programming Conference, 1997. USA: IEEE, 1997: 165-170.
68. Sagarna R, Lozano J A. Scatter Search in software testing, comparison and collaboration with Estimation of Distribution Algorithms [J]. European Journal of Operational Research (S0377-2217), 2005, 169(2): 392-412.
69. Maenhout B, Vanhoucke M. New computational results for the nurse scheduling problem: A scatter search algorithm [C]// Evolutionary Computation in Combinatorial Optimization, Proceedings Lecture Notes in Computer Science. Budapest, Hungary: Lecture Notes in Computer Science, 2006: 159-170.
70. Laguna M, Marti R. Experimental testing of advanced scatter search designs for global optimization of multimodal functions [J]. Journal of Global Optimization (S0925-5001), 2005, 33(2): 235-255.
71. Pinol H, Beasley J E. Scatter search and bionomic algorithms for the aircraft landing problem [J]. European Journal of Operational Research (S0377-2217), 2006, 171(2): 439-462.
72. Vasconcelos J A, Maciel J H R D, Parreiras R O. Scatter search techniques applied to electromagnetic problems [J]. IEEE Transactions on Magnetics (S0018-9464), 2005, 41(5): 1804-1807.
73. Rao A R M, Arvind N. A scatter search algorithm for stacking sequence optimisation of laminate composites [J]. Composite Structures (S0263-8223), 2005, 70(4): 383-402.
74. Egea J A, Rodriguez-Fernandez M, Banga J R. Scatter search for chemical and bio-process optimization [J]. Journal of Global Optimization (S0925-5001), 2007, 37(3): 481-503.