A black-box scatter search for optimization problems with integer variables

Journal of Global Optimization

Volumn 58, Issue 3, 2014, Pages 497-516

  Laguna, Manuel ^a   Gortázar, Francisco ^b   Gallego, Micael ^b   Duarte, Abraham ^b   Martí, Rafael ^a,c  

^a UNIVERSITY OF COLORADO   (United States)

^b UNIVERSIDAD REY JUAN CARLOS   (Spain)

^c UNIVERSITY OF VALENCIA   (Spain)

Author keywords

Black box optimization; Hard optimization problems; Metaheuristics

Indexed keywords

EXPERIMENTS; OPTIMIZATION; PROJECT MANAGEMENT;

BLACK-BOX OPTIMIZATION; COMMERCIAL SOFTWARE; CONTEXT INDEPENDENT; EXPERIMENTAL TESTING; INTEGER OPTIMIZATION; META HEURISTICS; OPERATIONAL RESEARCH; OPTIMIZATION PROBLEMS;

INTEGER PROGRAMMING;

EID: 84899460936     PISSN: 09255001     EISSN: 15732916     Source Type: Journal    
DOI: 10.1007/s10898-013-0061-2     Document Type: Article

References (38)

1. April, J., Better, M., Glover, F., Kelly, J. P., Laguna, M.: Enhancing Business Process Management with Simulation Optimization. BPTrends, 1-11 (2005)
2. Baños, R., Gil, C., Agulleiro, J. I., Reca, J.: A memetic algorithm for water distribution network design. In: Saad, A., Avineri, E., Dahal, K., Sarfraz, M., Roy, R. (eds.) Soft Computing in Industrial Applications: Recent and Emerging Methods and Techniques, pp. 279-289. Springer, Berlin (2007)
3. Bean, J. C.: Genetic algorithms and random keys for sequencing and optimization. INFORMS J. Comput. 6(2), 154-160 (1994)
4. Campos, V., Laguna, M., Martí, R.: Context-independent scatter and Tabu search for permutation problems. INFORMS J. Comput. 17(1), 111-122 (2005)
5. Chen, C.-C.: Placement and Partitioning Methods for Integrated Circuit Layout. University of California, Berkeley (1986)
6. Dolezal, O., Hofmeister, T., Lefmann, H.: A Comparison of Approximation Algorithms for the MaxCut-Problem. Universität Dortmund, (1999)
7. Duarte, A., Glover, F., Martí, R., Gortázar, F.: Hybrid scatter Tabu search for unconstrained global optimization. Ann. Oper. Res. 183, 95-123 (2011)
8. Duarte, A., Martí, R., Gortázar, F.: Path relinking for large scale global optimization. Soft Comput. 15, 2257-2273 (2011)
9. Feo, T. A., Khellaf, M.: A class of bounded approximation algorithms for graph partitioning. Networks 20, 181-195 (1990)
10. Fujiwara, O., Khang, D. B.: A two-phase decomposition method for optimal design of looped water distribution networks. Water Resour. Res. 26(4), 539-549 (1987)
11. Gallego, M., Laguna, M., Martí, R., Duarte, A.: Tabu search with Strategic Oscillation for the maximally diverse grouping problem. J. Oper. Res. Soc. doi:10.1057/jors.2012.66 (2011)
12. Glover, F.: Tabu search and adaptive memory programing-advances, applications and challenges. In: Barr, R. S., Helgason, R. V., Kennington, J. L. (eds.) Interfaces in Computer Science and Operations Research: Advances in Metaheuristics, Optimization and Stochastic Modeling Technologies, pp. 1-75. Kluwer, Boston (1997)
13. Glover, F., Laguna, M.: Tabu Search. Kluwer, Boston (1997)
14. Gonçalves, J. F., Resende, M. G.: Biased random-key genetic algorithms for combinatorial optimization. J. Heuristics 17(5), 487-526 (2011)
15. Gortázar, F., Duarte, A., Laguna, M., Martí, R.: Black-box scatter search for general classes of binary optimization problems. Comput. Oper. Res. 37(11), 1977-1986 (2010)
16. Hansen, P., Mladenovic, N.: An introduction to variable neighborhood search. In: Voss, S., Martello, S., Ossman, I., Roucairol, C. (eds.) Meta-heuristics, Advances and Trends in Local Search Paradigms for Iotimization, pp. 433-458. Kluwer, Boston (1999)
17. Iman, R. L., Conover, W. J.: A distribution-free approach to inducing rank correlation among input variables. Commun. Stat. Simul. Comput. 11, 311-334 (1982)
18. Kral, J.: To the problem of segmentation of a program. Inf. Process. Mach. 2, 116-127 (1965)
19. Laguna, M., Martí, R.: Scatter Search: Methodology and Implementations in C. Kluwer, Boston (2003)
20. Laguna, M., Martí, R.: Experimental testing of advanced scatter search designs for global optimization of multimodal functions. J. Glob. Optim. 33, 235-255 (2005)
21. Laguna, M., Duarte, A., Martí, R.: Hybridizing the cross entropy method: an application to the max-cut problem. Comput. Oper. Res. 36(2), 487-498 (2009)
22. Laguna, M., Molina, J., Pérez, F., Caballero, R., Hernández-Díaz, A.: The challenge of optimizing expensive black boxes: a scatter search/rough set theory approach. J. Oper. Res. Soc. 61(1), 53-67 (2010)
23. Larrañaga, P., Lozano, J. A.: Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation. Kluwer, Boston (2002)
24. Lippai, I., Heaney, J. P., Laguna, M.: Robust water system design with commercial intelligent search optimizers. J. Comput. Civ. Eng. 13(3), 135-143 (1999)
25. Lusa, A., Potts, C. N.: A variable neighbourhood search algorithm for the constrained task allocation problem. J. Oper. Res. Soc. 59(6), 812-822 (2008)
26. Martí, R., Gortázar, F., Duarte, A.: Heuristics for the bandwidth colouring problem. Int. J. Meta Heuristics. 1(1), 11-29 (2010)
27. McKay, M. D., Beckman, R. J., Conover, W. J.: A comparison of three methods for selecting values of input variables in the analysis of output from a computer code. Technometrics 21, 239-245 (1979)
28. Prestwich, S.: Constrained bandwidth multicoloration neighborhoods. Computational symposium on graph coloring and its generalizations, (pp. 126-133). Ithaca, NY (2002)
29. Rossman, L. A.: EPANET: User's Manual. United States Environmental Protection Agency, Cincinnati (2000)
30. Schittekat, P., Sörensen, K.: Supporting 3PL decisions in the automotive industry by generating diverse solutions to a large-scale location-routing problem. Oper. Res. 57(5), 1058-1067 (2009)
31. Shaake, J. C., Lai, D.: Linear Programming and Dynamic Programming Application to Water Distribution Network Design. Massachusetts Institute of Technology, Cambridge (1969)
32. Spears, W. M., De Jong, K. A.: On the virtues of parameterized uniform crossover. In: Belew, R. K., Booker, L. B. (eds.) Proceedings of the Fourth International Conference on Genetic Algorithms, pp. 230-236. Morgan Kaufmann Publishers Inc, San Francisco (1991)
33. Stein, M.: Large sample properties of simulations using latin hypercube sampling. Technometrics 29, 143-151 (1987)
34. Taillard, E. D., Gambardella, L. M., Gendreau, M., Potvin, J.-Y.: Adaptive memory programming: a unified view of metaheuristics. Eur. J. Oper. Res. 135, 1-16 (2001)
35. Vasan, A., Simonovic, S. P.: Optimization of water distribution network design using differential evolution. J. Water Resour. Plan. Manag. 136(2), 279-287 (2010)
36. Weitz, R. R., Jelassi, M. T.: Assigning students to groups: a multi-criteria decision support system approach. Decis. Sci. 23(3), 746-757 (1992)
37. Yates, D. F., Templeman, A. B., Boffey, T. B.: The computational complexity of the problem of determining least capital cost designs for water supply networks. Eng. Optim. 7(2), 143-155 (1984)
38. Yeniay, Ö.: Penalty function methods for constrained optimization with genetic algorithms. Math. Comput. Appl. 10(1), 45-56 (2005)