Parallel processing, neural networks and genetic algorithms

Advances in Engineering Software

Volumn 29, Issue 10, 1998, Pages 763-786

  Topping, B H V ^a   Sziveri, J ^a   Bahreinejad, A ^a   Leite, J P B ^a   Cheng, B ^a  

^a HERIOT WATT UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYSIS; FINITE ELEMENT METHOD; GENETIC ALGORITHMS; NEURAL NETWORKS;

STRUCTURAL ENGINEERING;

PARALLEL PROCESSING SYSTEMS;

EID: 0032309219     PISSN: 09659978     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0965-9978(97)00062-8     Document Type: Article

References (66)

1. Topping, B. H. V. and Szlveri, J., Parallel processing, neural networks and genetic algorithms. In Proceedings of the 2nd International Conference Computer Applications Research and Practice, Vol. 3, University of Bahrain, April, 1996.
2. Topping, B. H. V. and Khan, A. I., Parallel Finite Element Computations. Saxe-Coburg Publications, Edinburgh, U.K., 1996.
3. Geist, A., Beguelin, A., Dongarra, J., Jiang, W., Manchek, R. and Sunderam, V., PVM: Parallel Virtual Machine - A User's Guide and Tutorial for Network Parallel Computing. MIT Press, Cambridge, MA, 1994.
4. Gropp, W., Lusk, E. and Skjellum, A., Using MPI - Portable Parallel Programming with the Message-Passing System. MIT Press, Cambridge, MA, 1995.
5. Hebb, D. O., The Organization of Behavior. Wiley, New York, 1949.
6. Jorgensen, C. C., Neural network representation of sensor graphs in autonomous robot path planning. In IEEE 1st International Conference on Neural Networks IV, San Diego, U.S.A., June 1987, pp. 507-515.
7. Van Der Smagt, P. and Kröse, B. J. A., A real time learning neural robot controller. In Proceedings of the 1991 International Conference on Artificial Neural Networks, Espoo, Finland, June 1991, pp. 351-356.
8. Miller III, W. T., Real time application of neural networks for sensor-based control of robot with vision. IEEE Transactions, Systems, Man and Cybernetics, 1989, 19, 825-831.
9. Fukushima, K., Neocognitron: a hierarchical neural network capable of visual pattern recognition. Neural Networks, 1988, 1, 119-130.
10. C. Mead, Analog VLSI and Neural Systems. Addison-Wesley, Reading, MA, 1989.
11. Marr, D., Vision. W. H. Freeman, San Francisco, U.S.A., 1982.
12. Izui, Y. and Pentland, A., Speeding up back propagation, in Theory Track Neural and Cognitive Sciences Track of the Proceedings of the International Joint Conference on Neural Networks, Vol. 1, ed. Caudill, M., IJCNN-90-WASH-DC. Lawrence Erlbaum, NJ, 1990, pp. 639-642.
13. Hagiwara, M., Accelerated back propagation using unlearning based on Hebb rule, in Theory Track Neural and Cognitive Sciences Track of the Proceedings of the International Joint Conference on Neural Networks, Vol. 15, ed. Caudill, M., IJCNN-90WASH-DC. Lawrence Erlbaum, NJ, 1990, pp. 617-620.
14. Cho, S.-B. and Kim, J. H., An accelerated learning method with backpropagation. In Theory Track Neural and Cognitive Sciences Track of the Proceedings of the International Joint Conference on Neural Networks, Vol. 1, ed. Caudill, M., IJCNN-90-WASHDC. Lawrence Erlbaum, NJ, 1990, pp. 605-608.
15. Rumelhart, D. E., Hinton, G. E. and Williams, R. J., Learning internal representation by error propagation. In Parallel Distributed Processing: Explorations in the Microstructure of Cognition, Vol. 1, eds. Rumelhart, D. E. & McClelland, J. L. Foundations, MIT Press, 1986.
16. Khan, A. I., Topping, B. H. V. and Bahreininejad, A., Parallel training of neural networks for finite element mesh generation. In Neural Networks and Combinatorial Optimization in Civil and Structural Engineering, eds. Topping, B. H. V. & Khan, A. I. Civil-Comp Press, Edinburgh, U.K., 1993, pp. 86-94.
17. Parker, K. L. and Thornbrugh, A. L., Parallelized BP training and its effectiveness. In Theory Track Neural and Cognitive Sciences Track of the Proceedings of the International Joint Conference on Neural Networks, Vol. 2, ed. Caudill, M., IJCNN90-WASH-DC. Lawrence Erlbaum, NJ, 1990, pp. 179-182.
18. Peterson, C. and Rognvaldsson, T., An introduction to artificial neural networks. In Proceedings of 1991 CERN School of Computing, Vol. 92, No. 2, ed. Verkerk, C., CERN, May 1992, pp. 113-170.
19. Bahreininejad, A., Topping, B. H. V. and Khan, A. I., Subdomain generation using multiple neural networks models. Iin Parallel and Vector Processing for Structural Mechanics, eds. Topping, B. H. V. & Papadrakakis, M. Civil-Comp Press, Edinburgh, 1994.
20. Topping, B. H. V. and Bahreininejad, A., Subdomain generation using parallel Q-state Potts neural networks multiple neural networks models. In Developments in Neural Networks and Evolutionary Computing for Civil and Structural Engineering, ed. Topping, B. H. V. Civil-Comp Press, Edinburgh, 1995, pp. 65-78.
21. Hopfield, J. J. and Tank, D. W., Neural computation of decisions in optimization problems. Biological Cybernetics, 1985, 52, 141-152.
22. Kirkpatrick, S., Gelatt, C. D. Jr and Vecchi, M. P., Optimization by simulated annealing. Science, 1983, 220(4598), 671-680.
23. Wu, F. Y., The Potts model. Reviews of Modern Physics, 1982, 54(1), 235-268.
24. Fischer, K. H. and Hertz, J. A., Spin Glasses. Cambridge University Press, U.K., 1991.
25. Yeomans, J. M., Statistical Mechanics of Phase Transition. Oxford University Press, U.S.A., 1992.
26. Hertz, J., Krogh, A. and Palmer, R. G., Introduction to the Theory of Neural Computing. Addison-Wesley, U.S.A., 1991.
27. Bilbro, G., Mann, R., Miller III, T. K., Snyder, W. E., Van den Bout, D. E. and White, M., Optimization by mean field annealing. In Advances in Neural Information Processing Systems 1, eds. Touretzky, D. S. Morgan Kaufmann, 1989, pp. 91-98.
28. Peterson, C. and Anderson, J. R., Neural networks and NP-complete optimization problems; a performance study on the graph bisection problem. Complex Systems, 1988, 2(1), 59-89.
29. Peterson, C. and Söderberg, B., A new method for mapping optimization problems onto neural networks. International Journal of Neural Systems, 1989, 1(1), 3-225.
30. Peterson, C. and Anderson, J. R., A mean field learning algorithm for neural networks. Complex Systems, 1987, 1, 995-1019.
31. Bertoni, A. and Dorigo, M., Implicit parallelism in genetic algorithms. Artificial Intelligence, 1993, 61(2), 307-314.
32. Grefenstette, J. J. and Baker, J. E., How genetic algorithms work: a critical look at implicit parallelism. In Proceedings of the 3rd International Conference on Genetic Algorithms, Vol. 70-79. Morgan Kaufmann, VA, 1989.
33. Mühlenbein, H., Schleuter, M. G. and Krämer, O., Evolution algorithms in combinatorial optimization. Parallel Computing, 1988, 7(1), 65-88.
34. Pettey, C. C., Leuze, M. R. and Grefenstette, J. J., A parallel genetic algorithm. In Genetic Algorithms and Their Applications: Proceedings of the 2nd International Conference on Genetic Algorithms. Lawrence Erlbaum, Cambridge, MA, 1987, pp. 155-161.
35. Tanese, R., Parallel genetic algorithm for a hypercube. In Genetic Algorithms and Their Applications: Proceedings of the 2nd International Conference on Genetic Algorithms. Lawrence Erlbaum, Cambridge, MA, 1987, pp. 177-183.
36. Collins, R. J. and Jefferson, D. J., Selection in massively parallel genetic algorithms. In Proceedings of the 4th International Conference on Genetic Algorithms. Morgan Kaufmann, San Diego, CA, 1991, pp. 249-256.
37. Manderick, B. and Spiessens, P., Fine-grained parallel genetic algorithms. In Proceedings of the 3rd International Conference on Genetic Algorithms. Morgan Kaufmann, VA, 1989. pp. 428-433.
38. Schleuter, M. G., Comparison of local mating strategies in massively parallel genetic algorithms. In Proceedings of Parallel Problem Solving by Nature 2, eds. Männer, R. & Manderick, B. Elsevier, Brussels, Belgium, 1992, pp. 65-74.
39. Grefenstette, J. J., Parallel adaptive algorithms for function optimization. Technical Report NCS-81-19, Vanderbilt University, Computer Science Department, Nashville, U.S.A., 1981.
40. Leite, J. P. B. and Topping, B. H. V., Improved genetic operators for structural engineering optimization, CIVIL-COMP95. In Proceedings of the 6th International Conference on Civil and Structural Engineering Computing: Developments in Computational Techniques for Structural Engineering. In Developments in Neural Networks and Evolutionary Computing for Civil and Structural Engineering. Civil-Comp Press, Cambridge, U.K., 1995, pp. 151-165.
41. Fogarty, T. C. and Huang, R., Implementing the genetic algorithms on transputer based parallel processing systems. In Proceedings of Parallel Problem Solving by Nature, eds. Schwefel, H-P. & Männer, R. Springer, Dortmund, FRG, 1990, pp. 145-149.
42. Neuhaus, P., Solving the mapping-problem experiences with a genetic algorithm. In Proceedings of Parallel Problem Solving by Nature, eds. Schwefel, H-P. & Männer, R. Springer, Dortmund, FRG, 1990, pp. 170-175.
43. Wright, S., Stochastic process in evolution. In Stochastic Models in Medicine and Biology, eds. Gurland, J. University of Wisconsin Press, U.S.A., 1964, pp. 199-241.
44. Shonkwiler, R., Mendivil, F. and Deliu, A., Genetic algorithms for 1-D fractal inverse problem. In Proceedings of the 4th International Conference on Genetic Algorithms. Morgan Kaufmann, San Diego, CA, 1991, pp. 495-501.
45. Shonkwiler, R., Parallel genetic algorithms. In Proceedings of the 5th International Conference on Genetic Algorithms. Morgan Kaufmann, IL, 1993, pp. 495-501.
46. Topping, B. H. V. and Leite, J. P. B., Parallel Genetic Models for Structural Optimization, accepted for publication in Engineering Optimization, 1997.
47. Mansour, N. and Fox, G. C., A hybrid genetic algorithm for task allocation in Multz computers. In Proceedings of the 4th International Conference on Genetic Algorithms. Morgan Kaufmann, San Diego, CA, 1991, pp. 466-473.
48. Mühlenbein, H., Schomisch, M. and Born, J., The parallel genetic algorithm as function optimizer. In Proceedings of the 4th International Conference on Genetic Algorithms. Morgan Kaufmann, VA, 1991, pp. 271-278.
49. Talbi, E.-G. and Brassière, P., A parallel genetic algorithm for the graph partitioning problem. In ACM International Conference on Supercomputing, Cologne, Germany, 1991.
50. Jog, P., Suh, J. Y. and Gucht, D. V., Parallel genetic algorithms applied to the travelling salesman problem. SIAM Journal of Optimization, 1991, 1(4), 515-529.
51. Lin, S.-C., Punch, W. F. and Goodman, E. D., Coarse-grain parallel genetic algorithms: categorization and new approach. Parallel and Distributed Processing, Dallas, TX, 1994 (accepted for publication).
52. Punch, W. F., Averill, R. C., Goodman, E. D., Lin, S.-C., Ding, Y. and Yip, Y. C., Optimal design of laminated composite structures using coarse-grain parallel genetic algorithms. Computer Systems in Engineering, 1994, 5(4-6), 415-423.
53. Adeli, H. and Cheng, N-T., Concurrent genetic algorithms for optimization of large structures. ASCE Journal of Aerospace Engineering, 1994, 7(3), 276-296.
54. Adeli, H. and Kummar, S., Distributed genetic algorithm for structural optimization. ASCE Journal of Aerospace Engineering, 1995, 8(3), 156-163.
55. Adeli, H. and Kummar, S., Concurrent structural optimization on massively parallel supercomputer. ASCE Journal of Structural Engineering, 1995, 121(11), 1588-1597.
56. Khan, A. I. and Topping, B. H. V., Parallel adaptive mesh generation. In Computing Systems in Engineering, Vol. 2, no. 1. Pergamon Press, U.K., 1991, pp. 75-102.
57. Topping, B. H. V. and Cheng, B., Parallel adaptive quadrilateral mesh generation. In Advances in Computational Structures Technology. Civil-Comp Press, Edinburgh, U.K., 1996.
58. Khan, A. I. and Topping, B. H. V., Sub-domain generation for parallel finite element analysis. In Computer Systems in Engineering, Vol. 4, no. 4-6. Pergamon Press, U.K., 1993, pp. 473-488.
59. Rumelhart, D. E., Hinton, G. E. and Williams, R. J., Learning internal representation by error propagation. In Parallel Distributed Processing: Explorations in the Microstructure of Cognition, Vol. 1: Foundations, eds. Rumelhart, D. E. & McClelland, J. L. MIT Press, U.S.A., 1986.
60. Khan, A. I., Topping, B. H.V and Bahreininejad, A., Parallel training of neural networks for finite element mesh generation. In Neural Networks and Combinatorial Optimization in Civil and Structural Engineering. Civil-Comp Press, Edinburgh, U.K., 1993, pp. 81-94.
61. Topping, B. H. V. and Bahreininejad, A., Neural Computing for Sturctural Mechanics. Saxe-Coburg, Edinburgh, U.K., 1996.
62. Topping, B. H. V. and Sziveri, J., Parallel sub-domain generation method. In Developments in Computational Techniques for Structural Engineering. Civil-Comp Press, Edinburgh, U.K., 1995, pp. 449-457.
63. Sziveri, J., Cheng, B., Bahreininejad, A., Cai, J., Thierauf, G. and Topping, B. H. V., Parallel quadrilateral subdomain generation. In Advances in Computational Structures Technology. Civil-Comp Press, Edinburgh, U.K., 1996.
64. Baffes, P. T., Nets User's Guide, Version 2.01, NASA, Lyndon B. Johnson Space Center, U.S.A., 1989.
65. Topping, B. H. V. and Khan, A. I., Parallel computation schemes for dynamic relaxation. In Engineering Computations, Vol. 11. Pineridge Press, Swansea, U.K., 1994, pp. 513-548.
66. Khan, A. I. and Topping, B. H. V., A transputer routing algorithm for non-linear or dynamic finite element analysis. In Engineering Computations, Vol. 11. Pineridge Press, Swansea, U.K., 1994, pp. 549-564.