Parallel combinatorial optimization with evolutionary cooperation between processors

Proceedings of the 1999 Congress on Evolutionary Computation, CEC 1999

Volumn 2, Issue , 1999, Pages 1051-1058

  Ortega, J ^a   Bernier, J L ^a   Diaz, A F ^a   Rojas, I ^a   Salmeron, M ^a   Prieto, A ^a  

^a UNIVERSITY OF GRANADA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CALCULATIONS; COMBINATORIAL OPTIMIZATION; OPTIMIZATION;

BOLTZMANN MACHINES; COMBINATORIAL OPTIMIZATION PROBLEMS; PARALLEL COMBINATORIAL OPTIMIZATION; PARALLEL COMPUTER; PARALLEL OPTIMIZATION; PARALLEL PLATFORMS; PARALLEL PROCESSING; SOLUTION SPACE;

PARALLEL PROCESSING SYSTEMS;

EID: 84901457967     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.1999.782539     Document Type: Conference Paper

References (22)

1. Anderson. T. E.; Culler, T. E.; Patterson, D. A.; and the NOW team: "A Case for NOW (Networks of Workstations". IEEE Micro, pp. 54-64. February, 1995.
2. Martin, O.: Otto, S. W.; Felten, E. W.: "Large-step Markov chains for the TSP incorporation local search heuristics". Operations Research Letters, 11, pp. 219-224. May, 1992.
3. Lourenco, H. R.: "Job-shop scheduling: Computational study of local search and large-step optimization methods". European J. of Operation Research, 83, pp. 347-364, 1995.
4. Poller. M. A.; De Jong, K. A.: "A Cooperative Coevolutionary Aproach to Function Optimization". In Third Conference on Parallel Problem Solving from Nature, Y. Davidor and H. P. Schwefel (Eds.), Lecture Notes in Computer Science, Vol. 866, Springer-Verlag, pp. 249-257, 1994.
5. Wolpert. D. H.; Macready, W. G.: "No Free Lunch Theorems for Optimization". IEEE Trans, on Evolutionary Computation, Vol. 1, No. 1, pp. 67-82. April, 1997.
6. Fogel, D. B.: "Evolutionary Computation. Towards a New Philosophy of Machine Intelligence". IEEE Press, 1995.
7. Back, T.; Hammel, U.; Schwefel, H.-P.: "Evolutionary compulation: Comments on the History and Current Stale". IEEE Trans, on Evolutionary Computation, Vo. 1, No. 1, pp. 3-17. April, 1997.
8. Whitehead, B. A.; Choate, T. D.: "Cooperativc-Competitive Genetic Evolution of Radial Basis Function Centers and Widths for Time Series Prediction". IEEE Trans, on Neural Networks, Vol. 7, No. 4, pp. 869-880. July, 1996.
9. Yao. X.; Liu, Y.: "A new evolutioary system for evolving artificial neural networks". IEEE Trans. on Neural Networks, Vol. 8, No. 3, pp. 694-713. May, 1997.
10. Grelcnstctte, J. J.: "A System for Learning Control Strategies with Genetic Algorithms". Proc. of the Third International Conference on Genetic Algorithms, pp. 183-190, 1989.
11. Russo, M.: "FuGeNeSys - A fuzzy genetic neural system for fuzzy modeling". IEEE Trans, on Fuzzy Systems, Vol. 6, No. 3, pp. 373-388. August, 1998.
12. Aarts, E. H. L.; Korst, J. H. M.: "Simulated Annealing and Boltzmann Machines". Wiley, 1988.
13. Ortega, J.; Rojas, I.; Diaz, A. F.; Prieto, A.: "Parallel Coarse Grain Computing of Boltzmann Machines". Neural Processing Letters, Vol. 7, No. 3, pp. 1-16, 1998.
14. Zissimopoulos, V.; Paschos, V. T.; Pekergin, F.: "On the approximation of NP-complete problems by using the Boltzmann Machine method: The cases of some covering and packing problems". IEEE Trans, on Computers, Vol. 40, No. 12, pp. 1413-1418. December, 1991.
15. Hillis, D. W.: "Co-evolving parasites improve simulated evolution as an optimization procedure". In "Artifical Life" (C. Langton et al., Eds.), pp. 313-324. Addison Wesley, 1992.
16. Sipper, M.: "Co-evolving Non-Uniform Cellular Automata to perform computations". Physica D, 1995.
17. Potter, M; De Jong, K.: "Evolving Neural Networks with collaborative species". Proc. of the 1995 Summer Simulation Conference, pp. 340-345, 1995.
18. Goldberg, D. E.; Richardson, J.: "Genetic algorithms with sharing for multimodal function optimization". Proc. Third International Conference on Genetic Algorithms, pp. 42-50, 1987.
19. Spears, W.: "Simple subpopulations schemes". Proc. of the Third Conference on Evolutionary Programming, pp. 297-307, 1994.
20. Schlierkamp-Voosen, D.; Muhlenbein, H.: "Strategy Adaptation by Competing Subpopulations". Parallel Problem Solving from Nature (PPSN III), Springer, pp. 199-208, 1994.
21. Potter, M. A.; De Jong, K. A.; Grefenstette, J. J.: "A Coevolutionary Approach to Learning Sequential Decision Rules". In L. Eshelman (Ed.), Proc. of the Sixth International Conference on Genetic Algorithms, pp. 366-372, 1995.
22. Wiegand, R. P.: "Applying Diffusion to a Cooperative Coevolutionary Model". Parallel Problem Solving from Nature (PPSN V), Springer, pp. 560-569, 1998.