Soft computing and cooperative strategies for optimization

Applied Soft Computing Journal

Volumn 9, Issue 1, 2009, Pages 30-38

  Cruz, Carlos ^a   Pelta, David ^a  

^a Optimization Research Group   (Spain)

Author keywords

Fuzzy sets and systems; Metaheuristics; p Median problem; Parallel optimization

Indexed keywords

COMBINATORIAL MATHEMATICS; FUZZY SETS; OPTIMIZATION; SET THEORY; SOFT COMPUTING;

FUZZY SETS AND SYSTEMS; METAHEURISTICS; P-MEDIAN PROBLEM; PARALLEL OPTIMIZATION;

COMBINATORIAL OPTIMIZATION;

EID: 53749089715     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2007.12.007     Document Type: Article

References (27)

1. Blanco A., Pelta D., and Verdegay J. A fuzzy valuation-based local search framework for combinatorial problems. J. Fuzzy Optim. Decis Making 1 2 (2002) 177-193
2. Canós M., Ivorra C., and Liern V. The fuzzy p-median problem: a global analysis of the solutions. Eur. J. Oper. Res. 130 (2001) 430-436
3. Crainic T., Gendreau M., Hansen P., and Mladenovic N. Cooperative parallel variable neighborhood search for the p-median. J. Heuristics 10 (2004) 293-314
4. Crainic T., and Toulouse M. Parallel Strategies for Metaheuristics, volume Handbook of Metaheuristics (2003), Kluwer Academic Publisher pp. 475-513
5. V. Cung, S. Martins, C. Ribeiro, C. Roucairol, Strategies for the parallel implementation of metaheuristics, in: Essays and Surveys in Metaheuristics, Kluwer Academic Publisher, 2001, pp. 263-308.
6. E. Erkut, Web site of p-median test problems, http://www.bus.ualberta.ca/eerkut/testproblems/.
7. Galvao R., and ReVelle C. A lagrangean heuristic for the maximal covering location problem. Eur. J. Oper. Res. 88 (1996) 114-123
8. Garcia F., Melian B., Moreno J., and Moreno J. The parallel variable neighborhood search for the p-median problem. J. Heuristics 8 (2002) 375-388
9. Garcia F., Melian B., Moreno J., and Moreno J. Parallelization of the scatter search for the p-median problem. Parallel Comput. 29 (2003) 575-589
10. Geist A., Beguelin A., Dongarra J., Jiang W., Manchek R., and Sunderam V. PVM: Parallel Virtual Machine. A user's guide and Tutorial for Networked Parallel Computing (1994), The MIT Press, Cambridge, Massachusetts, England
11. Hakimi S. Optimum locations of swiching centers and the absolute centers and medians of a graph. Oper. Res. 12 (1964) 450-459
12. Hale T., and Moberg C. Location science research: A review. Ann. Oper. Res. 123 (2003) 21-35
13. Hansen P., and Mladenovic N. Variable neighborhood search for the p-median. Location Sci. 5 4 (1997) 207-226
14. Hansen P., and Mladenovic N. An introduction to variable neighborhood search. In: Voss S., Martello S., Osman I., and Roucairol C. (Eds). Metaheuristics: Advances and Trends in Local Search Procedures for Optimization (1999), Kluwer 433-458
15. Hansen P., Mladenovic N., and Perez-Brito D. Variable neighborhood decomposition search. J. Heuristics 7 (2001) 335-350
16. Krasnogor N., and Smith J. A tutorial for competent memetic algorithms: Model, taxonomy and design issues. IEEE Trans. Evol. Comput. 9 5 (2005) 474-488
17. Kutangila D., and Verdegay J. Fuzzy graphs as basis for solving some public transportation problems in Kinshasa, emergent solutions for information and knowledge economy. Proceedings of the 10th SIGEF Congress (2003)
18. N. Mladenovic, J. Moreno, J. Moreno Vega, Tabu search in solving p-facility location-allocation problems, Technical report, Les Cahiers du GERAD, GERAD, Montral, Canada, 1995.
19. Krasnogor N., and Gustafson S. A study on the use of "self-generation" in memetic algorithms. Nat. Comput. 3 1 (2004) 53-76
20. In: Pardalos P., and Resende M. (Eds). Handbook of Applied Optimization (2002), Oxford University Press
21. Pelta D., Blanco A., and Verdegay J. Applying a fuzzy sets-based heuristic for the protein structure prediction problem. Int. J. Intell. Syst. 17 7 (2002) 629-643
22. D. Pelta, A. Blanco, J. Verdegay, Fuzzy adaptive neighborhood search: examples of application, in: Fuzzy Sets based Heuristics for Optimization. Studies in Fuzziness and Soft Computing, Physica-Verlag, 2003.
23. D. Pelta, C. Cruz, A. Sancho-Royo, J. Verdegay, Fuzzy sets based cooperative heuristics for solving optimization problems, in: Fuzzy Applications in Industrial Engineering. Studies in Fuzziness and Soft Computing, vol. 201, Springer, 2006.
24. Pelta D., Cruz C., Sancho-Royo A., and Verdegay J. Using memory and fuzzy rules in a co-operative multi-thread strategy for optimization. Inf. Sci. 176 (2006) 1849-1868
25. Reinelt G. Tsplib: a traveling salesman problem library. ORSA J. Comput. 3 (1991) 376-384
26. M. Resende, F. Werneck, A grasp with path-relinking for the p-median problem, Technical report, AT and T Labs Research, 2003.
27. In: Verdegay J. (Ed). Fuzzy Sets based Heuristics for Optimization. Studies in Fuzziness and Soft Computing (2003), Physica-Verlag