Using memory and fuzzy rules in a co-operative multi-thread strategy for optimization

Information Sciences

Volumn 176, Issue 13, 2006, Pages 1849-1868

  Pelta, David ^a   Sancho Royo, Alejandro ^a   Cruz, Carlos ^a   Verdegay, José L ^a  

^a UNIVERSITY OF GRANADA   (Spain)

Author keywords

Fuzzy sets and systems; Metaheuristics; Optimization; Parallelism

Indexed keywords

ALGORITHMS; FUZZY SETS; OPTIMIZATION; SEARCH ENGINES; STORAGE ALLOCATION (COMPUTER);

FUZZY RULES; FUZZY SETS AND SYSTEMS; METAHEURISTICS; PARALLELISM;

MULTIPROCESSING SYSTEMS;

EID: 33646040396     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2005.06.007     Document Type: Article

References (30)

1. Alba E. New Advances on Parallel Meta-Heuristics for Complex Problems. Special Issue of the Journal of Heuristics vol. 10 (2004), Kluwer Academic Publishers, Dordrecht
2. Blanco A., Pelta D., and Verdegay J. A fuzzy valuation-based local search framework for combinatorial problems. Journal of Fuzzy Optimization and Decision Making 1 2 (2002) 177-193
3. Bouthillier A.L., and Crainic T.G. A cooperative parallel meta-heuristic for the vehicle routing problem with time windows. Computers and Operations Research Archive 32 7 (2005) 1685-1708
4. Bozejko W., and Wodecki M. Artificial Intelligence and Soft Computing ICAISC 2004. The New Concepts in Parallel Simulated Annealing Methods. Lecture Notes in Artificial Intelligence vol. 3070 (2004), Springer-Verlag, Berlin 853-859
5. Chung K., Deng Y., and Reinitz J. Parallel simulated annealing algorithms by mixing states. Journal of Computational Physics 148 (1999) 646-662
6. Crainic T., Gendreau M., Hansen P., and Mladenovic N. Cooperative parallel variable neighborhood search for the p-median. Journal of Heuristics 10 3 (2004) 293-314
7. Crainic T.G., and Toulouse M. Parallel strategies for metaheuristics. Handbook of Metaheuristics (2003), Kluwer Academic Publisher, Dordrecht pp. 475-513
8. Cung V.-D., Martins S.L., Ribeiro C., and Roucairol C. Essays and surveys in metaheuristics. Strategies for the Parallel Implementation of Metaheuristics (2001), Kluwer Academic Publisher, Dordrecht pp. 263-308
9. Dorigo M., Caro G.D., and Gambardella L. Ant algorithms for discrete optimization. Artificial Life 5 137 (1999) 172
10. Dorigo M., and Stützle T. Handbook of Metaheuristics. Ant Colony Optimization Metaheuristic (2003), Kluwer Academic, Dordrecht
11. In: Eberhart R., and Kennedy J. (Eds). Swarm Intelligence (2001), Academic Press, London
12. R. Eberhart, Y. Shi, Particle swarm optimization: developments, applications and resources, in: Proc. Congress on Evolutionary Computation, IEEE service center, Piscataway, NJ, 2001.
13. 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
14. In: Glover F., and Kochenberger G.A. (Eds). Handbook of Metaheuristics (2003), Kluwer Academic, Dordrecht
15. Hansen P., and Mladenović 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, Dordrecht 433-458
16. In: Hart W., Krasnogor N., and Smith J. (Eds). Recent Advances in Memetic Algorithms. Studies in Fuzziness and Soft Computing (2004), Physica-Verlag, Wurzburg
17. Kellerer H., Pferschy U., and Pisinger D. Knapsack Problems (2004), Springer-Verlag, Berlin
18. Krasnogor N. Self-generating metaheuristics in bioinformatics: the proteins structure comparison case. Genetic Programming and Evolvable Machines 5 2 (2004)
19. N. Krasnogor, B. Blackburne, E. Burke, J. Hirst, Multimeme algorithms for protein structure prediction, in: Proceedings of Parallel Problem Solving from Nature, PPSN'02, 2002.
20. Krasnogor N., and Pelta D. Fuzzy sets based heuristics for optimization. Fuzzy Memes in Multimeme Algorithms: a Fuzzy-Evolutionary Hybrid. Studies in Fuzziness and Soft Computing (2003), Physica-Verlag, Wurzburg
21. In: Pardalos P., and Resende M. (Eds). Handbook of Applied Optimization (2002), Oxford University Press, Oxford
22. Pelta D., Blanco A., and Verdegay J.L. Applying a fuzzy sets-based heuristic for the protein structure prediction problem. International Journal of Intelligent Systems 17 7 (2002) 629-643
23. Pelta D., and Krasnogor N. Recent advances in memetic algorithms. Multimeme Algorithms using Fuzzy Logic based Memes for Protein Structure Prediction. Studies in Fuzziness and Soft Computing (2004), Physica-Verlag, Wurzburg
24. D. Pisinger, Where are the hard knapsack problems? Technical report, University of Copenhagen, Denmark, 2003.
25. Talukdar S. Collaboration rules for autonomous software agents. International Journal of Decision Support Systems 24 (1999) 269-278
26. Talukdar S., Baerentzen L., Gove A., and de Souza P. Asynchronous teams: cooperation schemes for autonomous agents. Journal of Heuristics 4 (1998) 295-321
27. Toulouse M., Crainic T., and Sanso B. An experimental study of systemic behaviour of cooperative search algorithms. In: Voss S., Martello S., Roucariol C., and Osman I. (Eds). Meta Heuristics 98: Theory and Applications (1999), Kluwer Academic Publishers, Dordrecht 373-392
28. Toulouse M., Crainic T., and Thulasiraman K. Global optimization properties of parallel cooperative search algorithms: a simulation study. Parallel Computing 26 1 (2000) 91-112
29. Verdegay J., and Vergara-Moreno E. Fuzzy termination criteria in knapsack problem algorithms. MathWare and Soft Computing 7 2-3 (2000) 89-97
30. In: Verdegay J.L. (Ed). Fuzzy Sets based Heuristics for Optimization, Studies in Fuzziness and Soft Computing (2003), Physica-Verlag, Wurzburg