Abstract
Decision making in engineering design can be effectively addressed by using genetic algorithms to solve multi-objective problems. These multi-objective genetic algorithms (MOGAs) are well suited to implementation in a Service Oriented Architecture. Often the evaluation process of the MOGA is compute-intensive due to the use of a complex computer model to represent the real-world system. The emerging paradigm of Grid Computing offers a potential solution to the compute-intensive nature of this objective function evaluation, by allowing access to large amounts of compute resources in a distributed manner. This paper presents a grid-enabled framework for multi-objective optimisation using genetic algorithms (MOGA-G) to aid decision making in engineering design.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
- Genetic Algorithm
- Service Orient Architecture
- Master Node
- Simple Object Access Protocol
- Parallel Genetic Algorithm
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Baker, M., Buyya, R., Laforenza, D.: Grids and Grid technologies for wide-area distributed computing. Software: Practice and Experience 32(15), 1437–1466 (2002)
Foster, I., Kesselman, C. (eds.): The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, San Francisco (1999)
Foster, I., Kesselman, C., Tuecke, S.: The Anatomy of the Grid: Enabling Scalable Virtual Organizations. Int. J. Supercomputer Applications 15(3) (2001)
The Globus Project, http://www.globus.org
Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1999)
Axelrod, R.: The evolution of strategies in the Iterated Prisoners Dilemma. In: Davies, L. (ed.) Genetic Algorithms and Simulated Annealing, pp. 32–41. Morgan Kaufmann, San Francisco (1987)
Pratihar, D., Deb, K., Ghosh, A.: A genetic-fuzzy approach for mobile robot navigation among moving obstacles. Int. J. Approximate Reasoning 20(2), 145–172 (1999)
Sims, K.: Artificial Evolution for Computer Graphics. Computer Graphics (Proc. SIGGRAPH 1991) 25(4), 319–328 (1991)
Fleming, P.J., Purshouse, R.C., Chipperfield, A.J., Griffin, I.A., Thompson, H.A.: Control Systems Design with Multiple Objectives: An Evolutionary Computing Approach. In: Workshop in the 15th IFAC World Congress, Barcalona (2002)
Cantú-Paz, E., Goldberg, D.E.: On the Scalability of Parallel Genetic Algorithms. Evolutionary Computation 7(4), 429–449 (1999)
Kleinroack, L.: UCLA Press Release, July 3 (1969)
Foster, I., Kesselman, C., Nick, J.M., Tuecke, S.: The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration, Open Grid Services Infrastructure WG, Global Grid Forum, June 22 (2002)
Web Services Architecture, W3C Working Group Note, February 11 (2004), http://www.w3c.org/TR/ws-arch
Chappell, D.A., Jewell, T.: Java Web Services. O’Reilly, Sebastopol (2002)
Alander, J.T.: Indexed Bibliography of Distributed Genetic Algorithms Technical Report 94-1-PARA, University of Vaasa (2003)
Deb, K., Zope, P., Jain, A.: Distributed Computing of Pareto-Optimal Solutions with Evolutionary Algorithms. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Deb, K., Thiele, L. (eds.) EMO 2003. LNCS, vol. 2632, pp. 534–549. Springer, Heidelberg (2003)
Van Veldhuizen, D.A., Zydallis, J.B., Lamont, G.B.: Considerations in Engineering Parallel Multiobjective Evolutionary Algorithms. IEEE Trans. on Evolutionary Computation 7(2), 144–173 (2003)
Tanimura, Y., Hiroyasu, T., Miki, M., Aoi, K.: The System for Evolutionary Computing on the Computational Grid. In: Proc. IASTED 14th Intl. Conf. on Parallel and Distributed Computing and Systems, pp. 39–44. ACTA Press (2002)
Abdalhaq, B., Cortes, A., Margalef, T., Luque, E.: Evolutionary Optimization Techniques on Computational Grids. In: Sloot, P.M.A., Tan, C.J.K., Dongarra, J., Hoekstra, A.G. (eds.) ICCS-ComputSci 2002. LNCS, vol. 2329, pp. 513–522. Springer, Heidelberg (2002)
Luna, F., Nebro, A.J., Alba, E.: A Globus-Based Distributed Enumerative Search Algorithm for Multi-Objective Optimization Technical Report LCC 2004/02, University of Malaga (2004)
Colan, M.: Service Oriented Architecture expands the vision of Web Services: part 1, IBM developerWorks paper (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shenfield, A., Fleming, P.J. (2005). A Service Oriented Architecture for Decision Making in Engineering Design. In: Sloot, P.M.A., Hoekstra, A.G., Priol, T., Reinefeld, A., Bubak, M. (eds) Advances in Grid Computing - EGC 2005. EGC 2005. Lecture Notes in Computer Science, vol 3470. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11508380_35
Download citation
DOI: https://doi.org/10.1007/11508380_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26918-2
Online ISBN: 978-3-540-32036-4
eBook Packages: Computer ScienceComputer Science (R0)